Three-Level BDDC in Three Dimensions

Balancing domain decomposition by constraints (BDDC) methods are nonoverlapping iterative substructuring domain decomposition methods for the solution of large sparse linear algebraic systems arising from the discretization of elliptic boundary value problems. Their coarse problems are given in terms of a small number of continuity constraints for each subdomain, which are enforced across the interface. The coarse problem matrix is generated and factored by a direct solver at the beginning of the computation and it can ultimately become a bottleneck if the number of subdomains is very large. In this paper, two three-level BDDC methods are introduced for solving the coarse problem approximately for problems in three dimensions. This is an extension of previous work for the two-dimensional case. Edge constraints are considered in this work since vertex constraints alone, which work well in two dimensions, result in a noncompetitive algorithm in three dimensions. Some new technical tools are then needed in the analysis and this makes the three-dimensional case more complicated. Estimates of the condition numbers are provided for two three-level BDDC methods, and numerical experiments are also discussed.

[1]  Olof B. Widlund,et al.  Dual‐primal FETI methods for linear elasticity , 2006 .

[2]  Xuemin Tu.  Three-level BDDC , 2007 .

[3]  Clark R. Dohrmann,et al.  Convergence of a balancing domain decomposition by constraints and energy minimization , 2002, Numer. Linear Algebra Appl..

[4]  O. Widlund,et al.  On the use of inexact subdomain solvers for BDDC algorithms , 2007 .

[5]  Xuemin Tu,et al.  Three‐level BDDC in two dimensions , 2007 .

[6]  Susanne C. Brenner,et al.  Lower bounds for three-dimensional nonoverlapping domain decomposition algorithms , 2003, Numerische Mathematik.

[7]  M. Sarkis.  Nonstandard coarse spaces and Schwarz methods for elliptic problems with discontinuous coefficients using non-conforming elements , 1997 .

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

[9]  Olof B. Widlund,et al.  Bddc domain decomposition algorithms: methods with three levels and for flow in porous media , 2006 .

[10]  Clark R. Dohrmann,et al.  An approximate BDDC preconditioner , 2007, Numer. Linear Algebra Appl..

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

[12]  Axel Klawonn,et al.  Inexact FETI‐DP methods , 2007 .

[13]  Susanne C. Brenner,et al.  BDDC and FETI-DP without matrices or vectors , 2007 .

[14]  J. Mandel,et al.  Balancing domain decomposition for mixed finite elements , 1995 .

[15]  Olof B. Widlund,et al.  BDDC Algorithms for Incompressible Stokes Equations , 2006, SIAM J. Numer. Anal..

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

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