The HTFETI Method Variant Gluing Cluster Subdomains by Kernel Matrices Representing the Rigid Body Motions
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 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”.
- 1.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)Google Scholar
- 3.ESPRESO - Exascale Parallel FETI Solver, http://espreso.it4i.cz
- 10.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
- 11.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