Abstract
This paper proposes a new algorithm for fast matrix-free evaluation of linear operators based on hybridizable discontinuous Galerkin discretizations with sum factorization, exemplified for the convection-diffusion equation on quadrilateral and hexahedral elements. The matrix-free scheme is based on a formulation of the method in terms of the primal variable and the trace. The proposed method is shown to be up to an order of magnitude faster than the traditionally considered matrix-based formulation in terms of the trace only, despite using more degrees of freedom. The impact of the choice of basis on the evaluation cost is discussed, showing that Lagrange polynomials with nodes co-located with the quadrature points are particularly efficient.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Note that we do not consider the narrow case where the mesh is Cartesian, c is axis-aligned and element-wise constant, and κ is constant, when the matrix for (q, u) is separable and can be expressed as a Kronecker product of 1D matrices with the inverse given by the fast diagonalization method [9].
References
D. Arndt, W. Bangerth, D. Davydov, T. Heister, L. Heltai, M. Kronbichler, M. Maier, J.-P. Pelteret, B. Turcksin, D. Wells, The deal.II library, version 8.5. J. Numer. Math. 25, 137–145 (2017)
B. Cockburn, Static condensation, hybridization, and the devising of the HDG methods, in Building Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations, ed. by G.R. Barrenechea, F. Brezzi, A. Cangiani, E.H. Georgoulis (Springer, Cham, 2016), pp. 129–177
B. Cockburn, J. Gopalakrishnan, R. Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic equations. SIAM J. Numer. Anal. 47, 1139–1365 (2009)
R.M. Kirby, S.J. Sherwin, B. Cockburn, To CG or to HDG: a comparative study. J. Sci. Comput. 51, 183–212 (2012)
M. Kronbichler, K. Kormann, A generic interface for parallel cell-based finite element operator application. Comput. Fluids 63, 135–147 (2012)
M. Kronbichler, K. Kormann, Fast matrix-free evaluation of discontinuous Galerkin finite element operators (2017). arXiv preprint arXiv:1711.03590
M. Kronbichler, W.A. Wall, A performance comparison of continuous and discontinuous Galerkin methods with fast multigrid solvers (2016). arXiv preprint arXiv:1611.03029
M. Kronbichler, S. Schoeder, C. Müller, W.A. Wall, Comparison of implicit and explicit hybridizable discontinuous Galerkin methods for the acoustic wave equation. Int. J. Numer. Methods Eng. 106, 712–739 (2016)
R.E. Lynch, J.R. Rice, D.H. Thomas, Direct solution of partial difference equations by tensor product methods. Numer. Math. 6, 185–199 (1964)
N.C. Nguyen, J. Peraire, B. Cockburn, An implicit high-order hybridizable discontinuous Galerkin method for linear convection–diffusion equations. J. Comput. Phys. 228, 3232–3254 (2009)
S.A. Orszag, Spectral methods for problems in complex geometries. J. Comput. Phys. 37, 70–92 (1980)
S. Yakovlev, D. Moxey, R.M. Kirby, S.J. Sherwin, To CG or to HDG: a comparative study in 3D. J. Sci. Comput. 67, 192–220 (2016)
Acknowledgements
This work was supported by the German Research Foundation (DFG) under the project “High-order discontinuous Galerkin for the exa-scale” (ExaDG) within the priority program “Software for Exascale Computing” (SPPEXA), grant agreement no. KO5206/1-1, KR4661/2-1 and WA1521/18-1.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Kronbichler, M., Kormann, K., Wall, W.A. (2019). Fast Matrix-Free Evaluation of Hybridizable Discontinuous Galerkin Operators. In: Radu, F., Kumar, K., Berre, I., Nordbotten, J., Pop, I. (eds) Numerical Mathematics and Advanced Applications ENUMATH 2017. ENUMATH 2017. Lecture Notes in Computational Science and Engineering, vol 126. Springer, Cham. https://doi.org/10.1007/978-3-319-96415-7_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-96415-7_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-96414-0
Online ISBN: 978-3-319-96415-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)