| 求解凸二次规划问题的一个改进内点算法 |
| |
| 引用本文： | 陈玉.求解凸二次规划问题的一个改进内点算法[J].湖南科技学院学报,2006,27(11):94-95. |
| |
| 作者姓名： | 陈玉 |
| |
| 作者单位： | 湖南商学院,信息系,湖南,长沙,410205 |
| |
| 摘 要： | 本文对一类利用对数障碍函数法求解凸二次规划问题的内点算法进行了改进，使得改进后的算法在每次迭代中只需考虑目标函数Hesse阵的部分信息，该算法结构简单、计算量小，而且通过数值测试验证了此方法的有效性。
|
| 关 键 词： | 凸二次规划 对数障碍函数法 内点法 |
| 文章编号： | 1673-2219（2006）11-0094-02 |
| 收稿时间： | 2006-09-30 |
| 修稿时间： | 2006年9月30日 |
An improved interior algorithm for quadratic programs |
| |
| CHEN Yu.An improved interior algorithm for quadratic programs[J].Journal of Hunan University of Science and Engineering,2006,27(11):94-95. |
| |
| Authors: | CHEN Yu |
| |
| Abstract: | In this paper, an interior point approach is presented for the convex quadratic programs problem by using the logarithmic barrier function method, This algorithm only needs to solve one quadratic programs sub-problem with equality constraints per iteration and only considers a part of information about Hesse matrix. Finally, computational results show the proposed method is promising. |
| |
| Keywords: | Equality constraints Convex quadratic Programs Logarithmic barrier function method Interior method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
