A robust SQP method for optimization with inequality constraints

被引:10
作者
Zhang, JL
Zhang, XS
机构
[1] Tsinghua Univ, Sch Econ & Management, Beijing 100084, Peoples R China
[2] Beijing Univ Posts & Telecommun, Sch Informat Engn, Beijing 100876, Peoples R China
关键词
nonlinear optimization; SQP method; global convergence; superlinear convergence;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
A new algorithm for inequality constrained optimization is presented, which solves a linear programming subproblem and a quadratic subproblem at each iteration. The algorithm can circumvent the difficulties associated with the possible inconsistency of QP subproblem of the original SQP method. Moreover, the algorithm can converge to a point which satisfies a certain first-order necessary condition even if the original problem is itself infeasible. Under certain condition, some global convergence results are proved and local superlinear convergence results are also obtained. Preliminary numerical results are reported.
引用
收藏
页码:247 / 256
页数:10
相关论文
共 30 条
[1]
[Anonymous], THESIS U LONDON UK
[2]
ON THE LOCAL CONVERGENCE OF QUASI-NEWTON METHODS FOR CONSTRAINED OPTIMIZATION [J].
BOGGS, PT ;
TOLLE, JW ;
WANG, P .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1982, 20 (02) :161-171
[3]
A global convergence analysis of an algorithm for large-scale nonlinear optimization problems [J].
Boggs, PT ;
Kearsley, AJ ;
Tolle, JW .
SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (04) :833-862
[4]
SEQUENTIAL QUADRATIC-PROGRAMMING WITH PENALIZATION OF THE DISPLACEMENT [J].
BONNANS, JF ;
LAUNAY, G .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (04) :792-812
[5]
A GAUSS-NEWTON APPROACH TO SOLVING GENERALIZED INEQUALITIES [J].
BURKE, J ;
HAN, SP .
MATHEMATICS OF OPERATIONS RESEARCH, 1986, 11 (04) :632-643
[6]
A ROBUST SEQUENTIAL QUADRATIC-PROGRAMMING METHOD [J].
BURKE, JV ;
HAN, SP .
MATHEMATICAL PROGRAMMING, 1989, 43 (03) :277-303
[8]
DE O, 1991, JOTA, V69, P441
[9]
Robust recursive quadratic programming algorithm model with global and superlinear convergence properties [J].
Facchinei, F .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 92 (03) :543-579
[10]
Fletcher R., 1981, Practical methods of optimization, volume 2, Constrained Optimization, V2