Universität zu Köln

Klawonn, Axel ORCID: 0000-0003-4765-7387, Kuhn, Martin J. ORCID: 0000-0002-0906-6984 and Rheinbach, Oliver ORCID: 0000-0002-9310-8533 (2020). Parallel adaptive FETI-DP using lightweight asynchronous dynamic load balancing. Int. J. Numer. Methods Eng., 121 (4). S. 621 - 644. HOBOKEN: WILEY. ISSN 1097-0207

Full text not available from this repository.

Abstract

A parallel FETI-DP domain decomposition method using an adaptive coarse space is presented. The implementation builds on a recently introduced adaptive FETI-DP approach for elliptic problems in three dimensions and uses small, local eigenvalue problems for faces and, additionally, for a small number of edges. The condition number of the preconditioned operator then satisfies a bound that is independent of coefficient heterogeneities in the problem. The computational cost of the local eigenvalue problems is not negligible, and also a significant load imbalance can be introduced. As a remedy, certain eigenvalue problems are discarded by a theory-guided heuristic strategy, based on the diagonal entries of the stiffness matrices. Additionally, a lightweight pairwise dynamic load balancing strategy is implemented for the eigenvalue problems. The load balancing is supervised by an orchestrating rank using asynchronous point-to-point communication. The resulting method shows good weak and strong scalability up to thousands of cores while fast convergence is obtained even for heterogeneous problems.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Klawonn, Axel UNSPECIFIED orcid.org/0000-0003-4765-7387 UNSPECIFIED Kuhn, Martin J. UNSPECIFIED orcid.org/0000-0002-0906-6984 UNSPECIFIED Rheinbach, Oliver UNSPECIFIED orcid.org/0000-0002-9310-8533 UNSPECIFIED
URN:	urn:nbn:de:hbz:38-130290
DOI:	10.1002/nme.6237
Journal or Publication Title:	Int. J. Numer. Methods Eng.
Volume:	121
Number:	4
Page Range:	S. 621 - 644
Date:	2020
Publisher:	WILEY
Place of Publication:	HOBOKEN
ISSN:	1097-0207
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language DOMAIN DECOMPOSITION PRECONDITIONERS; ITERATIVE SUBSTRUCTURING METHODS; 3-DIMENSIONAL ELLIPTIC PROBLEMS; COARSE SPACES; PRIMAL CONSTRAINTS; MULTISCALE FLOWS; PART I; BDDC; IMPLEMENTATION; CONVERGENCE Multiple languages Engineering, Multidisciplinary; Mathematics, Interdisciplinary Applications Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/13029