论文信息 - Three-level BDDC

Three-level BDDC

BDDC (Balancing Domain Decomposition by Constraints) methods, so far developed for two levels [3, 7, 8], are similar to the balancing Neumann-Neumann algorithms. However, the BDDC coarse problem is given in terms of a set of primal constraints and the matrix of the coarse problem is generated and factored by direct solvers at the beginning of the computation. The coarse component of the preconditioner 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 in two and three dimensions, while still maintaining a good convergence rate. Estimates of the condition numbers are provided for the two three-level BDDC methods and numerical experiments are also discussed.

Xuemin Tu

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

[2] Susanne C. Brenner,et al. Lower bounds for nonoverlapping domain decomposition preconditioners in two dimensions , 2000, Math. Comput..

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

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

[5] G. Golub,et al. The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems , 1988 .

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

[7] Xuemin Tu. Three-Level BDDC in Three Dimensions , 2007, SIAM J. Sci. Comput..

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

[9] Jan Mandel,et al. On the convergence of a dual-primal substructuring method , 2000, Numerische Mathematik.

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

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

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