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

Authors:
  • XFXiaobing Feng
    Xiaobing Feng
  • OKOhannes A. Karakashian
    Ohannes A. Karakashian

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.

This publication has 14 references indexed in Scilit: