Sparse Grid Central Discontinuous Galerkin Method for Linear Hyperbolic Systems in High Dimensions
Zhanjing Tao,Anqi Chen,Mengping Zhang,Yingda Cheng
DOI: https://doi.org/10.1137/18M1199496
2019-10-07
SIAM Journal of Scientific Computing
Abstract:In this paper, we develop a sparse grid central discontinuous Galerkin (CDG) scheme for linear hyperbolic systems with variable coefficients in high dimensions. The scheme combines the CDG framework with the sparse grid approach, with the aim of breaking the curse of dimensionality. A new hierarchical representation of piecewise polynomials on the dual mesh is introduced and analyzed, resulting in a sparse finite element space that can be used for nonperiodic problems. Theoretical results, such as $L^2$ stability and error estimates, are obtained for scalar problems. CFL conditions are studied numerically comparing discontinuous Galerkin (DG), CDG, sparse grid DG, and sparse grid CDG methods. Numerical results including scalar linear equations and acoustic and elastic waves are provided.