一个解凸二次规划的预测-校正光滑化方法
A PREDICTOR-CORRECTOR METHOD FOR CONVEX QUADRATIC PROGRAMMING作者机构:清华大学经济管理学院管理科学与工程系北京100084 中国科学院数学与系统科学研究院应用数学研究所北京100080
出 版 物:《系统科学与数学》 (Journal of Systems Science and Mathematical Sciences)
年 卷 期:2003年第23卷第3期
页 面:353-366页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金(10171055 39830070)
主 题:凸二次规划 预测-校正光滑化方法 最优性K-T条件 Newton型方法 收敛性 模型
摘 要:本文为凸二次规划问题提出一个光滑型方法,它是Engelke和Kanzow提出的解线性规划的光滑化算法的推广。其主要思想是将二次规划的最优性K-T条件写成一个非线性非光滑方程组,并利用Newton型方法来解其光滑近似。本文的方法是预测-校正方法。在较弱的条件下,证明了算法的全局收敛性和超线性收敛性。