A globally convergent Lagrangian barrier algorithm for optimization with general inequality constraints and simple bounds

A.R. Conn, N. Gould, Ph. Toint

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

    77 Téléchargements (Pure)

    Résumé

    We consider the global and local convergence properties of a class of Lagrangian barrier methods for solving nonlinear programming problems. In such methods, simple bound constraints may be treated separately from more general constraints. The objective and general constraint functions are combined in a Lagrangian barrier function. A sequence of such functions are approximately minimized within the domain defined by the simple bounds. Global convergence of the sequence of generated iterates to a first-order stationary point for the original problem is established. Furthermore, possible numerical difficulties associated with barrier function methods are avoided as it is shown that a potentially troublesome penalty parameter is bounded away from zero. This paper is a companion to previous work of ours on augmented Lagrangian methods.
    langue originaleAnglais
    Pages (de - à)261-288
    Nombre de pages28
    journalMathematics Of Computation
    Volume66
    Etat de la publicationPublié - 1 janv. 1997

    Empreinte digitale Examiner les sujets de recherche de « A globally convergent Lagrangian barrier algorithm for optimization with general inequality constraints and simple bounds ». Ensemble, ils forment une empreinte digitale unique.

    Contient cette citation