{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T14:28:35Z","timestamp":1776868115868,"version":"3.51.2"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,3,3]],"date-time":"2009-03-03T00:00:00Z","timestamp":1236038400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2010,9]]},"DOI":"10.1007\/s10107-009-0272-y","type":"journal-article","created":{"date-parts":[[2009,3,2]],"date-time":"2009-03-02T11:18:34Z","timestamp":1235992714000},"page":"163-193","source":"Crossref","is-referenced-by-count":11,"title":["A null-space primal-dual interior-point algorithm for nonlinear optimization with nice convergence properties"],"prefix":"10.1007","volume":"125","author":[{"given":"Xinwei","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaxiang","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,3,3]]},"reference":[{"key":"272_CR1","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1023\/A:1020533003783","volume":"23","author":"H.Y. Benson","year":"2002","unstructured":"Benson H.Y., Shanno D.F., Vanderbei R.J.: Interior-point methods for nonconvex nonlinear programming: filter methods and merit functions. Comput. Optim. Appl. 23, 257\u2013272 (2002)","journal-title":"Comput. Optim. Appl."},{"key":"272_CR2","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/BF01582294","volume":"43","author":"J.V. Burke","year":"1989","unstructured":"Burke J.V., Han S.P.: A robust sequential quadratic programming method. Math. Program. 43, 277\u2013303 (1989)","journal-title":"Math. Program."},{"key":"272_CR3","unstructured":"Byrd, R.H.: Robust trust-region method for constrained optimization. Paper presented at the SIAM Conference on Optimization. Houston, TX (1987)"},{"key":"272_CR4","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/PL00011391","volume":"89","author":"R.H. Byrd","year":"2000","unstructured":"Byrd R.H., Gilbert J.C., Nocedal J.: A trust region method based on interior point techniques for nonlinear programming. Math. Program. 89, 149\u2013185 (2000)","journal-title":"Math. Program."},{"key":"272_CR5","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/S1052623497325107","volume":"9","author":"R.H. Byrd","year":"1999","unstructured":"Byrd R.H., Hribar M.E., Nocedal J.: An interior-point algorithm for large-scale nonlinear programming. SIAM J. Optim. 9, 877\u2013900 (1999)","journal-title":"SIAM J. Optim."},{"key":"272_CR6","first-page":"37","volume-title":"Numerical Analysis 1997","author":"R.H. Byrd","year":"1997","unstructured":"Byrd R.H., Liu G., Nocedal J.: On the local behaviour of an interior point method for nonlinear programming. In: Griffiths, D.F., Higham, D.J. (eds) Numerical Analysis 1997, pp. 37\u201356. Addison-Wesley Longman, Reading (1997)"},{"key":"272_CR7","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10107-003-0376-8","volume":"99","author":"R.H. Byrd","year":"2004","unstructured":"Byrd R.H., Marazzi M., Nocedal J.: On the convergence of Newton iterations to non-stationary points. Math. Pogram. 99, 127\u2013148 (2004)","journal-title":"Math. Pogram."},{"key":"272_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107-005-0701-5","volume":"108","author":"L.F. Chen","year":"2006","unstructured":"Chen L.F., Goldfarb D.: Interior-point \u2113 2-penalty methods for nonlinear programming with strong global convergence properties. Math. Program. 108, 1\u201336 (2006)","journal-title":"Math. Program."},{"key":"272_CR9","doi-asserted-by":"crossref","first-page":"1750","DOI":"10.1137\/S036012995279031","volume":"36","author":"J.E. Dennis","year":"1998","unstructured":"Dennis J.E., Heinkenschloss M., Vicente L.N.: Trust-region interior-point SQP algorithms for a class of nonlinear programming problems. SIAM J. Control Optim. 36, 1750\u20131794 (1998)","journal-title":"SIAM J. Control Optim."},{"key":"272_CR10","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/BF02275347","volume":"89","author":"A.S. El-Bakry","year":"1996","unstructured":"El-Bakry A.S., Tapia R.A., Tsuchiya T., Zhang Y.: On the formulation and theory of the Newton interior-point method for nonlinear programming. JOTA 89, 507\u2013541 (1996)","journal-title":"JOTA"},{"key":"272_CR11","unstructured":"Fletcher, R., Johnson, T.: On the stability of null-space methods for KKT systems. Numerical Analysis Report NA\/167, Department of Mathematics and Computer Science. University of Dundee, Dundee DD1 4HN, Scotland, UK, Dec (1995)"},{"key":"272_CR12","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s101070100244","volume":"91","author":"R. Fletcher","year":"2002","unstructured":"Fletcher R., Leyffer S.: Nonlinear Programming without a penalty function. Math. Program. 91, 239\u2013269 (2002)","journal-title":"Math. Program."},{"key":"272_CR13","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1137\/S1052623496305560","volume":"8","author":"A. Forsgren","year":"1998","unstructured":"Forsgren A., Gill Ph.E.: Primal-dual interior methods for nonconvex nonlinear programming. SIAM J. Optim. 8, 1132\u20131152 (1998)","journal-title":"SIAM J. Optim."},{"key":"272_CR14","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1137\/S0036144502414942","volume":"44","author":"A. Forsgren","year":"2002","unstructured":"Forsgren A., Gill Ph.E., Wright M.H.: Interior methods for nonlinear optimization. SIAM Rev. 44, 525\u2013597 (2002)","journal-title":"SIAM Rev."},{"key":"272_CR15","first-page":"49","volume":"100","author":"E.M. Gertz","year":"2004","unstructured":"Gertz E.M., Gill Ph.E.: A primal-dual trust region algorithm for nonlinear optimization. Math. Program. 100, 49\u201394 (2004)","journal-title":"Math. Program."},{"key":"272_CR16","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/BF01585660","volume":"32","author":"N.I.M. Gould","year":"1985","unstructured":"Gould N.I.M.: On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem. Math. Program. 32, 90\u201399 (1985)","journal-title":"Math. Program."},{"key":"272_CR17","unstructured":"Gould, N.I.M., Orban, D., Toint, PH.L.: An interior-point l 1-penalty method for nonlinear optimiza- tion. RAL-TR-2003-022, Rutherford Appleton Lab., Chilton, Oxfordshire, England (2003)"},{"key":"272_CR18","unstructured":"Griva, I., Shanno, D.F., Vanderbei, R.J.: Convergence analysis of a primal-dual interior-point method for nonlinear programming (2004)"},{"key":"272_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-48320-2","volume-title":"Test examples for nonlinear programming codes. Lecture Notes in Eco. Math. Systems 187","author":"W. Hock","year":"1981","unstructured":"Hock W., Schittkowski K.: Test examples for nonlinear programming codes. Lecture Notes in Eco. Math. Systems 187. Springer, New York (1981)"},{"key":"272_CR20","unstructured":"Leyffer, S.: MacMPEC. http:\/\/www-unix.mcs.anl.gov\/leyffer\/MacMPEC\/ (2002)"},{"key":"272_CR21","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1137\/S1052623402400641","volume":"14","author":"X.-W. Liu","year":"2004","unstructured":"Liu X.-W., Sun J.: A robust primal-dual interior point algorithm for nonlinear programs. SIAM J. Optim. 14, 1163\u20131186 (2004)","journal-title":"SIAM J. Optim."},{"key":"272_CR22","first-page":"231","volume":"101","author":"X.-W. Liu","year":"2004","unstructured":"Liu X.-W., Sun J.: Generalized stationary points and an interior point method for mathematical programs with equilibrium constraints. Math. Program. 101, 231\u2013261 (2004)","journal-title":"Math. Program."},{"key":"272_CR23","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1137\/S1064827598334861","volume":"22","author":"X.-W. Liu","year":"2000","unstructured":"Liu X.-W., Yuan Y.: A robust algorithm for optimization with general equality and inequality constraints. SIAM J. Sci. Comput. 22, 517\u2013534 (2000)","journal-title":"SIAM J. Sci. Comput."},{"key":"272_CR24","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511983658","volume-title":"Mathematical Programs with Equilibrium Constraints","author":"Z.-Q. Luo","year":"1996","unstructured":"Luo Z.-Q., Pang J.-S., Ralph D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, London (1996)"},{"key":"272_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J. Nocedal","year":"1999","unstructured":"Nocedal J., Wright S.J.: Numerical Optimization. Springer-Verlag, New York (1999)"},{"key":"272_CR26","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s101070050116","volume":"87","author":"D.F. Shanno","year":"2000","unstructured":"Shanno D.F., Vanderbei R.J.: Interior-point methods for nonconvex nonlinear programming: orderings and higher-order methods. Math. Program. 87, 303\u2013316 (2000)","journal-title":"Math. Program."},{"key":"272_CR27","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1137\/S1052623401392123","volume":"14","author":"A.L. Tits","year":"2003","unstructured":"Tits A.L., W\u00e4chter A., Bakhtiari S., Urban T.J., Lawrence C.T.: A primal-dual interior-point method for nonlinear programming with strong global and local convergence properties. SIAM J. Optim. 14, 173\u2013199 (2003)","journal-title":"SIAM J. Optim."},{"key":"272_CR28","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1137\/S1052623499357945","volume":"13","author":"P. Tseng","year":"2002","unstructured":"Tseng P.: Convergent infeasible interior-point trust-region methods for constrained minimization. SIAM J. Optim. 13, 432\u2013469 (2002)","journal-title":"SIAM J. Optim."},{"key":"272_CR29","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s10107-003-0477-4","volume":"100","author":"M. Ulbrich","year":"2004","unstructured":"Ulbrich M., Ulbrich S., Vicente L.N.: A globally convergent primal-dual interior-point filter method for nonlinear programming. Math. Program. 100, 379\u2013410 (2004)","journal-title":"Math. Program."},{"key":"272_CR30","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1023\/A:1008677427361","volume":"13","author":"R.J. Vanderbei","year":"1999","unstructured":"Vanderbei R.J., Shanno D.F.: An interior-point algorithm for nonconvex nonlinear programming. Comput. Optim. Appl. 13, 231\u2013252 (1999)","journal-title":"Comput. Optim. Appl."},{"key":"272_CR31","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/PL00011386","volume":"88","author":"A. W\u00e4chter","year":"2002","unstructured":"W\u00e4chter A., Biegler L.T.: Failure of global convergence for a class of interior point methods for nonlinear programming. Math. Program. 88, 565\u2013574 (2002)","journal-title":"Math. Program."},{"key":"272_CR32","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A. W\u00e4chter","year":"2006","unstructured":"W\u00e4chter A., Biegler L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106, 25\u201357 (2006)","journal-title":"Math. Program."},{"key":"272_CR33","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s00211-006-0021-6","volume":"104","author":"Z.H. Wang","year":"2006","unstructured":"Wang Z.H., Yuan Y.X.: A subspace implementation of quasi-Newton trust region methods for unconstrained optimization. Numer. Math. 104, 241\u2013269 (2006)","journal-title":"Numer. Math."},{"key":"272_CR34","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1080\/10556789808805723","volume":"10","author":"H. Yamashita","year":"1998","unstructured":"Yamashita H.: A globally convergent primal-dual interior point method for constrained optimization. Optim. Methods Softw. 10, 448\u2013469 (1998)","journal-title":"Optim. Methods Softw."},{"key":"272_CR35","first-page":"377","volume":"75","author":"H. Yamashita","year":"1996","unstructured":"Yamashita H., Yabe H.: Superlinear and quadratic convergence of some primal-dual interior point methods for constrained optimization. Math. Program. 75, 377\u2013397 (1996)","journal-title":"Math. Program."},{"key":"272_CR36","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s10107-004-0508-9","volume":"102","author":"H. Yamashita","year":"2004","unstructured":"Yamashita H., Yabe H., Tanabe T.: A globally and superlinearly convergent primal-dual interior point trust region method for large scale constrained optimization. Math. Program. 102, 111\u2013151 (2004)","journal-title":"Math. Program."},{"key":"272_CR37","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1142\/9789812709356_0012","volume-title":"Some Topics in Industrial and Applied Mathematics, Series in Contemporary Applied Mathematics CAM 8","author":"Y.X. Yuan","year":"2007","unstructured":"Yuan Y.X.: Subspace techniques for nonlinear optimization. In: Jeltsch, R., Li, D.Q., Sloan, I.H. (eds) Some Topics in Industrial and Applied Mathematics, Series in Contemporary Applied Mathematics CAM 8, pp. 206\u2013218. Higher Education Press, Beijing (2007)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0272-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-009-0272-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-009-0272-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T05:50:06Z","timestamp":1559109006000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-009-0272-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,3]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["272"],"URL":"https:\/\/doi.org\/10.1007\/s10107-009-0272-y","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,3]]}}}