摘要
提出了凸二次规划非精确不可行内点算法 该算法使用的搜索方向仅需要达到一个相对的精度 ,这样的搜索方向可以通过krylov子空间迭代法得到 还分析了算法的全局收敛性 。
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.
出处
《武汉大学学报（理学版）》
CAS
CSCD
北大核心
2002年第5期517-522,共6页
Journal of Wuhan University:Natural Science Edition
基金
教育部高校骨干教师资助计划
