{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:38:34Z","timestamp":1787337514576,"version":"build-2736575974"},"reference-count":49,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100000780","name":"European Union","doi-asserted-by":"crossref","award":["ERC-HIGHWIND"],"award-info":[{"award-number":["ERC-HIGHWIND"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000780","name":"European Union","doi-asserted-by":"crossref","award":["FP7-ITN-TEMPO"],"award-info":[{"award-number":["FP7-ITN-TEMPO"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100000780","name":"European Union","doi-asserted-by":"crossref","award":["H2020-ITN-AWESCO"],"award-info":[{"award-number":["H2020-ITN-AWESCO"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>This paper presents and analyzes an inexact Newton-type optimization method based on iterated sensitivities (INIS). A particular class of nonlinear programming (NLP) problems is considered, where a subset of the variables is defined by nonlinear equality constraints. The proposed algorithm considers any problem-specific approximation for the Jacobian of these constraints. Unlike other inexact Newton methods, the INIS-type optimization algorithm is shown to preserve the local convergence properties and the asymptotic contraction rate of the Newton-type scheme for the feasibility problem yielded by the same Jacobian approximation. The INIS approach results in a computational cost which can be made close to that of the standard inexact Newton implementation. In addition, an adjoint-free (AF-INIS) variant of the approach is presented which, under certain conditions, becomes considerably easier to implement than the adjoint based scheme. The applicability of these results is motivated specifically for dynamic optimization problems. In addition, the numerical performance of a corresponding open-source implementation is illustrated.<\/jats:p>","DOI":"10.1137\/16m1079002","type":"journal-article","created":{"date-parts":[[2018,1,9]],"date-time":"2018-01-09T12:51:13Z","timestamp":1515502273000},"page":"74-95","source":"Crossref","is-referenced-by-count":13,"title":["Inexact Newton-Type Optimization with Iterated Sensitivities"],"prefix":"10.1137","volume":"28","author":[{"given":"Rien","family":"Quirynen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S\u00e9bastien","family":"Gros","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Moritz","family":"Diehl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,1,9]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1137\/080724885"},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"J. Betts,\n                      Practical Methods for Optimal Control and Estimation Using Nonlinear Programming\n                      , 2nd ed., SIAM, Philadelphia, 2010.","DOI":"10.1137\/1.9780898718577"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1137\/0714069"},{"key":"atypb4","doi-asserted-by":"crossref","unstructured":"L. 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-Verlag, Berlin, 2003.","DOI":"10.1007\/978-3-642-55508-4"},{"key":"atypb5","unstructured":"L. T. Biegler,\n                      Nonlinear Programming\n                      , MOS-SIAM Ser. Optim., SIAM, Philadelphia, 2010."},{"key":"atypb6","unstructured":"H. Bock,\n                      Randwertproblemmethoden zur Parameteridentifizierung in Systemen nichtlinearer Differentialgleichungen\n                      , Bonner Math. Schrift. 183, Universita\u0308t Bonn, Bonn, 1987."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021508609822"},{"key":"atypb8","first-page":"95","author":"Bock H. G.","year":"1983","journal-title":"Basel"},{"key":"atypb9","first-page":"3","author":"Bock H. G.","year":"2007","journal-title":"Philadelphia"},{"key":"atypb10","first-page":"242","author":"Bock H. G.","year":"1984","journal-title":"Oxford"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492900002518"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01932265"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(93)90276-H"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/130918320"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/08072471X"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/0719025"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02166685"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/1019005"},{"key":"atypb19","doi-asserted-by":"crossref","unstructured":"P. Deuflhard,\n                      Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms\n                      , Springer Ser. Comput. Math. 35, Springer-Verlag, Berlin, 2011.","DOI":"10.1007\/978-3-642-23899-4"},{"key":"atypb20","unstructured":"M. Diehl,\n                      Lecture Notes on Numerical Optimization\n                      ,http:\/\/cdn.syscop.de\/publications\/Diehl2016.pdf(2016)."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/S0959-1524(01)00023-3"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1080\/10556780903027500"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-014-0071-1"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-015-0081-7"},{"key":"atypb25","doi-asserted-by":"crossref","unstructured":"G. Frison, H. B. Sorensen, B. Dammann, and J. B. J\u00f8rgensen,\n                      High-performance small-scale solvers for linear model predictive control\n                      , in Proceedings of the European Control Conference (ECC), June 2014, European Control Association, pp. 128-133.","DOI":"10.1109\/ECC.2014.6862490"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/0168-9274(95)00070-B"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(00)00335-7"},{"key":"atypb28","unstructured":"A. Griewank,\n                      Evaluating derivatives, principles and techniques of algorithmic differentiation\n                      , Front. Appl. Math. 19, SIAM, Philadelphia, 2000."},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1080\/1055678021000060829"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623499361543"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1002\/oca.2026"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1002\/oca.939"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2011.08.020"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1080\/10556789708805646"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/130940384"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012996298795"},{"key":"atypb37","unstructured":"J. Nocedal and S. J. Wright,\n                      Numerical Optimization\n                      , 2nd ed., Springer Ser. Oper. Res. Financ. Eng., Springer-Verlag, Berlin, 2006."},{"key":"atypb38","unstructured":"A. Potschka,\n                      Handling Path Constraints in a Direct Multiple Shooting Method for Optimal Control Problems\n                      , Diplomarbeit, University of Heidelberg, Heidelberg, 2006."},{"key":"atypb39","unstructured":"A. Potschka,\n                      A Direct Method for the Numerical Solution of Optimization Problems with Time-Periodic PDE Constraints\n                      , Ph.D. thesis, University of Heidelberg, Heidelberg, 2011."},{"key":"atypb40","first-page":"01","volume":"1253","author":"Potschka A.","year":"2008","journal-title":"SPP"},{"key":"atypb41","unstructured":"R. Quirynen,\n                      Numerical Simulation Methods for Embedded Optimization\n                      , Ph.D. thesis, KU Leuven and University of Freiburg, 2017."},{"key":"atypb42","unstructured":"R. Quirynen, S. Gros, and M. Diehl,\n                      Inexact Newton based lifted implicit integrators for fast nonlinear MPC\n                      , in Proceedings of the IFAC Conference on Nonlinear Model Predictive Control (NMPC), 2015, International Federation of Automatic Control, pp. 32-38."},{"key":"atypb43","first-page":"3212","author":"Quirynen R.","year":"2015","journal-title":"Proceedings of the IEEE Conference on Decision and Control (CDC), IEEE, Piscataway, NJ"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-017-0119-0"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1016\/j.jprocont.2016.11.011"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585500"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-009-9247-4"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2011.606574"},{"key":"atypb49","first-page":"591","author":"Wirsching L.","year":"2006","journal-title":"Proceedings of the IEEE International Conference on Control Applications, Munich, IEEE, Piscataway, NJ"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1079002","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:14:52Z","timestamp":1787336092000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1079002"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1079002"],"URL":"https:\/\/doi.org\/10.1137\/16m1079002","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}