Fast Matrix-Free Evaluation of Hybridizable Discontinuous Galerkin Operators
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.
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.
- 1.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)Google Scholar
- 2.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–177CrossRefGoogle Scholar
- 6.M. Kronbichler, K. Kormann, Fast matrix-free evaluation of discontinuous Galerkin finite element operators (2017). arXiv preprint arXiv:1711.03590Google Scholar
- 7.M. Kronbichler, W.A. Wall, A performance comparison of continuous and discontinuous Galerkin methods with fast multigrid solvers (2016). arXiv preprint arXiv:1611.03029Google Scholar