摘要
该文对一般的凸二次规划问题 ,给出了一个不可行内点算法 ,并证明了该算法经过 O(n2 L)步迭代之后 ,要么得到问题的一个近似最优解 。
In the paper an infeasible interior point algorithm for convex programmig is proposed. And after finit iterations, the algorithm can get an approximate optimal solution or we know there is no solution of the problem in a large region.
出处
《数学物理学报(A辑)》
CSCD
北大核心
2002年第4期571-576,共6页
Acta Mathematica Scientia
基金
国家自然科学基金 (3 0 1 70 2 1 4 )资助
关键词
凸二次规划
不可行内点算法
解
Convex guadratic pwgramming, Infeasible interior point algorithm.