摘要:
该文对一般的凸二次规划问题,给出了一个不可行内点算法,并证明了该算法经过犗(狀2犔)步迭代之后,要么得到问题的一个近似最优解,要么说明该问题在某个较大的区域内无解.
中图分类号:
邱巍, 费浦生, 王言金. 求解凸二次规划问题的不可行内点算法[J]. 数学物理学报, 2002, 22(4): 571-576.
QIU Wei, FEI Pu-Sheng, WANG Yan-Jin. An Infeasible Interior Point Algorithm for Convex Quadratic Programming[J]. Acta mathematica scientia,Series A, 2002, 22(4): 571-576.