{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T15:44:38Z","timestamp":1778859878955,"version":"3.51.4"},"reference-count":44,"publisher":"American Mathematical Society (AMS)","issue":"307","license":[{"start":{"date-parts":[[2018,2,8]],"date-time":"2018-02-08T00:00:00Z","timestamp":1518048000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    In this paper we give new results on domain decomposition preconditioners for GMRES when computing piecewise linear finite-element approximations of the Helmholtz equation\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"minus normal upper Delta u minus left-parenthesis k squared plus normal i epsilon right-parenthesis u equals f\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mo>\n                              \u2212\n                              \n                            <\/mml:mo>\n                            <mml:mi mathvariant=\"normal\">\n                              \u0394\n                              \n                            <\/mml:mi>\n                            <mml:mi>u<\/mml:mi>\n                            <mml:mo>\n                              \u2212\n                              \n                            <\/mml:mo>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:msup>\n                              <mml:mi>k<\/mml:mi>\n                              <mml:mn>2<\/mml:mn>\n                            <\/mml:msup>\n                            <mml:mo>+<\/mml:mo>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mi mathvariant=\"normal\">i<\/mml:mi>\n                            <\/mml:mrow>\n                            <mml:mi>\n                              \u03b5\n                              \n                            <\/mml:mi>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                            <mml:mi>u<\/mml:mi>\n                            <mml:mo>=<\/mml:mo>\n                            <mml:mi>f<\/mml:mi>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">-\\Delta u - (k^2+ \\mathrm {i} \\varepsilon )u = f<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    , with absorption parameter\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"epsilon element-of double-struck upper R\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>\n                              \u03b5\n                              \n                            <\/mml:mi>\n                            <mml:mo>\n                              \u2208\n                              \n                            <\/mml:mo>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mi mathvariant=\"double-struck\">R<\/mml:mi>\n                            <\/mml:mrow>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">\\varepsilon \\in \\mathbb {R}<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    . Multigrid approximations of this equation with\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"epsilon not-equals 0\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>\n                              \u03b5\n                              \n                            <\/mml:mi>\n                            <mml:mo>\u2260<\/mml:mo>\n                            <mml:mn>0<\/mml:mn>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">\\varepsilon \\not = 0<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    are commonly used as preconditioners for the pure Helmholtz case (\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"epsilon equals 0\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>\n                              \u03b5\n                              \n                            <\/mml:mi>\n                            <mml:mo>=<\/mml:mo>\n                            <mml:mn>0<\/mml:mn>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">\\varepsilon = 0<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    ). However a rigorous theory for such (so-called \u201cshifted Laplace\u201d) preconditioners, either for the pure Helmholtz equation, or even the absorptive equation (\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"epsilon not-equals 0\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>\n                              \u03b5\n                              \n                            <\/mml:mi>\n                            <mml:mo>\u2260<\/mml:mo>\n                            <mml:mn>0<\/mml:mn>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">\\varepsilon \\not =0<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    ), is still missing. We present a new theory for the absorptive equation that provides rates of convergence for (left- or right-) preconditioned GMRES, via estimates of the norm and field of values of the preconditioned matrix. This theory uses a\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"k\">\n                        <mml:semantics>\n                          <mml:mi>k<\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">k<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    - and\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"epsilon\">\n                        <mml:semantics>\n                          <mml:mi>\n                            \u03b5\n                            \n                          <\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">\\varepsilon<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    -explicit coercivity result for the underlying sesquilinear form and shows, for example, that if\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"StartAbsoluteValue epsilon EndAbsoluteValue tilde k squared\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mo stretchy=\"false\">|<\/mml:mo>\n                            <\/mml:mrow>\n                            <mml:mi>\n                              \u03b5\n                              \n                            <\/mml:mi>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mo stretchy=\"false\">|<\/mml:mo>\n                            <\/mml:mrow>\n                            <mml:mo>\n                              \u223c\n                              \n                            <\/mml:mo>\n                            <mml:msup>\n                              <mml:mi>k<\/mml:mi>\n                              <mml:mn>2<\/mml:mn>\n                            <\/mml:msup>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">|\\varepsilon |\\sim k^2<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    , then classical overlapping Additive Schwarz will perform optimally for the damped problem, provided the subdomain and coarse mesh diameters are carefully chosen. Extensive numerical experiments are given that support the theoretical results. While the theory applies to a certain weighted variant of GMRES, the experiments for both weighted and classical GMRES give comparable results. The theory for the absorptive case gives insight into how its domain decomposition approximations perform as preconditioners for the pure Helmholtz case\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"epsilon equals 0\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>\n                              \u03b5\n                              \n                            <\/mml:mi>\n                            <mml:mo>=<\/mml:mo>\n                            <mml:mn>0<\/mml:mn>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">\\varepsilon = 0<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    . At the end of the paper we propose a (scalable) multilevel preconditioner for the pure Helmholtz problem that has an empirical computation time complexity of about\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"script upper O left-parenthesis n Superscript 4 slash 3 Baseline right-parenthesis\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mi class=\"MJX-tex-caligraphic\" mathvariant=\"script\">O<\/mml:mi>\n                            <\/mml:mrow>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:msup>\n                              <mml:mi>n<\/mml:mi>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mn>4<\/mml:mn>\n                                <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                  <mml:mo>\/<\/mml:mo>\n                                <\/mml:mrow>\n                                <mml:mn>3<\/mml:mn>\n                              <\/mml:mrow>\n                            <\/mml:msup>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">\\mathcal {O}(n^{4\/3})<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    for solving finite-element systems of size\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"n equals script upper O left-parenthesis k cubed right-parenthesis\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>n<\/mml:mi>\n                            <mml:mo>=<\/mml:mo>\n                            <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                              <mml:mi class=\"MJX-tex-caligraphic\" mathvariant=\"script\">O<\/mml:mi>\n                            <\/mml:mrow>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:msup>\n                              <mml:mi>k<\/mml:mi>\n                              <mml:mn>3<\/mml:mn>\n                            <\/mml:msup>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">n=\\mathcal {O}(k^3)<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    , where we have chosen the mesh diameter\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"h tilde k Superscript negative 3 slash 2\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>h<\/mml:mi>\n                            <mml:mo>\n                              \u223c\n                              \n                            <\/mml:mo>\n                            <mml:msup>\n                              <mml:mi>k<\/mml:mi>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mo>\n                                  \u2212\n                                  \n                                <\/mml:mo>\n                                <mml:mn>3<\/mml:mn>\n                                <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                  <mml:mo>\/<\/mml:mo>\n                                <\/mml:mrow>\n                                <mml:mn>2<\/mml:mn>\n                              <\/mml:mrow>\n                            <\/mml:msup>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">h \\sim k^{-3\/2}<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    to avoid the pollution effect. Experiments on problems with\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"h tilde k Superscript negative 1\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>h<\/mml:mi>\n                            <mml:mo>\n                              \u223c\n                              \n                            <\/mml:mo>\n                            <mml:msup>\n                              <mml:mi>k<\/mml:mi>\n                              <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                                <mml:mo>\n                                  \u2212\n                                  \n                                <\/mml:mo>\n                                <mml:mn>1<\/mml:mn>\n                              <\/mml:mrow>\n                            <\/mml:msup>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">h\\sim k^{-1}<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    , i.e., a fixed number of grid points per wavelength, are also given.\n                  <\/p>","DOI":"10.1090\/mcom\/3190","type":"journal-article","created":{"date-parts":[[2016,6,28]],"date-time":"2016-06-28T08:02:00Z","timestamp":1467100920000},"page":"2089-2127","source":"Crossref","is-referenced-by-count":47,"title":["Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption"],"prefix":"10.1090","volume":"86","author":[{"given":"I.","family":"Graham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Spence","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Vainikko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2017,2,8]]},"reference":[{"issue":"3","key":"1","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1137\/040618849","article-title":"Some remarks on the Elman estimate for GMRES","volume":"27","author":"Beckermann, B.","year":"2005","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"1","key":"2","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1006\/jcph.1997.5742","article-title":"A domain decomposition method for the Helmholtz equation and related optimal control problems","volume":"136","author":"Benamou, Jean-David","year":"1997","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"2","key":"3","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1137\/S106482759732678X","article-title":"A restricted additive Schwarz preconditioner for general sparse linear systems","volume":"21","author":"Cai, Xiao-Chuan","year":"1999","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1137\/0913013","article-title":"Domain decomposition algorithms for indefinite elliptic problems","volume":"13","author":"Cai, Xiao-Chuan","year":"1992","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"issue":"5","key":"5","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1002\/nla.280","article-title":"Some observations on the \ud835\udc59\u00b2 convergence of the additive Schwarz preconditioned GMRES method","volume":"9","author":"Cai, Xiao-Chuan","year":"2002","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"issue":"3","key":"6","doi-asserted-by":"publisher","first-page":"538","DOI":"10.4208\/nmtma.2013.1217nm","article-title":"A source transfer domain decomposition method for Helmholtz equations in unbounded domain Part II: Extensions","volume":"6","author":"Chen, Zhiming","year":"2013","journal-title":"Numer. Math. Theory Methods Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1004-8979","issn-type":"print"},{"issue":"4","key":"7","doi-asserted-by":"publisher","first-page":"2331","DOI":"10.1137\/130917144","article-title":"A source transfer domain decomposition method for Helmholtz equations in unbounded domain","volume":"51","author":"Chen, Zhiming","year":"2013","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"8","unstructured":"P-H. Cocquet and M. Gander, Analysis of multigrid performance for finite element discretizations of the shifted Helmholtz equation, preprint (2014)."},{"issue":"4","key":"9","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1002\/nla.1881","article-title":"Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems","volume":"20","author":"Cools, Siegfried","year":"2013","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"10","series-title":"Lecture Notes in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0086682","volume-title":"Elliptic boundary value problems on corner domains","volume":"1341","author":"Dauge, Monique","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/354050169X"},{"issue":"3","key":"11","doi-asserted-by":"publisher","first-page":"2193","DOI":"10.1137\/080728536","article-title":"Optimized Schwarz methods for Maxwell\u2019s equations","volume":"31","author":"Dolean, V.","year":"2009","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1137\/0720023","article-title":"Variational iterative methods for nonsymmetric systems of linear equations","volume":"20","author":"Eisenstat, Stanley C.","year":"1983","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"13","unstructured":"H. C. Elman, Iterative methods for sparse nonsymmetric systems of linear equations, Ph.D. thesis, Yale University, 1982."},{"issue":"5","key":"14","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1002\/cpa.20358","article-title":"Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation","volume":"64","author":"Engquist, Bj\u00f6rn","year":"2011","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"issue":"1","key":"15","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s11831-007-9013-7","article-title":"Advances in iterative methods and preconditioners for the Helmholtz equation","volume":"15","author":"Erlangga, Yogi A.","year":"2008","journal-title":"Arch. Comput. Methods Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1134-3060","issn-type":"print"},{"issue":"4","key":"16","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1137\/040615195","article-title":"A novel multigrid based preconditioner for heterogeneous Helmholtz problems","volume":"27","author":"Erlangga, Y. A.","year":"2006","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"3-4","key":"17","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.apnum.2004.01.009","article-title":"On a class of preconditioners for solving the Helmholtz equation","volume":"50","author":"Erlangga, Y. A.","year":"2004","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"key":"18","isbn-type":"print","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/978-3-642-22061-6_10","article-title":"Why it is difficult to solve Helmholtz problems with classical iterative methods","author":"Ernst, O. G.","year":"2012","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642220609"},{"issue":"3-4","key":"19","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1023\/A:1019177600806","article-title":"Weighted FOM and GMRES for solving nonsymmetric linear systems","volume":"18","author":"Essai, Azeddine","year":"1998","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"issue":"2","key":"20","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1002\/fld.1433","article-title":"An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation","volume":"55","author":"Gander, M. J.","year":"2007","journal-title":"Internat. J. Numer. Methods Fluids","ISSN":"https:\/\/id.crossref.org\/issn\/0271-2091","issn-type":"print"},{"issue":"3","key":"21","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s00211-015-0700-2","article-title":"Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: what is the largest shift for which wavenumber-independent convergence is guaranteed?","volume":"131","author":"Gander, M. J.","year":"2015","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"22","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1137\/S1064827501387012","article-title":"Optimized Schwarz methods without overlap for the Helmholtz equation","volume":"24","author":"Gander, Martin J.","year":"2002","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"241","key":"23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0025-5718-01-01406-5","article-title":"Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations","volume":"72","author":"Gopalakrishnan, Jayadeep","year":"2003","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10543-014-0501-5","article-title":"When is the error in the \u210e-BEM for solving the Helmholtz equation bounded independently of \ud835\udc58?","volume":"55","author":"Graham, I. G.","year":"2015","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"4","key":"25","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1002\/num.20254","article-title":"Robust domain decomposition algorithms for multiscale PDEs","volume":"23","author":"Graham, I. G.","year":"2007","journal-title":"Numer. Methods Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0749-159X","issn-type":"print"},{"key":"26","doi-asserted-by":"crossref","unstructured":"I. G. Graham, E. A. Spence, and E. Vainikko, Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption, Modern Solvers for Helmholtz Problems (Domenico Lahaye, Jok Tang, and Kees Vuik, eds.), Birkhauser series in Geosystems Mathematics, 2016.","DOI":"10.1007\/978-3-319-28832-1_1"},{"issue":"4","key":"27","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1007\/s00211-007-0074-1","article-title":"Domain decomposition for multiscale PDEs","volume":"106","author":"Graham, I. G.","year":"2007","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"28","series-title":"Monographs and Studies in Mathematics","isbn-type":"print","volume-title":"Elliptic problems in nonsmooth domains","volume":"24","author":"Grisvard, P.","year":"1985","ISBN":"https:\/\/id.crossref.org\/isbn\/0273086472"},{"issue":"4","key":"29","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1007\/s11075-013-9820-x","article-title":"Some observations on weighted GMRES","volume":"67","author":"G\u00fcttel, Stefan","year":"2014","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"issue":"8","key":"30","doi-asserted-by":"publisher","first-page":"1507","DOI":"10.1016\/j.cma.2006.03.016","article-title":"Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem","volume":"196","author":"Kimn, Jung-Han","year":"2007","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"key":"31","isbn-type":"print","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/978-3-642-35275-1_16","article-title":"Shifted Laplacian RAS solvers for the Helmholtz equation","author":"Kimn, Jung-Han","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642352744"},{"issue":"216","key":"32","doi-asserted-by":"publisher","first-page":"1387","DOI":"10.1090\/S0025-5718-96-00757-0","article-title":"Balancing domain decomposition for problems with large jumps in coefficients","volume":"65","author":"Mandel, Jan","year":"1996","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"4","key":"33","doi-asserted-by":"publisher","first-page":"1631","DOI":"10.1137\/S0036142903430451","article-title":"A comparison of deflation and coarse grid correction applied to porous media flow","volume":"42","author":"Nabben, R.","year":"2004","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"34","unstructured":"J. Ne\u010das, Les m\u00e9thodes directes en th\u00e9orie des \u00e9quations elliptiques, Masson, 1967."},{"key":"35","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973464","volume-title":"Iterative methods for linear systems","author":"Olshanskii, Maxim A.","year":"2014","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611973457"},{"issue":"8","key":"36","doi-asserted-by":"publisher","first-page":"1612","DOI":"10.1016\/j.cma.2006.03.027","article-title":"Optimal left and right additive Schwarz preconditioning for minimal residual methods with Euclidean and energy norms","volume":"196","author":"Sarkis, Marcus","year":"2007","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"190","key":"37","doi-asserted-by":"publisher","first-page":"483","DOI":"10.2307\/2008497","article-title":"Finite element interpolation of nonsmooth functions satisfying boundary conditions","volume":"54","author":"Scott, L. Ridgway","year":"1990","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"4","key":"38","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1002\/nla.1882","article-title":"On the convergence of shifted Laplace preconditioner combined with multilevel deflation","volume":"20","author":"Sheikh, A. H.","year":"2013","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"39","isbn-type":"print","first-page":"93","article-title":"Overview of variational formulations for linear elliptic PDEs","author":"Spence, E. A.","year":"2015","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611973815"},{"key":"40","doi-asserted-by":"crossref","unstructured":"C. C. Stolk, A rapidly converging domain decomposition method for the Helmholtz equation, Journal of Computational Physics 241 (2013), 240\u2013252.","DOI":"10.1016\/j.jcp.2013.01.039"},{"key":"41","unstructured":"A. Toselli, Some results on overlapping Schwarz methods for the Helmholtz equation employing perfectly matched layers, Domain Decomposition Methods in Sciences and Engineering: Eleventh International Conference London, UK, Citeseer, 1998, pp. 539\u2013545."},{"key":"42","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/b137868","volume-title":"Domain decomposition methods---algorithms and theory","volume":"34","author":"Toselli, Andrea","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/3540206965"},{"issue":"5","key":"43","doi-asserted-by":"publisher","first-page":"1942","DOI":"10.1137\/060661491","article-title":"Spectral analysis of the discrete Helmholtz operator preconditioned with a shifted Laplacian","volume":"29","author":"van Gijzen, M. B.","year":"2007","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"44","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.jcp.2015.11.040","article-title":"The method of polarized traces for the 2D Helmholtz equation","volume":"308","author":"Zepeda-N\u00fa\u00f1ez, Leonardo","year":"2016","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2017-86-307\/S0025-5718-2017-03190-2\/S0025-5718-2017-03190-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2017-86-307\/S0025-5718-2017-03190-2\/S0025-5718-2017-03190-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:17:59Z","timestamp":1776799079000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2017-86-307\/S0025-5718-2017-03190-2\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,8]]},"references-count":44,"journal-issue":{"issue":"307","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["S0025-5718-2017-03190-2"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3190","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2017,2,8]]}}}