BDDC methods for discontinuous Galerkin discretization of elliptic problems

A discontinuous Galerkin (DG) discretization of Dirichlet problem for second-order elliptic equations with discontinuous coefficients in 2-D is considered. For this discretization, balancing domain decomposition with constraints (BDDC) algorithms are designed and analyzed as an additive Schwarz method (ASM). The coarse and local problems are defined using special partitions of unity and edge constraints. Under certain assumptions on the coefficients and the mesh sizes across @?@W"i, where the @W"i are disjoint subregions of the original region @W, a condition number estimate C(1+max"ilog(H"i/h"i))^2 is established with C independent of h"i, H"i and the jumps of the coefficients. The algorithms are well suited for parallel computations and can be straightforwardly extended to the 3-D problems. Results of numerical tests are included which confirm the theoretical results and the necessity of the imposed assumptions.

[1]  Olof B. Widlund,et al.  FETI‐DP, BDDC, and block Cholesky methods , 2006 .

[2]  Paola F. Antonietti,et al.  Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case , 2007 .

[3]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[4]  Susanne C. Brenner,et al.  Two-level additive Schwarz preconditioners for C0 interior penalty methods , 2005, Numerische Mathematik.

[5]  Stanimire Tomov,et al.  Interior Penalty Discontinuous Approximations of Elliptic Problems , 2001 .

[6]  Xiaobing Feng,et al.  Two-Level Non-Overlapping Schwarz Preconditioners for a Discontinuous Galerkin Approximation of the Biharmonic Equation , 2005, J. Sci. Comput..

[7]  Andrea Toselli,et al.  An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems , 2000, Math. Comput..

[8]  Paola F. Antonietti,et al.  Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations ofElliptic Problems , 2007 .

[9]  Maksymilian Dryja.  On discontinuos Galerkin methods for elliptic problems with discontinuous coefficints , 2003 .

[10]  CLARK R. DOHRMANN,et al.  A Preconditioner for Substructuring Based on Constrained Energy Minimization , 2003, SIAM J. Sci. Comput..

[11]  J. Mandel,et al.  An algebraic theory for primal and dual substructuring methods by constraints , 2005 .

[12]  D. Arnold.  An Interior Penalty Finite Element Method with Discontinuous Elements , 1982 .

[13]  O. Widlund,et al.  Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions , 1994 .

[14]  Xiaobing Feng,et al.  Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems , 2001, SIAM J. Numer. Anal..

[15]  M. Dryja.  On Discontinuous Galerkin Methods for Elliptic Problems with Discontinuous Coefficients , 2003 .

[16]  Juan Galvis,et al.  Balancing Domain Decomposition Methods for Discontinuous Galerkin Discretization , 2008 .

[17]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..