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

A New Infeasible-interior-point Algorithm for Separable Convex Quadratic Programming

作　　者：王浚岭[1] 

机构地区：[1]三峡大学理学院数学系,湖北宜昌443002

出　　处：《应用数学》2004年第1期82-87,共6页Mathematica Applicata

基　　金：湖北省教育厅科学基金资助项目 (2 0 0 1C4 0 ;2 0 0 2 0 5 30 1 2 ) ;三峡大学科学基金资助 (KJC0 1 0 9;KJA0 2 2 2 )

摘　　要：本文对可分凸二次规划提出了一个新的不可行内点算法 ,证明了该算法是一个多项式时间算法 ,并将迭代复杂性界降至O(nL) .This paper presents a new infeasibleinteriorpoint algorithm for separable convex quadratic programming problem.It is shown that the method is a polynomialtime algorithm,then iteration complexity bound of the algorithm is reduced to O(nL).

关 键 词：可分凸二次规划 不可行内点算法 多项式时间算法 迭代复杂性 非线性规划 

分 类 号：O221.2[理学—运筹学与控制论]