A Unified Analysis of Balancing Domain Decomposition by Constraints for Discontinuous Galerkin Discretizations

The BDDC algorithm is extended to a large class of discontinuous Galerkin (DG) discretizations of second order elliptic problems. An estimate of $C(1+\log(H/h))^2$ is obtained for the condition number of the preconditioned system where $C$ is a constant independent of $h$ or $H$ or large jumps in th...

Full description

Bibliographic Details
Main Authors: Diosady, Laslo Tibor (Contributor), Darmofal, David L. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Aeronautics and Astronautics (Contributor)
Format: Article
Language:English
Published: Society for Industrial and Applied Mathematics, 2013-03-15T18:24:21Z.
Subjects:
Online Access:Get fulltext
LEADER 01759 am a22002053u 4500
001 77918
042 |a dc 
100 1 0 |a Diosady, Laslo Tibor  |e author 
100 1 0 |a Massachusetts Institute of Technology. Department of Aeronautics and Astronautics  |e contributor 
100 1 0 |a Diosady, Laslo Tibor  |e contributor 
100 1 0 |a Darmofal, David L.  |e contributor 
700 1 0 |a Darmofal, David L.  |e author 
245 0 0 |a A Unified Analysis of Balancing Domain Decomposition by Constraints for Discontinuous Galerkin Discretizations 
260 |b Society for Industrial and Applied Mathematics,   |c 2013-03-15T18:24:21Z. 
856 |z Get fulltext  |u http://hdl.handle.net/1721.1/77918 
520 |a The BDDC algorithm is extended to a large class of discontinuous Galerkin (DG) discretizations of second order elliptic problems. An estimate of $C(1+\log(H/h))^2$ is obtained for the condition number of the preconditioned system where $C$ is a constant independent of $h$ or $H$ or large jumps in the coefficient of the problem. Numerical simulations are presented which confirm the theoretical results. A key component for the development and analysis of the BDDC algorithm is a novel perspective presenting the DG discretization as the sum of elementwise "local" bilinear forms. The elementwise perspective allows for a simple unified analysis of a variety of DG methods and leads naturally to the appropriate choice for the subdomainwise local bilinear forms. Additionally, this new perspective enables a connection to be drawn between the DG discretization and a related continuous finite element discretization to simplify the analysis of the BDDC algorithm. 
520 |a Zakhartchenko Fellowship 
546 |a en_US 
655 7 |a Article 
773 |t SIAM Journal on Numerical Analysis