非线性半定规划的逐次线性化柔性惩罚法（英文）

发布时间：2019-01-19 21:02

【摘要】：针对非线性不等式约束半定规划问题提出一种新的逐次线性化方法,新算法既不要求罚函数单调下降,也不使用过滤技巧,尝试步的接受准则仅仅依赖于目标函数和约束违反度,罚函数中对应于成功迭代点的罚因子不需要单调增加.新算法或者要求违反约束度量有足够改善,或者在约束违反度的一个合理范围内要求目标函数值充分下降,在通常假设条件下,分析了新算法的适定性及全局收敛性.最后,给出了非线性半定规划问题的数值试验结果,结果表明了新算法的有效性.
[Abstract]:A new successive linearization method is proposed for nonlinear inequality constrained semidefinite programming problems. The new algorithm does not require monotone reduction of penalty function and does not use filtering techniques. The acceptance criterion of the attempt step only depends on the objective function and the degree of constraint violation, and the penalty factor corresponding to the successful iteration point in the penalty function does not need to be monotonously increased. The new algorithm either requires that the measure of violation of constraints be improved enough or that the value of the objective function be reduced sufficiently within a reasonable range of the degree of constraint violation. Under the usual assumptions, the fitness and global convergence of the new algorithm are analyzed. Finally, the numerical results of nonlinear semidefinite programming problems are given, and the results show that the new algorithm is effective.
【作者单位】： 苏州大学数学科学学院;
【基金】：国家自然科学基金(No.11371273)
【分类号】：O221

【相似文献】

相关期刊论文 前10条

1 房亮;;一类模糊半定规划问题的解法[J];山东科技大学学报(自然科学版);2007年01期

2 徐引玲;;半定规划问题的光滑化方法[J];西北师范大学学报(自然科学版);2008年02期

3 李明山;张明;李兴玮;董国华;;基于半定规划的量子状态最优无错区分[J];计算机仿真;2008年10期

4 马宗刚;成央金;邓胜岳;张美芳;;求解无线传感器网络定位的半定规划松驰法[J];太原科技大学学报;2009年01期

5 田苗;刘红卫;叶峰;;求解半定规划问题的一种光滑化方法[J];西北大学学报(自然科学版);2009年01期

6 李蕊;;半定规划的改进的外梯度法[J];重庆文理学院学报(自然科学版);2010年05期

7 李成进;;解特殊凸二次半定规划的正则法[J];武夷学院学报;2010年05期

8 苏丽娜;;圆形几何布局优化问题的非线性半定规划解法[J];阴山学刊(自然科学);2011年04期

9 韩乔明;解半定规划的Levenberg-Marquardt方法[J];数值计算与计算机应用;1998年02期

10 关秀翠,刁在筠;半定规划的逆问题[J];经济数学;1999年03期

相关会议论文 前7条

1 房亮;冯增哲;贺国平;李树全;;非线性半定规划问题的一种基于松弛变量的内点法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

2 王建宏;林道荣;;具线性矩阵不等式约束半定规划问题的一种原始-对偶中心路径算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年

3 崔艳;;二次{-1,1}规划的半定规划松弛的非线性规划算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年

4 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

5 袁彦;白晓清;韦化;;求解变压器新模型OPF的半定规划法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（下册）[C];2008年

6 王建宏;王晓敏;孔鹏志;王文庆;;半定规划问题中的几个择一性定理[A];中国企业运筹学学术交流大会论文集[C];2007年

7 田媛;田志远;;解半定规划问题的Log-Sigmoid乘子法[A];中国运筹学会第九届学术交流会论文集[C];2008年

相关博士学位论文 前4条

1 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年

2 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年

3 李阳;求解非凸半定规划的一类非线性Lagrange方法[D];大连理工大学;2009年

4 李庆娜;最优低秩相关系数矩阵问题[D];湖南大学;2010年

相关硕士学位论文 前10条

1 田苗;半定规划的光滑化方法研究[D];西安电子科技大学;2008年

2 蒋耀伟;半定规划及其应用研究[D];西安电子科技大学;2009年

3 李蕊;半定规划的外梯度法研究[D];西安电子科技大学;2010年

4 徐凤敏;半定规划的算法及其在组合优化中的应用[D];西安电子科技大学;2001年

5 王淑华;半定规划的算法研究[D];西安电子科技大学;2005年

6 王建宏;复半定规划及其在系统和控制理论中的应用[D];上海交通大学;2007年

7 褚洪生;最优值意义下半定规划反问题的结构与求解[D];河北工业大学;2007年

8 冯昌利;半定规划问题的若干算法研究[D];辽宁工程技术大学;2011年

9 李敬玉;解半定规划的两种数值方法[D];青岛大学;2011年

10 李思琦;半定规划原始对偶内点算法的复杂度分析[D];渤海大学;2015年

，

本文编号：2411750