| 可分凸二次规划的不可行内点算法 |
| |
| 引用本文： | 李健,费浦生,邱巍.可分凸二次规划的不可行内点算法[J].武汉大学学报(理学版),2000,46(5):531-534. |
| |
| 作者姓名： | 李健 费浦生 邱巍 |
| |
| 作者单位： | 武汉大学,数学与计算机科学学院,湖北,武汉,430072 |
| |
| 摘 要： | 给出了可分凸二次规划的不可行内点算法 ,并证明了该算法在 O(n2 L )次迭代之后 ,或者收敛到问题的一个近似最优解 ,或者说明该问题在某个较大区域内无最优解 .
|
| 关 键 词： | 可分凸二次规划 内点算法 多项式算法 |
| 修稿时间： | 2000-05-30 |
An Infeasible-Interior-Point Algorithms for Separable Convex Quadratic Programming |
| |
| LI Jian,FEI Pu-sheng,QIU Wei.An Infeasible-Interior-Point Algorithms for Separable Convex Quadratic Programming[J].JOurnal of Wuhan University:Natural Science Edition,2000,46(5):531-534. |
| |
| Authors: | LI Jian FEI Pu-sheng QIU Wei |
| |
| Abstract: | 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. |
| |
| Keywords: | separable convex quadratic programming interior point polynomial- time algorithm algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
