GenEO spectral coarse spaces in SPD domain decomposition

Abstract: Two-level domain decomposition methods are preconditioned Krylov solvers. What separates one- and two-level domain decomposition methods is the presence of a coarse space in the latter. The abstract Schwarz framework is a formalism that allows to define and study a large variety of two-level methods. The objective of this article is to define, in the abstract Schwarz framework, a family of coarse spaces called the GenEO coarse spaces (for Generalized Eigenvalues in the Overlaps). In detail, this work is a generalization of several methods, each of which exists for a particular choice of domain decomposition method. The article both unifies the GenEO theory and extends it to new settings. The proofs are based on an abstract Schwarz theory which now applies to coarse space corrections by projection, and has been extended to consider singular local solves. Bounds for the condition numbers of the preconditioned operators are proved that are independent of the parameters in the problem (e.g., any coefficients in an underlying PDE or the number of subdomains). The coarse spaces are computed by finding low- or high-frequency spaces of some well-chosen generalized eigenvalue problems in each subdomain. The abstract framework is illustrated by defining two-level Additive Schwarz, Neumann-Neumann and Inexact Schwarz preconditioners for a two-dimensional linear elasticity problem. Explicit theoretical bounds as well as numerical results are provided for this example.