EUVIMEDEUVIMED entdecken
Crossref

Convergence of Augmented Lagrangian Methods for Composite Optimization Problems

Nguyen Thi Van Hang, Ebrahim Sarabi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →