| 一种新的可分凸二次规划的不可行内点算法 |
| |
| 引用本文： | 王浚岭.一种新的可分凸二次规划的不可行内点算法[J].应用数学,2004,17(1):82-87. |
| |
| 作者姓名： | 王浚岭 |
| |
| 作者单位： | 三峡大学理学院数学系,湖北,宜昌,443002 |
| |
| 基金项目： | 湖北省教育厅科学基金资助项目 (2 0 0 1C4 0，2 0 0 2 0 5 30 1 2 )，三峡大学科学基金资助 (KJC0 1 0 9，KJA0 2 2 2 ) |
| |
| 摘 要： | 本文对可分凸二次规划提出了一个新的不可行内点算法 ,证明了该算法是一个多项式时间算法 ,并将迭代复杂性界降至O(nL) .
|
| 关 键 词： | 可分凸二次规划 不可行内点算法 多项式算法 |
| 文章编号： | 1001-9847(2004)01-0082-06 |
| 修稿时间： | 2003年3月29日 |
A New Infeasible-interior-point Algorithm for Separable Convex Quadratic Programming |
| |
| WANG Junling.A New Infeasible-interior-point Algorithm for Separable Convex Quadratic Programming[J].Mathematica Applicata,2004,17(1):82-87. |
| |
| Authors: | WANG Junling |
| |
| Abstract: | 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). |
| |
| Keywords: | Separable convex quadratic programming Infeasibleinteriorpoint algorithm Polynomialtime algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
