Global convergence of a trust-region SQP-filter algorithm for general nonlinear programming

被引:187
作者
Fletcher, R [1 ]
Gould, NIM
Leyffer, S
Toint, PL
Wächter, A
机构
[1] Univ Dundee, Dept Math, Dundee, Scotland
[2] Rutherford Appleton Lab, Computat Sci & Engn Dept, Didcot OX11 0QX, Oxon, England
[3] Univ Namur, Dept Math, Namur, Belgium
[4] IBM Corp, Thomas J Watson Res Ctr, Dept Math Sci, Yorktown Hts, NY 10598 USA
关键词
nonlinear optimization; sequential quadratic programming; filter methods; convergence theory;
D O I
10.1137/S1052623499357258
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A trust-region SQP-filter algorithm of the type introduced by Fletcher and Leyffer [Math. Program., 91 (2002), pp. 239 269] that decomposes the step into its normal and tangential components allows for an approximate solution of the quadratic subproblem and incorporates the safeguarding tests described in Fletcher, Leyffer, and Toint [On the Global Convergence of an SLP-Filter Algorithm, Technical Report 98/13, Department of Mathematics, University of Namur, Namur, Belgium, 1998; On the Global Convergence of a Filter-SQP Algorithm, Technical Report 00/15, Department of Mathematics, University of Namur, Namur, Belgium, 2000] is considered. It is proved that, under reasonable conditions and for every possible choice of the starting point, the sequence of iterates has at least one first-order critical accumulation point.
引用
收藏
页码:635 / 659
页数:25
相关论文
共 32 条
[1]   A REDUCED HESSIAN METHOD FOR LARGE-SCALE CONSTRAINED OPTIMIZATION [J].
BIEGLER, LT ;
NOCEDAL, J ;
SCHMID, C .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (02) :314-347
[2]  
BIELSCHOWSKY RH, 1998, OPT 98 C U COIMBR PO
[3]   A trust region method based on interior point techniques for nonlinear programming [J].
Byrd, RH ;
Gilbert, JC ;
Nocedal, J .
MATHEMATICAL PROGRAMMING, 2000, 89 (01) :149-185
[4]   A TRUST REGION ALGORITHM FOR NONLINEARLY CONSTRAINED OPTIMIZATION [J].
BYRD, RH ;
SCHNABEL, RB ;
SHULTZ, GA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (05) :1152-1170
[5]   An interior point algorithm for large-scale nonlinear programming [J].
Byrd, RH ;
Hribar, ME ;
Nocedal, J .
SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (04) :877-900
[6]   GLOBAL CONVERGENCE OF A CLASS OF TRUST REGION ALGORITHMS FOR OPTIMIZATION USING INEXACT PROJECTIONS ON CONVEX CONSTRAINTS [J].
Conn, A. R. ;
Gould, Nick ;
Sartenaer, A. ;
Toint, Ph. L. .
SIAM JOURNAL ON OPTIMIZATION, 1993, 3 (01) :164-221
[7]  
CONN AR, 2000, MPS SIAM O, V1
[8]  
DEMBO RS, 1983, MINIMIZATION QUADR B, P71
[9]   A trust-region approach to nonlinear systems of equalities and inequalities [J].
Dennis, JE ;
El-Alem, M ;
Williamson, K .
SIAM JOURNAL ON OPTIMIZATION, 1999, 9 (02) :291-315
[10]   On the convergence theory of trust-region-based algorithms for equality-constrained optimization [J].
Dennis, JE ;
Vicente, LN .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (04) :927-950