Adaptive multiresolution discontinuous Galerkin schemes for conservation laws: multi-dimensional case

A multiresolution-based adaptation concept is proposed that aims at accelerating Discontinuous Galerkin schemes applied to nonlinear hyperbolic conservation laws. Opposite to standard adaptation concepts no error estimates are needed to tag mesh elements for refinement. Instead of this, a multiresolution analysis is performed on a hierarchy of nested grids for the data given on a uniformly refined mesh. This provides difference information between successive refinement levels, that may become negligibly small in regions where the solution is locally smooth. Applying hard thresholding the data are highly compressed and local grid adaptation is triggered by the remaining significant coefficients. A central mathematical problem addressed in this work is then to show that the adaptive solution is of the same accuracy as the reference solution on a uniformly refined mesh. Numerical comparisons demonstrate the efficiency of the concept and provide reliable estimates of the actual error in the numerical solution.