Properties of updating methods for the multipliers in augmented Lagrangians |
| |
Authors: | S T Glad |
| |
Institution: | (1) Department of Automatic Control, University of Lund, Lund, Sweden |
| |
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.This work was supported by the Swedish Institute of Applied Mathematics. |
| |
Keywords: | Nonlinear programming constrained optimization augmented Lagrangians quasi-Newton methods rate of convergence penalty functions Lagrange multipliers |
本文献已被 SpringerLink 等数据库收录! |