赵富强;曾玲;

• 1:桂林电子科技大学数学与计算科学学院

摘要(Abstract)：

提出了一个处理等式约束优化问题新的SQP算法,该算法通过求解一个增广Lagrange函数的拟Newton方法推导出一个等式约束二次规划子问题,从而获得下降方向.罚因子具有自动调节性,并能避免趋于无穷.为克服Maratos效应采用增广Lagrange函数作为效益函数并结合二阶步校正方法.在适当的条件下,证明算法是全局收敛的,并且具有超线性收敛速度.

关键词(KeyWords)： 等式约束优化;SQP算法;等式约束二次规划;全局收敛;超线性收敛

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(10501009);; 广西自然科学基金(0728206)

作者(Authors): 赵富强;曾玲;

参考文献(References)：

• [1]王秀国,薛毅.基于增广Lagrange函数的RQP方法[J].计算数学,2003,11:393-406.
• [2]张菊亮,章祥荪.一个等式约束问题的SQP方法及其收敛性[J].应用数学学报,2001,24(1):1-9.
• [3]朱志斌.一般约束最优化强收敛的拟乘子-强次可行方向法[J].经济数学,2001,18(3):80-87.
• [4]聂普炎.等式约束情况下多项式函数的乘子法[J].云南大学学报:自然科学版,2000,22(3):165-168.
• [5]高自友,贺国平,赖炎连.具有相容子问题的序列二次规划算法[J].中国科学:A辑,1996,26(11):991-1001.
• [6]朱志斌,张可村.不等式约束优化一个新的SQP算法[J].计算数学,2004,4:413-426.
• [7]Painier E R,Tits A L.A superlinearly convergent feasible method for the solution of inequality constrained optimization problems[J].SIAM J.Control and Opti.,1987,25(4):934-950.
• [8]Powell M J D,Yuan Y.A recursive quadratic programming algorithm that uses di?erentiable exact penalty function[J].Math.Programming,1986,35:265-278.
• [9]Facchinei F,Lucidi S.Quadraticly and superlinearly convergent for the solution of inequality constrained optimization problem[J].JOTA,1995,85(2):265-289.
• [10]Zhu Zhibin,Zhang Kecun,Jian Jinbao.An improved SQP algorithm for inquality constrained optimiza ti-on[J].Mathematical Methods of Opertions Research,2003,58:271-282.
• [11]Zhou G L.A modified SQP method and its global convergence[J].Jouunal of Global optimization,1997,11:193-205.
• [12]袁亚湘,孙文瑜.最优化理论与算法[M].北京:科学出版社,1997.
• [13]王宜举,修乃华.非线形规划理论与算法[M].西安:陕西科学技术出版社,2004.
• [14]Hock W,Schittkowski K.Test Examples for Nonlinear Programming Codes[M]//Lecture Notes In Econo-mics and Mathematical Systems.Berlin:Springer,1987.