Global Convergence of an Augmented Lagrangian Method for Nonlinear Programming via Riemannian Optimization
SIAM Journal on Optimization · 31.03.2026 · 36 (1) · 466-501
DOI: 10.1137/24m1692319 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 19.03.2026. Verfasst von Roberto Andreani und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 57 Literaturangaben.
Abstract (Originalsprache)
Considering a standard nonlinear programming problem, one may view a subset of the equality constraints as an embedded Riemannian manifold. In this paper we investigate the differences between the Euclidean and the Riemannian approach for this problem. It is well known that the linear independence constraint qualification for both approaches are equivalent. However, when considering recently introduced constant rank constraint qualifications, the Riemannian approach provides a weaker condition as the rank of the gradients must remain constant only inside the manifold, while the Euclidean approach requires constant rank properties inside a full-dimensional neighborhood of the ambient space. Therefore by employing a Riemannian augmented Lagrangian method to a standard nonlinear programming problem we are able to obtain standard global convergence to a Karush/Kuhn–Tucker point under a new weaker constant rank condition that considers only lower-dimensional neighborhoods. In this way we illustrate how the Riemannian perspective can provide new and stronger results to classical problems traditionally addressed through Euclidean theory. We also investigate the two alternative augmented Lagrangian algorithms in a comprehensive computational study, where we show some classes of problems where the Riemannian approach is much more effective in attaining better quality solutions.
Zitieren
APA
Andreani, R., Couto, K. R., Ferreira, O. P., Haeser, G., & Prudente, L. F. (2026). Global Convergence of an Augmented Lagrangian Method for Nonlinear Programming via Riemannian Optimization. SIAM Journal on Optimization, 36(1), 466-501. https://doi.org/10.1137/24m1692319
Vancouver
Andreani R, Couto KR, Ferreira OP, Haeser G, Prudente LF. Global Convergence of an Augmented Lagrangian Method for Nonlinear Programming via Riemannian Optimization. SIAM Journal on Optimization. 2026;36(1):466-501. doi:10.1137/24m1692319
BibTeX
@article{Andreani2026,
author = {Andreani, Roberto and Couto, Kelvin R. and Ferreira, Orizon P. and Haeser, Gabriel and Prudente, Leandro F.},
title = {Global Convergence of an Augmented Lagrangian Method for Nonlinear Programming via Riemannian Optimization},
journal = {SIAM Journal on Optimization},
year = {2026},
volume = {36},
number = {1},
pages = {466--501},
doi = {10.1137/24m1692319}
}
EUVIMED