Heinlein, Alexander ORCID: 0000-0003-1578-8104 and Lanser, Martin (2019). Additive and Hybrid Nonlinear Two-Level Schwarz Methods and Energy Minimizing Coarse Spaces for Unstructured Grids. Technical Report.

[img]
Preview
PDF
CDS_TR-2019-17.pdf

Download (6MB) | Preview

Abstract

Nonlinear domain decomposition (DD) methods, such as, e.g., ASPIN (Additive Schwarz Preconditioned Inexact Newton), RASPEN (Restricted Additive Schwarz Preconditioned Inexact Newton), Nonlinear-FETI-DP, or Nonlinear-BDDC methods, 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. These nonlinear DD approaches are often able to effectively tackle unevenly distributed nonlinearities 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 to that, an appropriate coarse space can also improve the nonlinear convergence of nonlinear DD methods. In this paper, four variants how to integrate coarse spaces in nonlinear Schwarz methods in an additive or multiplicative way using Galerkin projections are introduced. 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 be used for irregular domain decompositions, as, e.g., 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: Preprints, Working Papers or Reports (Technical Report)
Creators:
CreatorsEmailORCID
Heinlein, Alexanderalexander.heinlein@uni-koeln.deorcid.org/0000-0003-1578-8104
Lanser, Martinmartin.lanser@uni-koeln.deUNSPECIFIED
URN: urn:nbn:de:hbz:38-98457
Series Name at the University of Cologne: Technical report series. Center for Data and Simulation Science
Volume: 2019,17
Subjects: Natural sciences and mathematics
Mathematics
Technology (Applied sciences)
Uncontrolled Keywords:
KeywordsLanguage
nonlinear preconditioningEnglish
inexact Newton methodsEnglish
nonlinear Schwarz methodsEnglish
nonlinear domain decompositionEnglish
multiscale coarse spacesEnglish
ASPINEnglish
RASPENEnglish
Faculty: Central Institutions / Interdisciplinary Research Centers
Divisions: Central Institutions / Interdisciplinary Research Centers > Center for Data and Simulation Science
Language: English
Date: 23 July 2019
URI: http://kups.ub.uni-koeln.de/id/eprint/9845

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item