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

Authors:
Xiaobing Feng;Ohannes A. Karakashian
Affiliations:
-;-
Venue:
SIAM Journal on Numerical Analysis
Year:
2001

Citing 0
Cited 10

Two-Level Non-Overlapping Schwarz Preconditioners for a Discontinuous Galerkin Approximation of the Biharmonic Equation

Journal of Scientific Computing
Short Note: An explicit expression for the penalty parameter of the interior penalty method

Journal of Computational Physics
Two-level non-overlapping Schwarz preconditioners for a discontinuous Galerkin approximation of the Biharmonic equation

Journal of Scientific Computing
BDDC methods for discontinuous Galerkin discretization of elliptic problems

Journal of Complexity
Robust smoothers for high-order discontinuous Galerkin discretizations of advection-diffusion problems

Journal of Computational and Applied Mathematics
Uniformly Convergent Iterative Methods for Discontinuous Galerkin Discretizations

Journal of Scientific Computing
A Class of Domain Decomposition Preconditioners for hp-Discontinuous Galerkin Finite Element Methods

Journal of Scientific Computing
Two-Level Additive Schwarz Preconditioners for a Weakly Over-Penalized Symmetric Interior Penalty Method

Journal of Scientific Computing
Schwarz preconditioned CG algorithm for the mortar finite element

Numerical Algorithms
A BDDC algorithm for a class of staggered discontinuous Galerkin methods

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.01

Visualization

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.