{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:29:59Z","timestamp":1772119799864,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T00:00:00Z","timestamp":1683676800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T00:00:00Z","timestamp":1683676800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GRK 2583"],"award-info":[{"award-number":["GRK 2583"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GRK 2583"],"award-info":[{"award-number":["GRK 2583"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["GRK 2583"],"award-info":[{"award-number":["GRK 2583"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2023,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>The simulation of fluid dynamic problems often involves solving large-scale saddle-point systems. Their numerical solution with iterative solvers requires efficient preconditioners. Low-rank updates can adapt standard preconditioners to accelerate their convergence. We consider a multiplicative low-rank correction for pressure Schur complement preconditioners that is based on a (randomized) low-rank approximation of the error between the identity and the preconditioned Schur complement. We further introduce a relaxation parameter that scales the initial preconditioner. This parameter can improve the initial preconditioner as well as the update scheme. We provide an error analysis for the described update method. Numerical results for the linearized Navier\u2013Stokes equations in a model for atmospheric dynamics on two different geometries illustrate the action of the update scheme. We numerically analyze various parameters of the low-rank update with respect to their influence on convergence and computational time.<\/jats:p>","DOI":"10.1007\/s11075-023-01548-3","type":"journal-article","created":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T01:28:38Z","timestamp":1683768518000},"page":"1597-1618","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A low-rank update for relaxed Schur complement preconditioners in fluid flow problems"],"prefix":"10.1007","volume":"94","author":[{"given":"Rebekka S.","family":"Beddig","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rn","family":"Behrens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sabine","family":"Le\u00a0Borne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,5,10]]},"reference":[{"key":"1548_CR1","doi-asserted-by":"publisher","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 Numer. 14, 1\u2013137 (2005)","journal-title":"Acta Numer."},{"key":"1548_CR2","doi-asserted-by":"publisher","unstructured":"Elman, H., Silvester, D., Wathen, A.: Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics. Oxford University Press (2014). https:\/\/doi.org\/10.1093\/acprof:oso\/9780199678792.001.0001","DOI":"10.1093\/acprof:oso\/9780199678792.001.0001"},{"key":"1548_CR3","unstructured":"Vuik, C., Saghir, A.: The Krylov accelerated SIMPLE(R) method for incompressible flow. Rep. Dep. Appl. Math. Phys. 02-01 (2002). http:\/\/resolver.tudelft.nl\/uuid:c42d9354-75f2-4fe2-9f25-8f816bd3132a"},{"issue":"2","key":"1548_CR4","doi-asserted-by":"publisher","first-page":"239","DOI":"10.4208\/nmtma.2016.m1422","volume":"9","author":"X He","year":"2016","unstructured":"He, X., Vuik, C.: Comparison of some preconditioners for the incompressible Navier-Stokes equations. Numer. Math. Theory Methods Appl. 9(2), 239\u2013261 (2016). https:\/\/doi.org\/10.4208\/nmtma.2016.m1422","journal-title":"Numer. Math. Theory Methods Appl."},{"key":"1548_CR5","doi-asserted-by":"publisher","first-page":"1651","DOI":"10.1137\/040608817","volume":"27","author":"H Elman","year":"2006","unstructured":"Elman, H., Howle, V., Shadid, J., Shuttleworth, R., Tuminaro, R.: Block preconditioners based on approximate commutators. SIAM J. Sci. Comput. 27, 1651\u20131668 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"1548_CR6","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1137\/S106482759935808X","volume":"24","author":"D Kay","year":"2002","unstructured":"Kay, D., Loghin, D., Wathen, A.: A preconditioner for the steady-state Navier-Stokes equations. SIAM J. Sci. Comput. 24, 237\u2013256 (2002). https:\/\/doi.org\/10.1137\/S106482759935808X","journal-title":"SIAM J. Sci. Comput."},{"key":"1548_CR7","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/fld.2495","volume":"68","author":"S B\u00f6rm","year":"2010","unstructured":"B\u00f6rm, S., Le Borne, S.: $$\\cal{H} $$-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems. Internat. J. Numer. Methods Fluids 68, 83\u201398 (2010)","journal-title":"Internat. J. Numer. Methods Fluids"},{"key":"1548_CR8","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s00791-015-0236-0","volume":"16","author":"S Le Borne","year":"2015","unstructured":"Le Borne, S., Rebholz, L.: Preconditioning sparse grad-div\/augmented Lagrangian stabilized saddle point systems. Comput. Vis. Sci. 16, 259\u2013269 (2015)","journal-title":"Comput. Vis. Sci."},{"key":"1548_CR9","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/j.cma.2018.02.023","volume":"335","author":"JA Fiordilino","year":"2018","unstructured":"Fiordilino, J.A., Layton, W., Rong, Y.: An efficient and modular grad-div stabilization. Comput. Methods Appl. Mech. Engrg 335, 327\u2013346 (2018). https:\/\/doi.org\/10.1016\/j.cma.2018.02.023","journal-title":"Comput. Methods Appl. Mech. Engrg"},{"key":"1548_CR10","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1002\/num.21752","volume":"29","author":"BR Cousins","year":"2013","unstructured":"Cousins, B.R., Borne, S.L., Linke, A., Rebholz, L.G., Wang, Z.: Efficient linear solvers for incompressible flow simulations using Scott-Vogelius finite elements. Numer. Methods Partial Differ. Equat. 29, 1217\u20131237 (2013)","journal-title":"Numer. Methods Partial Differ. Equat."},{"key":"1548_CR11","doi-asserted-by":"publisher","first-page":"109286","DOI":"10.1016\/j.jcp.2020.109286","volume":"408","author":"X He","year":"2020","unstructured":"He, X., Vuik, C.: Efficient and robust Schur complement approximations in the augmented Lagrangian preconditioner for the incompressible laminar flows. J. Comput. Phys. 408, 109286 (2020)","journal-title":"J. Comput. Phys."},{"key":"1548_CR12","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s00791-007-0065-x","volume":"11","author":"S Le Borne","year":"2008","unstructured":"Le Borne, S.: Hierarchical matrix preconditioners for the Oseen equations. Comput. Vis. Sci. 11, 147\u2013157 (2008)","journal-title":"Comput. Vis. Sci."},{"key":"1548_CR13","doi-asserted-by":"publisher","first-page":"2494","DOI":"10.1137\/070691577","volume":"31","author":"SL Borne","year":"2009","unstructured":"Borne, S.L.: Preconditioned nullspace method for the two-dimensional Oseen problem. SIAM J. Sci. Comput. 31, 2494\u20132509 (2009)","journal-title":"SIAM J. Sci. Comput."},{"key":"1548_CR14","doi-asserted-by":"publisher","unstructured":"Bergamaschi, L.: A survey of low-rank updates of preconditioners for sequences of symmetric linear systems. Algorithms 13(4) (2020). https:\/\/doi.org\/10.3390\/a13040100","DOI":"10.3390\/a13040100"},{"key":"1548_CR15","doi-asserted-by":"publisher","unstructured":"Zanetti, F., Bergamaschi, L.: Scalable block preconditioners for linearized Navier\u2013Stokes equations at high Reynolds number. Algorithms 13(8) (2020). https:\/\/doi.org\/10.3390\/a13080199","DOI":"10.3390\/a13080199"},{"key":"1548_CR16","doi-asserted-by":"publisher","unstructured":"Zheng, Q., Xi, Y., Saad, Y.: A power Schur complement low-rank correction preconditioner for general sparse linear systems. SIAM J. Matrix Anal. Appl. 659\u2013682 (2021). https:\/\/doi.org\/10.1137\/20M1316445","DOI":"10.1137\/20M1316445"},{"issue":"6","key":"1548_CR17","doi-asserted-by":"publisher","first-page":"3837","DOI":"10.1137\/21M139548X","volume":"43","author":"H Al Daas","year":"2021","unstructured":"Al Daas, H., Rees, T., Scott, J.: Two-level Nystr\u00f6m-Schur preconditioner for sparse symmetric positive definite matrices. SIAM J. Sci. Comput. 43(6), 3837\u20133861 (2021). https:\/\/doi.org\/10.1137\/21M139548X","journal-title":"SIAM J. Sci. Comput."},{"key":"1548_CR18","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.camwa.2022.03.006","volume":"114","author":"Q Zheng","year":"2022","unstructured":"Zheng, Q.: Domain decomposition based preconditioner combined local low-rank approximation with global corrections. Comput. Math. Appl. 114, 41\u201346 (2022). https:\/\/doi.org\/10.1016\/j.camwa.2022.03.006","journal-title":"Comput. Math. Appl."},{"issue":"2","key":"1548_CR19","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions. SIAM Review 53(2), 217\u2013288 (2011). https:\/\/doi.org\/10.1137\/090771806","journal-title":"SIAM Review"},{"key":"1548_CR20","doi-asserted-by":"publisher","unstructured":"Martinsson, P.-G., Tropp, J.: Randomized numerical linear algebra: Foundations and algorithms. Acta Numer. 29 (2020). https:\/\/doi.org\/10.1017\/S0962492920000021","DOI":"10.1017\/S0962492920000021"},{"issue":"6","key":"1548_CR21","doi-asserted-by":"publisher","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(6), 1969\u20131972 (2000). https:\/\/doi.org\/10.1137\/S1064827599355153","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"1548_CR22","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1137\/S1064827500377435","volume":"23","author":"ICF Ipsen","year":"2001","unstructured":"Ipsen, I.C.F.: A note on preconditioning nonsymmetric matrices. SIAM J. Sci. Comput. 23(3), 1050\u20131051 (2001). https:\/\/doi.org\/10.1137\/S1064827500377435","journal-title":"SIAM J. Sci. Comput."},{"key":"1548_CR23","volume-title":"Multigrid","author":"U Trottenberg","year":"2001","unstructured":"Trottenberg, U., Oosterlee, C., Sch\u00fcller, A.: Multigrid. Elsevier Academic Press, London (2001)"},{"key":"1548_CR24","doi-asserted-by":"publisher","unstructured":"Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. Society for Industrial and Applied Mathematics, (2003). https:\/\/doi.org\/10.1137\/1.9780898718003","DOI":"10.1137\/1.9780898718003"},{"key":"1548_CR25","doi-asserted-by":"publisher","unstructured":"Arndt, D., Bangerth, W., Feder, M., Fehling, M., Gassm\u00f6ller, R., Heister, T., Heltai, L., Kronbichler, M., Maier, M., Munch, P., Pelteret, J.-P., Sticko, S., Turcksin, B., Wells, D.: The deal.II library, version 9.4. J. Numer. Math. 30(3), 231\u2013246 (2022). https:\/\/doi.org\/10.1515\/jnma-2022-0054","DOI":"10.1515\/jnma-2022-0054"},{"key":"1548_CR26","doi-asserted-by":"publisher","unstructured":"Arndt, D., Bangerth, W., Davydov, D., Heister, T., Heltai, L., Kronbichler, M., Maier, M., Pelteret, J.-P., Turcksin, B., Wells, D.: The deal.II finite element library: Design, features, and insights. Comput. Math. Appl. 81, 407\u2013422 (2021). https:\/\/doi.org\/10.1016\/j.camwa.2020.02.022","DOI":"10.1016\/j.camwa.2020.02.022"},{"issue":"3","key":"1548_CR27","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1145\/1089014.1089021","volume":"31","author":"MA Heroux","year":"2005","unstructured":"Heroux, M.A., Bartlett, R.A., Howle, V.E., Hoekstra, R.J., Hu, J.J., Kolda, T.G., Lehoucq, R.B., Long, K.R., Pawlowski, R.P., Phipps, E.T., Salinger, A.G., Thornquist, H.K., Tuminaro, R.S., Willenbring, J.M., Williams, A., Stanley, K.S.: An overview of the Trilinos project. ACM Trans. Math. Softw. 31(3), 397\u2013423 (2005). https:\/\/doi.org\/10.1145\/1089014.1089021","journal-title":"ACM Trans. Math. Softw."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-023-01548-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-023-01548-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-023-01548-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T04:13:50Z","timestamp":1700021630000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-023-01548-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,10]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["1548"],"URL":"https:\/\/doi.org\/10.1007\/s11075-023-01548-3","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-2492974\/v1","asserted-by":"object"}]},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,10]]},"assertion":[{"value":"18 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 March 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 May 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}