Sparse Grid Discontinuous Galerkin Methods for High-Dimensional Elliptic Equations

Abstract

This paper constitutes our initial effort in developing sparse grid discontinuous Galerkin (DG) methods for high-dimensional partial differential equations (PDEs). Over the past few decades, DG methods have gained popularity in many applications due to their distinctive features. However, they are often deemed too costly because of the large number of degrees of freedom of the approximation space, which are the main bottleneck for simulations in high dimensions. In this paper, we develop sparse grid DG methods for elliptic equations with the aim of breaking the \emph{curse of dimensionality}. Using a hierarchical basis representation, we construct a sparse finite element approximation space, reducing the degrees of freedom from the standard {$O(h^{-d})$ to $O(h^{-1}|{\log }_{2}h{|}^{d-1})$} for $d$-dimensional problems, where $h$ is the uniform mesh size in each dimension. Our method, based on the interior penalty (IP) DG framework, can achieve accuracy of $O(h^k|{\log }_{2}h{|}^{d-1})$ in the energy norm, where $k$ is the degree of polynomials used. Error estimates are provided and confirmed by numerical tests in multi-dimensions.

References in corpus (1)

• Multiwavelet troubled-cell indicator for discontinuity detection of discontinuous Galerkin schemes

Cited by in corpus (13)

• Krylov implicit integration factor discontinuous Galerkin methods on sparse grids for high dimensional reaction-diffusion equations
• An adaptive sparse grid local discontinuous Galerkin method for Hamilton-Jacobi equations in high dimensions
• An adaptive high-order piecewise polynomial based sparse grid collocation method with applications
• An adaptive multiresolution discontinuous Galerkin method with artificial viscosity for scalar hyperbolic conservation laws in multidimensions
• Sparse Grid Discontinuous Galerkin Methods for the Vlasov-Maxwell System
• A sparse grid discontinuous Galerkin method for high-dimensional transport equations and its application to kinetic simulations
• Sparse Grid Central Discontinuous Galerkin Method for Linear Hyperbolic Systems in High Dimensions
• An adaptive multiresolution interior penalty discontinuous Galerkin method for wave equations in second order form
• A sparse grid discontinuous Galerkin method for the high-dimensional Helmholtz equation with variable coefficients
• An adaptive multiresolution ultra-weak discontinuous Galerkin method for nonlinear Schrodinger equations
• Sparse Grid Discretizations based on a Discontinuous Galerkin Method
• Multilevel sparse grids collocation for linear partial differential equations, with tensor product smooth basis functions
• A sparse grid discrete ordinate discontinuous Galerkin method for the radiative transfer equation