A multilevel FETI‐DP method and its performance for problems with billions of degrees of freedom. (16th August 2018)

• Record Type: Journal Article
• Authors: Toivanen, Jari; Avery, Philip; Farhat, Charbel
• Is Part Of: International journal for numerical methods in engineering. Volume 116:Number 10/11(2018)
• Page Start: 661
• Page End: 682
• Publication Date: 2018-08-16
• Subjects: domain decomposition -- exascale -- FETI -- parallel processing -- scalability; Numerical analysis -- Periodicals; Engineering mathematics -- Periodicals; 620.001518
• DOI: 10.1002/nme.5938
• Languages: English
• ISSNs: 0029-5981

Abstract

Summary: A multilevel generalization of the dual‐primal finite element tearing and interconnecting (FETI‐DP) domain decomposition method is proposed for very large‐scale discrete problems to address the bottleneck associated with the solution of the coarse problems at such scales. This bottleneck destroys the parallel scalability of the original, two‐level FETI‐DP method when using more than a few thousand processor cores. In the multilevel formulation proposed here, the FETI‐DP method is applied recursively to solve all coarse problems but the smallest one. Crucially, this recursive application of the method is enabled by utilizing a new primal formulation of the augmentation/enrichment process of the coarse problems. The efficiency and scalability of the proposed approach are demonstrated for up to 32 768 processor cores, and large‐scale real‐world and benchmark problems with more than 21 billion degrees of freedom. The obtained performance results show that the three‐ and four‐level FETI‐DP methods exhibit a better scalability than the original two‐level FETI‐DP method.