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

Abstract : 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.
Complete list of metadatas

Cited literature [40 references]  Display  Hide  Download

Contributor : Pierre Jolivet <>
Submitted on : Friday, June 7, 2019 - 5:43:19 PM
Last modification on : Tuesday, September 17, 2019 - 1:24:47 AM


Files produced by the author(s)


  • HAL Id : hal-02151184, version 1


Hussam Al Daas, Laura Grigori, Pierre Jolivet, Pierre-Henri Tournier. A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces. 2019. ⟨hal-02151184⟩



Record views


Files downloads