Fast Tensor Product Schwarz Smoothers for High-Order Discontinuous Galerkin Methods

10/24/2019
by   Julius Witte, et al.
0

In this article, 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.

READ FULL TEXT
research
08/19/2019

Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods

In this paper, we design preconditioners for the matrix-free solution of...
research
11/04/2020

Stochastic Discontinuous Galerkin Methods with Low–Rank Solvers for Convection Diffusion Equations

We investigate numerical behaviour of a convection diffusion equation wi...
research
11/24/2021

A Family of Independent Variable Eddington Factor Methods with Efficient Linear Solvers

We present a family of discretizations for the Variable Eddington Factor...
research
11/06/2020

A Sub-Element Adaptive Shock Capturing Approach for Discontinuous Galerkin Methods

In this paper, a new strategy for a sub-element based shock capturing fo...
research
11/13/2019

Graph-Induced Rank Structures and their Representations

A new framework is proposed to study rank-structured matrices arising fr...
research
01/14/2022

Reduced order modeling for spectral element methods: current developments in Nektar++ and further perspectives

In this paper, we present recent efforts to develop reduced order modeli...
research
07/23/2020

Linearizing the hybridizable discontinuous Galerkin method: A linearly scaling operator

This paper proposes a matrix-free residual evaluation technique for the ...

Please sign up or login with your details

Forgot password? Click here to reset