{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T17:37:18Z","timestamp":1779903438006,"version":"3.53.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T00:00:00Z","timestamp":1733702400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T00:00:00Z","timestamp":1733702400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s10589-024-00623-2","type":"journal-article","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T16:01:12Z","timestamp":1733760072000},"page":"423-455","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Spectral analysis of block preconditioners for double saddle-point linear systems with application to PDE-constrained optimization"],"prefix":"10.1007","volume":"91","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8273-9674","authenticated-orcid":false,"given":"Luca","family":"Bergamaschi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4826-1114","authenticated-orcid":false,"given":"\u00c1ngeles","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6063-1766","authenticated-orcid":false,"given":"John W.","family":"Pearson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6027-616X","authenticated-orcid":false,"given":"Andreas","family":"Potschka","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,12,9]]},"reference":[{"key":"623_CR1","doi-asserted-by":"crossref","unstructured":"Ali Beik, F.P., Benzi, M.: Iterative methods for double saddle point systems. SIAM J. Matrix Anal. Appl. 39, 902\u2013921 (2018)","DOI":"10.1137\/17M1121226"},{"key":"623_CR2","doi-asserted-by":"crossref","unstructured":"Ali Beik, F.P., Benzi, M.: Preconditioning techniques for the coupled Stokes\u2013Darcy problem: spectral and field\u2013of\u2013value analysis. Numer. Math. 150, 257\u2013298 (2022)","DOI":"10.1007\/s00211-021-01267-8"},{"key":"623_CR3","doi-asserted-by":"crossref","unstructured":"Balani Bakrani, F., Bergamaschi, L., Mart\u00ednez, A., Hajarian, M.: Some preconditioning techniques for a class of double saddle point problems, Numer. Linear Algebra Appl. 31, e2551 (2024)","DOI":"10.1002\/nla.2551"},{"key":"623_CR4","doi-asserted-by":"crossref","unstructured":"Balani Bakrani, F., Hajarian, M., Bergamaschi, L.: Two block preconditioners for a class of double saddle point linear systems. Appl. Numer. Math. 190, 155\u2013167 (2023)","DOI":"10.1016\/j.apnum.2023.04.013"},{"key":"623_CR5","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1002\/nla.806","volume":"19","author":"L Bergamaschi","year":"2012","unstructured":"Bergamaschi, L.: On eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices. Numer. Linear Algebra Appl. 19, 754\u2013772 (2012)","journal-title":"Numer. Linear Algebra Appl."},{"key":"623_CR6","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1002\/nme.2758","volume":"82","author":"J Boyle","year":"2010","unstructured":"Boyle, J., Mihajlovi\u0107, M., Scott, J.: HSL_MI20: An efficient AMG preconditioner for finite element problems in 3D. Int. J. Numer. Methods Engrg. 82, 64\u201398 (2010)","journal-title":"Int. J. Numer. Methods Engrg."},{"key":"623_CR7","doi-asserted-by":"publisher","first-page":"3564","DOI":"10.1093\/imanum\/drac077","volume":"43","author":"S Bradley","year":"2023","unstructured":"Bradley, S., Greif, C.: Eigenvalue bounds for double saddle-point systems. IMA J. Numer. Anal. 43, 3564\u20133592 (2023)","journal-title":"IMA J. Numer. Anal."},{"key":"623_CR8","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/j.cam.2009.07.029","volume":"233","author":"M Cai","year":"2009","unstructured":"Cai, M., Mu, M., Xu, J.: Preconditioning techniques for a mixed Stokes\/Darcy model in porous media applications. J. Comput. Appl. Math. 233, 346\u2013355 (2009)","journal-title":"J. Comput. Appl. Math."},{"key":"623_CR9","doi-asserted-by":"crossref","unstructured":"Chen, F., Ren, B.\u2013C.: On preconditioning of double saddle point linear systems arising from liquid crystal director modeling. Appl. Math. Lett. 136, 108445 (2023)","DOI":"10.1016\/j.aml.2022.108445"},{"key":"623_CR10","doi-asserted-by":"publisher","first-page":"1542","DOI":"10.1137\/S0036142998349977","volume":"37","author":"Z Chen","year":"2000","unstructured":"Chen, Z., Du, Q., Zou, J.: Finite element methods with matching and nonmatching meshes for Maxwell equations with discontinuous coefficients. SIAM J. Numer. Anal. 37, 1542\u20131570 (2000)","journal-title":"SIAM J. Numer. Anal."},{"key":"623_CR11","doi-asserted-by":"publisher","first-page":"A668","DOI":"10.1137\/15M1032156","volume":"38","author":"P Chidyagwai","year":"2016","unstructured":"Chidyagwai, P., Ladenheim, S., Szyld, D.B.: Constraint preconditioning for the coupled Stokes-Darcy system. SIAM J. Sci. Comput. 38, A668\u2013A690 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"623_CR12","unstructured":"Embree, M.: How descriptive are GMRES convergence bounds?, (2022). arXiv:2209.01231 [math.NA]"},{"key":"623_CR13","doi-asserted-by":"crossref","unstructured":"Fischer, B.: Polynomial based iteration methods for symmetric linear systems, Wiley\u2013Teubner Series Advances in Numerical Mathematics, John Wiley & Sons Ltd., Chichester; B. G. Teubner, Stuttgart (1996)","DOI":"10.1007\/978-3-663-11108-5"},{"key":"623_CR14","doi-asserted-by":"crossref","unstructured":"Golub, G.H., Varga, R.S.: Chebyshev semi-iterative methods, successive over-relaxation iterative methods, and second order Richardson iterative methods. Part I. Numer. Math. 3, 147\u2013156 (1961)","DOI":"10.1007\/BF01386013"},{"key":"623_CR15","doi-asserted-by":"crossref","unstructured":"Golub, G.H., Varga, R.S.: Chebyshev semi-iterative methods, successive over\u2013relaxation iterative methods, and second order Richardson iterative methods. Part II. Numer. Math. 3, 157\u2013168 (1961)","DOI":"10.1007\/BF01386014"},{"key":"623_CR16","unstructured":"Greenbaum, A.: Iterative methods for solving linear systems. Frontiers in Applied Mathematics, vol. 17. Society for Industrial and Applied Mathematics, Philadelphia, PA (1997)"},{"key":"623_CR17","doi-asserted-by":"crossref","unstructured":"Gustafsson, T., McBain, G.D.: scikit-fem: A Python package for finite element assembly. J. Open Source Softw. 5, 2369 (2020)","DOI":"10.21105\/joss.02369"},{"key":"623_CR18","doi-asserted-by":"publisher","first-page":"3446","DOI":"10.1137\/120886753","volume":"51","author":"D Han","year":"2013","unstructured":"Han, D., Yuan, X.: Local linear convergence of the alternating direction method of multipliers for quadratic programs. SIAM J. Numer. Anal. 51, 3446\u20133457 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"623_CR19","unstructured":"HSL Mathematical Software Library, HSL_MI20 unsymmetric system: algebraic multigrid preconditioner, code available at https:\/\/www.hsl.rl.ac.uk\/catalogue\/hsl_mi20.html, (2023)"},{"key":"623_CR20","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/s10543-016-0635-8","volume":"57","author":"K-A Mardal","year":"2017","unstructured":"Mardal, K.-A., Nielsen, B.F., Nordaas, M.: Robust preconditioners for PDE-constrained optimization with limited observations. BIT Numer. Math. 57, 405\u2013431 (2017)","journal-title":"BIT Numer. Math."},{"key":"623_CR21","doi-asserted-by":"crossref","unstructured":"Paige, C.C., Saunders, M.A.: Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12, 617\u2013629 (1975)","DOI":"10.1137\/0712047"},{"key":"623_CR22","doi-asserted-by":"crossref","unstructured":"Pearson, J.W., Potschka, A.: On symmetric positive definite preconditioners for multiple saddle\u2013point systems, IMA J. Numer. Anal. 44, 1731\u20131750 (2024)","DOI":"10.1093\/imanum\/drad046"},{"key":"623_CR23","doi-asserted-by":"publisher","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."},{"key":"623_CR24","doi-asserted-by":"publisher","first-page":"A2270","DOI":"10.1137\/14099718X","volume":"37","author":"S Rhebergen","year":"2015","unstructured":"Rhebergen, S., Wells, G.N., Wathen, A.J., Katz, R.F.: Three-field block preconditioners for models of coupled magma\/mantle dynamics. SIAM J. Sci. Comput. 37, A2270\u2013A2294 (2015)","journal-title":"SIAM J. Sci. Comput."},{"key":"623_CR25","doi-asserted-by":"publisher","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. Statist. Comput. 7, 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"623_CR26","doi-asserted-by":"publisher","first-page":"1328","DOI":"10.1093\/imanum\/dry027","volume":"39","author":"J Sogn","year":"2018","unstructured":"Sogn, J., Zulehner, W.: Schur complement preconditioners for multiple saddle point problems of block tridiagonal form with application to optimization problems. IMA J. Numer. Anal. 39, 1328\u20131359 (2018)","journal-title":"IMA J. Numer. Anal."},{"key":"623_CR27","doi-asserted-by":"publisher","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, 449\u2013457 (1987)","journal-title":"IMA J. Numer. Anal."},{"key":"623_CR28","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":"623_CR29","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1016\/0377-0427(95)00167-0","volume":"66","author":"JY Yuan","year":"1996","unstructured":"Yuan, J.Y.: Numerical methods for generalized least squares problems. J. Comput. Appl. Math. 66, 571\u2013584 (1996)","journal-title":"J. Comput. Appl. Math."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-024-00623-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-024-00623-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-024-00623-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T12:32:11Z","timestamp":1747485131000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-024-00623-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,9]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["623"],"URL":"https:\/\/doi.org\/10.1007\/s10589-024-00623-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,9]]},"assertion":[{"value":"28 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 December 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}