A BDDC algorithm for a class of staggered discontinuous Galerkin methods

Authors:
Hyea Hyun Kim;Eric T. Chung;Chak Shing Lee
Affiliations:
-;-;-
Venue:
Computers & Mathematics with Applications
Year:
2014

Citing 15
Cited 0

The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems

SIAM Journal on Numerical Analysis
Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems

SIAM Journal on Numerical Analysis
Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems

SIAM Journal on Numerical Analysis
Poincaré-Friedrichs Inequalities for Piecewise H1 Functions

SIAM Journal on Numerical Analysis
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems

Mathematics of Computation
A Preconditioner for Substructuring Based on Constrained Energy Minimization

SIAM Journal on Scientific Computing
Two-Level Non-Overlapping Schwarz Preconditioners for a Discontinuous Galerkin Approximation of the Biharmonic Equation

Journal of Scientific Computing
Optimal Discontinuous Galerkin Methods for Wave Propagation

SIAM Journal on Numerical Analysis
BDDC methods for discontinuous Galerkin discretization of elliptic problems

Journal of Complexity
An Analysis of a FETI-DP Algorithm on Irregular Subdomains in the Plane

SIAM Journal on Numerical Analysis
An algebraic theory for primal and dual substructuring methods by constraints

Applied Numerical Mathematics - 6th IMACS International symposium on iterative methods in scientific computing
Optimal Discontinuous Galerkin Methods for the Acoustic Wave Equation in Higher Dimensions

SIAM Journal on Numerical Analysis
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

Quantified Score

Hi-index	0.09

Visualization

Abstract

A BDDC (Balancing Domain Decomposition by Constraints) algorithm is developed and analyzed for a staggered discontinuous Galerkin (DG) finite element approximation of second order scalar elliptic problems. On a quite irregular subdomain partition, an optimal condition number bound is proved for two-dimensional problems. In addition, a sub-optimal but scalable condition number bound is obtained for three-dimensional problems. These bounds are shown to be independent of coefficient jumps in the subdomain partition. Numerical results are also included to show the performance of the algorithm.