Properties of Updating Methods for the Multipliers in Augmented Lagrangians
1979 (English)In: Journal of Optimization Theory and Applications, ISSN 0022-3239, E-ISSN 1573-2878, Vol. 28, no 2, 135-156 p.Article in journal (Refereed) Published
The convergence properties of different updating methods for the multipliers in augmented Lagrangians are considered. It is assumed that the updating of the multipliers takes place after each line search of a quasi-Newton method. Two of the updating methods are shown to be linearly convergent locally, while a third method has superlinear convergence locally. Modifications of the algorithms to ensure global convergence are considered. The results of a computational comparison with other methods are presented.
Place, publisher, year, edition, pages
Kluwer Academic Publishers, 1979. Vol. 28, no 2, 135-156 p.
Nonlinear programming, Constrained optimization, Augmented Lagrangians, Quasi-Newton methods, Rate of convergence, Penalty functions, Lagrange multipliers
IdentifiersURN: urn:nbn:se:liu:diva-102121DOI: 10.1007/BF00933239OAI: oai:DiVA.org:liu-102121DiVA: diva2:668551