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

R. Fletcher, Sven Leyffer, N.I.M. Gould, Philippe Toint, Andreas Wächter

    Résultats de recherche: Contribution à un journal/une revueArticleRevue par des pairs

    85 Téléchargements (Pure)

    Résumé

    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.
    langue originaleAnglais
    Pages (de - à)635-659
    Nombre de pages25
    journalSIAM Journal on Optimization
    Volume13
    Numéro de publication3
    Les DOIs
    Etat de la publicationPublié - 1 janv. 2003

    Empreinte digitale

    Examiner les sujets de recherche de « Global convergence of a trust-region SQP-filter algorithm for general nonlinear programming ». Ensemble, ils forment une empreinte digitale unique.

    Contient cette citation