| 凸二次规划非精确不可行内点算法 |
| |
| 引用本文： | 余谦,黄崇超.凸二次规划非精确不可行内点算法[J].武汉大学学报(理学版),2002,48(5):517-522. |
| |
| 作者姓名： | 余谦 黄崇超 |
| |
| 作者单位： | 武汉大学,数学与统计学院,湖北,武汉430072 |
| |
| 基金项目： | 教育部高校骨干教师资助计划 |
| |
| 摘 要： | 提出了凸二次规划非确不可地内点算法，该算法使用的搜索方向仅需要达到一个相对的精度，这样的搜索方向可以通过krylov子空间迭代法得到，还分析了算法的全局收敛性，并对算法中非精确牛顿搜索方向的计算进行了讨论。
|
| 关 键 词： | 凸二次规划 非精确搜索方向 不可行内点算法 Krylov子空间迭代法 全局收敛性 牛顿搜索方向 |
| 文章编号： | 0253-9888(2002)05-0517-06 |
| 修稿时间： | 2001年12月6日 |
An Inexact Infeasible-Interior-Point Algorithm for Convex Quadratic Programming |
| |
| YU Qian,HUANG Chong\|chao.An Inexact Infeasible-Interior-Point Algorithm for Convex Quadratic Programming[J].JOurnal of Wuhan University:Natural Science Edition,2002,48(5):517-522. |
| |
| Authors: | YU Qian HUANG Chong\|chao |
| |
| Abstract: | An inexact infeasible\|interior\|point algorithm for Convex quadratic programming problem is proposed. The algorithm use the inexact search directions that are computed with only moderate accuracy by Krylov subspace methods like CG or QMR. We also present a global convergence analysis for the algorithm and discuss the computation of the inexact search direction in this paper. |
| |
| Keywords: | convex quadratic programming inexact search direction infeasible\|interior\|point algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
