DeepAI AI Chat
Log In Sign Up

An abstract theory of domain decomposition methods with coarse spaces of the GenEO family

by   Nicole Spillane, et al.

Two-level domain decomposition methods are preconditioned Krylov solvers. What separates one and two-level domain decomposition method 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). This is a generalization of existing methods for particular choices of domain decomposition methods. 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.


page 1

page 2

page 3

page 4


A fully algebraic and robust two-level Schwarz method based on optimal local approximation spaces

Two-level domain decomposition preconditioners lead to fast convergence ...

A comparison of coarse spaces for Helmholtz problems in the high frequency regime

Solving time-harmonic wave propagation problems in the frequency domain ...

Weak scalability of domain decomposition methods for discrete fracture networks

Discrete Fracture Networks (DFNs) are complex three-dimensional structur...

Substructured Two-level and Multilevel Domain Decomposition Methods

Two-level domain decomposition methods are very powerful techniques for ...

On condition numbers of symmetric and nonsymmetric domain decomposition methods

Using oblique projections and angles between subspaces we write conditio...

On the asymptotic optimality of spectral coarse spaces

This paper is concerned with the asymptotic optimality of spectral coars...