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 条
[21]   On the solution of equality constrained quadratic programming problems arising in optimization [J].
Gould, NIM ;
Hribar, ME ;
Nocedal, J .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (04) :1375-1394
[22]   On the implementation of an algorithm for large-scale equality constrained optimization [J].
Lalee, M ;
Nocedal, J ;
Plantenga, T .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) :682-706
[23]  
LIU X, 1998, INT C NONL PROGR VAR
[24]   ON THE SOLUTION OF LARGE QUADRATIC PROGRAMMING PROBLEMS WITH BOUND CONSTRAINTS [J].
More, Jorge J. ;
Toraldo, Gerardo .
SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (01) :93-113
[25]   A SEQUENTIAL QUADRATIC-PROGRAMMING ALGORITHM USING AN INCOMPLETE SOLUTION OF THE SUBPROBLEM [J].
MURRAY, W ;
PRIETO, FJ .
SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (03) :590-640
[26]   SOME NP-COMPLETE PROBLEMS IN QUADRATIC AND NONLINEAR-PROGRAMMING [J].
MURTY, KG ;
KABADI, SN .
MATHEMATICAL PROGRAMMING, 1987, 39 (02) :117-129
[27]  
OMOJOKUN E. O., 1989, THESIS U COLORADO
[28]   Automatic determination of an initial trust region in nonlinear programming [J].
Sartenaer, A .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1997, 18 (06) :1788-1803
[29]   GLOBAL CONVERGENCE OF A CLASS OF TRUST-REGION METHODS FOR NONCONVEX MINIMIZATION IN HILBERT-SPACE [J].
TOINT, PL .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1988, 8 (02) :231-252