Article Dans Une Revue Numerical Algorithms Année : 2025

GenEO spectral coarse spaces in SPD domain decomposition

Résumé

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.

Fichier principal
Vignette du fichier
AbstractGenEO.pdf (811.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03186276 , version 1 (31-03-2021)
hal-03186276 , version 2 (14-02-2025)
hal-03186276 , version 3 (17-04-2025)

Licence

Identifiants

Citer

Nicole Spillane. GenEO spectral coarse spaces in SPD domain decomposition. Numerical Algorithms, 2025, ⟨10.1007/s11075-025-02166-x⟩. ⟨hal-03186276v3⟩
384 Consultations
1154 Téléchargements

Altmetric

Partager

  • More