对称锥规划的二阶Mehrotra型预估-矫正算法的多项式复杂性

摘要：

对称锥规划包含了线性规划、半定规划和二阶锥规划,是一类重要的数学规划模型.本文提出了求解对称锥规划问题的一个不可行内点算法,它是文献(Liu,C.H.,et.al Optim.Theory Appl.,154:949-965 (2012))中的二阶Mehrotra型预估-矫正算法的推广.该算法只需要迭代点属于对称锥的内部,而不要求满足线性方程约束.利用NT方向,该算法具有o(r2 logε-1)迭代复杂性,其中r是Jordan代数的秩,ε是精度.若初始点是可行点,则算法的复杂性降为o(rlogε-1).

关键词： 对称锥规划 不可行内点算法 多项式复杂性 预估-矫正算法

作者: 刘长河 尚有林

作者单位: 河南科技大学数学与统计学院,河南洛阳471023

会议类型: 国内会议

会议名称: 第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会

会议地点: 香港

会议语种:中文

页码: 164-171

在线出版日期: 2014-07-27（万方平台首次上网日期，不代表论文的发表时间）