A note on the convergence of barrier algorithms to second-order necessary points

Nick Gould, Philippe Toint

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

    29 Téléchargements (Pure)

    Résumé

    It has long been known that barrier algorithms for constrained optimization can produce a sequence of iterates converging to a critical point satisfying weak second-order necessary optimality conditions, when their inner iterations ensures that second-order necessary conditions hold at each barrier minimizer. We show that, despite this, strong second-order necessary conditions may fail to be attained at the limit, even if the barrier minimizers satisfy second-order sufficient optimality conditions.
    langue originaleAnglais
    Pages (de - à)433-438
    Nombre de pages6
    journalMathematical Programming
    Volume85
    Numéro de publication2
    Les DOIs
    Etat de la publicationPublié - 1 janv. 1999

    Empreinte digitale

    Examiner les sujets de recherche de « A note on the convergence of barrier algorithms to second-order necessary points ». Ensemble, ils forment une empreinte digitale unique.

    Contient cette citation