求解凸二次规划问题的不可行内点算法

摘要

该文对一般的凸二次规划问题 ,给出了一个不可行内点算法 ,并证明了该算法经过 O(n2 L)步迭代之后 ,要么得到问题的一个近似最优解 。