{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T21:51:09Z","timestamp":1787781069544,"version":"build-2784847793"},"reference-count":60,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,4,30]],"date-time":"2014-04-30T00:00:00Z","timestamp":1398816000000},"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":[[2014,12]]},"DOI":"10.1007\/s12532-014-0071-1","type":"journal-article","created":{"date-parts":[[2014,4,29]],"date-time":"2014-04-29T16:47:59Z","timestamp":1398790079000},"page":"327-363","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1143,"title":["qpOASES: a parametric active-set algorithm for\u00a0quadratic programming"],"prefix":"10.1007","volume":"6","author":[{"given":"Hans Joachim","family":"Ferreau","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Kirches","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"Potschka","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hans Georg","family":"Bock","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Moritz","family":"Diehl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,4,30]]},"reference":[{"key":"71_CR1","doi-asserted-by":"crossref","unstructured":"Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Croz, J.D., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users\u2019 Guide, 3rd edn. SIAM, Philadelphia, PA (1999)","DOI":"10.1137\/1.9780898719604"},{"key":"71_CR2","doi-asserted-by":"crossref","unstructured":"\u00c4ngeby, J., Huschenbett, M., Alberer, D.: Automotive Model Predictive Control, MIMO Model Predictive Control for Integral Gas Engines. In: Lecture Notes in Control and Information Sciences, vol. 402, pp. 257\u2013272, Springer, Berlin (2010)","DOI":"10.1007\/978-1-84996-071-7_16"},{"key":"71_CR3","doi-asserted-by":"crossref","unstructured":"Arnold, E., Neupert, J., Sawodny, O., Schneider, K.: Trajectory tracking for boom cranes based on nonlinear control and optimal trajectory generation. In: IEEE International Conference on Control Applications, pp. 1444\u20131449 (2007). doi: 10.1109\/CCA.2007.4389439","DOI":"10.1109\/CCA.2007.4389439"},{"issue":"5","key":"71_CR4","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1145\/362946.362974","volume":"12","author":"R Bartels","year":"1969","unstructured":"Bartels, R., Golub, G.: The simplex method for linear programming using LU decomposition. Commun. ACM 12(5), 266\u2013268 (1969)","journal-title":"Commun. ACM"},{"key":"71_CR5","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s11081-006-6588-z","volume":"7","author":"R Bartlett","year":"2006","unstructured":"Bartlett, R., Biegler, L.: QPSchur: a dual, active set, Schur complement method for large-scale and structured convex quadratic programming algorithm. Optim. Eng. 7, 5\u201332 (2006)","journal-title":"Optim. Eng."},{"key":"71_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0962492904000212","volume":"14","author":"M Benzi","year":"2005","unstructured":"Benzi, M., Golub, G., Liesen, J.: Numerical solution of saddle-point problems. Acta Numerica 14, 1\u2013137 (2005)","journal-title":"Acta Numerica"},{"key":"71_CR7","doi-asserted-by":"crossref","unstructured":"Best, M.: An Algorithm for the Solution of the Parametric Quadratic Programming Problem. In: Applied Mathematics and Parallel Computing, pp. 57\u201376. Physica, Heidelberg (1996)","DOI":"10.1007\/978-3-642-99789-1_5"},{"key":"71_CR8","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/567806.567807","volume":"28","author":"LS Blackford","year":"2002","unstructured":"Blackford, L.S., Demmel, J., Dongarra, J., Duff, I.: An updated set of basic linear algebra subprograms (BLAS). ACM Trans. Math. Softw. 28, 135\u2013151 (2002)","journal-title":"ACM Trans. Math. Softw."},{"key":"71_CR9","unstructured":"Bock, H., Plitt, K.: A multiple shooting algorithm for direct solution of optimal control problems. In: Proceedings 9th IFAC World Congress, pp. 242\u2013247. Pergamon Press, Budapest (1984)"},{"key":"71_CR10","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/BF01396705","volume":"34","author":"L Contesse","year":"1980","unstructured":"Contesse, L.: Une charact\u00e9risation compl\u00e8te des minima locaux en programmation quadratique. Numerische Mathematik 34, 315\u2013332 (1980)","journal-title":"Numerische Mathematik"},{"key":"71_CR11","doi-asserted-by":"crossref","DOI":"10.1515\/9781400884179","volume-title":"Linear Programming and Extensions","author":"GB Dantzig","year":"1963","unstructured":"Dantzig, G.B.: Linear Programming and Extensions. Princeton University Press, Princeton (1963)"},{"key":"71_CR12","doi-asserted-by":"crossref","unstructured":"Diehl, M., Ferreau, H.J., Haverbeke, N.: Nonlinear model predictive control, Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation. In: Lecture Notes in Control and Information Sciences, vol. 384, pp. 391\u2013417. Springer, Berlin (2009)","DOI":"10.1007\/978-3-642-01094-1_32"},{"key":"71_CR13","unstructured":"Eaton, J.W.: GNU Octave Manual. Network Theory Limited (2002)"},{"key":"71_CR14","unstructured":"Ferreau, H.J.: An Online Active Set Strategy for Fast Solution of Parametric Quadratic Programs with Applications to Predictive Engine Control. Master\u2019s thesis, University of Heidelberg (2006)"},{"key":"71_CR15","unstructured":"Ferreau, H.J., et al.: qpOASES User\u2019s Manual. http:\/\/www.qpOASES.org (2007\u20132014)"},{"key":"71_CR16","unstructured":"Ferreau, H.J.: Model predictive control algorithms for applications with millisecond timescales. PhD thesis, KU Leuven (2011)"},{"key":"71_CR17","unstructured":"Ferreau, H.J., Diehl, M.: Online QP Benchmark Collection. http:\/\/www.qpOASES.org\/onlineQP (2006\u20132008)"},{"issue":"2","key":"71_CR18","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.arcontrol.2007.09.001","volume":"31","author":"HJ Ferreau","year":"2007","unstructured":"Ferreau, H.J., Ortner, P., Langthaler, P., del Re, L., Diehl, M.: Predictive control of a real-world diesel engine using an extended online active set strategy. Annu. Rev. Control 31(2), 293\u2013301 (2007)","journal-title":"Annu. Rev. Control"},{"issue":"8","key":"71_CR19","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":"71_CR20","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":"71_CR21","unstructured":"Fletcher, R.: Approximation Theory and Optimization, Dense factors of sparse matrices. In: Tributes to M.J.D. Powell, pp. 145\u2013166. Cambridge University Press, Cambridge (1997)"},{"key":"71_CR22","unstructured":"Fletcher, R.: Stable reduced Hessian updates for indefinite quadratic programming. Numerical Analysis Report NA\/187, Department of Mathematics and Computer Science, University of Dundee, Dundee DD1 4HN, Scotland, UK (1999)"},{"issue":"3","key":"71_CR23","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BF02591933","volume":"30","author":"R Fletcher","year":"1984","unstructured":"Fletcher, R., Matthews, S.: Stable modification of explicit LU factors for simplex updates. Math. Progr. 30(3), 267\u2013284 (1984)","journal-title":"Math. Progr."},{"issue":"1","key":"71_CR24","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/641876.641880","volume":"29","author":"E Gertz","year":"2003","unstructured":"Gertz, E., Wright, S.: Object-oriented software for quadratic programming. ACM Trans. Math. Softw. 29(1), 58\u201381 (2003)","journal-title":"ACM Trans. Math. Softw."},{"issue":"126","key":"71_CR25","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1090\/S0025-5718-1974-0343558-6","volume":"28","author":"P Gill","year":"1974","unstructured":"Gill, P., Golub, G., Murray, W., Saunders, M.A.: Methods for modifying matrix factorizations. Math. Comput. 28(126), 505\u2013535 (1974)","journal-title":"Math. Comput."},{"issue":"3","key":"71_CR26","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1145\/1271.1276","volume":"10","author":"P Gill","year":"1984","unstructured":"Gill, P., Murray, W., Saunders, M., Wright, M.: Procedures for optimization problems with a mixture of bounds and general linear constraints. ACM Trans. Math. Softw. 10(3), 282\u2013298 (1984)","journal-title":"ACM Trans. Math. Softw."},{"issue":"89","key":"71_CR27","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0024-3795(87)90112-1","volume":"88","author":"P Gill","year":"1987","unstructured":"Gill, P., Murray, W., Saunders, M., Wright, M.: Maintaining LU factors of a general sparse matrix. Linear Algebra Appl. 88(89), 239\u2013270 (1987)","journal-title":"Linear Algebra Appl."},{"key":"71_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02591962","volume":"27","author":"D Goldfarb","year":"1983","unstructured":"Goldfarb, D., Idnani, A.: A numerically stable dual method for solving strictly convex quadratic programs. Math. Progr. 27, 1\u201333 (1983)","journal-title":"Math. Progr."},{"issue":"3","key":"71_CR29","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1093\/imanum\/11.3.299","volume":"11","author":"N Gould","year":"1991","unstructured":"Gould, N.: An algorithm for large-scale quadratic programming. IMA J. Numer. Anal. 11(3), 299\u2013324 (1991)","journal-title":"IMA J. Numer. Anal."},{"key":"71_CR30","unstructured":"Gould, N., Toint, P.: A quadratic programming bibliography. Tech. Rep. 2000\u20131, Rutherford Appleton Laboratory, Computational Science and Engineering Department (2010)"},{"key":"71_CR31","unstructured":"Gould, N., Toint, P.: A quadratic programming page. http:\/\/www.numerical.rl.ac.uk\/qp\/qp.html (2012)"},{"key":"71_CR32","unstructured":"Gould, N., Orban, D., Toint, P.: CUTEr testing environment for optimization and linear algebra solvers. http:\/\/cuter.rl.ac.uk\/cuter-www\/ , (2002)"},{"key":"71_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01580108","volume":"5","author":"P Harris","year":"1973","unstructured":"Harris, P.: Pivot selection methods of the DEVEXLP code. Math. Progr. 5, 1\u201329 (1973)","journal-title":"Math. Progr."},{"key":"71_CR34","unstructured":"van Heesch, D.: Doxygen homepage (1997\u20132011). http:\/\/www.doxygen.org"},{"issue":"3","key":"71_CR35","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1002\/oca.939","volume":"32","author":"B Houska","year":"2011","unstructured":"Houska, B., Ferreau, H.J., Diehl, M.: ACADO Toolkit\u2014an open source framework for automatic control and dynamic optimization. Optim. Control Appl. Methods 32(3), 298\u2013312 (2011)","journal-title":"Optim. Control Appl. Methods"},{"key":"71_CR36","unstructured":"Huynh, H.: A large-scale quadratic programming solver based on block-LU updates of the KKT system. PhD thesis, Stanford University (2008)"},{"key":"71_CR37","unstructured":"IBM Corp: IBM ILOG CPLEX V12.1, User\u2019s Manual for CPLEX (2009)"},{"key":"71_CR38","unstructured":"Inc TM: Real-Time Workshop for Use with SIMULINK, User\u2019s Guide (1999)"},{"key":"71_CR39","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02579150","volume":"4","author":"N Karmarkar","year":"1984","unstructured":"Karmarkar, N.: A new polynomial time algorithm for linear programming. Combinatorica 4, 373\u2013395 (1984)","journal-title":"Combinatorica"},{"issue":"4","key":"71_CR40","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s12532-011-0030-z","volume":"3","author":"C Kirches","year":"2011","unstructured":"Kirches, C., Bock, H., Schl\u00f6der, J., Sager, S.: A factorization with update procedures for a KKT matrix arising in direct optimal control. Math. Progr. Comput. 3(4), 319\u2013348 (2011)","journal-title":"Math. Progr. Comput."},{"issue":"3","key":"71_CR41","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/s001860200188","volume":"55","author":"E Kostina","year":"2002","unstructured":"Kostina, E.: The long step rule in the bounded-variable dual simplex method: numerical experiments. Math. Methods Oper. Res. 55(3), 413\u2013429 (2002)","journal-title":"Math. Methods Oper. Res."},{"key":"71_CR42","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/S0098-1354(02)00158-8","volume":"27","author":"D Leineweber","year":"2003","unstructured":"Leineweber, D., Bauer, I., Sch\u00e4fer, A., Bock, H., Schl\u00f6der, J.: An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization (parts I and II). Comput. Chem. Eng. 27, 157\u2013174 (2003)","journal-title":"Comput. Chem. Eng."},{"key":"71_CR43","unstructured":"L\u00f6fberg, J.: YALMIP: A toolbox for modeling and optimization in MATLAB. In: Proceedings of the CACSD Conference, Taipei, Taiwan (2004). http:\/\/users.isy.liu.se\/johanl\/yalmip"},{"key":"71_CR44","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1080\/10556789908805768","volume":"11","author":"I Maros","year":"1999","unstructured":"Maros, I., Meszaros, C.: A repository of convex quadratic programming problems. Optim. Methods Softw. 11, 431\u2013449 (1999)","journal-title":"Optim. Methods Softw."},{"key":"71_CR45","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF02592948","volume":"39","author":"K Murty","year":"1987","unstructured":"Murty, K.: Some NP-complete problems in quadratic and nonlinear programming. Math. Progr. 39, 117\u2013129 (1987)","journal-title":"Math. Progr."},{"key":"71_CR46","doi-asserted-by":"crossref","unstructured":"Nesterov, Y.: Introductory lectures on convex optimization: a basic course. In: Applied Optimization, vol. 87. Kluwer Academic Publishers, Dordrecht (2003)","DOI":"10.1007\/978-1-4419-8853-9"},{"key":"71_CR47","doi-asserted-by":"crossref","unstructured":"Nesterov, Y., Nemirovski, A.: Interior-point Polynomial Algorithms in Convex Programming. In: Society for Industrial Mathematics (1994)","DOI":"10.1137\/1.9781611970791"},{"key":"71_CR48","unstructured":"Nocedal, J., Wright, S.: Springer series in operations research and financial engineering. In: Numerical Optimization, 2nd edn. Springer, Berlin (2006)"},{"key":"71_CR49","doi-asserted-by":"crossref","unstructured":"Rauter, G., von Zitzewitz, J., Duschau-Wicke, A., Vallery, H., Riener, R.: A tendon-based parallel robot applied to motor learning in sports. In: Proceedings of the IEEE International Conference on Biomedical Robotics and Biomechatronics 2010, Japan (2010)","DOI":"10.1109\/BIOROB.2010.5627788"},{"key":"71_CR50","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1137\/0314056","volume":"14","author":"R Rockafellar","year":"1976","unstructured":"Rockafellar, R.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877\u2013898 (1976)","journal-title":"SIAM J. Control Optim."},{"key":"71_CR51","unstructured":"Sager, S.: Lange Schritte im Dualen Simplex-Algorithmus. Master\u2019s thesis, Universit\u00e4t Heidelberg (2001)"},{"key":"71_CR52","unstructured":"Scilab Consortium: Scilab: The free software for numerical computation. Scilab Consortium, Digiteo, Paris, France (2011). http:\/\/www.scilab.org"},{"key":"71_CR53","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-2333-0","volume-title":"Predictive vibration control: efficient constrained MPC vibration control for lightly damped mechanical systems","author":"G Tak\u00e1cs","year":"2012","unstructured":"Tak\u00e1cs, G., Rohal\u2019-Ilkiv, B.: Predictive vibration control: efficient constrained MPC vibration control for lightly damped mechanical systems. Springer, Berlin (2012)"},{"key":"71_CR54","unstructured":"Van den Broeck, L.: Time optimal control of mechatronic systems through embedded optimization. PhD thesis, KU Leuven (2011)"},{"key":"71_CR55","unstructured":"Wang, X.: Resolution of Ties in Parametric Quadratic Programming. Master\u2019s thesis, University of Waterloo, Ontario, Canada (2004)"},{"key":"71_CR56","volume-title":"The Algebraic Eigenvalue Problem","author":"J Wilkinson","year":"1965","unstructured":"Wilkinson, J.: The Algebraic Eigenvalue Problem. Clarendon Press, Oxford (1965)"},{"key":"71_CR57","unstructured":"Wills, A., Bates, D., Fleming, A., Ninness, B., Moheimani, S.: Application of MPC to an active structure using sampling rates up to 25kHz. In: 44th IEEE Conference on Decision and Control and European Control Conference ECC\u201905, Seville (2005)"},{"key":"71_CR58","doi-asserted-by":"crossref","first-page":"382","DOI":"10.2307\/1909468","volume":"27","author":"P Wolfe","year":"1959","unstructured":"Wolfe, P.: The simplex method for quadratic programming. Econometrica 27, 382\u2013398 (1959)","journal-title":"Econometrica"},{"key":"71_CR59","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971453","volume-title":"Primal-Dual Interior-Point Methods","author":"S Wright","year":"1997","unstructured":"Wright, S.: Primal-Dual Interior-Point Methods. SIAM Publications, Philadelphia (1997)"},{"key":"71_CR60","unstructured":"Wunderling, R.: Paralleler und Objektorientierter Simplex-Algorithmus. PhD thesis, Konrad-Zuse-Zentrum Berlin (1996)"}],"container-title":["Mathematical Programming Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-014-0071-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12532-014-0071-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-014-0071-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,9]],"date-time":"2019-08-09T20:32:21Z","timestamp":1565382741000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12532-014-0071-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,30]]},"references-count":60,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["71"],"URL":"https:\/\/doi.org\/10.1007\/s12532-014-0071-1","relation":{},"ISSN":["1867-2949","1867-2957"],"issn-type":[{"value":"1867-2949","type":"print"},{"value":"1867-2957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,30]]}}}