{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T09:57:27Z","timestamp":1783418247770,"version":"3.54.6"},"reference-count":69,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T00:00:00Z","timestamp":1763769600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T00:00:00Z","timestamp":1763769600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12571418"],"award-info":[{"award-number":["12571418"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s10915-025-03138-y","type":"journal-article","created":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T13:02:25Z","timestamp":1763816545000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Two-Level Restricted Additive Schwarz Preconditioner Based on Multiscale Spectral Generalized FEM for Heterogeneous Helmholtz Problems"],"prefix":"10.1007","volume":"105","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-2978-941X","authenticated-orcid":false,"given":"Chupeng","family":"Ma","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Alber","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Scheichl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yongwei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,11,22]]},"reference":[{"key":"3138_CR1","unstructured":"M.\u00a0Aln\u00e6s, J.\u00a0Blechta, J.\u00a0Hake, A.\u00a0Johansson, B.\u00a0Kehlet, A.\u00a0Logg, C.\u00a0Richardson, J.\u00a0Ring, M.\u00a0E. Rognes, and G.\u00a0N. Wells, The FEniCS project version 1.5, Archive of numerical software, 3 (2015)"},{"key":"3138_CR2","first-page":"247","volume":"42","author":"F Aminzadeh","year":"1996","unstructured":"Aminzadeh, F., Weimer, P., Davis, T.: 3-d salt and overthrust seismic models. Studies in Geology 42, 247\u2013256 (1996)","journal-title":"Studies in Geology"},{"key":"3138_CR3","doi-asserted-by":"publisher","first-page":"1899","DOI":"10.1093\/imanum\/drac036","volume":"43","author":"N Bootland","year":"2023","unstructured":"Bootland, N., Dolean, V., Graham, I.G., Ma, C., Scheichl, R.: Overlapping Schwarz methods with GenEO coarse spaces for indefinite and nonself-adjoint problems. IMA J. Numer. Anal. 43, 1899\u20131936 (2023)","journal-title":"IMA J. Numer. Anal."},{"key":"3138_CR4","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.camwa.2021.07.011","volume":"98","author":"N Bootland","year":"2021","unstructured":"Bootland, N., Dolean, V., Jolivet, P., Tournier, P.-H.: A comparison of coarse spaces for Helmholtz problems in the high frequency regime. Computers & Mathematics with Applications 98, 239\u2013253 (2021)","journal-title":"Computers & Mathematics with Applications"},{"key":"3138_CR5","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1137\/0913013","volume":"13","author":"X-C Cai","year":"1992","unstructured":"Cai, X.-C., Widlund, O.B.: Domain decomposition algorithms for indefinite elliptic problems. SIAM J. Sci. Stat. Comput. 13, 243\u2013258 (1992)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"3138_CR6","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1137\/18M1234916","volume":"52","author":"SN Chandler-Wilde","year":"2020","unstructured":"Chandler-Wilde, S.N., Spence, E.A., Gibbs, A., Smyshlyaev, V.P.: High-frequency bounds for the Helmholtz equation under parabolic trapping and applications in numerical analysis. SIAM J. Math. Anal. 52, 845\u2013893 (2020)","journal-title":"SIAM J. Math. Anal."},{"key":"3138_CR7","doi-asserted-by":"publisher","first-page":"1503","DOI":"10.1093\/imanum\/drz020","volume":"40","author":"T Chaumont-Frelet","year":"2020","unstructured":"Chaumont-Frelet, T., Nicaise, S.: Wavenumber explicit convergence analysis for finite element discretizations of general wave propagation problems. IMA J. Numer. Anal. 40, 1503\u20131543 (2020)","journal-title":"IMA J. Numer. Anal."},{"key":"3138_CR8","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1137\/19M1255616","volume":"58","author":"T Chaumont-Frelet","year":"2020","unstructured":"Chaumont-Frelet, T., Valentin, F.: A multiscale hybrid-mixed method for the Helmholtz equation in heterogeneous domains. SIAM J. Numer. Anal. 58, 1029\u20131067 (2020)","journal-title":"SIAM J. Numer. Anal."},{"key":"3138_CR9","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.cam.2014.03.031","volume":"271","author":"L Conen","year":"2014","unstructured":"Conen, L., Dolean, V., Krause, R., Nataf, F.: A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator. J. Comput. Appl. Math. 271, 83\u201399 (2014)","journal-title":"J. Comput. Appl. Math."},{"key":"3138_CR10","unstructured":"V.\u00a0Dolean, M.\u00a0Fry, I.\u00a0G. Graham, and M.\u00a0Langer, Schwarz preconditioner with$$ H_k $$-GenEO coarse space for the indefinite Helmholtz problem, arXiv preprint arXiv:2406.06283, (2024)"},{"key":"3138_CR11","unstructured":"V.\u00a0Dolean, M.\u00a0Fry, and M.\u00a0Langer, Improvements to the theoretical estimates of the Schwarz preconditioner with $$\\Delta $$-GenEO coarse space for the indefinite Helmholtz problem, arXiv preprint arXiv:2403.18378, (2024)"},{"key":"3138_CR12","doi-asserted-by":"crossref","unstructured":"V.\u00a0Dolean, P.\u00a0Jolivet, and F.\u00a0Nataf, An introduction to domain decomposition methods: algorithms, theory, and parallel implementation, SIAM, 2015","DOI":"10.1137\/1.9781611974065"},{"key":"3138_CR13","doi-asserted-by":"publisher","first-page":"782","DOI":"10.1137\/140953125","volume":"53","author":"Y Du","year":"2015","unstructured":"Du, Y., Wu, H.: Preasymptotic error analysis of higher order FEM and CIP-FEM for Helmholtz equation with high wave number. SIAM J. Numer. Anal. 53, 782\u2013804 (2015)","journal-title":"SIAM J. Numer. Anal."},{"key":"3138_CR14","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":"3138_CR15","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1002\/cpa.20358","volume":"64","author":"B Engquist","year":"2011","unstructured":"Engquist, B., Ying, L.: Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation. Commun. Pure Appl. Math. 64, 697\u2013735 (2011)","journal-title":"Commun. Pure Appl. Math."},{"key":"3138_CR16","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1137\/100804644","volume":"9","author":"B Engquist","year":"2011","unstructured":"Engquist, B., Ying, L.: Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers. Multiscale Modeling & Simulation 9, 686\u2013710 (2011)","journal-title":"Multiscale Modeling & Simulation"},{"key":"3138_CR17","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1137\/040615195","volume":"27","author":"YA Erlangga","year":"2006","unstructured":"Erlangga, Y.A., Oosterlee, C.W., Vuik, C.: A novel multigrid based preconditioner for heterogeneous Helmholtz problems. SIAM J. Sci. Comput. 27, 1471\u20131492 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"3138_CR18","doi-asserted-by":"crossref","unstructured":"O.\u00a0G. Ernst and M.\u00a0J. Gander, Why it is difficult to solve Helmholtz problems with classical iterative methods, Numerical analysis of multiscale problems, (2012), pp.\u00a0325\u2013363","DOI":"10.1007\/978-3-642-22061-6_10"},{"key":"3138_CR19","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/PL00005389","volume":"85","author":"C Farhat","year":"2000","unstructured":"Farhat, C., Macedo, A., Lesoinne, M.: A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems. Numer. Math. 85, 283\u2013308 (2000)","journal-title":"Numer. Math."},{"key":"3138_CR20","unstructured":"S.\u00a0Fu, S.\u00a0Gong, G.\u00a0Li, and Y.\u00a0Wang, On edge multiscale space based hybrid Schwarz preconditioner for Helmholtz problems with large wavenumbers, arXiv preprint arXiv:2408.08198, (2024)"},{"key":"3138_CR21","doi-asserted-by":"publisher","first-page":"1684","DOI":"10.1137\/19M1267180","volume":"19","author":"S Fu","year":"2021","unstructured":"Fu, S., Li, G., Craster, R., Guenneau, S.: Wavelet-based edge multiscale finite element method for Helmholtz problems in perforated domains. Multiscale Modeling & Simulation 19, 1684\u20131709 (2021)","journal-title":"Multiscale Modeling & Simulation"},{"key":"3138_CR22","unstructured":"J.\u00a0Galkowski, S.\u00a0Gong, I.\u00a0G. Graham, D.\u00a0Lafontaine, and E.\u00a0A. Spence, Convergence of overlapping domain decomposition methods with PML transmission conditions applied to nontrapping Helmholtz problems, arXiv preprint arXiv:2404.02156, (2024)"},{"key":"3138_CR23","unstructured":"J.\u00a0Galkowski and E.\u00a0A. Spence, Convergence theory for two-level hybrid Schwarz preconditioners for high-frequency Helmholtz problems, arXiv preprint arXiv:2501.11060, (2025)"},{"key":"3138_CR24","doi-asserted-by":"publisher","first-page":"1461","DOI":"10.1137\/090751190","volume":"8","author":"J Galvis","year":"2010","unstructured":"Galvis, J., Efendiev, Y.: Domain decomposition preconditioners for multiscale flows in high-contrast media. Multiscale Modeling & Simulation 8, 1461\u20131483 (2010)","journal-title":"Multiscale Modeling & Simulation"},{"key":"3138_CR25","doi-asserted-by":"publisher","first-page":"1621","DOI":"10.1137\/100790112","volume":"8","author":"J Galvis","year":"2010","unstructured":"Galvis, J., Efendiev, Y.: Domain decomposition preconditioners for multiscale flows in high contrast media: reduced dimension coarse spaces. Multiscale Modeling & Simulation 8, 1621\u20131644 (2010)","journal-title":"Multiscale Modeling & Simulation"},{"key":"3138_CR26","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1002\/fld.1433","volume":"55","author":"MJ Gander","year":"2007","unstructured":"Gander, M.J., Halpern, L., Magoules, F.: An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation. Int. J. Numer. Meth. Fluids 55, 163\u2013175 (2007)","journal-title":"Int. J. Numer. Meth. Fluids"},{"key":"3138_CR27","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1137\/S1064827501387012","volume":"24","author":"MJ Gander","year":"2002","unstructured":"Gander, M.J., Magoules, F., Nataf, F.: Optimized Schwarz methods without overlap for the Helmholtz equation. SIAM J. Sci. Comput. 24, 38\u201360 (2002)","journal-title":"SIAM J. Sci. Comput."},{"key":"3138_CR28","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/16M109781X","volume":"61","author":"MJ Gander","year":"2019","unstructured":"Gander, M.J., Zhang, H.: A class of iterative solvers for the Helmholtz equation: Factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods. SIAM Rev. 61, 3\u201376 (2019)","journal-title":"SIAM Rev."},{"key":"3138_CR29","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/s00211-022-01318-8","volume":"152","author":"S Gong","year":"2022","unstructured":"Gong, S., Gander, M.J., Graham, I.G., Lafontaine, D., Spence, E.A.: Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation. Numer. Math. 152, 259\u2013306 (2022)","journal-title":"Numer. Math."},{"key":"3138_CR30","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1090\/mcom\/3772","volume":"92","author":"S Gong","year":"2023","unstructured":"Gong, S., Graham, I., Spence, E.: Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems. Math. Comput. 92, 175\u2013215 (2023)","journal-title":"Math. Comput."},{"key":"3138_CR31","doi-asserted-by":"publisher","first-page":"2139","DOI":"10.1093\/imanum\/draa080","volume":"41","author":"S Gong","year":"2021","unstructured":"Gong, S., Graham, I.G., Spence, E.A.: Domain decomposition preconditioners for high-order discretizations of the heterogeneous Helmholtz equation. IMA J. Numer. Anal. 41, 2139\u20132185 (2021)","journal-title":"IMA J. Numer. Anal."},{"key":"3138_CR32","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1090\/mcom\/3457","volume":"89","author":"I Graham","year":"2020","unstructured":"Graham, I., Sauter, S.: Stability and finite element error analysis for the Helmholtz equation with variable coefficients. Math. Comput. 89, 105\u2013138 (2020)","journal-title":"Math. Comput."},{"key":"3138_CR33","unstructured":"I.\u00a0G. Graham and E.\u00a0A. Spence, Two-level hybrid Schwarz preconditioners with piecewise-polynomial coarse spaces for the high-frequency Helmholtz equation, arXiv preprint arXiv:2501.15976, (2025)"},{"key":"3138_CR34","doi-asserted-by":"publisher","first-page":"2089","DOI":"10.1090\/mcom\/3190","volume":"86","author":"IG Graham","year":"2017","unstructured":"Graham, I.G., Spence, E.A., Eero, V.: Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption. Math. Comput. 86, 2089\u20132127 (2017)","journal-title":"Math. Comput."},{"key":"3138_CR35","doi-asserted-by":"publisher","first-page":"2515","DOI":"10.1137\/19M1272512","volume":"58","author":"IG Graham","year":"2020","unstructured":"Graham, I.G., Spence, E.A., Zou, J.: Domain decomposition with local impedance conditions for the Helmholtz equation with absorption. SIAM J. Numer. Anal. 58, 2515\u20132543 (2020)","journal-title":"SIAM J. Numer. Anal."},{"key":"3138_CR36","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1515\/jnum-2012-0013","volume":"20","author":"F Hecht","year":"2012","unstructured":"Hecht, F.: New development in FreeFem++. J. Numer. Math. 20, 251\u2013266 (2012)","journal-title":"J. Numer. Math."},{"key":"3138_CR37","doi-asserted-by":"publisher","first-page":"A3045","DOI":"10.1137\/18M1220613","volume":"41","author":"A Heinlein","year":"2019","unstructured":"Heinlein, A., Klawonn, A., Knepper, J., Rheinbach, O.: Adaptive GDSW coarse spaces for overlapping Schwarz methods in three dimensions. SIAM J. Sci. Comput. 41, A3045\u2013A3072 (2019)","journal-title":"SIAM J. Sci. Comput."},{"key":"3138_CR38","unstructured":"Q.\u00a0Hu and Z.\u00a0Li, A novel coarse space applying to the weighted Schwarz method for Helmholtz equations, arXiv preprint arXiv:2402.06905, (2024)"},{"key":"3138_CR39","doi-asserted-by":"crossref","unstructured":"P.\u00a0Jolivet, F.\u00a0Hecht, F.\u00a0Nataf, and C.\u00a0Prud\u2019Homme, Overlapping domain decomposition methods with FreeFem++, in Domain Decomposition Methods in Science and Engineering XXI, Springer, 2014, pp.\u00a0315\u2013322","DOI":"10.1007\/978-3-319-05789-7_28"},{"key":"3138_CR40","unstructured":"G.\u00a0Karypis and V.\u00a0Kumar, Metis: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices, (1997)"},{"key":"3138_CR41","doi-asserted-by":"publisher","first-page":"1507","DOI":"10.1016\/j.cma.2006.03.016","volume":"196","author":"J-H Kimn","year":"2007","unstructured":"Kimn, J.-H., Sarkis, M.: Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem. Comput. Methods Appl. Mech. Eng. 196, 1507\u20131514 (2007)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"3138_CR42","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1137\/S1064827500366124","volume":"23","author":"AV Knyazev","year":"2001","unstructured":"Knyazev, A.V.: Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23, 517\u2013541 (2001)","journal-title":"SIAM J. Sci. Comput."},{"key":"3138_CR43","doi-asserted-by":"crossref","unstructured":"P.\u00a0Lu, X.\u00a0Xu, B.\u00a0Zheng, and J.\u00a0Zou, Two-level hybrid Schwarz preconditioners for the Helmholtz equation with high wave number, arXiv preprint arXiv:2408.07669, (2024)","DOI":"10.1137\/24M168533X"},{"key":"3138_CR44","doi-asserted-by":"crossref","unstructured":"C.\u00a0Ma, A unified framework for multiscale spectral generalized FEMs and low-rank approximations to multiscale PDEs, Foundations of Computational Mathematics, (2025)","DOI":"10.1007\/s10208-025-09711-z"},{"key":"3138_CR45","doi-asserted-by":"publisher","first-page":"1546","DOI":"10.1137\/21M1466748","volume":"61","author":"C Ma","year":"2023","unstructured":"Ma, C., Alber, C., Scheichl, R.: Wavenumber explicit convergence of a multiscale generalized finite element method for heterogeneous Helmholtz problems. SIAM J. Numer. Anal. 61, 1546\u20131584 (2023)","journal-title":"SIAM J. Numer. Anal."},{"key":"3138_CR46","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1137\/22M1522231","volume":"22","author":"C Ma","year":"2024","unstructured":"Ma, C., Melenk, J.M.: Exponential convergence of a generalized FEM for heterogeneous reaction-diffusion equations. Multiscale Modeling & Simulation 22, 256\u2013282 (2024)","journal-title":"Multiscale Modeling & Simulation"},{"key":"3138_CR47","doi-asserted-by":"publisher","first-page":"2583","DOI":"10.1090\/S0025-5718-2014-02868-8","volume":"83","author":"A M\u00e5lqvist","year":"2014","unstructured":"M\u00e5lqvist, A., Peterseim, D.: Localization of elliptic multiscale problems. Math. Comput. 83, 2583\u20132603 (2014)","journal-title":"Math. Comput."},{"key":"3138_CR48","unstructured":"J.\u00a0M. Melenk, On generalized finite element methods. Ph.D. thesis, Department of Mathematics, University of Maryland, 1995"},{"key":"3138_CR49","doi-asserted-by":"publisher","first-page":"1210","DOI":"10.1137\/090776202","volume":"49","author":"JM Melenk","year":"2011","unstructured":"Melenk, J.M., Sauter, S.: Wavenumber explicit convergence analysis for Galerkin discretizations of the Helmholtz equation. SIAM J. Numer. Anal. 49, 1210\u20131243 (2011)","journal-title":"SIAM J. Numer. Anal."},{"key":"3138_CR50","unstructured":"F.\u00a0Nataf and E.\u00a0Parolin, Coarse spaces for non-symmetric two-level preconditioners based on local generalized eigenproblems, arXiv preprint arXiv:2404.02758, (2024)"},{"key":"3138_CR51","doi-asserted-by":"publisher","first-page":"2649","DOI":"10.1090\/mcom\/3529","volume":"89","author":"D Peterseim","year":"2020","unstructured":"Peterseim, D., Verf\u00fcrth, B.: Computational high frequency scattering from high-contrast heterogeneous media. Math. Comput. 89, 2649\u20132674 (2020)","journal-title":"Math. Comput."},{"key":"3138_CR52","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69894-1","volume-title":"n-widths in Approximation Theory","author":"A Pinkus","year":"1985","unstructured":"Pinkus, A.: n-widths in Approximation Theory. Springer-Verlag, Berlin (1985)"},{"key":"3138_CR53","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1090\/S0025-5718-96-00649-7","volume":"65","author":"A Schatz","year":"1996","unstructured":"Schatz, A., Wang, J.: Some new error estimates for Ritz-Galerkin methods with minimal regularity assumptions. Math. Comput. 65, 19\u201327 (1996)","journal-title":"Math. Comput."},{"key":"3138_CR54","unstructured":"E.\u00a0Sieburgh, A.\u00a0Heinlein, V.\u00a0Dwarka, and C.\u00a0Vuik, Coarse spaces based on higher-order interpolation for Schwarz preconditioners for Helmholtz problems, arXiv preprint arXiv:2408.03571, (2024)"},{"key":"3138_CR55","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1137\/S0036144599363084","volume":"42","author":"GL Sleijpen","year":"2000","unstructured":"Sleijpen, G.L., Van der Vorst, H.A.: A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM Rev. 42, 267\u2013293 (2000)","journal-title":"SIAM Rev."},{"key":"3138_CR56","unstructured":"B.\u00a0Smith, P.\u00a0Bjorstad, and W.\u00a0Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, 2004"},{"key":"3138_CR57","doi-asserted-by":"crossref","unstructured":"N.\u00a0Spillane, Toward a new fully algebraic preconditioner for symmetric positive definite problems, in Domain Decomposition Methods in Science and Engineering XXVI, Springer, 2023, pp.\u00a0745\u2013752","DOI":"10.1007\/978-3-030-95025-5_81"},{"key":"3138_CR58","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1007\/s00211-013-0576-y","volume":"126","author":"N Spillane","year":"2014","unstructured":"Spillane, N., Dolean, V., Hauret, P., Nataf, F., Pechstein, C., Scheichl, R.: Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps. Numer. Math. 126, 741\u2013770 (2014)","journal-title":"Numer. Math."},{"key":"3138_CR59","unstructured":"A.\u00a0Strehlow, C.\u00a0Ma, and R.\u00a0Scheichl, Fast-convergent two-level restricted additive Schwarz methods based on optimal local approximation spaces, arXiv preprint arXiv:2408.16282, (2024)"},{"key":"3138_CR60","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/s10915-009-9272-6","volume":"39","author":"JM Tang","year":"2009","unstructured":"Tang, J.M., Nabben, R., Vuik, C., Erlangga, Y.A.: Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods. J. Sci. Comput. 39, 340\u2013370 (2009)","journal-title":"J. Sci. Comput."},{"key":"3138_CR61","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.109706","volume":"420","author":"M Taus","year":"2020","unstructured":"Taus, M., Zepeda-N\u00fa\u00f1ez, L., Hewett, R.J., Demanet, L.: L-sweeps: A scalable, parallel preconditioner for the high-frequency Helmholtz equation. J. Comput. Phys. 420, 109706 (2020)","journal-title":"J. Comput. Phys."},{"key":"3138_CR62","doi-asserted-by":"crossref","unstructured":"A.\u00a0Toselli and O.\u00a0Widlund, Domain decomposition methods-algorithms and theory, vol.\u00a034, Springer Science & Business Media, 2006","DOI":"10.1007\/b137868"},{"key":"3138_CR63","unstructured":"P.-H. Tournier, P.\u00a0Jolivet, and F.\u00a0Nataf, FFDDM: Freefem domain decomposition method. https:\/\/doc.freefem.org\/documentation\/ffddm\/index.html, 2019"},{"key":"3138_CR64","doi-asserted-by":"publisher","first-page":"1942","DOI":"10.1137\/060661491","volume":"29","author":"MB Van Gijzen","year":"2007","unstructured":"Van Gijzen, M.B., Erlangga, Y.A., Vuik, C.: Spectral analysis of the discrete Helmholtz operator preconditioned with a shifted Laplacian. SIAM J. Sci. Comput. 29, 1942\u20131958 (2007)","journal-title":"SIAM J. Sci. Comput."},{"key":"3138_CR65","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1365\/s13291-023-00273-z","volume":"126","author":"B Verf\u00fcrth","year":"2024","unstructured":"Verf\u00fcrth, B.: Numerical multiscale methods for waves in high-contrast media. Jahresber. Deutsch. Math.-Verein. 126, 37\u201365 (2024)","journal-title":"Jahresber. Deutsch. Math.-Verein."},{"key":"3138_CR66","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1190\/1.1437051","volume":"13","author":"R Versteeg","year":"1994","unstructured":"Versteeg, R.: The marmousi experience: Velocity model determination on a synthetic complex data set. Lead. Edge 13, 927\u2013936 (1994)","journal-title":"Lead. Edge"},{"key":"3138_CR67","doi-asserted-by":"crossref","unstructured":"J.\u00a0Virieux, A.\u00a0Asnaashari, R.\u00a0Brossier, L.\u00a0M\u00e9tivier, A.\u00a0Ribodetti, and W.\u00a0Zhou, An introduction to full waveform inversion, in Encyclopedia of exploration geophysics, Society of Exploration Geophysicists, 2017, pp.\u00a0R1\u20131","DOI":"10.1190\/1.9781560803027.entry6"},{"key":"3138_CR68","doi-asserted-by":"publisher","first-page":"1266","DOI":"10.1093\/imanum\/drt033","volume":"34","author":"H Wu","year":"2014","unstructured":"Wu, H.: Pre-asymptotic error analysis of CIP-FEM and FEM for the Helmholtz equation with high wave number. part i: linear version. IMA J. Num. Anal. 34, 1266\u20131288 (2014)","journal-title":"IMA J. Num. Anal."},{"key":"3138_CR69","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.jcp.2015.11.040","volume":"308","author":"L Zepeda-N\u00fanez","year":"2016","unstructured":"Zepeda-N\u00fanez, L., Demanet, L.: The method of polarized traces for the 2d Helmholtz equation. J. Comput. Phys. 308, 347\u2013388 (2016)","journal-title":"J. Comput. Phys."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-03138-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-025-03138-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-025-03138-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:02:24Z","timestamp":1764781344000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-025-03138-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,22]]},"references-count":69,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["3138"],"URL":"https:\/\/doi.org\/10.1007\/s10915-025-03138-y","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,22]]},"assertion":[{"value":"24 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 November 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 November 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 November 2025","order":4,"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 that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"99"}}