Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements

  • Authors:

  • R. Hartmann;M. Lukáčová-Medvid'ová;F. Prill

  • Affiliations:

  • Institute of Aerodynamics and Flow Technology, German Aerospace Center (DLR), Braunschweig, Germany;Institute of Numerical Simulation, Hamburg University of Technology, Hamburg, Germany;Institute of Aerodynamics and Flow Technology, German Aerospace Center (DLR), Braunschweig, Germany and Institute of Numerical Simulation, Hamburg University of Technology, Hamburg, Germany

  • Venue:
  • Applied Numerical Mathematics
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

We derive and analyze a block diagonal preconditioner for the linear problems arising from a discontinuous Galerkin finite element discretization. The method can be applied to second-order self-adjoint elliptic boundary value problems and exploits the natural decomposition of the discrete function space into a global low-order subsystem and components of higher polynomial degree. Similar to results for the p-version of the conforming FEM, we prove for the interior penalty discontinuous Galerkin discretization that the condition number of the preconditioned system is uniformly bounded with respect to the mesh size of the triangulation. Numerical experiments demonstrate the performance of the method.