Discontinuous Galerkin finite element heterogeneous multiscale method for elliptic problems with multiple scales

An analysis of a multiscale symmetric interior penalty discontinuous Galerkin finite element method for the numerical discretization of elliptic problems with multiple scales is proposed. This new method, first described in [A. Abdulle, C.R. Acad. Sci. Paris, Ser. I 346 (2008)] is based on numerical homogenization. It allows to significantly reduce the computational cost of a fine scale discontinuous Galerkin method by probing the fine scale data on sampling domains within a macroscopic partition of the computational domain. Macroscopic numerical fluxes, an essential ingredient of discontinuous Galerkin finite elements, can be recovered from the computation on the sampling domains with negligible computation overhead. Fully discrete a priori error bounds are derived in the L-2 and H-1 norms.