Universität zu Köln

Heinlein, Alexander and Lanser, Martin ORCID: 0000-0002-4232-9395 (2020). ADDITIVE AND HYBRID NONLINEAR TWO-LEVEL SCHWARZ METHODS AND ENERGY MINIMIZING COARSE SPACES FOR UNSTRUCTURED GRIDS. SIAM J. Sci. Comput., 42 (4). S. A2461 - 28. PHILADELPHIA: SIAM PUBLICATIONS. ISSN 1095-7197

Full text not available from this repository.

Abstract

Nonlinear domain decomposition (DD) methods, such as ASPIN (additive Schwarz preconditioned inexact Newton), RASPEN (restricted additive Schwarz preconditioned inexact Newton), nonlinear FETi-DP (finite element tearing and interconnecting-dual primal), and nonlinear BDDC (balancing DD by constraints), can be reasonable alternatives to classical Newton-Krylov-DD methods for the solution of sparse nonlinear systems of equations, e.g., arising from a discretization of a nonlinear partial differential equation (PDE). These nonlinear DD approaches are often able to effectively tackle unevenly distributed non limmrities and outperform Newton's method with respect to convergence speed as well as global convergence behavior. Furthermore, they often improve parallel scalability due to a superior ratio of local to global work. Nonetheless, as for linear DD methods, it is often necessary to incorporate an appropriate coarse space in a second level to obtain numerical scalability for increasing numbers of subdomains. In addition, an appropriate coarse space can also improve the nonlinear convergence of nonlinear DD methods. In this paper, we introduce four variants for integrating coarse spaces in nonlinear Schwarz methods in an additive or multiplicative way using Galerkin projections. These new variants can be interpreted as natural nonlinear equivalents to well-known linear additive and hybrid two-level Schwarz preconditioners. Furthermore, they facilitate the use of various coarse spaces, e.g., coarse spaces based on energy-minimizing extensions, which can easily he used for irregular DDs, such as, e.g., those obtained by graph partitioners. in particular, multiscale finite element method (MsFEM)-type coarse spaces are considered, and it is shown that they outperform classical approaches for certain heterogeneous nonlinear problems. The new approaches are then compared with classical Newton-Krylov-DD and nonlinear one-level Schwarz approaches for different homogeneous and heterogeneous model problems based on the p-Laplace operator.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Heinlein, Alexander UNSPECIFIED UNSPECIFIED UNSPECIFIED Lanser, Martin UNSPECIFIED orcid.org/0000-0002-4232-9395 UNSPECIFIED
URN:	urn:nbn:de:hbz:38-350128
DOI:	10.1137/19M1276972
Journal or Publication Title:	SIAM J. Sci. Comput.
Volume:	42
Number:	4
Page Range:	S. A2461 - 28
Date:	2020
Publisher:	SIAM PUBLICATIONS
Place of Publication:	PHILADELPHIA
ISSN:	1095-7197
Language:	English
Faculty:	Faculty of Mathematics and Natural Sciences
Divisions:	Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Mathematical Institute
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language DOMAIN DECOMPOSITION METHODS; OVERLAPPING SCHWARZ; BDDC METHODS; FETI-DP; PRECONDITIONERS; IMPLEMENTATION; LOCALIZATION Multiple languages Mathematics, Applied Multiple languages
Refereed:	Yes
URI:	http://kups.ub.uni-koeln.de/id/eprint/35012