Improved Feasible SQP Algorithm for Nonlinear Programs with Equality Constrained Sub-Problems

被引:3
作者
Luo, Zhijun [1 ]
Chen, Guohua [1 ]
Luo, Simei [1 ]
Zhu, Zhibin [2 ]
机构
[1] Hunan Univ Humanities Sci & Technol, Dept Math & Appl Math, Loudi, Peoples R China
[2] Guilin Univ Elect Technol, Sch Math & Comp Sci, Guilin, Peoples R China
基金
中国国家自然科学基金;
关键词
Nonlinear programs; FSQP method; Equality constrained quadratic programming; Global convergence; Superlinear convergence rate;
D O I
10.4304/jcp.8.6.1496-1503
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper proposed an improved feasible sequential quadratic programming (FSQP) method for nonlinear programs. As compared with the existing SQP methods which required solving the QP sub-problem with inequality constraints in single iteration, in order to obtain the feasible direction, the method of this paper is only necessary to solve an equality constrained quadratic programming sub-problems. Combined the generalized projection technique, a height-order correction direction is yielded by explicit formulas, which can avoids Maratos effect. Furthermore, under some mild assumptions, the algorithm is globally convergent and its rate of convergence is one-step superlinearly. Numerical results reported show that the algorithm in this paper is effective.
引用
收藏
页码:1496 / 1503
页数:8
相关论文
共 19 条
[1]  
Binnans J. F., 1995, SIAM J OPTIMIZ, V5, P796
[2]   INFEASIBILITY DETECTION AND SQP METHODS FOR NONLINEAR OPTIMIZATION [J].
Byrd, Richard H. ;
Curtis, Frank E. ;
Nocedal, Jorge .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (05) :2281-2299
[3]   A non-monotone line search multidimensional filter-SQP method for general nonlinear programming [J].
Gu, Chao ;
Zhu, Detong .
NUMERICAL ALGORITHMS, 2011, 56 (04) :537-559
[4]   SUPERLINEARLY CONVERGENT VARIABLE METRIC ALGORITHMS FOR GENERAL NONLINEAR-PROGRAMMING PROBLEMS [J].
HAN, SP .
MATHEMATICAL PROGRAMMING, 1976, 11 (03) :263-282
[5]   GLOBAL CONVERGENCE OF AN SQP ALGORITHM FOR NONLINEAR OPTIMIZATION WITH OVERDETERMINED CONSTRAINTS [J].
Hao, Chunlin ;
Liu, Xinwei .
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2012, 2 (01) :19-29
[6]   A TRUST-REGION FILTER-SQP METHOD FOR MATHEMATICAL PROGRAMS WITH LINEAR COMPLEMENTARITY CONSTRAINTS [J].
Hao, Chunlin ;
Liu, Xinwei .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2011, 7 (04) :1041-1055
[7]  
Hock W., 1981, LECT NOTES EC MATH S, V187
[8]   A TRUNCATED SQP METHOD BASED ON INEXACT INTERIOR-POINT SOLUTIONS OF SUBPROBLEMS [J].
Izmailov, A. F. ;
Solodov, M. V. .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (05) :2584-2613
[9]   An SQP feasible descent algorithm for nonlinear inequality constrained optimization without strict complementarity [J].
Jian, JB ;
Tang, CM .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 49 (2-3) :223-238
[10]   A computationally efficient feasible sequential quadratic programming algorithm [J].
Lawrence, CT ;
Tits, AL .
SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (04) :1092-1118