On R-linear convergence of semi-monotonic inexact augmented Lagrangians for saddle point problems

Zdeněk Dostál (), David Horák and Petr Vodstrčil

Computational Optimization and Applications, 2014, vol. 58, issue 1, 87-103

Abstract: A variant of the inexact augmented Lagrangian algorithm called SMALE (Dostál in Comput. Optim. Appl. 38:47–59, 2007 ) for the solution of saddle point problems with a positive definite left upper block is studied. The algorithm SMALE-M presented here uses a fixed regularization parameter and controls the precision of the solution of auxiliary unconstrained problems by a multiple of the norm of the residual of the second block equation and a constant which is updated in order to enforce increase of the Lagrangian function. A nice feature of SMALE-M inherited from SMALE is its capability to find an approximate solution in a number of iterations that is bounded in terms of the extreme eigenvalues of the left upper block and does not depend on the off-diagonal blocks. Here we prove the R-linear rate of convergence of the outer loop of SMALE-M for any regularization parameter. The theory is illustrated by numerical experiments. Copyright Springer Science+Business Media New York 2014

Keywords: Quadratic programming; Equality constraints; Augmented Lagrangians; Adaptive precision control; Error bounds; Periodic boundary conditions (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s10589-013-9611-2 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:58:y:2014:i:1:p:87-103

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-013-9611-2

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().