Skip to main navigation Skip to search Skip to main content

An agglomeration-based massively parallel non-overlapping additive Schwarz preconditioner for high-order discontinuous Galerkin methods on polytopic grids

  • Paola F. Antonietti
  • , Paul Houston
  • , Giorgio Pennesi
  • , Endre Süli

Research output: Contribution to journal › Article › peer-review

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 languageEnglish
Pages (from-to)2047-2083
Number of pages37
JournalMathematics of Computation
Volume89
Issue number325
DOIs
Publication statusPublished - 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