Title:A performance comparison of continuous and discontinuous Galerkin methods with multigrid solvers, including a new multigrid scheme for HDG

Abstract:This work presents a fair performance comparison between the continuous finite element method, the symmetric interior penalty discontinuous Galerkin method, and the hybridized discontinuous Galerkin method. The context of this work are modern implementations of high-order methods with state-of-the-art multigrid solvers for the Poisson equation, possibly using fast matrix-free implementations with sum factorization on quadrilateral and hexahedral elements. For the hybridized discontinuous Galerkin method, we present a new multigrid approach that combines a grid transfer from the trace space to the space of linear finite elements with algebraic multigrid on further levels. The matrix on the linear finite space is constructed by a Galerkin coarse-level operator instead of directly discretizing with finite elements in order to obtain better multigrid convergence. Our study demonstrates significantly better time to solution for continuous and symmetric interior penalty discontinuous Galerkin finite elements with matrix-free solvers over the best achievable performance with hybridizable discontinuous Galerkin trace matrix systems, even after including the superconvergence effects. The difference in performance is almost exclusively due to vastly better performance of matrix-free operator evaluation as compared to sparse matrix-vector products.