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

非线性半定规划一个全局收敛的无罚无滤子SSDP算法

黎健玲  张辉  杨振平  简金宝  
【摘要】:提出了一个求解非线性半定规划的无罚函数无滤子序列二次半定规划(SSDP)算法.算法每次迭代只需求解一个二次半定规划子问题确定搜索方向;非单调线搜索保证目标函数或约束违反度函数的充分下降,从而产生新的迭代点.在适当的假设条件下,证明了算法的全局收敛性.最后给出了初步的数值实验结果.

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