{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T07:18:00Z","timestamp":1776323880990,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T00:00:00Z","timestamp":1114646400000},"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":[[2006,3]]},"DOI":"10.1007\/s10107-004-0559-y","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T18:10:42Z","timestamp":1114711842000},"page":"25-57","source":"Crossref","is-referenced-by-count":7817,"title":["On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming"],"prefix":"10.1007","volume":"106","author":[{"given":"Andreas","family":"W\u00e4chter","sequence":"first","affiliation":[]},{"given":"Lorenz T.","family":"Biegler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,4,28]]},"reference":[{"key":"559_CR1","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1023\/A:1020533003783","volume":"23","author":"Benson","year":"2","unstructured":"Benson, H. Y., Shanno, D. F., Vanderbei, R. J.: Interior-point methods for nonconvex nonlinear programming: Filter methods and merit functions. Computational Optimization and Applications, 23 (2), 257\u2013272 (2002)","journal-title":"Computational Optimization and Applications,"},{"key":"559_CR2","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/PL00011391","volume":"89","author":"Byrd","year":"2000","unstructured":"Byrd, R. H., Gilbert, J. Ch., Nocedal, J.: A trust region method based on interior point techniques for nonlinear programming. Mathematical Programming, 89, 149\u2013185 (2000)","journal-title":"Mathematical Programming,"},{"key":"559_CR3","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/S1052623497325107","volume":"9","author":"Byrd","year":"4","unstructured":"Byrd, R. H., Hribar, M. E., Nocedal, J.: An interior point algorithm for large-scale nonlinear programming. SIAM Journal on Optimization, 9 (4), 877\u2013900 (1999)","journal-title":"SIAM Journal on Optimization,"},{"key":"559_CR4","unstructured":"Byrd, R. H., Liu, G., Nocedal, J.: On the local behavior of an interior point method for nonlinear programming. In: Griffiths, D. F., Higham, D. J. (eds), Numerical Analysis 1997, pages 37\u201356. Addison\u2013Wesley Longman, Reading, MA, USA, 1997"},{"key":"559_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BFb0120945","volume":"16","author":"Chamberlain","year":"1982","unstructured":"Chamberlain, R. M., Lemarechal, C., Pedersen, H. C., Powell, M. J. D.: The watchdog technique for forcing convergence in algorithms for constrained optimization. Mathematical Programming Study, 16, 1\u201317 (1982)","journal-title":"Mathematical Programming Study,"},{"key":"559_CR6","doi-asserted-by":"crossref","unstructured":"Conn, A. R., Gould, N. I. M., Toint, Ph. L.: LANCELOT: a Fortran package for large-scale nonlinear optimization (Release A). Number 17 in Springer Series in Computational Mathematics. Springer Verlag, Heidelberg, Berlin, New York, 1992","DOI":"10.1007\/978-3-662-12211-2"},{"key":"559_CR7","doi-asserted-by":"crossref","unstructured":"Conn, A. R., Gould, N. I. M., Toint, Ph. L.: Trust-Region Methods. SIAM, Philadelphia, PA, USA, 2000","DOI":"10.1137\/1.9780898719857"},{"key":"559_CR8","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/s101070050112","volume":"87","author":"Conn","year":"2","unstructured":"Conn, A. R., Gould, N.I.M., Orban, D., Toint, Ph. L.: A primal-dual trust-region algorithm for non-convex nonlinear programming. Mathematical Programming, 87 (2), 215\u2013249 (2000)","journal-title":"Mathematical Programming,"},{"key":"559_CR9","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s101070100263","volume":"91","author":"Dolan","year":"2","unstructured":"Dolan, E. D., Mor\u00e9, J. J.: Benchmarking optimization software with performance profiles. Mathematical Programming, 91 (2), 201\u2013213 (2002)","journal-title":"Mathematical Programming,"},{"key":"559_CR10","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/BF02275347","volume":"89","author":"El-Bakry","year":"3","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. Journal of Optimization Theory and Application, 89 (3), 507\u2013541 (1996)","journal-title":"Journal of Optimization Theory and Application,"},{"key":"559_CR11","doi-asserted-by":"crossref","unstructured":"Fiacco, A. V., McCormick, G. P.: Nonlinear Programming: Sequential Unconstrained Minimization Techniques. John Wiley, New York, USA, 1968 Reprinted by SIAM Publications, 1990.","DOI":"10.1137\/1.9781611971316"},{"key":"559_CR12","unstructured":"Fletcher, R.: Practical Methods of Optimization. John Wiley and Sons, New York, USA, second edition, 1987"},{"key":"559_CR13","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1137\/S1052623499357258","volume":"13","author":"Fletcher","year":"3","unstructured":"Fletcher, R., Gould, N. I. M., Leyffer, S., Toint, Ph. L., W\u00e4chter, A.: Global convergence of a trust-region SQP-filter algorithms for general nonlinear programming. SIAM Journal on Optimization, 13 (3), 635\u2013659 (2002)","journal-title":"SIAM Journal on Optimization,"},{"key":"559_CR14","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s101070100244","volume":"91","author":"Fletcher","year":"2","unstructured":"Fletcher, R., Leyffer, S.: Nonlinear programming without a penalty function. Mathematical Programming, 91 (2), 239\u2013269 (2002)","journal-title":"Mathematical Programming,"},{"key":"559_CR15","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1137\/S105262340038081X","volume":"13","author":"Fletcher","year":"1","unstructured":"Fletcher, R., Leyffer, S., Toint, Ph. L.: On the global convergence of a filter-SQP algorithm. SIAM Journal on Optimization, 13 (1), 44\u201359 (2002)","journal-title":"SIAM Journal on Optimization,"},{"key":"559_CR16","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1137\/S0036144502414942","volume":"44","author":"Forsgren","year":"4","unstructured":"Forsgren, A., Gill, P. E., Wright, M. H.: Interior methods for nonlinear optimization. SIAM Review, 44 (4), 525\u2013597 (2002)","journal-title":"SIAM Review,"},{"key":"559_CR17","doi-asserted-by":"crossref","first-page":"974","DOI":"10.1137\/S1052623400370515","volume":"11","author":"Gould","year":"4","unstructured":"Gould, N. I. M., Orban, D., Sartenaer, A., Toint, Ph. L.: Superlinear convergence of primal-dual interior point algorithms for nonlinear programming. SIAM Journal on Optimization, 11 (4), 974\u20131002 (2001)","journal-title":"SIAM Journal on Optimization,"},{"key":"559_CR18","unstructured":"Gould, N. I. M., Orban, D., Toint, Ph. L.: CUTEr (and SifDec), a constrained and unconstrained testing environment, revisited. Technical Report TR\/PA\/01\/04, CERFACS, Toulouse, France, 2001"},{"key":"559_CR19","unstructured":"Harwell Subroutine Library, AEA Technology, Harwell, Oxfordshire, England. A catalogue of subroutines (HSL 2000), 2002"},{"key":"559_CR20","doi-asserted-by":"crossref","unstructured":"Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York, NY, USA, 1999","DOI":"10.1007\/b98874"},{"key":"559_CR21","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1137\/S1052623401392123","volume":"14","author":"Tits","year":"1","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 Journal on Optimization, 14 (1), 173\u2013199 (2003)","journal-title":"SIAM Journal on Optimization,"},{"key":"559_CR22","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s10107-003-0477-4","volume":"100","author":"Ulbrich","year":"2","unstructured":"Ulbrich, M., Ulbrich, S., Vicente, L. N.: A globally convergent primal-dual interior-point filter method for nonlinear programming. Mathematical Programming, 100 (2), 379\u2013410 (2004)","journal-title":"Mathematical Programming,"},{"key":"559_CR23","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1023\/A:1008677427361","volume":"13","author":"Vanderbei","year":"1999","unstructured":"Vanderbei, R. J., Shanno, D. F.: An interior-point algorithm for nonconvex nonlinear programming. Computational Optimization and Applications, 13, 231\u2013252 (1999)","journal-title":"Computational Optimization and Applications,"},{"key":"559_CR24","unstructured":"W\u00e4chter, A.: An Interior Point Algorithm for Large-Scale Nonlinear Optimization with Applications in Process Engineering. PhD thesis, Carnegie Mellon University, Pittsburgh, PA, USA, January 2002"},{"key":"559_CR25","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/PL00011386","volume":"88","author":"W\u00e4chter","year":"2","unstructured":"W\u00e4chter, A., Biegler, L. T.: Failure of global convergence for a class of interior point methods for nonlinear programming. Mathematical Programming, 88 (2), 565\u2013574 (2000)","journal-title":"Mathematical Programming,"},{"key":"559_CR26","unstructured":"W\u00e4chter, A., Biegler, L. T.: Line search filter methods for nonlinear programming: Motivation and global convergence. Technical Report RC 23036, IBM T.J. Watson Research Center, Yorktown Heights, USA, 2001; revised 2004. To appear in SIAM Journal on Optimization."},{"key":"559_CR27","unstructured":"Waltz, R. A., Morales, J. L., Nocedal, J., Orban, D.: An interior algorithm for nonlinear optimization that combines line search and trust region steps. Technical Report OTC 6\/2003, Optimization Technology Center, Northwestern University, Evanston, IL, USA. To appear in Mathematical Programming A"},{"key":"559_CR28","unstructured":"Waltz, R. A., Nocedal, J.: KNITRO user's manual. Technical Report OTC 2003\/05, Optimization Technology Center, Northwestern University, Evanston, IL, USA, April 2003"},{"key":"559_CR29","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1080\/10556789808805723","volume":"10","author":"Yamashita","year":"1998","unstructured":"Yamashita, H.: A globally convergent primal-dual interior-point method for constrained optimization. Optimization Methods and Software, 10, 443\u2013469 (1998)","journal-title":"Optimization Methods and Software,"},{"key":"559_CR30","unstructured":"Yamashita, H., Yabe, H., Tanabe, T.: A globally and superlinearly convergent primal-dual interior point trust region method for large scale constrained optimization. Technical report, Mathematical System Institute, Inc., Tokyo, Japan, July 1997. Revised July 1998"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-004-0559-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-004-0559-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-004-0559-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T04:15:17Z","timestamp":1586232917000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-004-0559-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4,28]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,3]]}},"alternative-id":["559"],"URL":"https:\/\/doi.org\/10.1007\/s10107-004-0559-y","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4,28]]}}}