{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:45:32Z","timestamp":1776836732087,"version":"3.51.2"},"reference-count":43,"publisher":"American Mathematical Society (AMS)","issue":"341","license":[{"start":{"date-parts":[[2023,12,20]],"date-time":"2023-12-20T00:00:00Z","timestamp":1703030400000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We introduce a twice differentiable augmented Lagrangian for nonlinear optimization with general inequality constraints and show that a strict local minimizer of the original problem is an approximate strict local solution of the augmented Lagrangian. A novel augmented Lagrangian method of multipliers (ALM) is then presented. Our method is originated from a generalization of the Hestenes-Powell augmented Lagrangian, and is a combination of the augmented Lagrangian and the interior-point technique. It shares a similar algorithmic framework with existing ALMs for optimization with inequality constraints, but it can use the second derivatives and does not depend on projections on the set of inequality constraints. In each iteration, our method solves a twice continuously differentiable unconstrained optimization subproblem on primal variables. The dual iterates, penalty and smoothing parameters are updated adaptively. The global and local convergence are analyzed. Without assuming any constraint qualification, it is proved that the proposed method has strong global convergence. The method may converge to either a Karush-Kuhn-Tucker (KKT) point or a singular stationary point when the converging point is a minimizer. It may also converge to an infeasible stationary point of nonlinear program when the problem is infeasible. Furthermore, our method is capable of rapidly detecting the possible infeasibility of the solved problem. Under suitable conditions, it is locally linearly convergent to the KKT point, which is consistent with ALMs for optimization with equality constraints. The preliminary numerical experiments on some small benchmark test problems demonstrate our theoretical results.<\/p>","DOI":"10.1090\/mcom\/3799","type":"journal-article","created":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T08:22:29Z","timestamp":1665649349000},"page":"1301-1330","source":"Crossref","is-referenced-by-count":12,"title":["A novel augmented Lagrangian method of multipliers for optimization with general inequality constraints"],"prefix":"10.1090","volume":"92","author":[{"given":"Xin-Wei","family":"Liu","sequence":"first","affiliation":[]},{"given":"Yu-Hong","family":"Dai","sequence":"additional","affiliation":[]},{"given":"Ya-Kui","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Jie","family":"Sun","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2022,12,20]]},"reference":[{"issue":"1-2","key":"1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10107-006-0077-1","article-title":"Augmented Lagrangian methods under the constant positive linear dependence constraint qualification","volume":"111","author":"Andreani, R.","year":"2008","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"4","key":"2","doi-asserted-by":"publisher","first-page":"1286","DOI":"10.1137\/060654797","article-title":"On augmented Lagrangian methods with general lower-level constraints","volume":"18","author":"Andreani, R.","year":"2007","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"3","key":"3","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s10589-007-9048-6","article-title":"An exact primal-dual penalty method approach to warmstarting interior-point methods for linear programming","volume":"38","author":"Benson, Hande Y.","year":"2007","journal-title":"Comput. Optim. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"issue":"2","key":"4","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s10589-007-9089-x","article-title":"Interior-point methods for nonconvex nonlinear programming: regularization and warmstarts","volume":"40","author":"Benson, Hande Y.","year":"2008","journal-title":"Comput. Optim. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"issue":"2","key":"5","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1137\/0314017","article-title":"On penalty and multiplier methods for constrained minimization","volume":"14","author":"Bertsekas, Dimitri P.","year":"1976","journal-title":"SIAM J. Control Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0363-0129","issn-type":"print"},{"key":"6","unstructured":"D. P. Bertsekas, Constrained Optimization and Lagrange Multiplier methods, Academic Press, New York, 1982."},{"key":"7","series-title":"Fundamentals of Algorithms","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973365","volume-title":"Practical augmented Lagrangian methods for constrained optimization","volume":"10","author":"Birgin, E. G.","year":"2014","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611973358"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1137\/120880045","article-title":"A sequential quadratic optimization algorithm with rapid infeasibility detection","volume":"24","author":"Burke, James V.","year":"2014","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"3","key":"9","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/BF01582294","article-title":"A robust sequential quadratic programming method","volume":"43","author":"Burke, J. V.","year":"1989","journal-title":"Math. Programming","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"5","key":"10","doi-asserted-by":"publisher","first-page":"2281","DOI":"10.1137\/080738222","article-title":"Infeasibility detection and SQP methods for nonlinear optimization","volume":"20","author":"Byrd, Richard H.","year":"2010","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"1","key":"11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10107-003-0376-8","article-title":"On the convergence of Newton iterations to non-stationary points","volume":"99","author":"Byrd, Richard H.","year":"2004","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"1-2","key":"12","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10107-014-0808-7","article-title":"An augmented Lagrangian method for distributed optimization","volume":"152","author":"Chatzipanagiotis, Nikolaos","year":"2015","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10107-005-0701-5","article-title":"Interior-point \ud835\udc59\u2082-penalty methods for nonlinear programming with strong global convergence properties","volume":"108","author":"Chen, L.","year":"2006","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"2","key":"14","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1137\/0728030","article-title":"A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds","volume":"28","author":"Conn, Andrew R.","year":"1991","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"182","key":"15","doi-asserted-by":"publisher","first-page":"399","DOI":"10.2307\/2008615","article-title":"Testing a class of methods for solving minimization problems with simple bounds on the variables","volume":"50","author":"Conn, Andrew R.","year":"1988","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"16","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12211-2","volume-title":"LANCELOT","volume":"17","author":"Conn, A. R.","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/354055470X"},{"issue":"2","key":"17","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.3934\/jimo.2018190","article-title":"A primal-dual interior-point method capable of rapidly detecting infeasibility for nonlinear programs","volume":"16","author":"Dai, Yu-Hong","year":"2020","journal-title":"J. Ind. Manag. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1547-5816","issn-type":"print"},{"issue":"2","key":"18","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1137\/19M1247425","article-title":"A shifted primal-dual penalty-barrier method for nonlinear optimization","volume":"30","author":"Gill, Philip E.","year":"2020","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"key":"19","doi-asserted-by":"crossref","unstructured":"P. E. Gill and D. P. Robinson, A primal-dual augmented Lagrangian, Comput. Optim. Appl., 51 (2012), 1-25.","DOI":"10.1007\/s10589-010-9339-1"},{"issue":"1","key":"20","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1023\/A:1008705028512","article-title":"A modified barrier-augmented Lagrangian method for constrained minimization","volume":"14","author":"Goldfarb, D.","year":"1999","journal-title":"Comput. Optim. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"key":"21","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/BF00927673","article-title":"Multiplier and gradient methods","volume":"4","author":"Hestenes, Magnus R.","year":"1969","journal-title":"J. Optim. Theory Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-3239","issn-type":"print"},{"key":"22","series-title":"Lecture Notes in Economics and Mathematical Systems","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/BF00934594","volume-title":"Test examples for nonlinear programming codes","volume":"187","author":"Hock, Willi","year":"1981","ISBN":"https:\/\/id.crossref.org\/isbn\/3540105611"},{"issue":"1-2","key":"23","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10107-016-1034-2","article-title":"On the linear convergence of the alternating direction method of multipliers","volume":"162","author":"Hong, Mingyi","year":"2017","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"2","key":"24","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1137\/140975991","article-title":"An augmented Lagrangian based algorithm for distributed nonconvex optimization","volume":"26","author":"Houska, Boris","year":"2016","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"1-2","key":"25","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s10107-018-1261-9","article-title":"Improved local convergence results for augmented Lagrangian methods in \ud835\udc36\u00b2-cone reducible constrained optimization","volume":"177","author":"Kanzow, Christian","year":"2019","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"323","key":"26","doi-asserted-by":"publisher","first-page":"1301","DOI":"10.1090\/mcom\/3487","article-title":"A globally convergent primal-dual interior-point relaxation method for nonlinear programs","volume":"89","author":"Liu, Xin-Wei","year":"2020","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"27","doi-asserted-by":"crossref","unstructured":"X.-W. Liu, Y.-H. Dai, and Y.-K. Huang,  A primal-dual interior-point relaxation method with global and rapidly local convergence for nonlinear programs, Math. Meth. Oper. Res. 96 (2022), no. 3, 351-382, DOI 10.1007\/s00186-022-00797-7.","DOI":"10.1007\/s00186-022-00797-7"},{"issue":"1","key":"28","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10589-005-3075-y","article-title":"A robust SQP method for mathematical programs with linear complementarity constraints","volume":"34","author":"Liu, Xinwei","year":"2006","journal-title":"Comput. Optim. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"issue":"4","key":"29","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1137\/S1052623402400641","article-title":"A robust primal-dual interior-point algorithm for nonlinear programs","volume":"14","author":"Liu, Xinwei","year":"2004","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"1","key":"30","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10107-009-0272-y","article-title":"A null-space primal-dual interior-point algorithm for nonlinear optimization with nice convergence properties","volume":"125","author":"Liu, Xinwei","year":"2010","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"2","key":"31","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1137\/080739884","article-title":"A sequential quadratic programming method without a penalty function or a filter for nonlinear equality constrained optimization","volume":"21","author":"Liu, Xinwei","year":"2011","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"2","key":"32","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1287\/moor.2018.0939","article-title":"On the nonergodic convergence rate of an inexact augmented Lagrangian framework for composite convex programming","volume":"44","author":"Liu, Ya-Feng","year":"2019","journal-title":"Math. Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0364-765X","issn-type":"print"},{"issue":"4","key":"33","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1080\/10556788.2013.858156","article-title":"An interior point method for nonlinear programming with infeasibility detection capabilities","volume":"29","author":"Nocedal, Jorge","year":"2014","journal-title":"Optim. Methods Softw.","ISSN":"https:\/\/id.crossref.org\/issn\/1055-6788","issn-type":"print"},{"key":"34","series-title":"Springer Series in Operations Research","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical optimization","author":"Nocedal, Jorge","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/0387987932"},{"key":"35","first-page":"283","article-title":"A method for nonlinear constraints in minimization problems","author":"Powell, M. J. D.","year":"1969"},{"issue":"3","key":"36","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/BF01581275","article-title":"A nonsmooth version of Newton\u2019s method","volume":"58","author":"Qi, Li Qun","year":"1993","journal-title":"Math. Programming","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"key":"37","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/BF00934777","article-title":"The multiplier method of Hestenes and Powell applied to convex programming","volume":"12","author":"Rockafellar, R. T.","year":"1973","journal-title":"J. Optim. Theory Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-3239","issn-type":"print"},{"key":"38","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/BF01580138","article-title":"A dual approach to solving nonlinear programming problems by unconstrained optimization","volume":"5","author":"Rockafellar, R. Tyrrell","year":"1973","journal-title":"Math. Programming","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"2","key":"39","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1287\/moor.1.2.97","article-title":"Augmented Lagrangians and applications of the proximal point algorithm in convex programming","volume":"1","author":"Rockafellar, R. T.","year":"1976","journal-title":"Math. Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0364-765X","issn-type":"print"},{"issue":"2","key":"40","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/1035044","article-title":"Lagrange multipliers and optimality","volume":"35","author":"Rockafellar, R. Tyrrell","year":"1993","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"41","series-title":"Springer Optimization and Its Applications","isbn-type":"print","volume-title":"Optimization theory and methods","volume":"1","author":"Sun, Wenyu","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/9780387249759"},{"issue":"3","key":"42","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/PL00011386","article-title":"Failure of global convergence for a class of interior point methods for nonlinear programming","volume":"88","author":"W\u00e4chter, Andreas","year":"2000","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"4","key":"43","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/s002110050133","article-title":"On the convergence of a new trust region algorithm","volume":"70","author":"Yuan, Ya Xiang","year":"1995","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-341\/S0025-5718-2022-03799-6\/S0025-5718-2022-03799-6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T04:54:36Z","timestamp":1776833676000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2023-92-341\/S0025-5718-2022-03799-6\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,20]]},"references-count":43,"journal-issue":{"issue":"341","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["S0025-5718-2022-03799-6"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3799","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2022,12,20]]}}}