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

互补问题与半定规划算法研究

乌彩英  
【摘要】: 本文主要研究互补问题与半定规划问题的数值解法。所取得的主要结果有: 1.提出无约束最优化共轭梯度法参数β_κ修正的两种新形式。与经典共轭梯度法的区别是新方法中体现了函数值下降量信息。提出这两种方法的改进形式。证明了这四种方法的全局收敛性。数值实验表明了算法的有效性。 2.提出求解大规模非线性互补问题(NCP(F))的共轭梯度法。(ⅰ)利用Fischer-BurmeisterNCP-函数,将NCP(F)转化为非线性方程组,基此提出PRP-型共轭梯度法。算法的突出特点是在不需要额外假设及线搜索的辅助下满足充分下降条件,在F是连续可微P_0+R_0函数且F′(x)在水平集上全局Lipschitz连续条件下,算法全局收敛。(ⅱ)利用光滑Fischer-Burmeister函数,将NCP(F)转化为光滑非线性方程组,基此对大规模非线性互补问题提出光滑PRP-型共轭梯度法。算法执行一步需进行两个Armijo线性搜索既确保光滑参数μ的非负性又极小化由光滑Fischer-Burmeister函数所形成的光滑价值函数.在F为P_0+R_0连续可微函数时,算法全局收敛。数值实验表明了这两种算法的数值有效性。 3.提出半定规划的半定互补解法。首先考虑一类特殊的半定规划问题(即在对偶问题中加入约束条件y≥0),将其最优性条件等价转化为半定互补问题(SDCP),藉此提出预估-校正光滑牛顿法,证明了牛顿方向的存在性、迭代点列的有界性及算法的全局收敛性。在解点处广义导数可逆的假设下得到算法的超线性收敛率。然后推广这一思想,将标准半定规划的最优性条件转化为广义半定互补问题(GSDCP),提出预估-校正光滑牛顿法。该方法是非线性互补问题(NCP(F))算法的推广。同样证明了牛顿方向的存在性、迭代点列的有界性及算法的全局收敛性。在解点处广义导数可逆的假设下得到算法的二次收敛率。不需要任何对称化技巧,此二方法自动产生对称搜索方向。 4.提出半定规划的非内点连续化方法。该方法是求解半定互补问题(SDCP)算法的推广。证明了牛顿方向的存在性。在中心路径邻域有界的假设下得到迭代点列的有界性,进而证明了算法的全局收敛性。在解点处广义导数可逆的假设下算法局部二次收敛。给出了数值实验结果。 5.提出半定规划的PRP~+共轭梯度法。基于Fischer-Burmeister SDCP-函数,对SDP的最优性条件提出一梯度具有全局Lipschitz连续性的价值函数,从而将半定规划转化为无约束优化问题,进而用PRP~+共轭梯度法求解.为得到PRP~+共轭梯度法的收敛性同时使函数值在每次迭代中有所下降,提出一Armijo-型线搜索。无需水平集有界及迭代点列聚点的存在,算法全局收敛。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 卿倩;胡娟娟;王硕;;广义Wolfe线搜索下共轭梯度法的全局收敛性[J];桂林电子科技大学学报;2011年04期
2 朱铁锋;刘雪英;;对共轭梯度法中标量β_k的一种修正[J];内蒙古工业大学学报(自然科学版);2011年02期
3 万中;王旭;费云云;;一类非单调三参数共轭梯度算法研究[J];湖南大学学报(自然科学版);2011年08期
4 李灿;黄双双;;一种修正的WYL共轭梯度法及其全局收敛性[J];红河学院学报;2011年04期
5 黄海;;无约束优化的一个充分下降共轭梯度算法[J];经济数学;2011年02期
6 任铭;程瑶;张永胜;;一类偏微分方程的多分裂迭代并行解法[J];现代电子技术;2011年12期
7 刘群锋;;非单调Frame型直接搜索共轭梯度法[J];计算数学;2011年03期
8 李敏;陈宇;屈爱平;;一种充分下降的DY共轭梯度法及其收敛性[J];山东大学学报(理学版);2011年07期
9 张海燕;;小波变换在求解第一类Fredholm积分方程中的应用[J];唐山学院学报;2011年03期
10 朱帅;王希云;;结合广义Armijo步长搜索的一类记忆梯度算法[J];郑州大学学报(理学版);2011年03期
11 钱小燕;;解大型对称矩阵特征值问题的一个子空间加速截断牛顿法[J];山东大学学报(理学版);2011年08期
12 陆康梅;李郴良;曹艳斌;;矢量波动方程的新瀑布型多重网格方法[J];云南民族大学学报(自然科学版);2011年04期
13 董晓亮;高岳林;;最速下降算法的教学探讨[J];宁夏师范学院学报;2011年03期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 姚馨;倪勤;;解大规模优化问题的锥模型共轭梯度法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 李梅霞;王长钰;刘茜;;带扰动项的FR共轭梯度法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
3 赵希人;沈艳;姜广宇;;基于改进的神经网络的电力系统负荷预报[A];第三届全国信息获取与处理学术会议论文集[C];2005年
4 唐锦春;姚坚;;工程结构分析中的并行计算方法[A];第三届全国结构工程学术会议论文集(上)[C];1994年
5 徐耀群;刘健;张莉;;一种混沌学习算法及应用[A];2003中国控制与决策学术年会论文集[C];2003年
6 支希哲;孟光;徐松平;;多级隔振系统优化设计的共轭梯度法[A];数学·物理·力学·高新技术研究进展(一九九六·第六期)——中国数学力学物理学高新技术交叉研究会第6届学术研讨会论文集[C];1996年
7 李建宇;沈晓阳;殷安琪;;接触冲击问题的间断Galerkin时间有限元方法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
8 陈瑞;李建新;;基于等效磁流和共轭梯度法的阵列天线近场诊断[A];2009年全国天线年会论文集(下)[C];2009年
9 梁青云;孙成祥;何小祥;;ICCG方法在时域有限元法分析二维电磁问题中的应用[A];2009年全国微波毫米波会议论文集(下册)[C];2009年
10 裴曦;曹瑞芬;郑华庆;吴宜灿;FDS团队;;调强放射治疗中基于蚁群算法的射野方向优化[A];第十四届全国核物理大会暨第十届会员代表大会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 唐嘉;互补问题的算法研究[D];西安电子科技大学;2010年
2 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年
3 鲁礼勇;互补问题重构方法的进一步研究[D];天津大学;2011年
4 卢楠;对称锥和齐次锥上非单调互补问题的理论和算法[D];天津大学;2010年
5 刘丽霞;几类对称锥互补问题的算法研究[D];西安电子科技大学;2011年
6 朱见广;互补问题与非线性系统的算法研究[D];西安电子科技大学;2011年
7 何素艳;互补问题算法研究及其在力学中的应用[D];大连理工大学;2003年
8 李郴良;变分不等式与互补问题的新算法[D];湖南大学;2005年
9 张培爱;互补问题的有效算法研究[D];大连理工大学;2002年
10 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 张颖;有关共轭梯度法的一些研究[D];大连理工大学;2012年
2 陈禹;共轭梯度法的收敛性研究[D];长江大学;2012年
3 万兆芳;共轭梯度法的改进及应用[D];南京理工大学;2010年
4 甘云志;求解模糊线性和非线性系统的共轭梯度法[D];湘潭大学;2010年
5 张志荣;非线性无约束共轭梯度法[D];河南理工大学;2008年
6 杨瑞;两种修正的共轭梯度法及其全局收敛性分析[D];渤海大学;2012年
7 张元园;共轭梯度法的改进[D];西南大学;2012年
8 伍杰;求解对称非线性方程组的共轭梯度法[D];湖南大学;2010年
9 卢楠;非内部连续化算法求解单调对称锥互补问题的收敛性分析[D];天津大学;2008年
10 胡鹏;两类修正共轭梯度法的全局收敛性[D];重庆师范大学;2012年
中国重要报纸全文数据库 前8条
1 本报记者 雷汉发 实习生 赵欢;河北服装业如何走上高效之路[N];经济日报;2005年
2 本报记者 何晓晴;国际化是用外国资源为我服务[N];民营经济报;2005年
3 记者 韩文宇;林秀山接受韩国主要媒体联合采访[N];齐齐哈尔日报;2006年
4 记者 裴玥;中新贸易互补互利[N];国际商报;2004年
5 证券时报记者  贾壮;债券市场应加速互联互通[N];证券时报;2006年
6 王立元;国家统计与部门统计的新关系[N];中国信息报;2005年
7 史哲民 杨洪儒;我国建陶工业参与国际竞争中存在的问题[N];中国建材报;2004年
8 侯荣华(作者为中央财经大学教授、博士生导师);区域人才资源开发与互补研究的力作[N];河北经济日报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978