Convergence of Augmented Lagrangian Methods for Composite Optimization Problems
Mathematics of Operations Research · 2026-01 · 51 (1) · 591-620
DOI: 10.1287/moor.2023.0324 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics of Operations Research, 2026-01. Verfasst von Nguyen Thi Van Hang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 35 Literaturangaben.
Abstract (Originalsprache)
Local convergence analysis of the augmented Lagrangian method (ALM) is established for a large class of composite optimization problems with nonunique Lagrange multipliers under a second-order sufficient condition. We present a new second-order variational property called the semistability of second subderivatives and demonstrate that it is widely satisfied for numerous classes of functions, which is important for applications in constrained and composite optimization problems. Using the latter condition and a certain second-order sufficient condition, we are able to establish Q-linear convergence of the primal-dual sequence for an inexact version of the ALM for composite programs. Funding: Research of the first author is partially supported by Singapore National Academy of Science via SASEAF Programme under the grant RIE2025 NRF International Partnership Funding Initiative. Research of the second author is partially supported by the National Science Foundation under the grant DMS 2108546.
Zitieren
APA
Hang, N. T. V., & Sarabi, E. (2026). Convergence of Augmented Lagrangian Methods for Composite Optimization Problems. Mathematics of Operations Research, 51(1), 591-620. https://doi.org/10.1287/moor.2023.0324
Vancouver
Hang NTV, Sarabi E. Convergence of Augmented Lagrangian Methods for Composite Optimization Problems. Mathematics of Operations Research. 2026;51(1):591-620. doi:10.1287/moor.2023.0324
BibTeX
@article{Hang2026,
author = {Hang, Nguyen Thi Van and Sarabi, Ebrahim},
title = {Convergence of Augmented Lagrangian Methods for Composite Optimization Problems},
journal = {Mathematics of Operations Research},
year = {2026},
volume = {51},
number = {1},
pages = {591--620},
doi = {10.1287/moor.2023.0324}
}
EUVIMED