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

具有超线性收敛性的非线性半定规划的滤子算法

赵奇  张燕  
【摘要】:滤子算法是计算非线性半定规划(nonlinear simidefinite programming,NLSDP)的一个有效方法,然而,和非线性规划类似,该方法也会产生Maratos效应,从而影响算法的超线性收敛性.文中提出了一个带二阶校正步的滤子算法,在适当的假设条件下,证明了该方法具有全局收敛性和超线性收敛性.此外,文中利用SDPT3软件包计算原理和子问题的最优性条件,得到了相关的乘子关系,从而应用于BFGS校正公式中.数值实验的例子表明该算法是稳定而有效的.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵奇;张燕;;具有超线性收敛性的非线性半定规划的滤子算法[J];江苏科技大学学报(自然科学版);2018年05期
2 田苗;刘红卫;叶峰;;求解半定规划问题的一种光滑化方法[J];西北大学学报(自然科学版);2009年01期
3 曾庆光;一个新的超线性收敛性算法[J];系统科学与数学;1993年02期
4 王明征,张立卫,夏尊铨;Dennis-Wolkowicz最小改变割线算法的超线性收敛性[J];大连理工大学学报;2000年03期
5 房亮;冯增哲;;非线性半定规划问题的一种内点法及其在阵列信号处理中的应用[J];山东科技大学学报(自然科学版);2008年03期
6 丁晓东;肖琳灿;罗和治;;帯边际风险控制的投资组合问题的半定规划松弛[J];浙江工业大学学报;2017年01期
7 张佐刚;康程程;;二次半定规划问题的改进投影收缩算法[J];辽宁工程技术大学学报(自然科学版);2017年01期
8 马纪英;陈文燕;贾慧羡;;半定规划松弛求解新方法及在通信问题中的应用[J];西南师范大学学报(自然科学版);2017年03期
9 陈中文;赵奇;卞凯;;非线性半定规划的逐次线性化柔性惩罚法(英文)[J];运筹学学报;2017年02期
10 黎健玲;杨振平;简金宝;;非线性半定规划若干算法介绍[J];运筹学学报;2016年02期
11 苏丽娜;;圆形几何布局优化问题的非线性半定规划解法[J];阴山学刊(自然科学);2011年04期
12 李成进;;解凸二次半定规划的交替方向法[J];福建师范大学学报(自然科学版);2010年04期
13 高雷阜;常小凯;;一类二次半定规划内点算法的搜索方向[J];数学的实践与认识;2010年20期
14 李成进;;解凸二次半定规划的过滤集-正则化方法[J];福建师范大学学报(自然科学版);2010年06期
15 李成进;;解特殊凸二次半定规划的正则法[J];武夷学院学报;2010年05期
16 袁春红;戎卫东;李月鲜;;集值映射多目标半定规划的弱有效性[J];系统科学与数学;2010年12期
17 李成进;;解特殊凸二次半定规划的边界点法[J];咸宁学院学报;2010年12期
18 赵花丽;杨雪梅;;大规模半定规划问题的正则化方法及收敛性[J];商洛学院学报;2009年02期
19 刘睿;张可村;;模糊多目标半定规划的最优性条件[J];模糊系统与数学;2009年03期
20 李成进;孙文瑜;;针对非线性半定规划的一类非光滑牛顿型方法(英文)[J];南京师大学报(自然科学版);2008年02期
中国重要会议论文全文数据库 前5条
1 房亮;冯增哲;贺国平;李树全;;非线性半定规划问题的一种基于松弛变量的内点法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
3 时贞军;;一种全局收敛的梯度投影法及其超线性收敛性[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
4 ;A New SQP Algorithm for Inequality Constrained Optimization with Arbitrary Initial Point[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
5 王秀国;薛毅;;基于增广Lagrange函数的RQP方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
中国博士学位论文全文数据库 前4条
1 李阳;求解非凸半定规划的一类非线性Lagrange方法[D];大连理工大学;2009年
2 高婕;连续优化逆问题的理论与数值方法的研究[D];大连理工大学;2016年
3 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
4 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
中国硕士学位论文全文数据库 前10条
1 卢春婷;非线性半定规划两个无罚函数无滤子的序列半定规划算法[D];广西大学;2016年
2 苗世彩;求解非线性半定规划的一类无惩罚方法[D];苏州大学;2013年
3 谢琴;凸二次半定规划一个原始—对偶预估—校正算法[D];广西大学;2018年
4 张辉;非线性半定规划的两个SSDP算法[D];广西大学;2018年
5 席鸣晓;半定规划的离散化方法及对偶研究[D];重庆师范大学;2018年
6 罗丹;半定规划的拉格朗日对偶理论及其在选址问题中的应用[D];重庆师范大学;2018年
7 李永玲;两类半定规划的最优性条件及对偶理论[D];重庆师范大学;2016年
8 游扬;二次半定规划若干问题的研究[D];福建师范大学;2012年
9 沈绍琥;交替方向法求解一类二次半定规划[D];复旦大学;2011年
10 卞凯;非线性半定规划问题的逐次线性化方法[D];苏州大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978