{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T12:30:43Z","timestamp":1764246643651,"version":"3.46.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,9,18]],"date-time":"2025-09-18T00:00:00Z","timestamp":1758153600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,9,18]],"date-time":"2025-09-18T00:00:00Z","timestamp":1758153600000},"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":["Adv Comput Math"],"published-print":{"date-parts":[[2025,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>This work is about a new two-level solver for Helmholtz equations discretized by finite elements. The method is inspired by two-grid methods for finite-difference Helmholtz problems as well as by previous work on two-level domain-decomposition methods. For the coarse-level discretization, a compact-stencil finite-difference method is used that minimizes dispersion errors. The smoother involves a domain-decomposition solver applied to a complex-shifted Helmholtz operator. Local Fourier analysis shows the method is convergent if the number of degrees of freedom per wavelength is larger than some lower bound that depends on the order, e.g., more than 8 for order 4. In numerical tests, with problem sizes up to 80 wavelenghts, convergence was fast, and almost independent of problem size unlike what is observed for conventional methods. Analysis and comparison with dispersion-error data shows that, for good convergence of a two-grid method for Helmholtz problems, it is essential that fine- and coarse-level dispersion relations closely match.<\/jats:p>","DOI":"10.1007\/s10444-025-10256-6","type":"journal-article","created":{"date-parts":[[2025,9,18]],"date-time":"2025-09-18T08:04:01Z","timestamp":1758182641000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A two-grid method with dispersion matching for finite-element Helmholtz problems"],"prefix":"10.1007","volume":"51","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0944-3428","authenticated-orcid":false,"given":"Christiaan C.","family":"Stolk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,9,18]]},"reference":[{"issue":"2","key":"10256_CR1","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1137\/S0036142903423460","volume":"42","author":"M Ainsworth","year":"2004","unstructured":"Ainsworth, M.: Discrete dispersion relation for hp-version finite element approximation at high wave number. SIAM J. Numer. Anal. 42(2), 553\u2013575 (2004)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"10256_CR2","doi-asserted-by":"publisher","first-page":"A1950","DOI":"10.1137\/19M1299062","volume":"42","author":"D Appelo","year":"2020","unstructured":"Appelo, D., Garcia, F., Runborg, O.: WaveHoltz: iterative solution of the Helmholtz equation via the wave equation. SIAM J. Sci. Comput. 42(4), A1950\u2013A1983 (2020)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3\u20134","key":"10256_CR3","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/0045-7825(95)00890-X","volume":"128","author":"I Babu\u0161ka","year":"1995","unstructured":"Babu\u0161ka, I., Ihlenburg, F., Paik, E.T., Sauter, S.A.: A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution. Comput. Methods Appl. Mech. Engrg. 128(3\u20134), 325\u2013359 (1995)","journal-title":"Comput. Methods Appl. Mech. Engrg."},{"issue":"6","key":"10256_CR4","doi-asserted-by":"publisher","first-page":"2392","DOI":"10.1137\/S0036142994269186","volume":"34","author":"IM Babuska","year":"1997","unstructured":"Babuska, I.M., Sauter, S.A.: Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers? SIAM J. Numer. Anal. 34(6), 2392\u20132423 (1997)","journal-title":"SIAM J. Numer. Anal."},{"issue":"7\u20138","key":"10256_CR5","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/BF01339455","volume":"52","author":"F Bloch","year":"1929","unstructured":"Bloch, F.: \u00dcber die quantenmechanik der elektronen in kristallgittern. Z. Phys. 52(7\u20138), 555\u2013600 (1929)","journal-title":"Z. Phys."},{"issue":"138","key":"10256_CR6","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1090\/S0025-5718-1977-0431719-X","volume":"31","author":"A Brandt","year":"1977","unstructured":"Brandt, A.: Multi-level adaptive solutions to boundary-value problems. Math. Comput. 31(138), 333\u2013390 (1977)","journal-title":"Math. Comput."},{"key":"10256_CR7","doi-asserted-by":"crossref","unstructured":"Brenner, S\u00a0C., Scott, R\u00a0L.: The mathematical theory of finite element methods. Springer, (2008)","DOI":"10.1007\/978-0-387-75934-0"},{"issue":"4","key":"10256_CR8","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1002\/nla.1860","volume":"20","author":"H Calandra","year":"2013","unstructured":"Calandra, H., Gratton, S., Pinel, X., Vasseur, X.: An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media. Numer. Linear Algebra Appl. 20(4), 663\u2013688 (2013)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"10256_CR9","doi-asserted-by":"publisher","first-page":"A670","DOI":"10.1137\/22M1531142","volume":"46","author":"P-H Cocquet","year":"2024","unstructured":"Cocquet, P.-H., Gander, M.J.: Asymptotic dispersion correction in general finite difference schemes for Helmholtz problems. SIAM J. Sci. Comput. 46(2), A670\u2013A696 (2024)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"10256_CR10","doi-asserted-by":"publisher","first-page":"A278","DOI":"10.1137\/19M1304350","volume":"43","author":"P-H Cocquet","year":"2021","unstructured":"Cocquet, P.-H., Gander, M.J., Xiang, X.: Closed form dispersion corrections including a real shifted wavenumber for finite difference discretizations of 2d constant coefficient helmholtz problems. SIAM J. Sci. Comput. 43(1), A278\u2013A308 (2021)","journal-title":"SIAM J. Sci. Comput."},{"issue":"2","key":"10256_CR11","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 Model. Simul. 9(2), 686\u2013710 (2011)","journal-title":"Multiscale Model. Simul."},{"issue":"4","key":"10256_CR12","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(4), 1471\u20131492 (2006)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"10256_CR13","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s00211-015-0700-2","volume":"131","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. 131(3), 567\u2013614 (2015)","journal-title":"Numer. Math."},{"issue":"1","key":"10256_CR14","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(1), 3\u201376 (2019)","journal-title":"SIAM Rev."},{"issue":"307","key":"10256_CR15","doi-asserted-by":"publisher","first-page":"2089","DOI":"10.1090\/mcom\/3190","volume":"86","author":"I Graham","year":"2017","unstructured":"Graham, I., Spence, E., Vainikko, E.: Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption. Math. Comput. 86(307), 2089\u20132127 (2017)","journal-title":"Math. Comput."},{"key":"10256_CR16","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1016\/j.cam.2019.03.016","volume":"358","author":"MJ Grote","year":"2019","unstructured":"Grote, M.J., Tang, J.H.: On controllability methods for the Helmholtz equation. J. Comput. Appl. Math. 358, 306\u2013326 (2019)","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"10256_CR17","doi-asserted-by":"publisher","first-page":"1018","DOI":"10.1137\/S1064827502405100","volume":"25","author":"PW Hemker","year":"2003","unstructured":"Hemker, P.W., Hoffmann, W., Raalte, M.: Two-level Fourier analysis of a multigrid approach for discontinuous Galerkin discretization. SIAM J. Sci. Comput. 25(3), 1018\u20131041 (2003)","journal-title":"SIAM J. Sci. Comput."},{"issue":"22","key":"10256_CR18","doi-asserted-by":"publisher","first-page":"3745","DOI":"10.1002\/nme.1620382203","volume":"38","author":"F Ihlenburg","year":"1995","unstructured":"Ihlenburg, F., Babu\u0161ka, I.: Dispersion analysis and error estimation of Galerkin finite element methods for the Helmholtz equation. Int. J. Numer. Meth. Eng. 38(22), 3745\u20133774 (1995)","journal-title":"Int. J. Numer. Meth. Eng."},{"key":"10256_CR19","doi-asserted-by":"crossref","unstructured":"Kimn, J-H., Sarkis, M.: Shifted Laplacian RAS solvers for the Helmholtz equation. In: Domain decomposition methods in science and engineering XX, pp. 151\u2013158. Springer, (2013)","DOI":"10.1007\/978-3-642-35275-1_16"},{"key":"10256_CR20","unstructured":"Kittel, C., McEuen, P.: Introduction to solid state physics. John Wiley & Sons, (2018)"},{"key":"10256_CR21","doi-asserted-by":"crossref","unstructured":"Knibbe, H., Oosterlee, C., Vuik. C.: 3D Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method on multi-GPUs. In: Numerical Mathematics and Advanced Applications 2011, pp. 653\u2013661. Springer, (2013)","DOI":"10.1007\/978-3-642-33134-3_69"},{"issue":"11","key":"10256_CR22","doi-asserted-by":"publisher","first-page":"1499","DOI":"10.1063\/1.1931182","volume":"5","author":"F Odeh","year":"1964","unstructured":"Odeh, F., Keller, J.B.: Partial differential equations with periodic coefficients and Bloch waves in crystals. J. Math. Phys. 5(11), 1499\u20131504 (1964)","journal-title":"J. Math. Phys."},{"key":"10256_CR23","unstructured":"Sch\u00f6berl, J.\u00a0e.\u00a0a.: Netgen\/NGSolve. https:\/\/ngsolve.org\/. Accessed: 2025-07-09"},{"key":"10256_CR24","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.jcp.2013.01.039","volume":"241","author":"CC Stolk","year":"2013","unstructured":"Stolk, C.C.: A rapidly converging domain decomposition method for the Helmholtz equation. J. Comput. Phys. 241, 240\u2013252 (2013)","journal-title":"J. Comput. Phys."},{"key":"10256_CR25","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1016\/j.jcp.2016.03.023","volume":"314","author":"CC Stolk","year":"2016","unstructured":"Stolk, C.C.: A dispersion minimizing scheme for the 3-d Helmholtz equation based on ray theory. J. Comput. Phys. 314, 618\u2013646 (2016)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"10256_CR26","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s10444-016-9475-y","volume":"43","author":"CC Stolk","year":"2017","unstructured":"Stolk, C.C.: An improved sweeping domain decomposition preconditioner for the Helmholtz equation. Adv. Comput. Math. 43(1), 45\u201376 (2017)","journal-title":"Adv. Comput. Math."},{"issue":"5","key":"10256_CR27","doi-asserted-by":"publisher","first-page":"A3469","DOI":"10.1137\/20M1359997","volume":"43","author":"CC Stolk","year":"2021","unstructured":"Stolk, C.C.: A time-domain preconditioner for the Helmholtz equation. SIAM J. Sci. Comput. 43(5), A3469\u2013A3502 (2021)","journal-title":"SIAM J. Sci. Comput."},{"issue":"6","key":"10256_CR28","doi-asserted-by":"publisher","first-page":"A2819","DOI":"10.1137\/13092349X","volume":"36","author":"CC Stolk","year":"2014","unstructured":"Stolk, C.C., Ahmed, M., Bhowmik, S.K.: A multigrid method for the Helmholtz equation with optimized coarse grid corrections. SIAM J. Sci. Comput. 36(6), A2819\u2013A2841 (2014)","journal-title":"SIAM J. Sci. Comput."},{"key":"10256_CR29","doi-asserted-by":"crossref","unstructured":"St\u00fcben, K., Trottenberg, U.: Multigrid methods: fundamental algorithms, model problem analysis and applications. In: W.\u00a0Hackbusch and U.\u00a0Trottenberg, editors, Multigrid Methods: Proceedings of the Conference Held at K\u00f6ln-Porz, November 23\u201327, 1981, pp. 1\u2013176. Springer, (1982)","DOI":"10.1007\/BFb0069928"},{"key":"10256_CR30","unstructured":"Trottenberg, U., Oosterlee, C.\u00a0W., Sch\u00fcller, A.: Multigrid. Academic Press Inc., San Diego, CA, 2001. With contributions by A. Brandt, P. Oswald and K. St\u00fcben"},{"issue":"1","key":"10256_CR31","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1016\/j.jcp.2012.08.016","volume":"232","author":"E Turkel","year":"2013","unstructured":"Turkel, E., Gordon, D., Gordon, R., Tsynkov, S.: Compact 2D and 3D sixth order schemes for the Helmholtz equation with variable wave number. J. Comput. Phys. 232(1), 272\u2013287 (2013)","journal-title":"J. Comput. Phys."},{"key":"10256_CR32","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.jcp.2014.02.015","volume":"266","author":"A Vion","year":"2014","unstructured":"Vion, A., Geuzaine, C.: Double sweep preconditioner for optimized schwarz methods applied to the Helmholtz problem. J. Comput. Phys. 266, 171\u2013190 (2014)","journal-title":"J. Comput. Phys."},{"key":"10256_CR33","doi-asserted-by":"crossref","unstructured":"Yovel, R., Treister, E.: LFA-tuned matrix-free multigrid method for the elastic Helmholtz equation. SIAM J Sci Comput, pp. S1\u2013S21, (2024)","DOI":"10.1137\/23M1583466"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-025-10256-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-025-10256-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-025-10256-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T12:25:45Z","timestamp":1764246345000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-025-10256-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,18]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["10256"],"URL":"https:\/\/doi.org\/10.1007\/s10444-025-10256-6","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"type":"print","value":"1019-7168"},{"type":"electronic","value":"1572-9044"}],"subject":[],"published":{"date-parts":[[2025,9,18]]},"assertion":[{"value":"20 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 September 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2025","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 author declares no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"43"}}