EUVIMEDEUVIMED entdecken
Crossref

Global Convergence of an Augmented Lagrangian Method for Nonlinear Programming via Riemannian Optimization

Roberto Andreani, Kelvin R. Couto, Orizon P. Ferreira, Gabriel Haeser, Leandro F. Prudente

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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