Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems

We present some two-level nonoverlapping and overlapping additive Schwarz methods for a discontinuous Galerkin method for solving second order elliptic problems. It is shown that the condition numbers of the preconditioned systems are of the order $O(\frac{H}{h})$ for the nonoverlapping Schwarz methods and of the order $O(\frac{H}{\delta})$ for the overlapping Schwarz methods, where h and H stand for the fine-mesh size and the coarse-mesh size, respectively, and $\delta$ denotes the size of the overlaps between subdomains. Numerical experiments are provided to gauge the efficiency of the methods and to validate the theory.

[1]  J. Tinsley Oden,et al.  A Conservative DGM for Convection-Diffusion and Navier-Stokes Problems , 2000 .

[2]  Talal Rahman,et al.  An additive average Schwarz method for the plate bending problem , 2002, J. Num. Math..

[3]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[4]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[5]  Ohannes A. Karakashian,et al.  Piecewise solenoidal vector fields and the Stokes problem , 1990 .

[6]  M. Wheeler.  An Elliptic Collocation-Finite Element Method with Interior Penalties , 1978 .

[7]  J. Pasciak,et al.  Convergence estimates for product iterative methods with applications to domain decomposition , 1991 .

[8]  Panayot S. Vassilevski,et al.  Interior penalty preconditioners for mixed finite element approximations of elliptic problems , 1996, Math. Comput..

[9]  P. Grisvard.  Singularities in Boundary Value Problems , 1992 .

[10]  Ohannes A. Karakashian,et al.  A Nonconforming Finite Element Method for the Stationary Navier--Stokes Equations , 1998 .

[11]  Olof B. Widlund,et al.  Domain Decomposition Algorithms with Small Overlap , 1992, SIAM J. Sci. Comput..

[12]  Alfio Quarteroni,et al.  Domain Decomposition Methods for Partial Differential Equations , 1999 .

[13]  D. Arnold,et al.  Discontinuous Galerkin Methods for Elliptic Problems , 2000 .

[14]  Paul Houston,et al.  Discontinuous hp-Finite Element Methods for Advection-Diffusion-Reaction Problems , 2001, SIAM J. Numer. Anal..

[15]  G. A. Baker.  Finite element methods for elliptic equations using nonconforming elements , 1977 .

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

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

[18]  James Demmel,et al.  LAPACK Users' Guide, Third Edition , 1999, Software, Environments and Tools.

[19]  Andrea Toselli,et al.  An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems , 2000, Math. Comput..