Skip to main content
Top

2018 | OriginalPaper | Chapter

The HTFETI Method Variant Gluing Cluster Subdomains by Kernel Matrices Representing the Rigid Body Motions

Authors : Alexandros Markopoulos, Lubomír Říha, Tomáš Brzobohatý, Ondřej Meca, Radek Kučera, Tomáš Kozubek

Published in: Domain Decomposition Methods in Science and Engineering XXIV

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
4.
go back to reference C. Farhat, F.X. Roux, J.T. Oden, Implicit Parallel Processing in Structural Mechanics (Elsevier, New York, 1994)MATH C. Farhat, F.X. Roux, J.T. Oden, Implicit Parallel Processing in Structural Mechanics (Elsevier, New York, 1994)MATH
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference A. Klawonn, R. Rheinbach, Highly scalable parallel domain decomposition methods with an application to biomechanics. Z. Angew. Math. Mech. 1, 5–32 (2010)MathSciNetCrossRef A. Klawonn, R. Rheinbach, Highly scalable parallel domain decomposition methods with an application to biomechanics. Z. Angew. Math. Mech. 1, 5–32 (2010)MathSciNetCrossRef
7.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
9.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
11.
Metadata
Title
The HTFETI Method Variant Gluing Cluster Subdomains by Kernel Matrices Representing the Rigid Body Motions
Authors
Alexandros Markopoulos
Lubomír Říha
Tomáš Brzobohatý
Ondřej Meca
Radek Kučera
Tomáš Kozubek
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-93873-8_52

Premium Partner