1: \begin{abstract}

2: We study overlapping Schwarz methods for the Helmholtz equation posed in any dimension with large, real wavenumber and smooth variable wave speed. The radiation condition is approximated by a Cartesian perfectly-matched layer (PML). The domain-decomposition subdomains are overlapping hyperrectangles with Cartesian PMLs at their boundaries. 

3: The overlaps of the subdomains and the widths of the PMLs are all taken to be independent of the wavenumber. 

4: 

5: For both parallel (i.e., additive) and sequential (i.e., multiplicative) methods, we show that after a specified number of iterations

6: -- depending on the behaviour of the geometric-optic rays  -- 

7: the error is smooth and smaller than any negative power of the wavenumber.

8: For the parallel method, 

9: the specified number of iterations is less than 

10:  the maximum number of subdomains, counted with their multiplicity, that a geometric-optic ray 

11: can intersect. 

12: 

13: These results, which are illustrated by numerical experiments, 

14: are the first wavenumber-explicit results about convergence of overlapping Schwarz methods for the Helmholtz equation, and the first wavenumber-explicit results about convergence of \emph{any} domain-decomposition method for the Helmholtz equation with a non-trivial scatterer (here a variable wave speed). 

15: \end{abstract}

16: