{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T06:29:50Z","timestamp":1781332190452,"version":"3.54.1"},"reference-count":31,"publisher":"American Mathematical Society (AMS)","issue":"323","license":[{"start":{"date-parts":[[2020,12,6]],"date-time":"2020-12-06T00:00:00Z","timestamp":1607212800000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11671116"],"award-info":[{"award-number":["11671116"]}],"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":["11271107"],"award-info":[{"award-number":["11271107"]}],"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":["91630202"],"award-info":[{"award-number":["91630202"]}],"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":["A2015202365"],"award-info":[{"award-number":["A2015202365"]}],"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":["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":["11330112"],"award-info":[{"award-number":["11330112"]}],"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":["81173633"],"award-info":[{"award-number":["81173633"]}],"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":["2015CB856000"],"award-info":[{"award-number":["2015CB856000"]}],"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":["11671116"],"award-info":[{"award-number":["11671116"]}],"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":["11271107"],"award-info":[{"award-number":["11271107"]}],"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":["91630202"],"award-info":[{"award-number":["91630202"]}],"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":["A2015202365"],"award-info":[{"award-number":["A2015202365"]}],"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":["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":["11330112"],"award-info":[{"award-number":["11330112"]}],"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":["81173633"],"award-info":[{"award-number":["81173633"]}],"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":["2015CB856000"],"award-info":[{"award-number":["2015CB856000"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["11671116"],"award-info":[{"award-number":["11671116"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["11271107"],"award-info":[{"award-number":["11271107"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["91630202"],"award-info":[{"award-number":["91630202"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["A2015202365"],"award-info":[{"award-number":["A2015202365"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["11631013"],"award-info":[{"award-number":["11631013"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["11330112"],"award-info":[{"award-number":["11330112"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["81173633"],"award-info":[{"award-number":["81173633"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"publisher","award":["2015CB856000"],"award-info":[{"award-number":["2015CB856000"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11671116"],"award-info":[{"award-number":["11671116"]}],"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":["11271107"],"award-info":[{"award-number":["11271107"]}],"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":["91630202"],"award-info":[{"award-number":["91630202"]}],"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":["A2015202365"],"award-info":[{"award-number":["A2015202365"]}],"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":["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":["11330112"],"award-info":[{"award-number":["11330112"]}],"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":["81173633"],"award-info":[{"award-number":["81173633"]}],"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":["2015CB856000"],"award-info":[{"award-number":["2015CB856000"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"publisher","award":["11671116"],"award-info":[{"award-number":["11671116"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"publisher","award":["11271107"],"award-info":[{"award-number":["11271107"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"publisher","award":["91630202"],"award-info":[{"award-number":["91630202"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"publisher","award":["A2015202365"],"award-info":[{"award-number":["A2015202365"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"publisher","award":["11631013"],"award-info":[{"award-number":["11631013"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"publisher","award":["11330112"],"award-info":[{"award-number":["11330112"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"publisher","award":["81173633"],"award-info":[{"award-number":["81173633"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"publisher","award":["2015CB856000"],"award-info":[{"award-number":["2015CB856000"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We prove that the classic logarithmic barrier problem is equivalent to a particular logarithmic barrier positive relaxation problem with barrier and scaling parameters. Based on the equivalence, a line-search primal-dual interior-point relaxation method for nonlinear programs is presented. Our method does not require any primal or dual iterates to be interior-points, which has similarity to some warmstarting interior-point methods and is different from most of the globally convergent interior-point methods in the literature. A new logarithmic barrier penalty function dependent on both primal and dual variables is used to prompt the global convergence of the method, where the penalty parameter is adaptively updated. Without assuming any regularity condition, it is proved that our method will either terminate at an approximate KKT point of the original problem, an approximate infeasible stationary point, or an approximate singular stationary point of the original problem. Some preliminary numerical results are reported, including the results for a well-posed problem for which many line-search interior-point methods were demonstrated not to be globally convergent, a feasible problem for which the LICQ and the MFCQ fail to hold at the solution and an infeasible problem, and for some standard test problems of the CUTE collection. Correspondingly, for comparison we also report the numerical results obtained by the interior-point solver IPOPT. These results show that our algorithm is not only efficient for well-posed feasible problems, but is also applicable for some feasible problems without LICQ or MFCQ and some infeasible problems.<\/p>","DOI":"10.1090\/mcom\/3487","type":"journal-article","created":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T10:21:51Z","timestamp":1567592511000},"page":"1301-1329","source":"Crossref","is-referenced-by-count":9,"title":["A globally convergent primal-dual interior-point relaxation method for nonlinear programs"],"prefix":"10.1090","volume":"89","author":[{"given":"Xin-Wei","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yu-Hong","family":"Dai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2019,12,6]]},"reference":[{"issue":"3","key":"1","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":"2","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"},{"key":"3","doi-asserted-by":"crossref","unstructured":"I. Bongartz, A. R. Conn, N. I. M. Gould, and P. L. Toint, CUTE: Constrained and Unconstrained Testing Environment, ACM Tran. Math. Software 21 (1995), 123\u2013160.","DOI":"10.1145\/200979.201043"},{"issue":"2","key":"4","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"},{"key":"5","unstructured":"R. H. Byrd, Robust trust-region method for constrained optimization, Paper presented at the SIAM Conference on Optimization, Houston, TX, 1987."},{"issue":"5","key":"6","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":"7","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/PL00011391","article-title":"A trust region method based on interior point techniques for nonlinear programming","volume":"89","author":"Byrd, Richard H.","year":"2000","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"4","key":"8","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1137\/S1052623497325107","article-title":"An interior point algorithm for large-scale nonlinear programming","volume":"9","author":"Byrd, Richard H.","year":"1999","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"1","key":"9","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","key":"10","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":"11","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s12532-012-0041-4","article-title":"A penalty-interior-point algorithm for nonlinear constrained optimization","volume":"4","author":"Curtis, Frank E.","year":"2012","journal-title":"Math. Program. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1867-2949","issn-type":"print"},{"key":"12","unstructured":"Y.-H. Dai, X.-W. Liu, and J. Sun, A primal-dual interior-point method capable of rapidly detecting infeasibility for nonlinear programs, J. Ind. Manag. Optim., 2018. DOI 10.3934\/jimo.2018190."},{"key":"13","doi-asserted-by":"crossref","unstructured":"A. Engau, M. F. Anjos and A. Vannelli, A primal-dual slack approach to warmstarting interior-point methods for linear programming, In: Operations Research and Cyber-Infrastructure, J.W. Chinneck, B. Kristjansson, M.J. Saltzman, eds., Springer US, 2009, 195\u2013217.","DOI":"10.1007\/978-0-387-88843-9_10"},{"issue":"4","key":"14","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.1137\/S1052623496305560","article-title":"Primal-dual interior methods for nonconvex nonlinear programming","volume":"8","author":"Forsgren, Anders","year":"1998","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"1","key":"15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10589-010-9339-1","article-title":"A primal-dual augmented Lagrangian","volume":"51","author":"Gill, Philip E.","year":"2012","journal-title":"Comput. Optim. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"key":"16","isbn-type":"print","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-319-17689-5_6","article-title":"An interior-point \u2113\u2081-penalty method for nonlinear optimization","author":"Gould, Nick I. M.","year":"2015","ISBN":"https:\/\/id.crossref.org\/isbn\/9783319176895"},{"key":"17","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":"4","key":"18","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":"2","key":"19","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1137\/S1064827598334861","article-title":"A robust algorithm for optimization with general equality and inequality constraints","volume":"22","author":"Liu, Xin-Wei","year":"2000","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1","key":"20","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":"4","key":"21","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":"22","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"},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s101070050116","article-title":"Interior-point methods for nonconvex nonlinear programming: orderings and higher-order methods","volume":"87","author":"Shanno, David F.","year":"2000","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":"432","DOI":"10.1137\/S1052623499357945","article-title":"Convergent infeasible interior-point trust-region methods for constrained minimization","volume":"13","author":"Tseng, Paul","year":"2002","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"2","key":"25","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s10107-003-0477-4","article-title":"A globally convergent primal-dual interior-point filter method for nonlinear programming","volume":"100","author":"Ulbrich, Michael","year":"2004","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"1-3","key":"26","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1023\/A:1008677427361","article-title":"An interior-point algorithm for nonconvex nonlinear programming","volume":"13","author":"Vanderbei, Robert J.","year":"1999","journal-title":"Comput. Optim. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0926-6003","issn-type":"print"},{"issue":"3","key":"27","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":"1","key":"28","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","article-title":"On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming","volume":"106","author":"W\u00e4chter, Andreas","year":"2006","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"issue":"1","key":"29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/0805001","article-title":"Why a pure primal Newton barrier step may be infeasible?","volume":"5","author":"Wright, Margaret H.","year":"1995","journal-title":"SIAM J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1052-6234","issn-type":"print"},{"issue":"2","key":"30","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1080\/10556789808805723","article-title":"A globally convergent primal-dual interior point method for constrained optimization","volume":"10","author":"Yamashita, Hiroshi","year":"1998","journal-title":"Optim. Methods Softw.","ISSN":"https:\/\/id.crossref.org\/issn\/1055-6788","issn-type":"print"},{"issue":"4","key":"31","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\/2020-89-323\/S0025-5718-2019-03487-7\/mcom3487_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/www.ams.org\/mcom\/2020-89-323\/S0025-5718-2019-03487-7\/S0025-5718-2019-03487-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2020-89-323\/S0025-5718-2019-03487-7\/S0025-5718-2019-03487-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T03:38:16Z","timestamp":1776829096000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2020-89-323\/S0025-5718-2019-03487-7\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,6]]},"references-count":31,"journal-issue":{"issue":"323","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["S0025-5718-2019-03487-7"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3487","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":[[2019,12,6]]}}}