Universität zu Köln

Klawonn, Axel, Kuhn, Martin and Rheinbach, Oliver (2020). COARSE SPACES FOR FETI-DP AND BDDC METHODS FOR HETEROGENEOUS PROBLEMS: CONNECTIONS OF DEFLATION AND A GENERALIZED TRANSFORMATION-OF-BASIS APPROACH. Electron. Trans. Numer. Anal., 52. S. 43 - 77. KENT: KENT STATE UNIVERSITY. ISSN 1068-9613

Full text not available from this repository.

Abstract

In FETI-DP (Finite Element Tearing and Interconnecting) and BDDC (Balancing Domain Decomposition by Constraints) domain decomposition methods, the convergence behavior of the iterative scheme can be improved by implementing a coarse space using a transformation of basis and local assembly. This is an alternative to coarse spaces implemented by deflation or balancing. The transformation-of-basis approaches are more robust with respect to inexact solvers than deflation and therefore more suitable for multilevel extensions. In this paper, we show a correspondence of FETI-DP or BDDC methods using a generalized transformation-of-basis approach and of FETI-DP methods using deflation or balancing, where the deflation vectors are obtained from the transformation of basis. These methods then have essentially the same eigenvalues. As opposed to existing theory, this result also applies to general scalings and highly heterogeneous problems. We note that the new methods differ slightly from the classic FETI-DP and BDDC methods using a transformation of basis and that the classic theory has to be replaced. An important application for the theory presented in this paper are FETI-DP and BDDC methods with adaptive coarse spaces, i.e., where deflation vectors are obtained from approximating local eigenvectors. These methods have recently gained considerable interest.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Klawonn, Axel UNSPECIFIED UNSPECIFIED UNSPECIFIED Kuhn, Martin UNSPECIFIED UNSPECIFIED UNSPECIFIED Rheinbach, Oliver UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-349614
DOI:	10.1553/etna_vol52s43
Journal or Publication Title:	Electron. Trans. Numer. Anal.
Volume:	52
Page Range:	S. 43 - 77
Date:	2020
Publisher:	KENT STATE UNIVERSITY
Place of Publication:	KENT
ISSN:	1068-9613
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language DOMAIN DECOMPOSITION PRECONDITIONERS; 3-DIMENSIONAL ELLIPTIC PROBLEMS; SUBSTRUCTURING METHODS; MULTISCALE FLOWS; CONSTRAINTS Multiple languages Mathematics, Applied Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/34961