You are here

  1. Home
  2. » Forschung
  3. » Preprints
Preprint-No.: <   353   >   Published in: December 2012   PDF-File: IGPM353_k.pdf
Title:Robust Preconditioners for DG-Discretizations with Arbitrary Polynomial Degrees
Authors:Kolja Brix, Claudio Canuto, Wolfgang Dahmen
Discontinuous Galerkin (DG) methods offer an enormous flexibility regarding local grid refinement and variation of polynomial degrees for a variety of different problem classes. With a focus on diffusion problems, we consider DG discretizations for elliptic boundary value problems, in particular the efficient solution of the linear systems of equations that arise from the Symmetric Interior Penalty DG method. We announce a multi-stage pre- conditioner which produces uniformly bounded condition numbers and aims at supporting the full flexibility of DG methods under mild grading conditions. The constructions and proofs are detailed in an upcoming series of papers by the authors. Our preconditioner is based on the concept of the auxiliary space method and techniques from spectral element methods such as Legendre-Gauß-Lobatto grids. The presentation for the case of geomet- rically conforming meshes is complemented by numerical studies that shed some light on constants arising in four basic estimates used in the second stage.
Keywords:Multi-stage preconditioner, spectral discontinuous Galerkin method, auxiliary space method, Legendre–Gauß–Lobatto grids
DOI: 10.1007/978-3-319-05789-7
Publication:J. Erhel, M. J. Gander, L. Halpern, G. Pichot, T. Sassi, and O. B. Widlund (eds.),
Domain Decomposition Methods in Science and Engineering XXI (Proceedings of 21st International Conference on Domain Decomposition Methods, INRIA Rennes-Bretagne-Atlantique, Rennes, France, June 25-29, 2012),

Lecture Notes in Computational Science and Engineering
Springer, Heidelberg, 2014, Vol. 98, pp. 537-545