{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:23:52Z","timestamp":1787340232100,"version":"build-2736575974"},"reference-count":57,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2026,3,31]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>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\u2013Tucker 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.<\/jats:p>","DOI":"10.1137\/24m1692319","type":"journal-article","created":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T08:00:37Z","timestamp":1773907237000},"page":"466-501","source":"Crossref","is-referenced-by-count":3,"title":["Global Convergence of an Augmented Lagrangian Method for Nonlinear Programming via Riemannian Optimization"],"prefix":"10.1137","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2031-4325","authenticated-orcid":true,"given":"Roberto","family":"Andreani","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics, University of Campinas, Campinas-SP, Brazil."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kelvin R.","family":"Couto","sequence":"additional","affiliation":[{"name":"Federal Institute of Goi\u00e1s, Goi\u00e2nia-GO, Brazil, and Department of Applied Mathematics. University of S\u00e3o Paulo, S\u00e3o Paulo-SP, Brazil."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5758-0320","authenticated-orcid":true,"given":"Orizon P.","family":"Ferreira","sequence":"additional","affiliation":[{"name":"Institute of Mathematics and Statistics, Federal University of Goi\u00e1s.\u00a0Goi\u00e2nia-GO, Brazil."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1195-3347","authenticated-orcid":true,"given":"Gabriel","family":"Haeser","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, University of S\u00e3o Paulo, S\u00e3o Paulo-SP, Brazil."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1098-4317","authenticated-orcid":true,"given":"Leandro F.","family":"Prudente","sequence":"additional","affiliation":[{"name":"Institute of Mathematics and Statistics, Federal University of Goi\u00e1s.\u00a0Goi\u00e2nia-GO, Brazil."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2026,3,19]]},"reference":[{"key":"ref1","first-page":"19","volume-title":"Nonlinear Programming (NATO Summer School, Menton, 1964)","author":"Abadie J.","year":"1967"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1515\/9781400830244"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.3390\/electronics9081295"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1137\/060654797"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/23M1582382"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/17M1147330"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1080\/02331930903578700"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-021-00207-9"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/110843939"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-011-0456-0"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2017.0879"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-004-1861-9"},{"key":"ref13","volume-title":"Nonlinear Programming","author":"Bazaraa M. S.","year":"1979"},{"key":"ref14","unstructured":"S. Becker, mex Interface for Bound Constrained Optimization via ASA, https:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/35814-mex-interface-for-bound-constrained-optimization-via-asa (2024)."},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/18M1181602"},{"key":"ref16","series-title":"Athena Sci. Optim. Comput. Ser.","volume-title":"Nonlinear Programming","author":"Bertsekas D. P.","year":"2016","edition":"3"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016083601322"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1111\/itor.12006"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-017-9937-2"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973365"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2020.1746962"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/19M1306804"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1017\/9781009166164"},{"key":"ref24","first-page":"1455","volume":"15","author":"Boumal N.","year":"2014","journal-title":"J. Mach. Learn. Res."},{"key":"ref25","doi-asserted-by":"crossref","unstructured":"T. Carson, D. G. Mixon, S. Villar, and R. Ward, Manifold optimization for k-means clustering, in 2017 International Conference on Sampling Theory and Applications (SampTA), IEEE, Piscataway, NJ, 2017, pp. 73\u201377.","DOI":"10.1109\/SAMPTA.2017.8024388"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-009-9271-4"},{"key":"ref27","doi-asserted-by":"crossref","DOI":"10.1002\/9780470400531","volume-title":"Constraint qualifications in Wiley Encyclopedia of Operations Research and Management Science","author":"Cochran J. J.","year":"2010"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drl006"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2024.0498"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01593777"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-017-1112-0"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/030601880"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/050635225"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/120898097"},{"key":"ref35","series-title":"Pure Appl. Math.","volume-title":"Optimization Theory:\u00a0The Finite Dimensional Case","author":"Hestenes M. R.","year":"1975"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1137\/140955483"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0121214"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2017.09.005"},{"key":"ref39","unstructured":"M. Kelly, R. Longjohn, and K. Nottingham, The UCI machine learning repository, https:\/\/archive.ics.uci.edu (2024)."},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-021-01879-y"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s00245-019-09564-3"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.04.024"},{"key":"ref43","volume-title":"Linear and Nonlinear Programming","author":"Luenberger D. G.","year":"2015","edition":"3"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s11228-021-00578-0"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1080\/02331930902971377"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1080\/10556780410001709420"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497326629"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/0713043"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/20M1341325"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-0439-4_14"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2012.11.009"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/22M1474539"},{"key":"ref53","first-page":"1","author":"Xu M.","year":"2025","journal-title":"Optim. Lett."},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-020-00907-x"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-021-00336-w"},{"key":"ref56","first-page":"415","volume":"10","author":"Yang W. H.","year":"2014","journal-title":"Pac. J. Optim."},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-022-01898-1"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/24M1692319","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:26:09Z","timestamp":1787336769000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1692319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,19]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,3,31]]}},"alternative-id":["10.1137\/24M1692319"],"URL":"https:\/\/doi.org\/10.1137\/24m1692319","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,19]]}}}