{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:25:34Z","timestamp":1787333134206,"version":"build-2736575974"},"reference-count":48,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>We present a line-search algorithm for large-scale continuous optimization. The algorithm is matrix-free in that it does not require the factorization of derivative matrices. Instead, it uses iterative linear system solvers. Inexact step computations are supported in order to save computational expense during each iteration. The algorithm is an interior-point approach derived from an inexact Newton method for equality constrained optimization proposed by Curtis, Nocedal, and W\u00e4chter [SIAM J. Optim., 20 (2009), pp. 1224\u20131249], with additional functionality for handling inequality constraints. The algorithm is shown to be globally convergent under loose assumptions. Numerical results are presented for nonlinear optimization test set collections and a pair of PDE-constrained model problems.<\/jats:p>","DOI":"10.1137\/090747634","type":"journal-article","created":{"date-parts":[[2010,11,30]],"date-time":"2010-11-30T18:33:55Z","timestamp":1291142035000},"page":"3447-3475","source":"Crossref","is-referenced-by-count":47,"title":["An Interior-Point Algorithm for Large-Scale Nonlinear Optimization with Inexact Step Computations"],"prefix":"10.1137","volume":"32","author":[{"given":"Frank E.","family":"Curtis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olaf","family":"Schenk","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"W\u00e4chter","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,11,30]]},"reference":[{"key":"R1","unstructured":"V. Arnautu and P. Neittaanmaki,\n                      Optimal Control from Theory to Computer Programs\n                      , Kluwer Academic Publishers, Dordrecht, Netherlands, 2003."},{"key":"R2","unstructured":"J. T. Betts,\n                      Practical Methods for Optimal Control using Nonlinear Programming\n                      , Adv. Des. Control, SIAM, Philadelphia, 2001."},{"key":"R3","doi-asserted-by":"crossref","unstructured":"L. T. Biegler, O. Ghattas, M. Heinkenschloss, D. Keyes, and B. Van Bloemen Waanders,\n                      Real-time PDE-constrained Optimization\n                      , Comput. Sci. Eng., SIAM, Philadelphia, 2007.","DOI":"10.1137\/1.9780898718935"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"L. T. Biegler, O. Ghattas, M. Heinkenschloss, and B. Van Bloemen Waanders, eds.\n                      Large-scale PDE-constrained Optimization\n                      , Lect. Notes Comput. Sci. Eng. 30, Springer, New York, 2003.","DOI":"10.1007\/978-3-642-55508-4"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"G. Biros and O. Ghattas,\n                      Inexactness issues in the Lagrange-Newton-Krylov-Schur method for PDE-constrained optimization\n                      , in Large-Scale PDE-Constrained Optimization, Lect. Notes Comput. Sci. Eng. 30, L. T. Biegler, O. Ghattas, M. Heinkenschloss, and B. Van Bloemen Waanders, eds., Springer, New York, 2003, pp. 93\u2013114.","DOI":"10.1007\/978-3-642-55508-4_6"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/S106482750241565X"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502415661"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/080725702"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/040608374"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/060671590"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/060674004"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-008-0248-3"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011391"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497325107"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drn003"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/08072471X"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1137\/0719025"},{"key":"R18","unstructured":"E. D. Dolan, J. J. Mor\u00e9, and T. S. Munson,\n                      Benchmarking Optimization Software with COPS $3.0$\n                      , Argonne National Laboratory Research report, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, IL, 2004."},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-008-9051-5"},{"key":"R20","unstructured":"R. Fourer, D. M. Gay, and B. W. Kernighan,\n                      AMPL: A Modeling Language for Mathematical Programming\n                      , Brooks\/Cole, Florence, KY, 2002."},{"key":"R21","unstructured":"R. W. Freund,\n                      Preconditioning of symmetric, but highly indefinite linear systems\n                      , in 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, A. Sydow, ed., Wissenschaft and Technik, Berlin, 1997, pp. 551\u2013556."},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1007\/BF02614383"},{"key":"R23","unstructured":"D. M. Gay,\n                      Hooking Your Solver to AMPL\n                      , Technical report, Computing Sciences Research Center, Bell Laboratories, Murray Hill, NJ, 1997."},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1145\/200979.201043"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1145\/962437.962439"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/17\/6\/319"},{"key":"R27","doi-asserted-by":"crossref","unstructured":"M. Heinkenschloss and D. Ridzal,\n                      An inexact trust-region SQP method with applications to PDE-constrained optimization\n                      , in Numerical Mathematics and Advanced Applications: Proceedings of ENUMATH 2007, the 7th European Conference on Numerical Mathematics and Advanced Applications, Graz, Austria, K. Kunisch, G. Of, and O. Steinbach, eds., Springer, 2008, pp. 613\u2013620.","DOI":"10.1007\/978-3-540-69777-0_73"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623499361543"},{"key":"R29","unstructured":"M. Hinze, R. Pinnau, M. Ulbrich, and S. Ulbrich,\n                      Optimization with PDE Constraints\n                      , Math. Model. Theory Appl. 23, Springer, Dordrecht, Netherlands, 2009."},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1080\/10556789708805646"},{"key":"R31","unstructured":"D. E. Kirk,\n                      Optimal Control Theory: An Introduction\n                      , Prentice-Hall, Englewood Cliffs, NJ, 1970."},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008725519350"},{"key":"R33","unstructured":"E. Neufeld,\n                      High Resolution Hyperthermia Treatment Planning\n                      , Ph.D. thesis, Swiss Federal Institute of Technology, Z\u00fcrich, Switzerland, Hartung-Gorre Verlag, NR. 17947, 2008, DOI 10.3929\/ethz-a-005743425."},{"key":"R34","unstructured":"J. Nocedal and S. J. Wright,\n                      Numerical Optimization\n                      , Springer Ser. Oper. Res., 2nd ed., Springer, New York, 2006."},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1145\/355984.355989"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1137\/050632166"},{"key":"R37","unstructured":"M. J. D. Powell,\n                      A hybrid method for nonlinear equations\n                      , in Numerical Methods for Nonlinear Algebraic Equations, P. Rabinowitz, ed., Gordon and Breach, London, 1970, pp. 87\u2013114."},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1137\/040602997"},{"key":"R39","unstructured":"D. Ridzal,\n                      Trust-region SQP Methods with Inexact Linear System Solves for Large-scale Optimization\n                      , Ph.D. thesis, Rice University, Houston, TX, 2006."},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1137\/070707002"},{"key":"R41","first-page":"158","volume":"23","author":"Schenk O.","year":"2006","journal-title":"Electron. Trans. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4067","issn-type":"print"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1137\/070707233"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1137\/0720042"},{"key":"R44","unstructured":"P. L. Toint,\n                      Nonlinear Stepsize Control, Trust Regions and Regularizations for Unconstrained Optimization\n                      , Technical report, Department of Mathematics, FUNDP, University of Namur, Namur, Belgium, 2008."},{"key":"R45","doi-asserted-by":"crossref","unstructured":"S. Ulbrich,\n                      Generalized SQP-methods with \u201cParareal\u201d time-domain decomposition for time-dependent PDE-constrained optimization\n                      , in Real-Time PDE-Constrained Optimization, L. T. Biegler, O. Ghattas, M. Heinkenschloss, D. Keyes, and B. van Bloemen Waanders, eds., SIAM, Philadelphia, 2007, pp. 145\u2013168.","DOI":"10.1137\/1.9780898718935.ch7"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011386"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0559-y"},{"key":"R48","unstructured":"D. P. Young, W. P. Huffman, R. G. Melvin, C. L. Hilmes, and F. T. Johnson,\n                      Nonlinear elimination in aerodynamic analysis and design optimization\n                      , in Large-Scale PDE-Constrained Optimization, L. T. Biegler, O. Ghattas, M. Heinkenschloss, and B. Van Bloemen Waanders, eds., Springer, New York, 2003, pp. 17\u201344."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/090747634","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:34:53Z","timestamp":1787330093000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/090747634"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":48,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/090747634"],"URL":"https:\/\/doi.org\/10.1137\/090747634","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}