凸二次规划非精确不可行内点算法

凸二次规划非精确不可行内点算法 An Inexact Infeasible-Interior-Point Algorithm for Convex Quadratic Programming 余谦 YU Qian 1 2 first-author 黄崇超 HUANG Chong\|chao 1 2 武汉大学数学与统计学院 武汉大学数学与统计学院 School of Mathematics and Statistics, Wuhan University School of Mathematics and Statistics, Wuhan University 武汉大学数学与统计学院,湖北,武汉,430072 武汉大学数学与统计学院,湖北,武汉,430072 提出了凸二次规划非精确不可行内点算法 该算法使用的搜索方向仅需要达到一个相对的精度 ,这样的搜索方向可以通过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. 凸二次规划 非精确搜索方向 不可行内点算法 O221.2 教育部高校骨干教师资助计划 2002-05-01 2021-04-01 5