Abstract
The proposed algorithm called the Hybrid Total Finite Element Tearing and Interconnecting method (HTFETI) is a variant of the TFETI domain decomposition method suitable for large-scale problems with hundreds of thousands of subdomains. The floating subdomains are gathered into several groups belonging to individual clusters. We use the new idea consisting in gluing the cluster subdomains using kernel matrices defined by the rigid body motions. This technique reduces the size of the coarse problem. While the size of the coarse problem depends linearly on the number of subdomains in the classical TFETI method, it depends linearly on the number of clusters in the HTFETI method. The zero weighted averages across the interfaces of neighbouring subdomains (an alternative to the constraints enforcing the continuity across the corners used, e.g., in the FETI-DP method) improve conditioning of the resulting system of linear equations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
T. Brzobohatý, M. Jarošová, T. Kozubek, M. Menšík, A. Markopoulos, The hybrid total FETI method, in Proceedings of the Third International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering (Civil-Comp. Ltd, 2011)
Z. Dostál, D. Horák, R. Kučera, Total FETI - an easier implementable variant of the FETI method for numerical solution of elliptic PDE. Commun. Numer. Methods Eng. 196, 1155–1162 (2006)
ESPRESO - Exascale Parallel FETI Solver, http://espreso.it4i.cz
C. Farhat, F.X. Roux, J.T. Oden, Implicit Parallel Processing in Structural Mechanics (Elsevier, New York, 1994)
C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, D. Rixen, FETI-DP: a dual-primal unified FETI method, part I: a faster alternative to the two-level FETI method. Int. J. Numer. Methods Eng. 50(7), 1523–1544 (2001)
A. Klawonn, R. Rheinbach, Highly scalable parallel domain decomposition methods with an application to biomechanics. Z. Angew. Math. Mech. 1, 5–32 (2010)
A. Klawonn, O.B. Widlund, M. Dryja, Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients. SIAM J. Numer. Anal. 40, 159–179 (2002)
A. Klawonn, M. Lanser, O. Rheinbach, Toward extremely scalable nonlinear domain decomposition methods for elliptic partial differential equations. SIAM J. Sci. Comput. 37(6), C667–C696 (2015). https://doi.org/10.1137/140997907
R. Kučera, T. Kozubek, A. Markopoulos, On large-scale generalized inverses in solving two-by-two block linear systems. Linear Algebra Appl. 438(7), 3011–3029 (2013)
M. Merta, L. Riha, O. Meca, A. Markopoulos, T. Brzobohaty, T. Kozubek, V. Vondrak, Intel Xeon Phi acceleration of hybrid total FETI solver. Adv. Eng. Softw. n112(Suppl. C), 124–135 (2017). http://www.sciencedirect.com/science/article/pii/S0965997816302745
L. Říha, T. Brzobohatý, A. Markopoulos, O. Meca, T. Kozubek, Massively parallel hybrid total FETI (HTFETI) solver, in Proceedings of the Platform for Advanced Scientific Computing Conference. PASC ’16 (ACM, New York, 2016), pp. 7:1–7:11. http://doi.acm.org/10.1145/2929908.2929909
Acknowledgements
This work was supported by The Ministry of Education, Youth and Sports from the National Programme of Sustainability (NPU II) project “IT4Innovations excellence in science - LQ1602” and from the Large Infrastructures for Research, Experimental Development and Innovations project “IT4Innovations National Supercomputing Center – LM2015070”.
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
Markopoulos, A., Říha, L., Brzobohatý, T., Meca, O., Kučera, R., Kozubek, T. (2018). The HTFETI Method Variant Gluing Cluster Subdomains by Kernel Matrices Representing the Rigid Body Motions. 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_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-93873-8_52
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)