Robust preconditioners for DG-discretizations with arbitrary polynomial degrees

DOI10.1007/978-3-319-05789-7_51MaRDI QIDQ3133665zbMATHOpenAlexFDO

Authors K. Brix, Wolfgang Dahmen, C. Canuto

Publication date 5 February 2018

Published in Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1212.6385

zbMATH Keywords

discontinuous Galerkin methodsnumerical examplepreconditionerelliptic boundary value problemsspectral element methodLegendre-Gauß-Lobatto grids

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: 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 preconditioner 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{ss}-Lobatto grids. The presentation for the case of geometrically conforming meshes is complemented by numerical studies that shed some light on constants arising in four basic estimates used in the second stage.

Recommendations

• Multilevel preconditioning of discontinuous Galerkin spectral element methods. I: Geometrically conforming meshes.
• Robust and efficient preconditioners for the discontinuous Galerkin time-stepping method
• Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement
• Efficient preconditioning for the discontinuous Galerkin finite element method by low-order elements
• ASM-BDDC preconditioners with variable polynomial degree for CG- and DG-SEM

Cites work

• scientific article; zbMATH DE number 218052 (Why is no real title available?)
• scientific article; zbMATH DE number 749484 (Why is no real title available?)
• Iterative Methods by Space Decomposition and Subspace Correction
• Nested dyadic grids associated with Legendre-Gauss-Lobatto grids
• Preconditioners for nonconforming discretizations
• Spectral Methods
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids

Cited in

(3)

• Nested dyadic grids associated with Legendre-Gauss-Lobatto grids
• Robust and efficient preconditioners for the discontinuous Galerkin time-stepping method
• Multilevel preconditioning of discontinuous Galerkin spectral element methods. I: Geometrically conforming meshes.

This page was built for publication: Robust preconditioners for DG-discretizations with arbitrary polynomial degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3133665)