A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method

DOI10.1137/07069691XzbMath1176.65029MaRDI QIDQ3642900

Wolfgang Dahmen, Kolja Brix, Martin Campos Pinto

Publication date: 6 November 2009

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

zbMATH Keywords

numerical examples; triangulations; frames; discontinuous Galerkin methods; condition numbers; interior penalty method; second order elliptic boundary value problems; multilevel Schwarz preconditioners; admissible averaging operators; energy-stable splittings

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65N50: Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

65F08: Preconditioners for iterative methods

Related Items

Fast auxiliary space preconditioners for linear elasticity in mixed form, Multigrid Algorithms for $hp$-Discontinuous Galerkin Discretizations of Elliptic Problems, Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients, Substructuring preconditioners for an \(h\)-\(p\) domain decomposition method with interior penalty mortaring, A uniform additive Schwarz preconditioner for high-order discontinuous Galerkin approximations of elliptic problems, Uniformly convergent iterative methods for discontinuous Galerkin discretizations, Spline spaces on TR-meshes with hanging vertices, Superconvergence property of an over-penalized discontinuous Galerkin finite element gradient recovery method, Coupling \(p\)-multigrid to geometric multigrid for discontinuous Galerkin formulations of the convection-diffusion equation, Splines on triangulations with hanging vertices, Interior penalty discontinuous Galerkin methods with implicit time-integration techniques for nonlinear parabolic equations