The BDDC method [2] is the most advanced method from the BDD family [5]. Polylogarithmic condition number estimates for BDDC were obtained in [6, 7] and a proof that eigenvalues of BDDC and FETI-DP are same except for an eigenvalue equal to one was given in [7]. For important insights, alternative formulations of BDDC, and simplified proofs of these results, see [1] and [4].
In the case of many substructures, solving the coarse problem exactly is becoming a bottleneck. Since the coarse problem in BDDC has the same form as the original problem, the BDDC method can be applied recursively to solve the coarse problem approximately, leading to a multilevel form of BDDC in a straightforward manner [2]. Polylogarithmic condition number bounds for three-level BDDC (BDDC with two coarse levels) were proved in [10, 9]. This contribution is concerned with condition number estimates of BDDC with an arbitrary number of levels.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S.C. Brenner and L.-Y. Sung. BDDC and FETI-DP without matrices or vectors. Comput. Methods Appl. Mech. Engrg., 196(8):1429–1435, 2007.
C.R. Dohrmann. A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput., 25(1):246–258, 2003.
M. Dryja and O.B. Widlund. Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element problems. Comm. Pure Appl. Math., 48(2):121–155, 1995.
J. Li and O.B. Widlund. FETI-DP, BDDC, and block Cholesky methods. Internat. J. Numer. Methods Engrg., 66(2):250–271, 2006.
J. Mandel. Balancing domain decomposition. Comm. Numer. Methods Engrg., 9(3):233–241, 1993.
J. Mandel and C.R. Dohrmann. Convergence of a balancing domain decomposition by constraints and energy minimization. Numer. Linear Algebra Appl., 10(7):639–659, 2003.
J. Mandel, C.R. Dohrmann, and R. Tezaur. An algebraic theory for primal and dual substructuring methods by constraints. Appl. Numer. Math., 54(2):167–193, 2005.
J. Mandel and B. Sousedík. Adaptive selection of face coarse degrees of freedom in the BDDC and the FETI-DP iterative substructuring methods. Comput. Methods Appl. Mech. Engrg., 196(8):1389–1399, 2007.
X. Tu. Three-level BDDC in three dimensions. To appear in SIAM J. Sci. Comput., 2007.
X. Tu. Three-level BDDC in two dimensions. Internat. J. Numer. Methods Engrg., 69(1):33–59, 2007.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mandel, J., Sousedík, B., Dohrmann, C.R. (2008). On Multilevel BDDC. In: Langer, U., Discacciati, M., Keyes, D.E., Widlund, O.B., Zulehner, W. (eds) Domain Decomposition Methods in Science and Engineering XVII. Lecture Notes in Computational Science and Engineering, vol 60. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75199-1_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-75199-1_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75198-4
Online ISBN: 978-3-540-75199-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)