Abstract | ||
---|---|---|
We discuss the efficient implementation of powerful domain decomposition smoothers for multigrid methods for high-order discontinuous Galerkin (DG) finite element methods. In particular, we study the inversion of matrices associated to mesh cells and to the patches around a vertex, respectively, in order to obtain fast local solvers for additive and multiplicative subspace correction methods. The effort of inverting local matrices for tensor product polynomials of degree k is reduced from O(k(3d)) to O(dk(d+1)) by exploiting the separability of the differential operator and resulting low rank representation of its inverse as a prototype for more general low rank representations in space dimension d. |
Year | DOI | Venue |
---|---|---|
2021 | 10.1515/cmam-2020-0078 | COMPUTATIONAL METHODS IN APPLIED MATHEMATICS |
Keywords | DocType | Volume |
Geometric Multigrid, Domain Decomposition, Fast Diagonalization, Discontinuous Galerkin Finite Element | Journal | 21 |
Issue | ISSN | Citations |
3 | 1609-4840 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Julius Witte | 1 | 0 | 0.34 |
Daniel Arndt | 2 | 2 | 0.78 |
Guido Kanschat | 3 | 0 | 0.34 |