凸二次规划的预估—校正光滑算法  

The Smoothing Predictor-Corrector Algorithm for Convex Quadratic Programs

作　　者：袁军霞[1,2] 周厚春[1] 

机构地区：[1]临沂师范学院理学院,山东临沂276005 [2]山东师范大学数学科学学院,山东济南250014

出　　处：《临沂师范学院学报》2010年第6期31-34,共4页Journal of Linyi Teachers' College

基　　金：国家自然科学基金项目(10771120);山东省自然科学基金项目(Y2008A27)资助

摘　　要：对于求解凸二次规划问题,基于尺度中心路径,我们提出了一个预估—校正光滑化方法.在适当的假设条件下,证明了该方法具有全局收敛性和局部二次收敛性.Based on a scaled central path we presents a predictor-corrector smoothing-type method for quadratic programs.Under reasonable conditions,we show that the algorithm is globally convergent,and quadratically convergent of the algorithm also be shown.

关 键 词：凸二次规划 尺度中心路径 光滑化方法 二次收敛性 

分 类 号：O221.2[理学—运筹学与控制论]