Projets par an
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 originale | Anglais |
---|---|
Pages (de - à) | 261-288 |
Nombre de pages | 28 |
journal | Mathematics Of Computation |
Volume | 66 |
Etat de la publication | Publié - 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.-
ADALGOPT: ADALGOPT - Algorithmes avancés en optimisation non-linéaire
1/01/87 → …
Projet: Axe de recherche
-
LANCELOT: LANCELOT, un logiciel pour l'optimisation non linéaire de grande taille
TOINT, P., Sartenaer, A., Gould, N. I. M. & Conn, A.
1/09/87 → 1/09/00
Projet: Recherche