1: \begin{abstract}

2: We give a novel convergence theory for two-level hybrid Schwarz domain-decomposition (DD) methods for finite-element discretisations of the high-frequency Helmholtz equation.

3: This theory gives sufficient conditions for the preconditioned matrix to be close to the identity, and 

4: covers DD subdomains of arbitrary size, and arbitrary absorbing layers/boundary conditions on both the global and local Helmholtz problems.

5: The assumptions on the coarse space are satisfied by the approximation spaces using problem-adapted basis functions that have been recently analysed 

6: as coarse spaces for the Helmholtz equation, 

7: as well as all spaces that are known to be quasi-optimal  via a Schatz-type argument.

8: 

9: As an example, we apply this theory when the coarse space consists of piecewise polynomials; these are then the first rigorous convergence results about a two-level Schwarz preconditioner applied to the high-frequency Helmholtz equation with a coarse space that does not consist of problem-adapted basis functions.

10: \end{abstract}

11: