Linearizing the hybridizable discontinuous Galerkin method: A linearly scaling operator

07/23/2020
by   Immo Huismann, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

12/12/2018

Efficient discontinuous Galerkin implementations and preconditioners for implicit unsteady compressible flow simulations

This work presents and compares efficient implementations of high-order ...
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...
01/04/2021

Parallel Scaling of the Regionally-Implicit Discontinuous Galerkin Method with Quasi-Quadrature-Free Matrix Assembly

In this work we investigate the parallel scalability of the numerical me...
01/10/2019

A quasi-robust discretization error estimate for discontinuous Galerkin Isogeometric Analysis

Isogeometric Analysis is a spline-based discretization method to partial...
07/19/2019

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...
05/18/2022

Enhancing data locality of the conjugate gradient method for high-order matrix-free finite-element implementations

This work investigates a variant of the conjugate gradient (CG) method a...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.