Linearizing the hybridizable discontinuous Galerkin method: A linearly scaling operator

by   Immo Huismann, et al.

This paper proposes a matrix-free residual evaluation technique for the hybridizable discontinuous Galerkin method requiring a number of operations scaling only linearly with the number of degrees of freedom. The method results from application of tensor-product bases on cuboidal Cartesian elements, a specific choice for the penalty parameter, and the fast diagonalization technique. In combination with a linearly scaling, face-wise preconditioner, a linearly scaling iteration time for a conjugate gradient method is attained. This allows for solutions in 1 μ s per unknown on one CPU core - a number typically associated with low-order methods.


page 1

page 2

page 3

page 4


Discontinuous Galerkin method based on the reduced space for the nonlinear convection-diffusion-reaction equation

In this paper, by introducing a reconstruction operator based on the Leg...

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...

A Hermite-like basis for faster matrix-free evaluation of interior penalty discontinuous Galerkin operators

This work proposes a basis for improved throughput of matrix-free evalua...

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

In this article, we discuss the efficient implementation of powerful dom...

Please sign up or login with your details

Forgot password? Click here to reset