Abstract
In this article we design and analyze a class of two-level nonoverlapping additive Schwarz preconditioners for the solution of the linear system of equations stemming from discontinuous Galerkin discretizations of second-order elliptic partial differential equations on polytopic meshes. The preconditioner is based on a coarse space and a non-overlapping partition of the computational domain where local solvers are applied in parallel. In particular, the coarse space can potentially be chosen to be non-embedded with respect to the finer space; indeed it can be obtained from the fine grid by employing agglomeration and edge coarsening techniques. We investigate the dependence of the condition number of the preconditioned system with respect to the diffusion coefficient and the discretization parameters, i.e., the mesh size and the polynomial degree of the fine and coarse spaces. Numerical examples are presented which confirm the theoretical bounds.
| Original language | English |
|---|---|
| Pages (from-to) | 2047-2083 |
| Number of pages | 37 |
| Journal | Mathematics of Computation |
| Volume | 89 |
| Issue number | 325 |
| DOIs | |
| Publication status | Published - 2020 |
Bibliographical note
Publisher Copyright:© 2020 American Mathematical Society.
Keywords
- Discontinuous galerkin methods
- Domain decomposition
- Polytopic grids
ASJC Scopus subject areas
- Algebra and Number Theory
- Computational Mathematics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'An agglomeration-based massively parallel non-overlapping additive Schwarz preconditioner for high-order discontinuous Galerkin methods on polytopic grids'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver