Fully algebraic domain decomposition preconditioners with adjustable spectral bounds - Département de mathématiques appliquées Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Fully algebraic domain decomposition preconditioners with adjustable spectral bounds

Résumé

In this article a new family of preconditioners is introduced for symmetric positive definite linear systems. The new preconditioners, called the AWG preconditioners (for Algebraic-Woodbury-GenEO) are constructed algebraically. By this, we mean that only the knowledge of the matrix A for which the linear system is being solved is required. Thanks to the GenEO spectral coarse space technique, the condition number of the preconditioned operator is bounded theoretically from above. This upper bound can be made smaller by enriching the coarse space with more spectral modes. The novelty is that, unlike in previous work on the GenEO coarse spaces, no knowledge of a partially non-assembled form of A is required. Indeed, the spectral coarse space technique is not applied directly to A but to a low-rank modification of A of which a suitable nonassembled form is known by construction. The extra cost is a second (and to this day rather expensive) coarse solve in the preconditioner. One of the AWG preconditioners has already been presented in the short preprint [37]. This article is the first full presentation of the larger family of AWG preconditioners. It includes proofs of the spectral bounds as well as numerical illustrations.
Fichier principal
Vignette du fichier
AlgebraicGenEO.pdf (849.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03258644 , version 1 (11-06-2021)
hal-03258644 , version 2 (18-06-2021)

Identifiants

  • HAL Id : hal-03258644 , version 1

Citer

Loïc Gouarin, Nicole Spillane. Fully algebraic domain decomposition preconditioners with adjustable spectral bounds. 2021. ⟨hal-03258644v1⟩
169 Consultations
248 Téléchargements

Partager

Gmail Facebook X LinkedIn More