Abstract
A new adaptive coarse space approach including a condition number bound for FETI-DP or BDDC methods for problems with coefficient jumps inside subdomains and across subdomain boundaries in three dimensions is presented. The approach is based on a known adaptive coarse space approach enriched by a small number of additional local edge eigenvalue problems. Numerical results are presented for diffusion problems with heterogeneous coefficients supporting our theoretical findings. The problems considered also include random coefficients.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
C. Dohrmann, C. Pechstein, Modern domain decomposition solvers - BDDC, deluxe scaling, and an algebraic approach, in Slides to a talk at NuMa Seminar, JKU Linz, Dec 10th, 2013, ed. by C. Pechstein. http://people.ricam.oeaw.ac.at/c.pechstein/pechstein-bddc2013.pdf
V. Dolean, F. Nataf, R. Scheichl, N. Spillane, Analysis of a two-level Schwarz method with coarse spaces based on local Dirichlet-to-Neumann maps. Comput. Methods Appl. Math. 12 (4), 391–414 (2012)
C. Farhat, M. Lesoinne, K. Pierson, A scalable dual-primal domain decomposition method. Numer. Linear Alg. Appl. 7 (7–8), 687–714 (2000)
J. Galvis, Y. Efendiev, Domain decomposition preconditioners for multiscale flows in high-contrast media. Multiscale Model. Simul. 8 (4), 1461–1483 (2010)
H.H. Kim, E.T. Chung, A BDDC algorithm with enriched coarse spaces for two-dimensional elliptic problems with oscillatory and high contrast coefficients. Multiscale Model. Simul. 13 (2), 571–593 (2015)
A. Klawonn, O. Rheinbach, Robust FETI-DP methods for heterogeneous three dimensional elasticity problems. Comput. Methods Appl. Mech. Eng. 196 (8), 1400–1414 (2007)
A. Klawonn, O. Rheinbach, Deflation, projector preconditioning, and balancing in iterative substructuring methods: connections and new results. SIAM J. Sci. Comput. 34 (1) A459–A484, (2012)
A. Klawonn, P. Radtke, O. Rheinbach, FETI-DP methods with an adaptive coarse space. SIAM J. Numer. Anal. 53, 297–320 (2015)
A. Klawonn, M. Kühn, O. Rheinbach, Adaptive coarse spaces for FETI-DP in three dimensions. SIAM J. Sci. Comput. 38 (5), A2880–A2911 (2016a). doi:10.1137/15M1049610
A. Klawonn, P. Radtke, O. Rheinbach, A comparison of adaptive coarse spaces for iterative substructuring in two dimensions. Electron. Trans. Numer. Anal. 45, 75–106 (2016b)
J. Mandel, 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. Eng. 196 (8), 1389–1399 (2007)
J. Mandel, B. Sousedík, J. Šístek, Adaptive BDDC in three dimensions. Math. Comput. Simul. 82(10), 1812–1831 (2012)
N. Spillane, D.J. Rixen, Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms. Int. J. Numer. Methods Eng. 95 (11), 953–990 (2013)
A. Toselli, O.B. Widlund, Domain Decomposition Methods - Algorithms and Theory, vol. 34. Springer Series in Computational Mathematics (Springer, Berlin, 2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Klawonn, A., Kühn, M., Rheinbach, O. (2017). Adaptive Coarse Spaces for FETI-DP in Three Dimensions with Applications to Heterogeneous Diffusion Problems. In: Lee, CO., et al. Domain Decomposition Methods in Science and Engineering XXIII. Lecture Notes in Computational Science and Engineering, vol 116. Springer, Cham. https://doi.org/10.1007/978-3-319-52389-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-52389-7_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52388-0
Online ISBN: 978-3-319-52389-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)