可分凸二次规划的不可行内点算法

可分凸二次规划的不可行内点算法 An Infeasible-Interior-Point Algorithms for Separable Convex Quadratic Programming 李健 LI Jian 1 first-author 费浦生 FEI Pu- sheng 1 邱巍 QIU Wei 1 武汉大学数学与计算机科学学院,湖北,武汉,430072 武汉大学数学与计算机科学学院,湖北,武汉,430072 College of Mathem atics and Computer Science,Wuhan U niversity,Wuhan 0 72 College of Mathem atics and Computer Science,Wuhan U niversity,Wuhan 0 72 给出了可分凸二次规划的不可行内点算法 ,并证明了该算法在 O（n2 L ）次迭代之后 ,或者收敛到问题的一个近似最优解 ,或者说明该问题在某个较大区域内无最优解 . An infeasible- interior- pointalgorithm for separable convex quadratic programming is given, the result is:after O（ n2 L ） - iterations,the algorithm obtains an approximate optimal solution or detects that there is no optimal solution in a large rigion. 可分凸二次规划 内点算法 多项式算法 separable convex quadratic programming interior point polynomial- time algorithm algorithm 10.14188/j.1671-8836.2000.05.004 O221.2 2000-05-01 2021-04-01 5