{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T08:13:02Z","timestamp":1773994382513,"version":"3.50.1"},"reference-count":68,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,9,3]],"date-time":"2021-09-03T00:00:00Z","timestamp":1630627200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,9,3]],"date-time":"2021-09-03T00:00:00Z","timestamp":1630627200000},"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":[[2021,10]]},"abstract":"Abstract<\/jats:title>This paper analyses the following question: let A<\/jats:bold>j<\/jats:italic><\/jats:sub>, j<\/jats:italic> =\u20091,2, be the Galerkin matrices corresponding to finite-element discretisations of the exterior Dirichlet problem for the heterogeneous Helmholtz equations \u2207\u22c5 (A<\/jats:italic>j<\/jats:italic><\/jats:sub>\u2207u<\/jats:italic>j<\/jats:italic><\/jats:sub>) + k<\/jats:italic>2<\/jats:sup>n<\/jats:italic>j<\/jats:italic><\/jats:sub>u<\/jats:italic>j<\/jats:italic><\/jats:sub> = \u2212f<\/jats:italic>. How small must $\\|A_{1} -A_{2}\\|_{L^{q}}$<\/jats:tex-math>\n \u2225<\/mml:mo>\n \n \n A<\/mml:mi>\n <\/mml:mrow>\n \n 1<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msub>\n \u2212<\/mml:mo>\n \n \n A<\/mml:mi>\n <\/mml:mrow>\n \n 2<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msub>\n \n \n \u2225<\/mml:mo>\n <\/mml:mrow>\n \n \n \n L<\/mml:mi>\n <\/mml:mrow>\n \n q<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n <\/mml:mrow>\n <\/mml:msub>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> and $\\|{n_{1}} - {n_{2}}\\|_{L^{q}}$<\/jats:tex-math>\n \u2225<\/mml:mo>\n \n \n n<\/mml:mi>\n <\/mml:mrow>\n \n 1<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msub>\n \u2212<\/mml:mo>\n \n \n n<\/mml:mi>\n <\/mml:mrow>\n \n 2<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msub>\n \n \n \u2225<\/mml:mo>\n <\/mml:mrow>\n \n \n \n L<\/mml:mi>\n <\/mml:mrow>\n \n q<\/mml:mi>\n <\/mml:mrow>\n <\/mml:msup>\n <\/mml:mrow>\n <\/mml:msub>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> be (in terms of k<\/jats:italic>-dependence) for GMRES applied to either $(\\mathbf {A}_1)^{-1}\\mathbf {A}_2$<\/jats:tex-math>\n \n \n (<\/mml:mo>\n \n \n A<\/mml:mi>\n <\/mml:mrow>\n \n 1<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msub>\n )<\/mml:mo>\n <\/mml:mrow>\n \n \u2212<\/mml:mo>\n 1<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msup>\n \n \n A<\/mml:mi>\n <\/mml:mrow>\n \n 2<\/mml:mn>\n <\/mml:mrow>\n <\/mml:msub>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> or A<\/jats:bold>2<\/jats:sub>(A<\/jats:bold>1<\/jats:sub>)\u2212\u20091<\/jats:sup> to converge in a k<\/jats:italic>-independent number of iterations for arbitrarily large k<\/jats:italic>? (In other words, for A<\/jats:bold>1<\/jats:sub> to be a good left or right preconditioner for A<\/jats:bold>2<\/jats:sub>?) We prove results answering this question, give theoretical evidence for their sharpness, and give numerical experiments supporting the estimates. Our motivation for tackling this question comes from calculating quantities of interest for the Helmholtz equation with random<\/jats:italic> coefficients A<\/jats:italic> and n<\/jats:italic>. Such a calculation may require the solution of many deterministic Helmholtz problems, each with different A<\/jats:italic> and n<\/jats:italic>, and the answer to the question above dictates to what extent a previously calculated inverse of one of the Galerkin matrices can be used as a preconditioner for other Galerkin matrices.<\/jats:p>","DOI":"10.1007\/s10444-021-09889-0","type":"journal-article","created":{"date-parts":[[2021,9,3]],"date-time":"2021-09-03T18:15:53Z","timestamp":1630692953000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Analysis of a Helmholtz preconditioning problem motivated by uncertainty quantification"],"prefix":"10.1007","volume":"47","author":[{"given":"I. G.","family":"Graham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"O. R.","family":"Pembery","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1236-4592","authenticated-orcid":false,"given":"E. A.","family":"Spence","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,9,3]]},"reference":[{"issue":"1","key":"9889_CR1","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1137\/S0895479899358194","volume":"23","author":"PR Amestoy","year":"2001","unstructured":"Amestoy, P.R., Duff, I.S., L\u2019Excellent, J.-Y., Koster, J.: A Fully A synchronous Multifrontal Solver Using Distributed Dynamic Scheduling. SIAM J. Matrix Anal. Appl. 23(1), 15\u201341 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"2","key":"9889_CR2","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/j.parco.2005.07.004","volume":"32","author":"PR Amestoy","year":"2006","unstructured":"Amestoy, P.R., Guermouche, A., L\u2019Excellent, J.-Y., Pralet, S.: Hybrid scheduling for the parallel solution of linear systems. Parallel Comput. 32(2), 136\u2013156 (2006)","journal-title":"Parallel Comput."},{"key":"9889_CR3","doi-asserted-by":"crossref","unstructured":"Balay, S., Gropp, W.D., McInnes, L.C., Smith, B.F.: Efficient Management of Parallelism in Object Oriented Numerical Software Libraries. In: Arge, E., Bruaset, A. M., Langtangen, H. P. (eds.) Modern Software Tools in Scientific Computing, pp 163\u2013202. Birkh\u00e4user Press (1997)","DOI":"10.1007\/978-1-4612-1986-6_8"},{"key":"9889_CR4","doi-asserted-by":"publisher","first-page":"1024","DOI":"10.1137\/0330055","volume":"30","author":"C Bardos","year":"1992","unstructured":"Bardos, C., Lebeau, G., Rauch, J.: Sharp sufficient conditions for the observation, control, and stabilization of waves from the boundary. SIAM J. Control Optim. 30, 1024\u20131065 (1992)","journal-title":"SIAM J. Control Optim."},{"issue":"2","key":"9889_CR5","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0142032","volume":"42","author":"A Bayliss","year":"1982","unstructured":"Bayliss, A., Gunzburger, M., Turkel, E.: Boundary conditions for the numerical solution of elliptic equations in exterior regions. SIAM J. Appl. Math. 42(2), 430\u2013451 (1982)","journal-title":"SIAM J. Appl. Math."},{"issue":"3","key":"9889_CR6","doi-asserted-by":"publisher","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":"9889_CR7","doi-asserted-by":"publisher","first-page":"2559","DOI":"10.1090\/mcom\/3447","volume":"88","author":"M Bonazzoli","year":"2019","unstructured":"Bonazzoli, M., Dolean, V., Graham, I.G., Spence, E.A., Tournier, P.-H.: Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption. Math Comp. 88, 2559\u20132604 (2019)","journal-title":"Math Comp."},{"key":"9889_CR8","doi-asserted-by":"crossref","unstructured":"Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, volume 15 of Texts in Applied Mathematics, 3rd edn. Springer (2008)","DOI":"10.1007\/978-0-387-75934-0"},{"issue":"1","key":"9889_CR9","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. Comp. 13(1), 243\u2013258 (1992)","journal-title":"SIAM J. Sci. Comp."},{"key":"9889_CR10","doi-asserted-by":"publisher","first-page":"377","DOI":"10.4310\/MRL.1999.v6.n4.a2","volume":"6","author":"F Cardoso","year":"1999","unstructured":"Cardoso, F., Popov, G., Vodev, G.: Distribution of resonances and local energy decay in the transmission problem II. Math. Res. Lett. 6, 377\u2013396 (1999)","journal-title":"Math. Res. Lett."},{"issue":"5","key":"9889_CR11","doi-asserted-by":"publisher","first-page":"1428","DOI":"10.1137\/060662575","volume":"39","author":"SN Chandler-Wilde","year":"2008","unstructured":"Chandler-Wilde, S.N., Monk, P.: Wave-number-explicit bounds in time-harmonic scattering. SIAM J. Math. Anal. 39(5), 1428\u20131455 (2008)","journal-title":"SIAM J. Math. Anal."},{"issue":"2","key":"9889_CR12","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 problem. IMA J. Numer. Anal. 40(2), 1503\u20131543 (2020)","journal-title":"IMA J. Numer. Anal."},{"key":"9889_CR13","doi-asserted-by":"crossref","unstructured":"Dalcin, L.D., Paz, R.R., Kler, P.A., Cosimo, A.: Parallel distributed computing using Python. Adv. Water Resour. 34(9):1124\u20131139. New Computational Methods and Software Tools (2011)","DOI":"10.1016\/j.advwatres.2011.04.013"},{"issue":"2","key":"9889_CR14","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(2), 782\u2013804 (2015)","journal-title":"SIAM J. Numer. Anal."},{"issue":"5","key":"9889_CR15","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1137\/0713056","volume":"13","author":"IS Duff","year":"1976","unstructured":"Duff, I.S., Erisman, A.M., Reid, J.K.: On George\u2019s Nested Dissection Method. SIAM J. Numer. Anal. 13(5), 686\u2013695 (1976)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1","key":"9889_CR16","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/BF02392165","volume":"128","author":"JJ Duistermaat","year":"1972","unstructured":"Duistermaat, J.J., H\u00f6rmander, L.: Fourier integral operators. II. Acta Math. 128(1), 183\u2013269 (1972)","journal-title":"Acta Math."},{"key":"9889_CR17","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., 345\u2013357 (1983)","DOI":"10.1137\/0720023"},{"key":"9889_CR18","unstructured":"Elman, H.C.: Iterative Methods for Sparse Nonsymmetric Systems of Linear Equations. PhD thesis, Yale University (1982)"},{"issue":"3-4","key":"9889_CR19","doi-asserted-by":"publisher","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-4), 409\u2013425 (2004)","journal-title":"Appl. Numer. Math."},{"issue":"2","key":"9889_CR20","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1137\/070705817","volume":"31","author":"CE Powell","year":"2009","unstructured":"Ernst, Powell, C.E., Silvester, D.J., Ullmann, E.: Efficient Solvers for a Linear Stochastic Galerkin Mixed Formulation of Diffusion Problems with Random Data. SIAM J. Sci. Comput. 31(2), 1424\u20131447 (2009)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3-4","key":"9889_CR21","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1023\/A:1019177600806","volume":"18","author":"A Essai","year":"1998","unstructured":"Essai, A.: Weighted FOM and GMRES for solving nonsymmetric linear systems. Numer. Algorithm. 18(3-4), 277\u2013292 (1998)","journal-title":"Numer. Algorithm."},{"issue":"3","key":"9889_CR22","doi-asserted-by":"publisher","first-page":"3078","DOI":"10.1023\/A:1011379807662","volume":"106","author":"N Filonov","year":"2001","unstructured":"Filonov, N: Second-order elliptic equation of divergence form having a compactly supported solution. J. Math. Sci. 106(3), 3078\u20133086 (2001)","journal-title":"J. Math. Sci."},{"key":"9889_CR23","unstructured":"Galkowski, J., Lafontaine, D., Spence, E.A.: Local absorbing boundary conditions on fixed domains give order-one errors for high-frequency waves. arXiv:2101.02154 (2021)"},{"issue":"2","key":"9889_CR24","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s00211-019-01032-y","volume":"142","author":"J Galkowski","year":"2019","unstructured":"Galkowski, J., M\u00fcller, E. H., Spence, E.A.: Wavenumber-explicit analysis for the Helmholtz h-BEM: error estimates and iteration counts for the Dirichlet problem. Numer. Math. 142(2), 329\u2013357 (2019)","journal-title":"Numer. Math."},{"issue":"1","key":"9889_CR25","doi-asserted-by":"publisher","first-page":"157","DOI":"10.2140\/paa.2020.2.157","volume":"2","author":"J Galkowski","year":"2020","unstructured":"Galkowski, J., Spence, E.A., Wunsch, J.: Optimal constants in nontrapping resolvent estimates. Pure Appl. Anal. 2(1), 157\u2013202 (2020)","journal-title":"Pure Appl. Anal."},{"issue":"3","key":"9889_CR26","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.: A pplying 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":"9889_CR27","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."},{"key":"9889_CR28","doi-asserted-by":"crossref","unstructured":"Ganesh, M., Kuo, F.Y., Sloan, I.H.: Quasi-Monte Carlo finite element analysis for wave propagation in heterogeneous random media. arXiv:2004.12268 (2020)","DOI":"10.1137\/20M1334164"},{"key":"9889_CR29","doi-asserted-by":"publisher","first-page":"1441","DOI":"10.1007\/s11075-019-00732-8","volume":"83","author":"M Ganesh","year":"2019","unstructured":"Ganesh, M., Morgenstern, C.: A coercive heterogeneous media Helmholtz model: formulation, wavenumber-explicit analysis, and preconditioned high-order FEM. Numer. Algorithm. 83, 1441\u20131487 (2019)","journal-title":"Numer. Algorithm."},{"issue":"3","key":"9889_CR30","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1016\/0045-7825(95)00909-4","volume":"129","author":"RG Ghanem","year":"1996","unstructured":"Ghanem, R.G., Kruger, R.M.: Numerical solution of spectral stochastic finite element systems. Comput. Methods Appl. Mech. Eng. 129(3), 289\u2013303 (1996)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"3","key":"9889_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 discretisations of the heterogeneous Helmholtz equation. IMA J. Num. Anal. 41(3), 2139\u20132185 (2021). https:\/\/doi.org\/10.1093\/imanum\/draa080","journal-title":"IMA J. Num. Anal."},{"issue":"6","key":"9889_CR32","doi-asserted-by":"publisher","first-page":"2869","DOI":"10.1016\/j.jde.2018.08.048","volume":"266","author":"IG Graham","year":"2019","unstructured":"Graham, I.G., Pembery, O.R., Spence, E.A.: The Helmholtz equation in heterogeneous media: a priori bounds, well-posedness, and resonances. J. Differ. Equ. 266(6), 2869\u20132923 (2019)","journal-title":"J. Differ. Equ."},{"issue":"321","key":"9889_CR33","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1090\/mcom\/3457","volume":"89","author":"IG Graham","year":"2020","unstructured":"Graham, I.G., Sauter, S.A.: Stability and finite element error analysis for the Helmholtz equation with variable coefficients. Math. Comp. 89(321), 105\u2013138 (2020)","journal-title":"Math. Comp."},{"issue":"307","key":"9889_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., Vainikko, E.: Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption. Math. Comp. 86(307), 2089\u20132127 (2017)","journal-title":"Math. Comp."},{"issue":"5","key":"9889_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. SIAM J. Num. Anal. 58(5), 2515\u20132543 (2020)","journal-title":"SIAM J. Num. Anal."},{"key":"9889_CR36","volume-title":"Elliptic Problems in Nonsmooth Domains","author":"P Grisvard","year":"1985","unstructured":"Grisvard, P.: Elliptic Problems in Nonsmooth Domains. Pitman, Boston (1985)"},{"issue":"4","key":"9889_CR37","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1007\/s11075-013-9820-x","volume":"67","author":"S G\u00fcttel","year":"2014","unstructured":"G\u00fcttel, S., Pestana, J.: Some observations on weighted GMRES. Numer. Algorithm. 67(4), 733\u2013752 (2014)","journal-title":"Numer. Algorithm."},{"key":"9889_CR38","doi-asserted-by":"crossref","unstructured":"Hendrickson, B., Leland, R.: A multilevel algorithm for partitioning graphs. In: Supercomputing \u201995: Proceedings of the 1995 ACM\/IEEE Conference on Supercomputing (CDROM), pp. 28. ACM Press, New York (1995)","DOI":"10.1145\/224170.224228"},{"key":"9889_CR39","unstructured":"H\u00f6rmander, L.: The analysis of linear partial differential operators III: pseudo-differential operators. Springer (1985)"},{"key":"9889_CR40","doi-asserted-by":"crossref","unstructured":"Ihlenburg, F.: Finite element analysis of acoustic scattering. Springer (1998)","DOI":"10.1007\/b98828"},{"issue":"2","key":"9889_CR41","doi-asserted-by":"publisher","first-page":"342","DOI":"10.4208\/cicp.2009.v6.p342","volume":"6","author":"C Jin","year":"2009","unstructured":"Jin, C., Cai, X.-C.: A Preconditioned Recycling GMRES Solver for Stochastic Helmholtz Problems. Commun Comput. Phys. 6(2), 342\u2013353 (2009)","journal-title":"Commun Comput. Phys."},{"key":"9889_CR42","unstructured":"Keese, A.: Numerical Solution of Systems with Stochastic Uncertainties\u2014A General Purpose Framework for Stochastic Finite Elements. PhD thesis, Technischen Universit\u00e4t Braunschweig (2004)"},{"key":"9889_CR43","unstructured":"Lafontaine, D., Spence, E.A., Wunsch, J.: A sharp relative-error bound for the Helmholtz h-FEM at high frequency. arXiv:1911.11093 (2019)"},{"issue":"4","key":"9889_CR44","first-page":"57:1","volume":"11","author":"F Luporini","year":"2015","unstructured":"Luporini, F., Varbanescu, A.L., Rathgeber, F., Bercea, G.-T., Ramanujam, J., Ham, D.A., Kelly, P.H.J.: Cross-Loop Optimization of A rithmetic Intensity for Finite Element Local A ssembly. ACM Trans. Arch. Code Optim. 11(4), 57:1\u201357:25 (2015)","journal-title":"ACM Trans. Arch. Code Optim."},{"key":"9889_CR45","unstructured":"McLean, W.: Strongly elliptic systems and boundary integral equations. Cambridge University Press (2000)"},{"issue":"5","key":"9889_CR46","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1002\/cpa.3160310504","volume":"31","author":"RB Melrose","year":"1978","unstructured":"Melrose, R.B., Sj\u00f6strand, J.: Singularities of boundary value problems. I. Commun. Pure Appl. Math. 31(5), 593\u2013617 (1978)","journal-title":"Commun. Pure Appl. Math."},{"issue":"2","key":"9889_CR47","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1002\/cpa.3160350202","volume":"35","author":"RB Melrose","year":"1982","unstructured":"Melrose, R.B., Sj\u00f6strand, J.: Singularities of boundary value problems. II. Commun. Pure Appl. Math. 35(2), 129\u2013168 (1982)","journal-title":"Commun. Pure Appl. Math."},{"issue":"2","key":"9889_CR48","doi-asserted-by":"publisher","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":"2","key":"9889_CR49","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1142\/S0218202519500106","volume":"29","author":"A Moiola","year":"2019","unstructured":"Moiola, A., Spence, E.A.: Acoustic transmission problems: wavenumber-explicit bounds and resonance-free regions. Math. Models Methods Appl. Sci. 29(2), 317\u2013354 (2019)","journal-title":"Math. Models Methods Appl. Sci."},{"key":"9889_CR50","unstructured":"N\u00e9d\u00e9lec, J. C.: Acoustic and electromagnetic equations: integral representations for harmonic problems. Springer (2001)"},{"key":"9889_CR51","unstructured":"Nuyens, D.: The \u2018Magic Point Shop\u2019 of QMC point generators and generating vectors. https:\/\/people.cs.kuleuven.be\/~dirk.nuyens\/qmc-generators\/"},{"issue":"8\u20139","key":"9889_CR52","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/S0965-9978(00)00034-X","volume":"31","author":"MF Pellissetti","year":"2000","unstructured":"Pellissetti, M.F., Ghanem, R.G.: Iterative solution of systems of linear equations arising in the context of stochastic finite elements. Adv. Eng. Softw. 31 (8\u20139), 607\u2013616 (2000)","journal-title":"Adv. Eng. Softw."},{"key":"9889_CR53","unstructured":"Pembery, O.R.: The Helmholtz Equation in Heterogeneous and Random Media: Analysis and Numerics. PhD thesis, University of Bath. https:\/\/researchportal.bath.ac.uk\/en\/studentTheses\/the-helmholtz-equation-in-heterogeneous-and-random-media-analysis (2020)"},{"key":"9889_CR54","doi-asserted-by":"publisher","unstructured":"Pembery, O.R.: Experimental code and data for nearby preconditioning experiments for the Helmholtz equation. https:\/\/doi.org\/10.5281\/zenodo.4745380 (2021)","DOI":"10.5281\/zenodo.4745380"},{"key":"9889_CR55","doi-asserted-by":"publisher","unstructured":"Pembery, O.R.: Finite-element discretisations of the heterogenenous and stochastic Helmholtz equation in Firedrake. https:\/\/doi.org\/10.5281\/zenodo.4745372 (2021)","DOI":"10.5281\/zenodo.4745372"},{"key":"9889_CR56","doi-asserted-by":"publisher","unstructured":"Pembery, O.R.: Nearby preconditioning experiments for the Helmholtz equation. https:\/\/doi.org\/10.5281\/zenodo.4745379 (May 2021)","DOI":"10.5281\/zenodo.4745379"},{"issue":"3-4","key":"9889_CR57","first-page":"253","volume":"19","author":"G Popov","year":"1999","unstructured":"Popov, G., Vodev, G.: Distribution of the resonances and local energy decay in the transmission problem. Asymptot. Anal. 19(3-4), 253\u2013265 (1999)","journal-title":"Asymptot. Anal."},{"issue":"2","key":"9889_CR58","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1093\/imanum\/drn014","volume":"29","author":"CE Powell","year":"2009","unstructured":"Powell, C.E., Elman, H.C.: Block-diagonal preconditioning for spectral stochastic finite-element systems. IMA J. Numer. Anal. 29(2), 350\u2013375 (2009)","journal-title":"IMA J. Numer. Anal."},{"issue":"3","key":"9889_CR59","first-page":"24:1","volume":"43","author":"F Rathgeber","year":"2016","unstructured":"Rathgeber, F., Ham, D.A., Mitchell, L., Lange, M., Luporini, F., McRae, A.T.T., Bercea, G.-T., Markall, G.R., Kelly, P.H.J.: Firedrake: A utomating the Finite Element Method by Composing A bstractions. ACM Trans. Math. Softw. 43(3), 24:1\u201324:27 (2016)","journal-title":"ACM Trans. Math. Softw."},{"issue":"3","key":"9889_CR60","doi-asserted-by":"publisher","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."},{"key":"9889_CR61","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68093-2","volume-title":"Boundary Element Methods","author":"SA Sauter","year":"2011","unstructured":"Sauter, S.A., Schwab, C.: Boundary Element Methods. Springer, Berlin (2011)"},{"issue":"6","key":"9889_CR62","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/s00033-018-1031-9","volume":"69","author":"SA Sauter","year":"2018","unstructured":"Sauter, S.A., Torres, C.: Stability estimate for the Helmholtz equation with rapidly jumping coefficients. Z. Angewandte Math. Phys. 69(6), 139 (2018)","journal-title":"Z. Angewandte Math. Phys."},{"issue":"4","key":"9889_CR63","doi-asserted-by":"publisher","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":"2","key":"9889_CR64","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1070\/RM1975v030n02ABEH001406","volume":"30","author":"BR Vainberg","year":"1975","unstructured":"Vainberg, B.R.: On the short wave asymptotic behaviour of solutions of stationary problems and the asymptotic behaviour as $t\\rightarrow \\infty $ of solutions of non-stationary problems. Russ. Math. Surv. 30(2), 1\u201358 (1975)","journal-title":"Russ. Math. Surv."},{"issue":"3","key":"9889_CR65","doi-asserted-by":"publisher","first-page":"601","DOI":"10.4208\/eajam.140119.160219","volume":"9","author":"G Wang","year":"2019","unstructured":"Wang, G., Liao, Q.I.: Efficient Spectral Stochastic Finite Element Methods for Helmholtz Equations with Random Inputs. East Asian J. Appl. Math. 9(3), 601\u2013621 (2019)","journal-title":"East Asian J. Appl. Math."},{"issue":"3","key":"9889_CR66","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. Numer. Anal. 34(3), 1266\u20131288 (2014)","journal-title":"IMA J. Numer. Anal."},{"issue":"3","key":"9889_CR67","doi-asserted-by":"publisher","first-page":"1828","DOI":"10.1137\/120874643","volume":"51","author":"L Zhu","year":"2013","unstructured":"Zhu, L., Wu, H.: Preasymptotic error analysis of CIP-FEM and FEM for Helmholtz equation with high wave number Part II: hp version. SIAM J. Numer. Anal. 51(3), 1828\u20131852 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"9889_CR68","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/138","volume-title":"Semiclassical Analysis","author":"M Zworski","year":"2012","unstructured":"Zworski, M.: Semiclassical Analysis. American Mathematical Society, Providence (2012)"}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-021-09889-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-021-09889-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-021-09889-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,25]],"date-time":"2021-10-25T23:01:14Z","timestamp":1635202874000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-021-09889-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,3]]},"references-count":68,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["9889"],"URL":"https:\/\/doi.org\/10.1007\/s10444-021-09889-0","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,3]]},"assertion":[{"value":"27 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 September 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"68"}}