Abstract
We describe a BDDC algorithm, see e.g., [1], and an adaptive coarse space enforced by a transformation of basis for the iterative solution of scalar diffusion problems with a discontinuous diffusion coefficient. The coefficient varies over several orders of magnitude both inside of the subdomains and along the interface. A related algorithm for FETI-DP with a balancing preconditioner has been already described in [6, 7]. Other adaptive coarse space constructions for FETI, FETI-DP, and BDDC methods have been proposed in [8, 10]. We also present some preliminary numerical results for different scalings, including the recent deluxe scaling; cf., [2].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
C.R. Dohrmann, A preconditioner for substructuring based on constrained energy minimization. SIAM J. Sci. Comput. 25(1), 246–258 (2003)
C.R. Dohrmann, O.B. Widlund, Some recent tools and a BDDC algorithm for 3D problems in H(curl), in Proceedings of the 20th International Conference on Domain Decomposition Methods. Springer Lecture Notes in Computational Science and Engineering, vol. 95 (Springer, Heidelberg, 2013)
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) [ISSN 1609-4840]
J. Galvis, Y. Efendiev, Domain decomposition preconditioners for multiscale flows in high contrast media: reduced dimension coarse spaces. Multiscale Model. Simul. 8(5), 1621–1644 (2010) [ISSN 1540-3459]
A. Klawonn, L.F. Pavarino, O. Rheinbach, Spectral element FETI-DP and BDDC preconditioners with multi-element subdomains. Comput. Meth. Appl. Mech. Eng. 198(3), 511–523 (2008)
A. Klawonn, M. Lanser, P. Radtke, O. Rheinbach, Nonlinear domain decomposition and an adaptive coarse space, in Proceedings of the 21st International Conference on Domain Decomposition Methods. Springer Lecture Notes in Computational Science and Engineering, Rennes, 25–29 June 2012 (2013a)
A. Klawonn, P. Radtke, O. Rheinbach, FETI-DP methods with an adaptive coarse space. SIAM J. Numer. Anal. 53(1), 297–320 (2015) [ISSN 0036-1429]. doi:10.1137/130939675. http://dx.doi.org/10.1137/130939675
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, 1389–1399 (2007)
C. Pechstein, R. Scheichl, Weighted Poincaré inequalities. IMA J. Numer. Anal. 33(2), 652–686 (2013) [ISSN 0272-4979]
N. Spillane, D.J. Rixen. Automatic spectral coarse spaces for robust finite element tearing and interconnecting and balanced domain decomposition algorithms. Int. J. Numer. Meth. Eng. 95, 953–990 (2013) [ISSN 0029-5981]
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Klawonn, A., Radtke, P., Rheinbach, O. (2016). Adaptive Coarse Spaces for BDDC with a Transformation of Basis. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-18827-0_29
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18826-3
Online ISBN: 978-3-319-18827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)