一全局收敛的求解不等式约整非线性半定规划的内点算法
【摘要】:本文提出一个全局收敛的求解不等式约束非线性半定规划的内点算法。该算法以精确罚函数作为效益函数。求解原问题的障碍问题时,采用牛顿法解其KKT方程,并经线性化、对称化后,得到迭代方向。在适当给定的条件下,证明了算法产生序列的极限点是原问题的KKT点。
|
|
|
|
1 |
黄静静;王爱文;;半定规划的预估校正内点算法[J];北京机械工业学院学报;2007年03期 |
2 |
王建宏;孙建平;刘萌;;半定规划与线性规划之异同[J];南通大学学报(自然科学版);2007年03期 |
3 |
王新辉,刘红卫,刘三阳;半定规划的一种新算法及其应用[J];数值计算与计算机应用;2003年02期 |
4 |
关秀翠,刁在筠;半定规划的逆问题[J];经济数学;1999年03期 |
5 |
于维生,林正华;线性规划解的严格互补性[J];吉林大学自然科学学报;1994年04期 |
6 |
李秀芹,苗巧云;凸二次规划的不可行内点算法[J];曲阜师范大学学报(自然科学版);1997年03期 |
7 |
韩乔明;解半定规划的Levenberg-Marquardt方法[J];数值计算与计算机应用;1998年02期 |
8 |
刁在筠,丁梅;凸二次规划问题逆问题的模型与解法[J];运筹学学报;2000年04期 |
9 |
王晓敏,李超;多目标半定规划的互补弱鞍点和G-鞍点最优性条件(英文)[J];运筹学学报;2005年01期 |
10 |
徐凤敏,刘三阳;半定规划的一种新算法[J];西安电子科技大学学报;2000年06期 |
11 |
堵丁柱,吴方,章祥荪;为什么在线性规划的内点算法中要将目标函数非线性化?[J];数学的实践与认识;1990年02期 |
12 |
郭田德,吴士泉;凸规划的一个内点算法[J];曲阜师范大学学报(自然科学版);1994年S1期 |
13 |
卢新明;一个求解线性规划的单纯形-内点算法[J];系统科学与数学;1996年03期 |
14 |
穆学文,刘三阳,刘红卫,于周秋;图的最大二等分问题的投影梯度算法[J];工程数学学报;2005年01期 |
15 |
屈长明,郭宗庆;互补问题中在范数Lipschitz下的内点算法[J];伊犁师范学院学报;2005年03期 |
16 |
王雪;黄崇超;柏钦玺;;求解线性互补问题的一种新的势下降内点算法[J];数学杂志;2006年06期 |
17 |
刘徽;黄宽娜;;运输问题求解的一种内点算法[J];乐山师范学院学报;2009年05期 |
18 |
马圣容;;框式约束凸二次规划问题的内点算法[J];南京晓庄学院学报;2011年03期 |
19 |
林育山;;线性规划中几种内点算法的比较[J];海峡科学;2011年05期 |
20 |
陈锡斌,周学良;变量带上下界的内点算法[J];武汉大学学报(工学版);1993年01期 |
|