凸二次规划的投影收缩算法

凸二次规划的投影收缩算法 A Projection and Contraction Method for Convex Quadratic Programming 赵社峰 ZHAO Shefeng 1 first-author 费浦生 FEI Pusheng 1 李健 LI Jian 1 武汉大学数学科学学院,湖北,武汉,430072 武汉大学数学科学学院,湖北,武汉,430072 School of Mathematical Science,Wuhan University School of Mathematical Science,Wuhan University 对于一般的凸二次规划问题 ,首先结合该问题的对偶问题给出了解的充分必要条件 ,然后给出了一种解决该问题的投影收缩算法 ,并证明了该投影收缩算法的总体收敛性 . With respect to general convex quadratic programming（CQP）,we first combined the dual problem of（CQP） and proposed a necessary and sufficient condition.Then we gave an iterative projection and contraction method for（CQP）and proved the global convergence. 凸二次规划 投影收缩算法 投影方程 convex quadratic programming projection and contraction method projection equation O221.2 国家自然科学基金!资助项目 （2 0 2 0 0 1 0 36） 2001-01-01 2021-04-01 1