, Volume 28, Issue 2, pp 135-156

Properties of updating methods for the multipliers in augmented Lagrangians

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.

Communicated by D. G. Luenberger
This work was supported by the Swedish Institute of Applied Mathematics.