A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method

Abstract

In this article we present a multilevel preconditioner for interior penalty discontinuous Galerkin discretizations of second order elliptic boundary value problems that gives rise to uniformly bounded condition numbers without any additional regularity assumptions on the solution. The underlying triangulations are assumed only to be shape regular but may have hanging nodes subject to certain mild grading conditions. A key role is played by certain decompositions of the discontinuous trial space into a conforming subspace and a nonconforming subspace that is controlled by the jumps across the edges.