๐Ÿ“–
A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces
Hussam Al Daas, Laura Grigori, Pierre Jolivet, Pierre-Henri Tournier

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

Science & Mathematics Published 2021 Verification Pending

Overview & Synopsis

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.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title A Multilevel Schwarz Preconditioner Based on a Hierarchy of Robust Coarse Spaces
Author / Organization Hussam Al Daas, Laura Grigori, Pierre Jolivet, Pierre-Henri Tournier
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2021
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-127274
Original Source Link Visit Source Page on hal.science »