{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T04:47:23Z","timestamp":1766983643285,"version":"3.37.3"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,5,22]],"date-time":"2017-05-22T00:00:00Z","timestamp":1495411200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001316","name":"University of Kent","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001316","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s00211-017-0892-8","type":"journal-article","created":{"date-parts":[[2017,5,22]],"date-time":"2017-05-22T02:53:48Z","timestamp":1495421628000},"page":"959-999","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization"],"prefix":"10.1007","volume":"137","author":[{"given":"John W.","family":"Pearson","sequence":"first","affiliation":[]},{"given":"Jacek","family":"Gondzio","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,22]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Battermann, A., Heinkenschloss, M.: Preconditioners for Karush\u2013Kuhn\u2013Tucker matrices arising in the optimal control of distributed systems. In: Desch, W., Kappel, F., Kunisch, K. (eds.) Control and Estimation of Distributed Parameter Systems, pp. 15\u201332. Birkh\u00e4user, Basel (1998)","key":"892_CR1","DOI":"10.1007\/978-3-0348-8849-3_2"},{"key":"892_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0962492904000212","volume":"14","author":"M Benzi","year":"2005","unstructured":"Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1\u2013137 (2005)","journal-title":"Acta Numer."},{"key":"892_CR3","doi-asserted-by":"crossref","first-page":"4152","DOI":"10.1137\/060650799","volume":"31","author":"M Benzi","year":"2009","unstructured":"Benzi, M., Haber, E., Taralli, L.: Multilevel algorithms for large-scale interior point methods. SIAM J. Sci. Comput. 31, 4152\u20134175 (2009)","journal-title":"SIAM J. Sci. Comput."},{"key":"892_CR4","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/j.cma.2012.02.004","volume":"221\u2013222","author":"L Bergamaschi","year":"2012","unstructured":"Bergamaschi, L., Martinez, A.: RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics. Comput. Methods Appl. Mech. Eng. 221\u2013222, 54\u201362 (2012)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"892_CR5","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1137\/S1052623498343131","volume":"11","author":"M Bergounioux","year":"2000","unstructured":"Bergounioux, M., Haddou, M., Hinterm\u00fcller, M., Kunisch, K.: A comparison of a Moreau\u2013Yosida based active set strategy and interior point methods for constrained optimal control problems. SIAM J. Optim. 11, 495\u2013521 (2000)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"892_CR6","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/s10589-005-3228-z","volume":"31","author":"A Borz\u00ec","year":"2005","unstructured":"Borz\u00ec, A., Kunisch, K.: A multigrid scheme for elliptic constrained optimal control problems. Comput. Optim. Appl. 31(3), 309\u2013333 (2005)","journal-title":"Comput. Optim. Appl."},{"issue":"5","key":"892_CR7","doi-asserted-by":"crossref","first-page":"1477","DOI":"10.1137\/S0363012901393432","volume":"41","author":"A Borz\u00ec","year":"2003","unstructured":"Borz\u00ec, A., Kunisch, K., Kwak, D.Y.: Accuracy and convergence properties of the finite difference multigrid solution of an optimal control optimality system. SIAM J. Control Optim. 41(5), 1477\u20131497 (2003)","journal-title":"SIAM J. Control Optim."},{"issue":"2","key":"892_CR8","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1137\/060671590","volume":"51","author":"A Borz\u00ec","year":"2009","unstructured":"Borz\u00ec, A., Schulz, V.: Multigrid methods for PDE optimization. SIAM Rev. 51(2), 361\u2013395 (2009)","journal-title":"SIAM Rev."},{"issue":"1","key":"892_CR9","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1137\/100786502","volume":"50","author":"A Dr\u01ceg\u01cenescu","year":"2012","unstructured":"Dr\u01ceg\u01cenescu, A., Petra, C.: Multigrid preconditioning of linear systems for interior point methods applied to a class of box-constrained optimal control problems. SIAM J. Numer. Anal. 50(1), 328\u2013353 (2012)","journal-title":"SIAM J. Numer. Anal."},{"key":"892_CR10","volume-title":"Direct Methods for Sparse Matrices","author":"IS Duff","year":"1987","unstructured":"Duff, I.S., Erisman, A.M., Reid, J.K.: Direct Methods for Sparse Matrices. Oxford University Press, New York (1987)"},{"key":"892_CR11","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1137\/120891393","volume":"56","author":"HC Elman","year":"2014","unstructured":"Elman, H.C., Ramage, A., Silvester, D.J.: IFISS: a computational laboratory for investigating incompressible flow problems. SIAM Rev. 56, 261\u2013273 (2014)","journal-title":"SIAM Rev."},{"doi-asserted-by":"crossref","unstructured":"Ernst, O.G., Gander, M.J.: Why It is Difficult to Solve Helmholtz Problems with Classical Iterative Methods, Numerical Analysis of Multiscale Problems, Volume 83 of Lecture Notes in Computational Science and Engineering, pp. 325\u2013363. Springer, Berlin, Heidelberg (2011)","key":"892_CR12","DOI":"10.1007\/978-3-642-22061-6_10"},{"issue":"3","key":"892_CR13","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1007\/s00211-015-0700-2","volume":"31","author":"MJ Gander","year":"2015","unstructured":"Gander, M.J., Graham, I.G., Spence, E.A.: Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: what is the largest shift for which wavenumber-independent convergence is guaranteed? Numer. Math. 31(3), 567\u2013614 (2015)","journal-title":"Numer. Math."},{"key":"892_CR14","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF01386013","volume":"3","author":"GH Golub","year":"1961","unstructured":"Golub, G.H., Varga, R.S.: Chebyshev semi-iterative methods, successive over-relaxation iterative methods, and second order Richardson iterative methods, I. Numer. Math. 3, 147\u2013156 (1961)","journal-title":"Numer. Math."},{"key":"892_CR15","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF01386014","volume":"3","author":"GH Golub","year":"1961","unstructured":"Golub, G.H., Varga, R.S.: Chebyshev semi-iterative methods, successive over-relaxation iterative methods, and second order Richardson iterative methods, II. Numer. Math. 3, 157\u2013168 (1961)","journal-title":"Numer. Math."},{"key":"892_CR16","doi-asserted-by":"crossref","first-page":"1510","DOI":"10.1137\/120886017","volume":"23","author":"J Gondzio","year":"2013","unstructured":"Gondzio, J.: Convergence analysis of an inexact feasible interior point method for convex quadratic programming. SIAM J. Optim. 23, 1510\u20131527 (2013)","journal-title":"SIAM J. Optim."},{"key":"892_CR17","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1016\/j.ejor.2011.09.017","volume":"218","author":"J Gondzio","year":"2012","unstructured":"Gondzio, J.: Interior point methods 25 years later. Eur. J. Oper. Res. 218, 587\u2013601 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"892_CR18","doi-asserted-by":"crossref","first-page":"A1251","DOI":"10.1137\/130921283","volume":"36","author":"MJ Grotte","year":"2014","unstructured":"Grotte, M.J., Huber, J., Kourounis, D., Schenk, O.: Inexact interior-point method for PDE-constrained nonlinear optimization. SIAM J. Sci. Comput. 36, A1251\u2013A1276 (2014)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"892_CR19","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1002\/gamm.201010013","volume":"33","author":"R Herzog","year":"2010","unstructured":"Herzog, R., Kunisch, K.: Algorithms for PDE-constrained optimization. GAMM Mitt. 33(2), 163\u2013176 (2010)","journal-title":"GAMM Mitt."},{"unstructured":"Hinze, M., K\u00f6ster, M., Turek, S.: A Hierarchical Space\u2013Time Solver for Distributed Control of the Stokes Equation. Priority Programme 1253, Preprint Number SPP1253-16-01 (2008)","key":"892_CR20"},{"unstructured":"Hinze, M., K\u00f6ster, M., Turek, S.: A Space\u2013Time Multigrid Solver for Distributed Control of the Time-Dependent Navier\u2013Stokes System. Priority Programme 1253, Preprint Number SPP1253-16-02 (2008)","key":"892_CR21"},{"key":"892_CR22","volume-title":"Optimization with PDE Constraints, Mathematical Modelling: Theory and Applications","author":"M Hinze","year":"2009","unstructured":"Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE Constraints, Mathematical Modelling: Theory and Applications. Springer, New York (2009)"},{"issue":"3","key":"892_CR23","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1137\/S1064827500377435","volume":"23","author":"ICF Ipsen","year":"2001","unstructured":"Ipsen, I.C.F.: A note on preconditioning non-symmetric matrices. SIAM J. Sci. Comput. 23(3), 1050\u20131051 (2001)","journal-title":"SIAM J. Sci. Comput."},{"doi-asserted-by":"crossref","unstructured":"Ito, K., Kunisch, K.: Lagrange Multiplier Approach to Variational Problems and Applications, Vol. 15 of Advances in Design and Control. SIAM, Philadelphia (2008)","key":"892_CR24","DOI":"10.1137\/1.9780898718614"},{"key":"892_CR25","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1137\/0915042","volume":"15","author":"CT Kelley","year":"1994","unstructured":"Kelley, C.T., Sachs, E.W.: Multilevel algorithms for constrained compact fixed point problems. SIAM J. Sci. Comput. 15, 645\u2013667 (1994)","journal-title":"SIAM J. Sci. Comput."},{"key":"892_CR26","first-page":"187","volume":"10","author":"YA Kuznetsov","year":"1995","unstructured":"Kuznetsov, Y.A.: Efficient iterative solvers for elliptic finite element problems on nonmatching grids. Russ. J. Numer. Anal. Math. Model. 10, 187\u2013211 (1995)","journal-title":"Russ. J. Numer. Anal. Math. Model."},{"issue":"6","key":"892_CR27","doi-asserted-by":"crossref","first-page":"A2508","DOI":"10.1137\/15M1020526","volume":"37","author":"B Li","year":"2015","unstructured":"Li, B., Liu, J., Xiao, M.: A fast and stable preconditioned iterative method for optimal control problem of wave equations. SIAM J. Sci. Comput. 37(6), A2508\u2013A2534 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"892_CR28","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0377-0427(00)00309-5","volume":"120","author":"HD Mittelmann","year":"2000","unstructured":"Mittelmann, H.D., Maurer, H.: Solving elliptic control problems with interior point and SQP methods: control and state constraints. J. Comput. Appl. Math. 120, 175\u2013195 (2000)","journal-title":"J. Comput. Appl. Math."},{"key":"892_CR29","doi-asserted-by":"crossref","first-page":"1969","DOI":"10.1137\/S1064827599355153","volume":"21","author":"MF Murphy","year":"2000","unstructured":"Murphy, M.F., Golub, G.H., Wathen, A.J.: A note on preconditioning for indefinite linear systems. SIAM J. Sci. Comput. 21, 1969\u20131972 (2000)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"892_CR30","doi-asserted-by":"crossref","first-page":"A1079","DOI":"10.1137\/100818509","volume":"34","author":"A Napov","year":"2012","unstructured":"Napov, A., Notay, Y.: An algebraic multigrid method with guaranteed convergence rate. SIAM J. Sci. Comput. 34(2), A1079\u2013A1109 (2012)","journal-title":"SIAM J. Sci. Comput."},{"key":"892_CR31","first-page":"123","volume":"37","author":"Y Notay","year":"2010","unstructured":"Notay, Y.: An aggregation-based algebraic multigrid method. Electron. Trans. Numer. Anal. 37, 123\u2013146 (2010)","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"4","key":"892_CR32","doi-asserted-by":"crossref","first-page":"A2288","DOI":"10.1137\/110835347","volume":"34","author":"Y Notay","year":"2012","unstructured":"Notay, Y.: Aggregation-based algebraic multigrid for convection-diffusion equations. SIAM J. Sci. Comput. 34(4), A2288\u2013A2316 (2012)","journal-title":"SIAM J. Sci. Comput."},{"unstructured":"Notay, Y.: AGMG Software and Documentation (2012). http:\/\/homepages.ulb.ac.be\/~ynotay\/AGMG","key":"892_CR33"},{"issue":"4","key":"892_CR34","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1137\/0712047","volume":"12","author":"CC Paige","year":"1975","unstructured":"Paige, C.C., Saunders, M.A.: Solutions of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12(4), 617\u2013629 (1975)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"892_CR35","doi-asserted-by":"crossref","first-page":"1126","DOI":"10.1137\/110847949","volume":"33","author":"JW Pearson","year":"2012","unstructured":"Pearson, J.W., Stoll, M., Wathen, A.J.: Regularization-robust preconditioners for time-dependent PDE-constrained optimization problems. SIAM J. Matrix Anal. Appl. 33(4), 1126\u20131152 (2012)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"892_CR36","first-page":"294","volume":"40","author":"JW Pearson","year":"2013","unstructured":"Pearson, J.W., Wathen, A.J.: Fast iterative solvers for convection-diffusion control problems. Electron. Trans. Numer. Anal. 40, 294\u2013310 (2013)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"892_CR37","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1002\/nla.814","volume":"19","author":"JW Pearson","year":"2012","unstructured":"Pearson, J.W., Wathen, A.J.: A new approximation of the Schur complement in preconditioners for PDE-constrained optimization. Numer. Linear Algebra Appl. 19, 816\u2013829 (2012)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"3","key":"892_CR38","doi-asserted-by":"crossref","first-page":"1103","DOI":"10.1137\/15M1021349","volume":"37","author":"J Pestana","year":"2016","unstructured":"Pestana, J., Rees, T.: Null-space preconditioners for saddle point systems. SIAM J. Matrix Anal. Appl. 37(3), 1103\u20131128 (2016)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"5","key":"892_CR39","doi-asserted-by":"crossref","first-page":"S472","DOI":"10.1137\/140975711","volume":"37","author":"M Porcelli","year":"2016","unstructured":"Porcelli, M., Simoncini, V., Tani, M.: Preconditioning of active-set Newton methods for PDE-constrained optimal control problems. SIAM J. Sci. Comput. 37(5), S472\u2013S502 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"892_CR40","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1137\/0613054","volume":"13","author":"T Rusten","year":"1992","unstructured":"Rusten, T., Winther, R.: A preconditioned iterative method for saddle point problems. SIAM J. Matrix Anal. Appl. 13, 887\u2013904 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"892_CR41","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Comput. 7(3), 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"892_CR42","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1137\/120877532","volume":"24","author":"A Schiela","year":"2014","unstructured":"Schiela, A., Ulbrich, S.: Operator preconditioning for a class of inequality constrained optimal control problems. SIAM J. Optim. 24(1), 435\u2013466 (2014)","journal-title":"SIAM J. Optim."},{"unstructured":"Silvester, D., Elman, H., Ramage, A.: Incompressible Flow and Iterative Solver Software (IFISS), Version 3.3 (2014) http:\/\/www.manchester.ac.uk\/ifiss","key":"892_CR43"},{"unstructured":"Stoll, M., Wathen, A.: All-at-Once Solution of Time-Dependent PDE-Constrained Optimization Problems, Oxford Centre for Collaborative Applied Mathematics Technical Report 10\/47 (2010)","key":"892_CR44"},{"key":"892_CR45","volume-title":"Optimal Control of Partial Differential Equations: Theory, Methods and Applications","author":"F Tr\u00f6ltzsch","year":"2010","unstructured":"Tr\u00f6ltzsch, F.: Optimal Control of Partial Differential Equations: Theory, Methods and Applications. American Mathematical Society, Providence, RI (2010)"},{"issue":"1\u20132","key":"892_CR46","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s10107-007-0168-7","volume":"117","author":"M Ulbrich","year":"2009","unstructured":"Ulbrich, M., Ulbrich, S.: Primal-dual interior-point methods for PDE-constrained optimization. Math. Program. 117(1\u20132), 435\u2013485 (2009)","journal-title":"Math. Program."},{"issue":"4","key":"892_CR47","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1093\/imanum\/7.4.449","volume":"7","author":"AJ Wathen","year":"1987","unstructured":"Wathen, A.J.: Realistic eigenvalue bounds for the Galerkin mass matrix. IMA J. Numer. Anal. 7(4), 449\u2013457 (1987)","journal-title":"IMA J. Numer. Anal."},{"key":"892_CR48","first-page":"125","volume":"34","author":"AJ Wathen","year":"2009","unstructured":"Wathen, A.J., Rees, T.: Chebyshev semi-iteration in preconditioning for problems including the mass matrix. Electron. Trans. Numer. Anal. 34, 125\u2013135 (2009)","journal-title":"Electron. Trans. Numer. Anal."},{"key":"892_CR49","doi-asserted-by":"crossref","first-page":"1766","DOI":"10.1137\/S0363012903437277","volume":"44","author":"M Weiser","year":"2005","unstructured":"Weiser, M.: Interior point methods in function space. SIAM J. Control Optim. 44, 1766\u20131786 (2005)","journal-title":"SIAM J. Control Optim."},{"key":"892_CR50","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1137\/S0363012903396851","volume":"46","author":"M Weiser","year":"2007","unstructured":"Weiser, M., Deuflhard, P.: Inexact central path following algorithms for optimal control problems. SIAM J. Control Optim. 46, 792\u2013815 (2007)","journal-title":"SIAM J. Control Optim."},{"key":"892_CR51","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10589-007-9088-y","volume":"41","author":"M Weiser","year":"2008","unstructured":"Weiser, M., G\u00e4nzler, T., Schiela, A.: A control reduced primal interior point method for a class of control constrained optimal control problems. Comput. Optim. Appl. 41, 127\u2013145 (2008)","journal-title":"Comput. Optim. Appl."},{"key":"892_CR52","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971453","volume-title":"Primal-Dual Interior-Point Methods","author":"SJ Wright","year":"1997","unstructured":"Wright, S.J.: Primal-Dual Interior-Point Methods. SIAM, Philadelphia (1997)"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-017-0892-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0892-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0892-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T18:30:34Z","timestamp":1569349834000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-017-0892-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,22]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["892"],"URL":"https:\/\/doi.org\/10.1007\/s00211-017-0892-8","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"type":"print","value":"0029-599X"},{"type":"electronic","value":"0945-3245"}],"subject":[],"published":{"date-parts":[[2017,5,22]]}}}