Sparse Grid Discretizations based on a Discontinuous Galerkin Method

Alexander B. Atanasov, Erik Schnetter

We examine and extend Sparse Grids as a discretization method for partial differential equations (PDEs). Solving a PDE in $D$ dimensions has a cost that grows as $O(N^D)$ with comm…