| 求解凸二次规划问题的不可行内点算法 |
| |
| 引用本文： | 邱巍,费浦生,王言金. 求解凸二次规划问题的不可行内点算法[J]. 数学物理学报(A辑), 2002, 22(4): 571-576 |
| |
| 作者姓名： | 邱巍 费浦生 王言金 |
| |
| 作者单位： | 武汉大学数学与统计学院 武汉430072(邱巍，费浦生)，武汉大学数学与统计学院 武汉430072(王言金) |
| |
| 基金项目： | 国家自然科学基金 (3 0 1 70 2 1 4 )资助 |
| |
| 摘 要： | 该文对一般的凸二次规划问题，给出了一个不可行内点算法，并证明了该算法经过犗（狀２犔）步迭代之后，要么得到问题的一个近似最优解，要么说明该问题在某个较大的区域内无解．
|
| 关 键 词： | 凸二次规划；不可行内点算法 |
| 文章编号： | 1003-3998(2002)04-571-06 |
| 修稿时间： | 2001-07-09 |
An Infeasible Interior Point Algorithm for Convex Quadratic Programming |
| |
| QIU Wei,FEI Pu-Sheng,WANG Yan-Jin. An Infeasible Interior Point Algorithm for Convex Quadratic Programming[J]. Acta Mathematica Scientia, 2002, 22(4): 571-576 |
| |
| Authors: | QIU Wei FEI Pu-Sheng WANG Yan-Jin |
| |
| Abstract: | In the paper an infeasible interior point algorithm for convex programmig is proposed. And after finit iterations, the algorithm can get an approximate optimal solution or we know there is no solution of the problem in a large region. |
| |
| Keywords: | Convex guadratic pwgramming Infeasible interior point algorithm. |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学物理学报(A辑)》浏览原始摘要信息 |
|
点击此处可从《数学物理学报(A辑)》下载免费的PDF全文 |
