Abstract
Adaptive FETI-DP and BDDC methods are robust methods that can be used for highly heterogeneous problems when standard approaches fail. In these approaches, local generalized eigenvalue problems are solved approximately, and the eigenvectors are used to enhance the coarse problem. Here, a few iterations of an approximate eigensolver are usually sufficient. Different preconditioning options for the iterative LOBPCG eigenvalue problem solver are considered. Numerical results are presented for linear elasticity problems with heterogeneous coefficients.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J.G. Calvo, O.B. Widlund, An adaptive choice of primal constraints for BDDC domain decomposition algorithms. Electron. Trans. Numer. Anal. 45, 524–544 (2016)
L.B. da Veiga, L.F. Pavarino, S. Scacchi, O.B. Widlund, S. Zampini, Adaptive selection of primal constraints for isogeometric BDDC deluxe preconditioners. SIAM J. Sci. Comput. 39(1), A281–A302 (2017)
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 Algebra Appl. 7(7–8), 687–714 (2000); Preconditioning techniques for large sparse matrix problems in industrial applications (Minneapolis, MN, 1999)
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, P. Radtke, O. Rheinbach, FETI-DP methods with an adaptive coarse space. SIAM J. Numer. Anal. 53(1), 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 (2016)
A. Klawonn, M. Kühn, O. Rheinbach, Adaptive FETI-DP and BDDC methods with a generalized transformation of basis for heterogeneous problems. Electron. Trans. Numer. Anal. 49, 1–27 (2018)
A. Klawonn, M. Kühn, O. Rheinbach, FETI-DP and BDDC methods with a transformation of basis for heterogeneous problems: connections to deflation. Technical report, Technische Universität Bergakademie Freiberg, Fakultät für Mathematik und Informatik, Preprint 2017–01, 2017. http://tu-freiberg.de/fakult1/forschung/preprints. Submitted
A.V. Knyazev, Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23(2), 517–541 (2001)
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)
D.-S. Oh, O.B. Widlund, S. Zampini, C.R. Dohrmann, BDDC algorithms with deluxe scaling and adaptive selection of primal constraints for Raviart-Thomas vector fields. Math. Comput. 87(310), 659–692 (2018)
C. Pechstein, C.R. Dohrmann, A unified framework for adaptive BDDC. Electron. Trans. Numer. Anal. 46, 273–336 (2017)
B. Sousedík, Adaptive-Multilevel BDDC. PhD thesis, University of Colorado Denver, 2010
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. Springer Series in Computational Mathematics, vol. 34 (Springer, Berlin, 2005)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Klawonn, A., Kühn, M., Rheinbach, O. (2018). Preconditioning of Iterative Eigenvalue Problem Solvers in Adaptive FETI-DP. In: Bjørstad, P., et al. Domain Decomposition Methods in Science and Engineering XXIV . DD 2017. Lecture Notes in Computational Science and Engineering, vol 125. Springer, Cham. https://doi.org/10.1007/978-3-319-93873-8_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-93873-8_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93872-1
Online ISBN: 978-3-319-93873-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)