A Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method

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.

[1]  A. Hohmann,et al.  Numerical Analysis in Modern Scientific Computing: An Introduction , 2003 .

[2]  Harry Yserentant,et al.  On the multi-level splitting of finite element spaces , 1986 .

[3]  J. Pasciak,et al.  Parallel multilevel preconditioners , 1990 .

[4]  P. Oswald,et al.  Remarks on the Abstract Theory of Additive and Multiplicative Schwarz Algorithms , 1995 .

[5]  Jinchao Xu,et al.  The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids , 1996, Computing.

[6]  Ohannes A. Karakashian,et al.  A Posteriori Error Estimates for a Discontinuous Galerkin Approximation of Second-Order Elliptic Problems , 2003, SIAM J. Numer. Anal..

[7]  Guido Kanschat,et al.  Multilevel methods for discontinuous Galerkin FEM on locally refined meshes , 2004 .

[8]  Peter Deuflhard,et al.  Numerical Analysis in Modern Scientific Computing , 2003 .

[9]  Endre Süli,et al.  Hp-DGFEM for Partial Di erential Equations with Nonegative Characteristic Form , 1999 .

[10]  Susanne C. Brenner,et al.  Two-level additive Schwarz preconditioners for nonconforming finite element methods , 1996, Math. Comput..

[11]  P. Frauenfelder,et al.  Exponential convergence of the hp-DGFEM for diffusion problems , 2003 .

[12]  D. Schötzau,et al.  ENERGY NORM A POSTERIORI ERROR ESTIMATION OF hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS , 2007 .

[13]  Guido Kanschat,et al.  A multilevel discontinuous Galerkin method , 2003, Numerische Mathematik.

[14]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[15]  Ludmil T. Zikatanov,et al.  Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations , 2006, Numer. Linear Algebra Appl..

[16]  Wolfgang Dahmen,et al.  Multilevel preconditioners for the interior penalty discontinuous Galerkin method II- Quantitative studies , 2008 .

[17]  SwitzerlandPaul HoustonOxford,et al.  Hp-dgfem for Partial Diierential Equations with Nonnegative Characteristic Form , 1999 .

[18]  G. Kanschat,et al.  Multilevel preconditioners for the interior penalty method , 2003 .

[19]  Wolfgang Dahmen.  Adaptive approximation by multivariate smooth splines , 1982 .

[20]  W. Dahmen.  Wavelet and multiscale methods for operator equations , 1997, Acta Numerica.

[21]  Peter Oswald.  Preconditioners for nonconforming discretizations , 1996, Math. Comput..

[22]  W. Dahmen,et al.  Multilevel preconditioning , 1992 .

[23]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[24]  D. Arnold.  An Interior Penalty Finite Element Method with Discontinuous Elements , 1982 .

[25]  Jinchao Xu,et al.  Iterative Methods by Space Decomposition and Subspace Correction , 1992, SIAM Rev..