{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T17:36:43Z","timestamp":1779903403904,"version":"3.53.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:00:00Z","timestamp":1642636800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:00:00Z","timestamp":1642636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2022,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We study the performance of some preconditioning techniques for a class of block three-by-three linear systems of equations arising from finite element discretizations of the coupled Stokes\u2013Darcy flow problem. In particular, we investigate preconditioning techniques including block preconditioners, constraint preconditioners, and augmented Lagrangian-based ones. Spectral and field-of-value analyses are established for the exact versions of these preconditioners. The result of numerical experiments are reported to illustrate the performance of inexact variants of the various preconditioners used with flexible GMRES in the solution of a 3D test problem with large jumps in the permeability.<\/jats:p>","DOI":"10.1007\/s00211-021-01267-8","type":"journal-article","created":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T19:03:36Z","timestamp":1642705416000},"page":"257-298","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Preconditioning techniques for the coupled Stokes\u2013Darcy problem: spectral and field-of-values analysis"],"prefix":"10.1007","volume":"150","author":[{"given":"Fatemeh Panjeh Ali","family":"Beik","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michele","family":"Benzi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,1,20]]},"reference":[{"key":"1267_CR1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/0024-3795(79)90113-7","volume":"28","author":"N Anderson","year":"1979","unstructured":"Anderson, N., Saff, S.H., Varga, R.S.: On the Enestr\u00f6m-Kakeya theorem and its sharpness. Linear Algebra Appl. 28, 5\u201316 (1979)","journal-title":"Linear Algebra Appl."},{"key":"1267_CR2","doi-asserted-by":"crossref","unstructured":"Aulisa, E., Bornia, G., Howle, V., Ke, G.: Field-of-values analysis of preconditioned linearized Rayleigh-B\u00e9nard convection problems. J. Comput. Appl. Math. 369, art.\u00a0112582 (2020)","DOI":"10.1016\/j.cam.2019.112582"},{"key":"1267_CR3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719253","volume-title":"Finite Element Solution of Boundary Value Problems: Theory and Computation, SIAM Classics in Applied Mathematics 35","author":"O Axelsson","year":"2001","unstructured":"Axelsson, O., Barker, V.A.: Finite Element Solution of Boundary Value Problems: Theory and Computation, SIAM Classics in Applied Mathematics 35. Society for Industrial and Applied Mathematics, Philadelphia (2001)"},{"key":"1267_CR4","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1137\/040618849","volume":"27","author":"B Beckermann","year":"2005","unstructured":"Beckermann, B., Goreinov, S.A., Tyrtyshnikov, E.E.: Some remarks on the Elman estimate for GMRES. SIAM J. Matrix Anal. Appl. 27, 72\u2013778 (2005)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1267_CR5","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1137\/17M1121226","volume":"39","author":"FPA Beik","year":"2018","unstructured":"Beik, F.P.A., Benzi, M.: Iterative methods for double saddle point systems. SIAM J. Matrix Anal. Appl. 39, 902\u2013921 (2018)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1267_CR6","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1006\/jcph.2002.7176","volume":"182","author":"M Benzi","year":"2002","unstructured":"Benzi, M.: Preconditioning techniques for large linear systems: a survey. J. Comput. Phys. 182, 418\u2013477 (2002)","journal-title":"J. Comput. Phys."},{"key":"1267_CR7","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s40574-020-00249-2","volume":"14","author":"M Benzi","year":"2021","unstructured":"Benzi, M.: Some uses of the field of values in numerical analysis. Boll. Unione Matematica Italiana 14, 159\u2013177 (2021)","journal-title":"Boll. Unione Matematica Italiana"},{"key":"1267_CR8","doi-asserted-by":"publisher","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":"1267_CR9","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1137\/100806485","volume":"49","author":"M Benzi","year":"2011","unstructured":"Benzi, M., Olshanskii, M.A.: Field-of-values convergence analysis of augmented Lagrangian preconditioners for the linearized Navier\u2013Stokes problem. SIAM J. Numer. Anal. 49, 770\u2013788 (2011)","journal-title":"SIAM J. Numer. Anal."},{"key":"1267_CR10","doi-asserted-by":"publisher","first-page":"2095","DOI":"10.1137\/050646421","volume":"28","author":"M Benzi","year":"2006","unstructured":"Benzi, M., Olshanskii, M.A.: An augmented Lagrangian-based approach to the Oseen problem. SIAM J. Sci. Comput. 28, 2095\u20132113 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"1267_CR11","doi-asserted-by":"crossref","unstructured":"Boffi, D., Brezzi, F., Fortin, M.: Mixed Finite Element Methods and Applications, Springer Series in Computational Mathematics vol.\u00a044. Springer, Berlin (2013)","DOI":"10.1007\/978-3-642-36519-5"},{"key":"1267_CR12","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":"1267_CR13","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\u2013Darcy system. SIAM J. Sci. Comput. 38, A668\u2013A690 (2016)","journal-title":"SIAM J. Sci. Comput."},{"key":"1267_CR14","doi-asserted-by":"publisher","first-page":"315","DOI":"10.5209\/rev_REMA.2009.v22.n2.16263","volume":"22","author":"M Discacciati","year":"2009","unstructured":"Discacciati, M., Quarteroni, A.: Navier\u2013Stokes\/Darcy coupling: modeling, analysis and numerical approximation. Rev. Mat. Complut. 22, 315\u2013426 (2009)","journal-title":"Rev. Mat. Complut."},{"key":"1267_CR15","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1137\/0720023","volume":"20","author":"SC Eisenstat","year":"1983","unstructured":"Eisenstat, S.C., Elman, H.C., Schultz, M.H.: Variational iterative methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal. 20, 345\u2013357 (1983)","journal-title":"SIAM J. Numer. Anal."},{"key":"1267_CR16","unstructured":"Elman, H.C.: Iterative Methods for Sparse Nonsymmetric Systems of Linear Equations. Ph.D. Thesis, Yale University, Department of Computer Science (1982)"},{"key":"1267_CR17","unstructured":"Fletcher, R.: An ideal penalty function for constrained optimization. In: Nonlinear Programming, 2, pp. 121\u2013163. Academic Press, New York (1974)"},{"key":"1267_CR18","doi-asserted-by":"publisher","first-page":"2076","DOI":"10.1137\/S1064827500375096","volume":"24","author":"GH Golub","year":"2003","unstructured":"Golub, G.H., Greif, C.: On solving block-structured indefinite linear systems. SIAM J. Sci. Comput. 24, 2076\u20132092 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"1267_CR19","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1137\/S0895479894275030","volume":"17","author":"A Greenbaum","year":"1996","unstructured":"Greenbaum, A., Pt\u00e1k, V., Strako\u0161, Z.: Any nonincreasing convergence curve is possible for GMRES. SIAM J. Matrix Anal. Appl. 17, 465\u2013469 (1996)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1267_CR20","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix Analysis","author":"RA Horn","year":"1985","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge (1985)"},{"key":"1267_CR21","first-page":"140","volume":"2","author":"S Kakeya","year":"1912","unstructured":"Kakeya, S.: On the limits of roots of an algebraic equation with positive coefficient. T\u00f4hoku Math. J. First Series 2, 140\u2013142 (1912)","journal-title":"T\u00f4hoku Math. J. First Series"},{"key":"1267_CR22","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/s002110050405","volume":"81","author":"A Klawonn","year":"1999","unstructured":"Klawonn, A., Starke, K.: Block preconditioners for nonsymmetric saddle point problems. Numer. Math. 81, 577\u2013594 (1999)","journal-title":"Numer. Math."},{"key":"1267_CR23","doi-asserted-by":"publisher","first-page":"2029","DOI":"10.1137\/S1064827502418203","volume":"25","author":"D Loghin","year":"2004","unstructured":"Loghin, D., Wathen, A.J.: Analysis of preconditioners for saddle-point problems. SIAM J. Sci. Comput. 25, 2029\u20132049 (2004)","journal-title":"SIAM J. Sci. Comput."},{"key":"1267_CR24","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1137\/0914028","volume":"14","author":"Y Saad","year":"1993","unstructured":"Saad, Y.: A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14, 461\u2013469 (1993)","journal-title":"SIAM J. Sci. Comput."},{"key":"1267_CR25","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1002\/nla.279","volume":"9","author":"Y Saad","year":"2002","unstructured":"Saad, Y., Suchomel, B.: ARMS: an algebraic recursive multilevel solver for general sparse linear systems. Numer. Linear Algebra Appl. 9, 359\u2013378 (2002)","journal-title":"Numer. Linear Algebra Appl."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-021-01267-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00211-021-01267-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-021-01267-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,9]],"date-time":"2022-02-09T17:06:31Z","timestamp":1644426391000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00211-021-01267-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,20]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["1267"],"URL":"https:\/\/doi.org\/10.1007\/s00211-021-01267-8","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,20]]},"assertion":[{"value":"3 May 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}