摘要
给出了可分凸二次规划的不可行内点算法 ,并证明了该算法在 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.
出处
《武汉大学学报(自然科学版)》
CSCD
2000年第5期531-534,共4页
Journal of Wuhan University(Natural Science Edition)
关键词
可分凸二次规划
内点算法
多项式算法
separable convex quadratic programming
interior point
polynomial- time algorithm algorithm