{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T06:47:59Z","timestamp":1789454879659,"version":"build-2803163510"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,6,17]],"date-time":"2022-06-17T00:00:00Z","timestamp":1655424000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,6,17]],"date-time":"2022-06-17T00:00:00Z","timestamp":1655424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11991020"],"award-info":[{"award-number":["11991020"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100014718","name":"Innovative Research Group Project of the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12021001"],"award-info":[{"award-number":["12021001"]}],"id":[{"id":"10.13039\/100014718","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11631013"],"award-info":[{"award-number":["11631013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11971372"],"award-info":[{"award-number":["11971372"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2023,7]]},"DOI":"10.1007\/s10107-022-01843-2","type":"journal-article","created":{"date-parts":[[2022,6,17]],"date-time":"2022-06-17T11:03:40Z","timestamp":1655463820000},"page":"633-667","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["The augmented Lagrangian method can approximately solve convex optimization with least constraint violation"],"prefix":"10.1007","volume":"200","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4147-1346","authenticated-orcid":false,"given":"Yu-Hong","family":"Dai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Liwei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,6,17]]},"reference":[{"key":"1843_CR1","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"DP Bertsekas","year":"1982","unstructured":"Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York (1982)"},{"key":"1843_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1394-9","volume-title":"Perturbation Analysis of Optimization Problems","author":"JF Bonnans","year":"2000","unstructured":"Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)"},{"key":"1843_CR3","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1137\/120880045","volume":"24","author":"JV Burke","year":"2014","unstructured":"Burke, J.V., Curtis, F.E., Wang, H.: A Sequential Quadratic Optimization Algorithm with Rapid Infeasibility Detection. SIAM J. on Optim. 24, 839\u2013872 (2014)","journal-title":"SIAM J. on Optim."},{"issue":"5","key":"1843_CR4","doi-asserted-by":"publisher","first-page":"2281","DOI":"10.1137\/080738222","volume":"20","author":"RH Byrd","year":"2010","unstructured":"Byrd, R.H., Curtis, F.E., Nocedal, J.: Infeasibility Detection and SQP Methods for Nonlinear Optimization. SIAM J. on Optim. 20(5), 2281\u20132299 (2010)","journal-title":"SIAM J. on Optim."},{"issue":"1","key":"1843_CR5","first-page":"21","volume":"3","author":"Y Censor","year":"2021","unstructured":"Censor, Y., Zaknoon, M., Zaslavski, A.J.: Data-compatibility of Algorithms for Constrained Convex Optimization. J. of Appl. and Numerical Optim. 3(1), 21\u201341 (2021)","journal-title":"J. of Appl. and Numerical Optim."},{"issue":"2","key":"1843_CR6","first-page":"425","volume":"23","author":"A Chiche","year":"2016","unstructured":"Chiche, A., Gilbert, JCh.: How the Augmented Lagrangian Algorithm Can Deal with An Infeasible Convex Quadratic Optimization Problem. J. of Convex Anal. 23(2), 425\u2013459 (2016)","journal-title":"J. of Convex Anal."},{"key":"1843_CR7","volume-title":"Optimization and Nonsmooth Analysis","author":"FH Clarke","year":"1983","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. John Wiley and Sons, New York (1983)"},{"key":"1843_CR8","doi-asserted-by":"publisher","first-page":"2460","DOI":"10.1109\/78.782189","volume":"47","author":"PL Combettes","year":"1999","unstructured":"Combettes, P.L., Bondon, P.: Hard-Constrained Inconsistent Signal Feasibility Problems. IEEE Trans. on Signal Process. 47, 2460\u20132468 (1999)","journal-title":"IEEE Trans. on Signal Process."},{"key":"1843_CR9","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1137\/0728030","volume":"28","author":"AR Conn","year":"1991","unstructured":"Conn, A.R., Gould, N.I.M., Toint, Ph.L.: A Globally Convergent Augmented Lagrangian Algorithm for Optimization with General Constraints and Simple Bounds. SIAM J. on Numerical Anal. 28, 545\u2013572 (1991)","journal-title":"SIAM J. on Numerical Anal."},{"key":"1843_CR10","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF00940582","volume":"79","author":"L Contesse-Becker","year":"1993","unstructured":"Contesse-Becker, L.: Extended Convergence Results for the Method of Multipliers for Non-Strictly Binding Inequality Constraints. J. of Optim. Theory and Appl. 79, 273\u2013310 (1993)","journal-title":"J. of Optim. Theory and Appl."},{"issue":"2","key":"1843_CR11","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.3934\/jimo.2018190","volume":"16","author":"YH Dai","year":"2020","unstructured":"Dai, Y.H., Liu, X.W., Sun, J.: A Primal-Dual Interior-point Method Capable of Rapidly Detecting Infeasibility for Nonlinear Programs. J. of Industrial and Management Optim. 16(2), 1009\u20131035 (2020)","journal-title":"J. of Industrial and Management Optim."},{"issue":"3","key":"1843_CR12","doi-asserted-by":"publisher","first-page":"551","DOI":"10.4208\/csiam-am.2020-0043","volume":"2","author":"YH Dai","year":"2021","unstructured":"Dai, Y.H., Zhang, L.W.: Optimization with Least Constraint Violation. CSIAM Trans. on Appl. Math. 2(3), 551\u2013584 (2021)","journal-title":"CSIAM Trans. on Appl. Math."},{"key":"1843_CR13","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/BF00927673","volume":"4","author":"MR Hestenes","year":"1969","unstructured":"Hestenes, M.R.: Multiplier and Gradient Methods. J. of Optim. Theory and Appl. 4, 303\u2013320 (1969)","journal-title":"J. of Optim. Theory and Appl."},{"key":"1843_CR14","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/BF01585750","volume":"46","author":"K Ito","year":"1990","unstructured":"Ito, K., Kunisch, K.: The Augmented Lagrangian Method for Equality and Inequality Constraints in Hilbert Spaces. Math. Program. 46, 341\u2013360 (1990)","journal-title":"Math. Program."},{"issue":"2","key":"1843_CR15","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1137\/0322019","volume":"22","author":"FJ Luque","year":"1984","unstructured":"Luque, F.J.: Asympototic Convergence Analysis of the Proximal Point Algorithm. SIAM J. on Control and Optim. 22(2), 277\u2013293 (1984)","journal-title":"SIAM J. on Control and Optim."},{"key":"1843_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511983658","volume-title":"Mathematical Programs with Equilibrium Constraints","author":"ZQ Luo","year":"1996","unstructured":"Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)"},{"key":"1843_CR17","unstructured":"Powell, M.J.D.: A Method for Nonlinear Constraints in Minimization Problems. In: Fletcher, R. (ed.) Optimization, pp. 283\u2013298. Academic Press, New York (1969)"},{"key":"1843_CR18","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, New Jersey (1970)"},{"key":"1843_CR19","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/BF01580138","volume":"5","author":"RT Rockafellar","year":"1973","unstructured":"Rockafellar, R.T.: A Dual Approach to Solving Nonlinear Programming Problems by Unconstrained Optimization. Math. Program. 5, 354\u2013373 (1973)","journal-title":"Math. Program."},{"key":"1843_CR20","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/BF00934777","volume":"12","author":"RT Rockafellar","year":"1973","unstructured":"Rockafellar, R.T.: The Multiplier Method of Hestenes and Powell Applied to Convex Programming. J. of Optim. Theory and Appl. 12, 555\u2013562 (1973)","journal-title":"J. of Optim. Theory and Appl."},{"key":"1843_CR21","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Monotone Operators and The Proximal Point Algorithm. SIAM J. on Control and Optim. 14, 877\u2013898 (1976)","journal-title":"SIAM J. on Control and Optim."},{"key":"1843_CR22","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1287\/moor.1.2.97","volume":"1","author":"RT Rockafellar","year":"1976","unstructured":"Rockafellar, R.T.: Augmented Lagrangians and Applications of The Proximal Point Algorithm in Convex Programming. Math. of Oper. Research 1, 97\u2013116 (1976)","journal-title":"Math. of Oper. Research"},{"key":"1843_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer-Verlag, New York (1998)"},{"key":"1843_CR24","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/s10107-007-0105-9","volume":"114","author":"DF Sun","year":"2008","unstructured":"Sun, D.F., Sun, J., Zhang, L.W.: The Rate of Convergence of the Augmented Lagrangian Method for Nonlinear Semidefinite Programming. Math. Program. 114, 349\u2013391 (2008)","journal-title":"Math. Program."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01843-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-022-01843-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01843-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T08:07:37Z","timestamp":1687334857000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-022-01843-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,17]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["1843"],"URL":"https:\/\/doi.org\/10.1007\/s10107-022-01843-2","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,17]]},"assertion":[{"value":"7 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}