收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

半定规划问题的若干算法研究

冯昌利  
【摘要】:文中主要对半定规划的若干算法进行了研究,其中包括预测校正算法和收缩映射算法。 首先介绍了半定规划的基础知识,主要包括标准的半定规划及其对偶理论,半定规划的两个主要算法:内点法和谱丛算法,该理论在二次锥优化、二次规划中的应用等。 其次,从已有的预测校正算法对一类半定规划的子问题提出了针对该问题的相应的预测校正算法。并且通过数值试验,验证了提出的算法的可行性。 最后,结合半定规划与一类线性变分不等式之间的等价性,将半定规划转化为线性变分不等式。利用该线性变分不等式的一类投影映射算法间接求解半定规划,并在映射算法的基础上提出了一种基于电路的神经网络模型。而且,从理论上证明了该映射算法的稳定性和渐进稳定性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 卜红彧;;非线性种群扩散系统收获控制的最优条件[J];辽东学院学报(自然科学版);2011年02期
2 丁睿;魏学润;;基于Uzawa算法的弹塑性扭转问题的局部微分求积法[J];计算力学学报;2011年04期
3 朱莉;;基于超网络的制造业与物流业协调优化模型[J];系统工程;2011年06期
4 柯珂;樊智;佘震宇;霍艳芳;;超网络时代的电子金融和风险管理[J];上海理工大学学报;2011年03期
5 刘英;;在q-一致光滑的Banach空间关于严格伪压缩映射的粘滞逼近法[J];数学物理学报;2011年04期
6 杨广芬;王玉燕;;基于变分不等式的闭环供应链超网络模型研究[J];数学的实践与认识;2011年12期
7 周庆新;;有直销单商品流供应链网络均衡模型及应用[J];四川师范大学学报(自然科学版);2011年05期
8 朴勇杰;;广义凸空间上截口定理及其对变分不等式的应用[J];数学物理学报;2011年04期
9 章定;;超网络供应链经济中市场链的理想生成与动态演进模型[J];上海理工大学学报;2011年03期
10 陆爱霞;王庆灵;;关于变分不等式与不动点问题(英文)[J];数学季刊;2011年02期
11 王众托;;关于超网络的一点思考[J];上海理工大学学报;2011年03期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 李云翔;刘振海;;粘弹性压电材料接触问题的H-半变分不等式方法[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
2 崔艳;;二次{-1,1}规划的半定规划松弛的非线性规划算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
3 王晓敏;;多目标半定规划的Lagrange函数和Lagrange对偶[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
5 韩泽;方亚平;李竹渝;;一类产生于广义国际金融均衡问题的变分不等式的迭代算法[A];面向复杂系统的管理理论与信息系统技术学术会议专辑[C];2000年
6 刘景昭;张玉忠;;变分不等式问题的带非负约束转化的一类信赖域法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 徐大川;韩继业;;关于图划分问题的改进的近似算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
8 赖炎连;张立平;高自友;;效益函数与变分不等式及半定互补问题的算法[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 梁恩奇;张婷婷;宋斌;;结构性衍生产品定价偏差研究[A];第十二届中国管理科学学术年会论文集[C];2010年
10 滕春贤;周艳山;陈兆波;;具有随机需求的供应链与供应链竞争的网络模型研究[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 赵娜;解几类变分不等式总是的光滑算法[D];天津大学;2010年
2 李云翔;H-半变分不等式及其在接触力学中的应用[D];中南大学;2011年
3 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
4 胡艳红;变分不等式的间隙函数和解的弱sharp极小性质[D];东北师范大学;2010年
5 方长杰;具有集值映射变分不等式的投影算法[D];四川师范大学;2011年
6 张永乐;Hartman-Stampacchia半变分不等式解的存在性及有界性[D];四川师范大学;2012年
7 黄龙光;向量均衡及其有效性[D];西安电子科技大学;2003年
8 李郴良;变分不等式与互补问题的新算法[D];湖南大学;2005年
9 白敏茹;变分不等式与平衡约束优化的几个理论问题[D];湖南大学;2004年
10 商玉凤;解非线性规划、均衡规划和变分不等式问题的动约束组合同伦方法[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 王雅婧;不动点指数方法研究变分不等式非零解的存在性[D];广西师范大学;2010年
2 樊裕;求解余强制变分不等式的投影收缩算法研究[D];内蒙古大学;2010年
3 晏萍;变分不等式的超梯度算法及其改进算法[D];四川师范大学;2010年
4 邱涛;变分不等式的算法及其扰动分析[D];四川师范大学;2010年
5 彭大萍;第二类抛物型变分不等式的边界元近似[D];苏州大学;2004年
6 王绍联;多步投影算法[D];南京大学;2011年
7 连军莉;一般变分不等式的算法研究[D];西安电子科技大学;2004年
8 张哲;基于变分不等式的金融超网络研究[D];大连海事大学;2010年
9 何献菊;广义拟—似变分不等式问题的LP适定性及相关性质[D];重庆师范大学;2010年
10 房宝娣;集值变分不等式及其推广[D];西安电子科技大学;2004年
中国重要报纸全文数据库 前1条
1 本报记者 尹晓华;四川师大丁协平名列榜首[N];四川日报;2000年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978