{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T12:34:38Z","timestamp":1772886878478,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,5,1]],"date-time":"2015-05-01T00:00:00Z","timestamp":1430438400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Prog. Comp."],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s12532-015-0081-7","type":"journal-article","created":{"date-parts":[[2015,4,30]],"date-time":"2015-04-30T06:36:04Z","timestamp":1430375764000},"page":"289-329","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":80,"title":["A parallel quadratic programming method for dynamic optimization problems"],"prefix":"10.1007","volume":"7","author":[{"given":"Janick V.","family":"Frasch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Sager","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Moritz","family":"Diehl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,5,1]]},"reference":[{"key":"81_CR1","unstructured":"qpDUNES Website. http:\/\/mathopt.de\/qpdunes 2012\u20132014"},{"key":"81_CR2","unstructured":"Andersson, J.: A general-purpose software framework for dynamic optimization. PhD thesis, Arenberg Doctoral School, KU Leuven, Department of Electrical Engineering (ESAT\/SCD) and Optimization in Engineering Center, Kasteelpark Arenberg 10, 3001-Heverlee, Belgium, Oct (2013)"},{"key":"81_CR3","unstructured":"Andersson, J.A.E., Frasch, J.V., Vukov, M., Diehl, M.: A condensing algorithm for nonlinear MPC with a quadratic runtime in horizon length. Automatica (2013, under review)"},{"key":"81_CR4","doi-asserted-by":"crossref","unstructured":"Bemporad, A., Patrinos, P.: Simple and certifiable quadratic programming algorithms for embedded linear model predictive control. In: Proceedings of the 4th IFAC Nonlinear Model Predictive Control Conference, pp 14\u201320, (2012)","DOI":"10.3182\/20120823-5-NL-3013.00009"},{"key":"81_CR5","doi-asserted-by":"crossref","unstructured":"Berkelaar, A.B., Roos, K., Terlaky, T.: Recent advances in sensitivity analysis and parametric programming. In: The Optimal Set and Optimal Partition Approach to Linear and Quadratic Programming. Kluwer Publishers, Dordrecht (1997)","DOI":"10.1007\/978-1-4615-6103-3_6"},{"key":"81_CR6","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"DP Bertsekas","year":"1989","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and Distributed Computation: Numerical Methods. Prentice Hall, New Jersey (1989)"},{"key":"81_CR7","doi-asserted-by":"crossref","unstructured":"Best M.J.: Applied mathematics and parallel computing. In: An Algorithm for the Solution of the Parametric Quadratic Programming Problem, pp. 57\u201376. Physica-Verlag, Heidelberg (1996)","DOI":"10.1007\/978-3-642-99789-1_5"},{"issue":"5","key":"81_CR8","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/S0959-1524(98)00009-2","volume":"8","author":"LT Biegler","year":"1998","unstructured":"Biegler, L.T.: Advances in nonlinear programming concepts for process control. J. Process Control 8(5), 301\u2013311 (1998)","journal-title":"J. Process Control"},{"key":"81_CR9","volume-title":"Numerical Treatment of Inverse Problems in Differential and Integral Equations","author":"HG Bock","year":"1983","unstructured":"Bock, H.G.: Recent advances in parameter identification techniques for ODE. In: Deuflhard, P., Hairer, E. (eds.) Numerical Treatment of Inverse Problems in Differential and Integral Equations. Birkh\u00e4user, Boston (1983)"},{"issue":"3","key":"81_CR10","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/s10107-005-0595-2","volume":"106","author":"Y-H Dai","year":"2006","unstructured":"Dai, Y.-H., Fletcher, R.: New algorithms for singly linearly constrained quadratic programs subject to low and upper bounds. Math. Program. 106(3), 403\u2013421 (2006)","journal-title":"Math. Program."},{"key":"81_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-46092-0","volume-title":"The Theory of Max-Min and Its Application to Weapons Allocation Problems","author":"JM Danskin","year":"1967","unstructured":"Danskin, J.M.: The Theory of Max-Min and Its Application to Weapons Allocation Problems. Springer-Verlag, Berlin, New York (1967)"},{"issue":"4","key":"81_CR12","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1016\/S0959-1524(01)00023-3","volume":"12","author":"M Diehl","year":"2002","unstructured":"Diehl, M., Bock, H.G., Schl\u00f6der, J.P., Findeisen, R., Nagy, Z., Allg\u00f6wer, F.: Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations. J. Process Control 12(4), 577\u2013585 (2002)","journal-title":"J. Process Control"},{"key":"81_CR13","doi-asserted-by":"crossref","unstructured":"Domahidi, A., Zgraggen, A., Zeilinger, M.N., Morari, M., Jones, C.N.: Efficient interior point methods for multistage problems arising in receding horizon control. In: IEEE Conference on Decision and Control (CDC), pp. 668\u2013674. Maui (2012)","DOI":"10.1109\/CDC.2012.6426855"},{"issue":"8","key":"81_CR14","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1002\/rnc.1251","volume":"18","author":"HJ Ferreau","year":"2008","unstructured":"Ferreau, H.J., Bock, H.G., Diehl, M.: An online active set strategy to overcome the limitations of explicit MPC. Int. J. Robust Nonlinear Control 18(8), 816\u2013830 (2008)","journal-title":"Int. J. Robust Nonlinear Control"},{"key":"81_CR15","doi-asserted-by":"crossref","unstructured":"Ferreau, H.J., Kirches, C., Potschka, A., Bock, H.G., Diehl, M.: qpOASES: a parametric active-set algorithm for quadratic programming. Math. Program. Comput. (2013)","DOI":"10.1007\/s12532-014-0071-1"},{"key":"81_CR16","doi-asserted-by":"crossref","unstructured":"Ferreau, H.J., Kozma, A., Diehl, M.: A parallel active-set strategy to solve sparse parametric quadratic programs arising in MPC. In: Proceedings of the 4th IFAC Nonlinear Model Predictive Control Conference, pp. 74\u201379 (2012)","DOI":"10.3182\/20120823-5-NL-3013.00074"},{"key":"81_CR17","volume-title":"Introduction to Sensitivity and Stability Analysis in Nonlinear Programming","author":"AV Fiacco","year":"1983","unstructured":"Fiacco, A.V.: Introduction to Sensitivity and Stability Analysis in Nonlinear Programming. Academic Press, New York (1983)"},{"key":"81_CR18","volume-title":"Practical Methods of Optimization","author":"R Fletcher","year":"1987","unstructured":"Fletcher, R.: Practical Methods of Optimization, 2nd edn. Wiley, Chichester (1987)","edition":"2"},{"key":"81_CR19","doi-asserted-by":"crossref","unstructured":"Frasch, J.V., Vukov, M., Ferreau, H.J., Diehl, M.: A new quadratic programming strategy for efficient sparsity exploitation in SQP-based nonlinear MPC and MHE. In: Proceedings of the 19th IFAC World Congress (2014)","DOI":"10.3182\/20140824-6-ZA-1003.01314"},{"key":"81_CR20","doi-asserted-by":"crossref","unstructured":"Frison G., Jorgensen J.: A fast condensing method for solution of linear-quadratic control problems. In: Proceedings of the 52nd IEEE Conference on Decision and Control (2013)","DOI":"10.1109\/CDC.2013.6761114"},{"key":"81_CR21","doi-asserted-by":"crossref","first-page":"247","DOI":"10.3934\/jimo.2008.4.247","volume":"4","author":"M Gerdts","year":"2008","unstructured":"Gerdts, M., Kunkel, M.: A nonsmooth Newton\u2019s method for discretized optimal control problems with state and control constraints. J. Indus. Manage. Optim. 4, 247\u2013270 (2008)","journal-title":"J. Indus. Manage. Optim."},{"key":"81_CR22","volume-title":"Practical Optimization","author":"PE Gill","year":"1981","unstructured":"Gill, P.E., Murray, W., Wright, M.H.: Practical Optimization. Academic Press, London (1981)"},{"key":"81_CR23","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF01588976","volume":"14","author":"PE Gill","year":"1978","unstructured":"Gill, P.E., Murray, W.: Numerically stable methods for quadratic programming. Math. Program. 14, 349\u2013372 (1978)","journal-title":"Math. Program."},{"issue":"10","key":"81_CR24","doi-asserted-by":"crossref","first-page":"2279","DOI":"10.1016\/j.automatica.2011.08.020","volume":"47","author":"B Houska","year":"2011","unstructured":"Houska, B., Ferreau, H.J., Diehl, M.: An auto-generated real-time iteration algorithm for nonlinear MPC in the microsecond range. Automatica 47(10), 2279\u20132285 (2011)","journal-title":"Automatica"},{"key":"81_CR25","unstructured":"IBM Corp. IBM ILOG CPLEX V12.1, User\u2019s Manual for CPLEX (2009)"},{"key":"81_CR26","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1080\/10556781003623891","volume":"26","author":"C Kirches","year":"2010","unstructured":"Kirches, C., Bock, H.G., Schl\u00f6der, J.P., Sager, S.: Block structured quadratic programming for the direct multiple shooting method for optimal control. Optim. Methods Softw. 26, 239\u2013257 (2010)","journal-title":"Optim. Methods Softw."},{"issue":"3","key":"81_CR27","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1016\/j.jprocont.2012.01.008","volume":"22","author":"C Kirches","year":"2012","unstructured":"Kirches, C., Wirsching, L., Bock, H.G., Schl\u00f6der, J.P.: Efficient direct multiple shooting for nonlinear model predictive control on long horizons. J. Process Control 22(3), 540\u2013550 (2012)","journal-title":"J. Process Control"},{"issue":"1","key":"81_CR28","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.compchemeng.2010.07.012","volume":"35","author":"P K\u00fchl","year":"2011","unstructured":"K\u00fchl, P., Diehl, M., Kraus, T., Schl\u00f6der, J.P., Bock, H.G.: A real-time algorithm for moving horizon state and parameter estimation. Comput. Chem. Eng. 35(1), 71\u201383 (2011)","journal-title":"Comput. Chem. Eng."},{"key":"81_CR29","unstructured":"Do Duc, L.: Parallelisierung von Innere-Punkte-Verfahren mittels Cyclic Reduction. Bachelor\u2019s thesis, OVGU Magdeburg (2014)"},{"key":"81_CR30","volume-title":"Efficient Reduced SQP Methods for the Optimization of Chemical Processes Described by Large Sparse DAE Models. Fortschritt-Berichte VDI Reihe 3, Verfahrenstechnik","author":"DB Leineweber","year":"1999","unstructured":"Leineweber, D.B.: Efficient Reduced SQP Methods for the Optimization of Chemical Processes Described by Large Sparse DAE Models. Fortschritt-Berichte VDI Reihe 3, Verfahrenstechnik, vol. 613. VDI Verlag, D\u00fcsseldorf (1999)"},{"issue":"3","key":"81_CR31","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1137\/S1052623493246045","volume":"7","author":"W Li","year":"1997","unstructured":"Li, W., Swetits, J.: A new algorithm for solving strictly convex quadratic programs. SIAM J. Optim. 7(3), 595\u2013619 (1997)","journal-title":"SIAM J. Optim."},{"key":"81_CR32","volume-title":"Convex Optimization in Signal Processing and Communications, chapter Automatic Code Generation for Real-Time Convex Optimization","author":"J Mattingley","year":"2009","unstructured":"Mattingley, J., Boyd, S.: Convex Optimization in Signal Processing and Communications, chapter Automatic Code Generation for Real-Time Convex Optimization. Cambridge University Press, Cambridge (2009)"},{"issue":"4","key":"81_CR33","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1137\/0802028","volume":"2","author":"S Mehrotra","year":"1992","unstructured":"Mehrotra, S.: On the implementation of a primal-dual interior point method. SIAM J. Optim. 2(4), 575\u2013601 (1992)","journal-title":"SIAM J. Optim."},{"key":"81_CR34","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","volume-title":"Introductory Lectures on Convex Optimization: A Basic Course, vol. 87 of Applied Optimization","author":"Y Nesterov","year":"2004","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course, vol. 87 of Applied Optimization. Kluwer Academic Publishers, Amsterdam (2004)"},{"key":"81_CR35","series-title":"Springer Series in Operations Research and Financial Engineering","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations Research and Financial Engineering, 2nd edn. Springer, New York (2006)","edition":"2"},{"key":"81_CR36","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF01581275","volume":"58","author":"L Qi","year":"1993","unstructured":"Qi, L., Sun, J.: A nonsmooth version of Newton\u2019s method. Math. Program. 58, 353\u2013367 (1993)","journal-title":"Math. Program."},{"key":"81_CR37","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1023\/A:1021711402723","volume":"99","author":"CV Rao","year":"1998","unstructured":"Rao, C.V., Wright, S.J., Rawlings, J.B.: Application of interior-point methods to model predictive control. J. Optim. Theory Appl. 99, 723\u2013757 (1998)","journal-title":"J. Optim. Theory Appl."},{"key":"81_CR38","volume-title":"Model Predictive Control: Theory and Design","author":"JB Rawlings","year":"2009","unstructured":"Rawlings, J.B., Mayne, D.Q.: Model Predictive Control: Theory and Design. Nob Hill, San Francisco (2009)"},{"key":"81_CR39","doi-asserted-by":"crossref","unstructured":"Richter, S., Jones, C.N., Morari, M.: Real-time input-constrained MPC using fast gradient methods. In: Proceedings of the IEEE Conference on Decision and Control, Shanghai, China (2009)","DOI":"10.1109\/CDC.2009.5400619"},{"key":"81_CR40","doi-asserted-by":"crossref","unstructured":"Vukov, M., Domahidi, A., Ferreau, H.J., Morari, M., Diehl, M.: Auto-generated algorithms for nonlinear model predicitive control on long and on short horizons. In: Proceedings of the 52nd Conference on Decision and Control (CDC) (2013)","DOI":"10.1109\/CDC.2013.6760692"},{"key":"81_CR41","doi-asserted-by":"crossref","unstructured":"Wang, X., Stoev, J., Pinte, G., Swevers, J.: Energy optimal point-to-point motion using model predictive control. In: Proceedings ASME 2012 5th Annual Dynamic Systems and Control Conference (2012)","DOI":"10.1115\/DSCC2012-MOVIC2012-8586"},{"issue":"2","key":"81_CR42","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/TCST.2009.2017934","volume":"18","author":"Y Wang","year":"2010","unstructured":"Wang, Y., Boyd, S.: Fast model predictive control using online optimization. IEEE Trans. Control Syst. Technol. 18(2), 267\u2013278 (2010)","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"81_CR43","doi-asserted-by":"crossref","unstructured":"Wirsching, L., Bock, H.G., Diehl, M.: Fast NMPC of a chain of masses connected by springs. In: Proceedings of the IEEE International Conference on Control Applications, Munich, pp. 591\u2013596 (2006)","DOI":"10.1109\/CCA.2006.285936"},{"issue":"4","key":"81_CR44","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1137\/0801037","volume":"1","author":"S Wright","year":"1991","unstructured":"Wright, S.: Partitioned dynamic programming for optimal control. SIAM J. Optim. 1(4), 620\u2013642 (1991)","journal-title":"SIAM J. Optim."},{"issue":"4\u20135","key":"81_CR45","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0098-1354(90)87012-E","volume":"14","author":"E Zafiriou","year":"1990","unstructured":"Zafiriou, E.: Robust model predictive control of processes with hard constraints. Comput. Chem. Eng. 14(4\u20135), 359\u2013371 (1990)","journal-title":"Comput. Chem. Eng."}],"container-title":["Mathematical Programming Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-015-0081-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12532-015-0081-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-015-0081-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,24]],"date-time":"2019-08-24T09:12:04Z","timestamp":1566637924000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12532-015-0081-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,1]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["81"],"URL":"https:\/\/doi.org\/10.1007\/s12532-015-0081-7","relation":{},"ISSN":["1867-2949","1867-2957"],"issn-type":[{"value":"1867-2949","type":"print"},{"value":"1867-2957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,1]]}}}