Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems
Authors:
- Xiaobing FengXFXiaobing Feng
- Ohannes A. KarakashianOKOhannes A. Karakashian
- 1 January 2001
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 39 (4) , 1343-1365
Abstract
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.
Keywords
This publication has 14 references indexed in Scilit:
- A Conservative DGM for Convection-Diffusion and Navier-Stokes Problems2000
- An optimization based domain decomposition method for partial differential equationsComputers & Mathematics with Applications, 1999
- A Nonconforming Finite Element Method for the Stationary Navier--Stokes EquationsSIAM Journal on Numerical Analysis, 1998
- Interior penalty preconditioners for mixed finite element approximations of elliptic problemsMathematics of Computation, 1996
- Domain Decomposition Algorithms with Small OverlapSIAM Journal on Scientific Computing, 1994
- Iterative Methods by Space Decomposition and Subspace CorrectionSIAM Review, 1992
- Convergence estimates for product iterative methods with applications to domain decompositionMathematics of Computation, 1991
- Piecewise Solenoidal Vector Fields and the Stokes ProblemSIAM Journal on Numerical Analysis, 1990
- An Interior Penalty Finite Element Method with Discontinuous ElementsSIAM Journal on Numerical Analysis, 1982
- An Elliptic Collocation-Finite Element Method with Interior PenaltiesSIAM Journal on Numerical Analysis, 1978