A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces - Archive ouverte HAL
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2021

A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces

Résumé

In this paper we present a multilevel preconditioner based on overlapping Schwarz methods for symmetric positive definite (SPD) matrices. Robust two-level Schwarz preconditioners exist in the literature to guarantee fast convergence of Krylov methods. As long as the dimension of the coarse space is reasonable, that is, exact solvers can be used efficiently, two-level methods scale well on parallel architectures. However, the factorization of the coarse space matrix may become costly at scale. An alternative is then to use an iterative method on the second level, combined with an algebraic preconditioner, such as a one-level additive Schwarz preconditioner. Nevertheless, the condition number of the resulting preconditioned coarse space matrix may still be large. One of the difficulties of using more advanced methods, like algebraic multigrid or even two-level overlapping Schwarz methods, to solve the coarse problem is that the matrix does not arise from a partial differential equation (PDE) anymore. We introduce in this paper a robust multilevel additive Schwarz preconditioner where at each level the condition number is bounded, ensuring a fast convergence for each nested solver. Furthermore, our construction does not require any additional information than for building a two-level method, and may thus be seen as an algebraic extension.
Fichier principal
Vignette du fichier
main.pdf (466.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02151184 , version 1 (07-06-2019)
hal-02151184 , version 2 (07-12-2020)

Identifiants

Citer

Hussam Al Daas, Laura Grigori, Pierre Jolivet, Pierre-Henri Tournier. A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces. SIAM Journal on Scientific Computing, 2021, 43 (3), pp.A1907-A1928. ⟨10.1137/19M1266964⟩. ⟨hal-02151184v2⟩
706 Consultations
899 Téléchargements

Altmetric

Partager

More