{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T13:21:11Z","timestamp":1781011271804,"version":"3.54.1"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,1,25]],"date-time":"2015-01-25T00:00:00Z","timestamp":1422144000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1007\/s00211-015-0700-2","type":"journal-article","created":{"date-parts":[[2015,1,24]],"date-time":"2015-01-24T07:40:22Z","timestamp":1422085222000},"page":"567-614","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":95,"title":["Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: what is the largest shift for which wavenumber-independent convergence is guaranteed?"],"prefix":"10.1007","volume":"131","author":[{"given":"M. J.","family":"Gander","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"I. G.","family":"Graham","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"E. A.","family":"Spence","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,1,25]]},"reference":[{"issue":"1","key":"700_CR1","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1002\/(SICI)1099-1476(19960110)19:1<63::AID-MMA764>3.0.CO;2-S","volume":"19","author":"T Apel","year":"1996","unstructured":"Apel, T., S\u00e4ndig, A.-M., Whiteman, J.R.: Graded mesh refinement and error estimates for finite element solutions of elliptic boundary value problems in non-smooth domains. Math. Methods Appl. Sci. 19(1), 63\u201385 (1996)","journal-title":"Math. Methods Appl. Sci."},{"issue":"3","key":"700_CR2","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0021-9991(83)90139-0","volume":"49","author":"A Bayliss","year":"1983","unstructured":"Bayliss, A., Goldstein, C.I., Turkel, E.: An iterative method for the Helmholtz equation. J. Comput. Phys. 49(3), 443\u2013457 (1983)","journal-title":"J. Comput. Phys."},{"issue":"3","key":"700_CR3","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1137\/040618849","volume":"27","author":"B Beckermann","year":"2006","unstructured":"Beckermann, B., Goreinov, S.A., Tyrtyshnikov, E.E.: Some remarks on the Elman estimate for GMRES. SIAM J. Matrix Anal. Appl. 27(3), 772\u2013778 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"700_CR4","unstructured":"Brenner, S.C., Scott, L.R.: The mathematical theory of finite element methods, volume 15 of texts in applied mathematics. Springer (2000)"},{"issue":"1","key":"700_CR5","doi-asserted-by":"crossref","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(1), 243\u2013258 (1992)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"1","key":"700_CR6","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1017\/S0962492912000037","volume":"21","author":"SN Chandler-Wilde","year":"2012","unstructured":"Chandler-Wilde, S.N., Graham, I.G., Langdon, S., Spence, E.A.: Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering. Acta Numer. 21(1), 89\u2013305 (2012)","journal-title":"Acta Numer."},{"key":"700_CR7","unstructured":"Cocquet, P-H., Gander, M.: Analysis of multigrid performance for finite element discretizations of the shifted Helmholtz equation. Preprint (2014)"},{"key":"700_CR8","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1002\/nla.1881","volume":"20","author":"S Cools","year":"2013","unstructured":"Cools, S., Vanroose, W.: Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems. Numer. Linear Algebra Appl. 20, 575\u2013597 (2013)","journal-title":"Numer. Linear Algebra Appl."},{"key":"700_CR9","unstructured":"Cowen, C.C., Harel, E.: An effective algorithm for computing the numerical range. Unpublished manuscript (1995)"},{"issue":"1","key":"700_CR10","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1142\/S021820250600108X","volume":"16","author":"P Cummings","year":"2006","unstructured":"Cummings, P., Feng, X.: Sharp regularity coefficient estimates for complex-valued acoustic and elastic Helmholtz equations. Math. Models Methods Appl. Sci. 16(1), 139 (2006)","journal-title":"Math. Models Methods Appl. Sci."},{"key":"700_CR11","doi-asserted-by":"crossref","unstructured":"Eisenstat, S.C., Elman, H.C., Schultz, M.H.: Variational iterative methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal. pp. 345\u2013357 (1983)","DOI":"10.1137\/0720023"},{"key":"700_CR12","unstructured":"Elman, H.C.: Iterative methods for sparse nonsymmetric systems of linear equations. PhD thesis, Yale University (1982)"},{"key":"700_CR13","doi-asserted-by":"crossref","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. Comm. Pure Appl. Math. 64, 697\u2013735 (2011)","journal-title":"Comm. Pure Appl. Math."},{"issue":"1","key":"700_CR14","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s11831-007-9013-7","volume":"15","author":"YA Erlangga","year":"2008","unstructured":"Erlangga, Y.A.: Advances in iterative methods and preconditioners for the Helmholtz equation. Arch. Comput. Methods Eng. 15(1), 37\u201366 (2008)","journal-title":"Arch. Comput. Methods Eng."},{"key":"700_CR15","doi-asserted-by":"crossref","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 precconditioner for heterogeneous Helmholtz problems. SIAM J. Sci. Comp. 27, 1471\u20131492 (2006)","journal-title":"SIAM J. Sci. Comp."},{"issue":"3","key":"700_CR16","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/j.apnum.2004.01.009","volume":"50","author":"YA Erlangga","year":"2004","unstructured":"Erlangga, Y.A., Vuik, C., Oosterlee, C.W.: On a class of preconditioners for solving the Helmholtz equation. Appl. Numer. Math. 50(3), 409\u2013425 (2004)","journal-title":"Appl. Numer. Math."},{"issue":"5","key":"700_CR17","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1016\/j.apnum.2005.04.039","volume":"56","author":"YA Erlangga","year":"2006","unstructured":"Erlangga, Y.A., Vuik, C., Oosterlee, C.W.: Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation. Appl. Numer. Math. 56(5), 648\u2013666 (2006)","journal-title":"Appl. Numer. Math."},{"key":"700_CR18","doi-asserted-by":"crossref","unstructured":"Ernst, O.G., Gander, M.J.: Why it is difficult to solve Helmholtz problems with classical iterative methods. In: Graham, I.G., Hou, T.Y., Lakkis, O., Scheichl, R. (eds.) Numerical Analysis of Multiscale Problems, volume 83 of Lecture Notes in Computational Science and Engineering, pp. 325\u2013363. Springer (2012)","DOI":"10.1007\/978-3-642-22061-6_10"},{"key":"700_CR19","doi-asserted-by":"crossref","unstructured":"Esterhazy, S., Melenk, J.M.: On stability of discretizations of the Helmholtz equation. In: Graham, I.G., Hou, T.Y., Lakkis, O., Scheichl, R. (eds.) Numerical Analysis of Multiscale Problems, volume 83 of Lecture Notes in Computational Science and Engineering, pp. 285\u2013324. Springer (2012)","DOI":"10.1007\/978-3-642-22061-6_9"},{"key":"700_CR20","doi-asserted-by":"crossref","unstructured":"Graham, I.G., L\u00f6hndorf, M., Melenk, J.M., Spence, E.A.: When is the error in the $$h$$ h -BEM for solving the Helmholtz equation bounded independently of $$k$$ k ? BIT Numer. Math. (to appear) (2014)","DOI":"10.1007\/s10543-014-0501-5"},{"key":"700_CR21","unstructured":"Graham, I.G., Spence, E.A., Vainikko, E.: Domain-decomposition preconditioning for high-frequency Helmholtz problems using absorption. in preparation (2015)"},{"key":"700_CR22","volume-title":"Elliptic problems in nonsmooth domains","author":"P Grisvard","year":"1985","unstructured":"Grisvard, P.: Elliptic problems in nonsmooth domains. Pitman, Boston (1985)"},{"key":"700_CR23","doi-asserted-by":"crossref","unstructured":"Ha-Duong, T.: Topics in computational wave propagation, volume 31 of lecture notes in computational science and engineering, chapter on retarded potential boundary integral equations and their discretisation, pp. 301\u2013336. Springer (2003)","DOI":"10.1007\/978-3-642-55483-4_8"},{"key":"700_CR24","unstructured":"Hannukainen, A.: Field of values analysis of Laplace preconditioners for the Helmholtz equation. preprint (2012)"},{"issue":"3","key":"700_CR25","doi-asserted-by":"crossref","first-page":"1567","DOI":"10.1137\/120887667","volume":"51","author":"A Hannukainen","year":"2013","unstructured":"Hannukainen, A.: Field of values analysis of a two-level preconditioner for the Helmholtz equation. SIAM J. Numer. Anal. 51(3), 1567\u20131584 (2013)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"700_CR26","doi-asserted-by":"crossref","first-page":"665","DOI":"10.4310\/CMS.2007.v5.n3.a8","volume":"5","author":"U Hetmaniuk","year":"2007","unstructured":"Hetmaniuk, U.: Stability estimates for a class of Helmholtz problems. Commun. Math. Sci 5(3), 665\u2013678 (2007)","journal-title":"Commun. Math. Sci"},{"issue":"11","key":"700_CR27","doi-asserted-by":"crossref","first-page":"2263","DOI":"10.1142\/S021820251100574X","volume":"21","author":"R Hiptmair","year":"2011","unstructured":"Hiptmair, R., Moiola, A., Perugia, I.: Stability results for the time-harmonic Maxwell equations with impedance boundary conditions. Math. Models Methods Appl. Sci. 21(11), 2263\u20132287 (2011)","journal-title":"Math. Models Methods Appl. Sci."},{"key":"700_CR28","doi-asserted-by":"crossref","unstructured":"Ihlenburg, F.: Finite element analysis of acoustic scattering. vol. 132. Springer (1998)","DOI":"10.1007\/b98828"},{"issue":"9","key":"700_CR29","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0898-1221(95)00144-N","volume":"30","author":"F Ihlenburg","year":"1995","unstructured":"Ihlenburg, F., Babu\u0161ka, I.: Finite element solution of the Helmholtz equation with high wave number Part I: the $$h$$ h -version of the FEM. Comput. Math. Appl. 30(9), 9\u201337 (1995)","journal-title":"Comput. Math. Appl."},{"key":"700_CR30","unstructured":"Kimn, J-H., Sarkis, M.: Shifted Laplacian RAS solvers for the Helmholtz equation. In: Proceedings of the 20th International Conference on Domain Decomposition Methods in San Diego, California (2011)"},{"issue":"2","key":"700_CR31","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1137\/070706914","volume":"52","author":"RC Kirby","year":"2010","unstructured":"Kirby, R.C.: From functional analysis to iterative methods. SIAM Rev. 52(2), 269\u2013293 (2010)","journal-title":"SIAM Rev."},{"key":"700_CR32","unstructured":"Laird, A., Giles, M.: Preconditioned iterative solution of the 2D Helmholtz equation. Technical Report NA 02\u201312, Computing Lab, Oxford University (2002)"},{"issue":"6","key":"700_CR33","doi-asserted-by":"crossref","first-page":"2340","DOI":"10.1137\/100786034","volume":"49","author":"M L\u00f6hndorf","year":"2011","unstructured":"L\u00f6hndorf, M., Melenk, J.M.: Wavenumber-explicit $$hp$$ h p -BEM for high frequency scattering. SIAM J. Numer. Anal. 49(6), 2340\u20132363 (2011)","journal-title":"SIAM J. Numer. Anal."},{"key":"700_CR34","unstructured":"McLean, W.C.H.: Strongly elliptic systems and boundary integral equations. Cambridge University Press (2000)"},{"key":"700_CR35","unstructured":"Melenk, J.M.: On generalized finite element methods. PhD thesis, The University of Maryland (1995)"},{"key":"700_CR36","unstructured":"Moiola, A.: Trefftz-discontinuous Galerkin methods for time-harmonic wave problems. PhD thesis, Seminar for applied mathematics, ETH Z\u00fcrich (2011). Available at http:\/\/e-collection.library.ethz.ch\/view\/eth:4515"},{"issue":"2","key":"700_CR37","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1137\/120901301","volume":"56","author":"A Moiola","year":"2014","unstructured":"Moiola, A., Spence, E.A.: Is the Helmholtz equation really sign-indefinite? SIAM Rev 56(2), 274\u2013312 (2014)","journal-title":"SIAM Rev"},{"issue":"3","key":"700_CR38","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1002\/cpa.3160140327","volume":"14","author":"CS Morawetz","year":"1961","unstructured":"Morawetz, C.S.: The decay of solutions of the exterior initial-boundary value problem for the wave equation. Commun. Pure Appl. Math. 14(3), 561\u2013568 (1961)","journal-title":"Commun. Pure Appl. Math."},{"issue":"2","key":"700_CR39","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1002\/cpa.3160280204","volume":"28","author":"CS Morawetz","year":"1975","unstructured":"Morawetz, C.S.: Decay for solutions of the exterior problem for the wave equation. Commun. Pure Appl. Math. 28(2), 229\u2013264 (1975)","journal-title":"Commun. Pure Appl. Math."},{"key":"700_CR40","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1002\/cpa.3160210206","volume":"21","author":"CS Morawetz","year":"1968","unstructured":"Morawetz, C.S., Ludwig, D.: An inequality for the reduced wave operator and the justification of geometrical optics. Commun. Pure Appl. Math. 21, 187\u2013203 (1968)","journal-title":"Commun. Pure Appl. Math."},{"key":"700_CR41","unstructured":"Ne\u010das, J.: Les m\u00e9thodes directes en th\u00e9orie des \u00e9quations elliptiques. Masson (1967)"},{"key":"700_CR42","doi-asserted-by":"crossref","unstructured":"Oosterlee, C.W., Vuik, C., Mulder, W.A., Plessix, R.-E.: Shifted-Laplacian preconditioners for heterogeneous Helmholtz problems. In: Koren, B., Vuik, C. (eds.) Advanced Computational Methods in Science and Engineering, volume 71 of Lecture Notes in Computational Science and Engineering, pp. 21\u201346. Springer (2010)","DOI":"10.1007\/978-3-642-03344-5_2"},{"issue":"1","key":"700_CR43","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1007\/BF01181459","volume":"46","author":"F Rellich","year":"1940","unstructured":"Rellich, F.: Darstellung der Eigenwerte von $$\\Delta u+\\lambda u= 0$$ \u0394 u + \u03bb u = 0 durch ein Randintegral. Math. Zeitschrift 46(1), 635\u2013636 (1940)","journal-title":"Math. Zeitschrift"},{"key":"700_CR44","doi-asserted-by":"crossref","unstructured":"Saad, Y.: Iterative methods for sparse linear systems. SIAM, 2nd edn. (2003)","DOI":"10.1137\/1.9780898718003"},{"issue":"3","key":"700_CR45","doi-asserted-by":"crossref","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. Stat. Comput. 7(3), 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"2","key":"700_CR46","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/s00607-006-0177-z","volume":"78","author":"SA Sauter","year":"2006","unstructured":"Sauter, S.A.: A refined finite element convergence theory for highly indefinite helmholtz problems. Computing 78(2), 101\u2013115 (2006)","journal-title":"Computing"},{"issue":"128","key":"700_CR47","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1090\/S0025-5718-1974-0373326-0","volume":"28","author":"AH Schatz","year":"1974","unstructured":"Schatz, A.H.: An observation concerning Ritz-Galerkin methods with indefinite bilinear forms. Math. Comp 28(128), 959\u2013962 (1974)","journal-title":"Math. Comp"},{"issue":"190","key":"700_CR48","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1090\/S0025-5718-1990-1011446-7","volume":"54","author":"LR Scott","year":"1990","unstructured":"Scott, L.R., Zhang, S.: Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comput. 54(190), 483\u2013493 (1990)","journal-title":"Math. Comput."},{"key":"700_CR49","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1002\/nla.1882","volume":"20","author":"AH Sheikh","year":"2013","unstructured":"Sheikh, A.H., Lahaye, D., Vuik, C.: On the convergence of shifted Laplace preconditioner combined with multilevel deflation. Numer. Linear Algebra Appl. 20, 645\u2013662 (2013)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"4","key":"700_CR50","doi-asserted-by":"crossref","first-page":"2987","DOI":"10.1137\/130932855","volume":"46","author":"EA Spence","year":"2014","unstructured":"Spence, E.A.: Wavenumber-explicit bounds in time-harmonic acoustic scattering. SIAM J. Math. Anal. 46(4), 2987\u20133024 (2014)","journal-title":"SIAM J. Math. Anal."},{"issue":"10","key":"700_CR51","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1002\/cpa.20378","volume":"64","author":"EA Spence","year":"2011","unstructured":"Spence, E.A., Chandler-Wilde, S.N., Graham, I.G., Smyshlyaev, V.P.: A new frequency-uniform coercive boundary integral equation for acoustic scattering. Commun. Pure Appl. Math. 64(10), 1384\u20131415 (2011)","journal-title":"Commun. Pure Appl. Math."},{"key":"700_CR52","doi-asserted-by":"crossref","unstructured":"Spence, E.A., Kamotski, I.V., Smyshlyaev, V.P.: Coercivity of combined boundary integral equations in high frequency scattering. Comm. Pure Appl. Math. (to appear) (2015)","DOI":"10.1002\/cpa.21543"},{"key":"700_CR53","doi-asserted-by":"crossref","unstructured":"Taylor, M.E.: Partial differential equations II: qualitative studies of linear equations. Number 116 in applied mathematical sciences. Springer (1996)","DOI":"10.1007\/978-1-4757-4187-2"},{"issue":"8","key":"700_CR54","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1002\/nla.634","volume":"16","author":"N Umetani","year":"2009","unstructured":"Umetani, N., MacLachlan, S.P., Oosterlee, C.W.: A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization. Numer. Linear Algebra Appl. 16(8), 603\u2013626 (2009)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"5","key":"700_CR55","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.1137\/060661491","volume":"29","author":"MB Gijzen Van","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(5), 1942\u20131958 (2007)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"700_CR56","doi-asserted-by":"crossref","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. Numer. Anal. 34(3), 1266\u20131288 (2014)","journal-title":"IMA J. Numer. Anal."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0700-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-015-0700-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0700-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T23:37:29Z","timestamp":1566257849000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-015-0700-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,25]]},"references-count":56,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,11]]}},"alternative-id":["700"],"URL":"https:\/\/doi.org\/10.1007\/s00211-015-0700-2","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,25]]}}}