Heinlein, Alexander ORCID: 0000-0003-1578-8104, Klawonn, Axel ORCID: 0000-0003-4765-7387, Knepper, Jascha, Rheinbach, Oliver and Widlund, Olof B. (2020). Adaptive GDSW coarse spaces of reduced dimension for overlapping Schwarz methods. Technical Report.

[img]
Preview
PDF
CDS_TR-2020-4.pdf

Download (978kB) | Preview

Abstract

A new reduced dimension adaptive GDSW (Generalized Dryja-Smith-Widlund) overlapping Schwarz method for linear second-order elliptic problems in three dimensions is introduced. It is robust with respect to large contrasts of the coefficients of the partial differential equations. The condition number bound of the new method is shown to be independent of the coefficient contrast and only dependent on a user-prescribed tolerance. The interface of the nonoverlapping domain decomposition is partitioned into nonoverlapping patches. The new coarse space is obtained by selecting a few eigenvectors of certain local eigenproblems which are defined on these patches. These eigenmodes are energy-minimally extended to the interior of the nonoverlapping subdomains and added to the coarse space. By using a new interface decomposition the reduced dimension adaptive GDSW overlapping Schwarz method usually has a smaller coarse space than existing GDSW and adaptive GDSW domain decomposition methods. A robust condition number estimate is proven for the new reduced dimension adaptive GDSW method which is also valid for existing adaptive GDSW methods. Numerical results for the equations of isotropic linear elasticity in three dimensions confirming the theoretical findings are presented.

Item Type: Preprints, Working Papers or Reports (Technical Report)
Creators:
CreatorsEmailORCIDORCID Put Code
Heinlein, Alexanderalexander.heinlein@uni-koeln.deorcid.org/0000-0003-1578-8104UNSPECIFIED
Klawonn, Axelaxel.klawonn@uni-koeln.deorcid.org/0000-0003-4765-7387UNSPECIFIED
Knepper, Jaschajascha.knepper@uni-koeln.deUNSPECIFIEDUNSPECIFIED
Rheinbach, Oliveroliver.rheinbach@math.tu-freiberg.deUNSPECIFIEDUNSPECIFIED
Widlund, Olof B.widlund@cims.nyu.eduUNSPECIFIEDUNSPECIFIED
URN: urn:nbn:de:hbz:38-121133
Series Name at the University of Cologne: Technical report series. Center for Data and Simulation Science
Volume: 2020,4
Date: 4 September 2020
Language: English
Faculty: Central Institutions / Interdisciplinary Research Centers
Divisions: Weitere Institute, Arbeits- und Forschungsgruppen > Center for Data and Simulation Science (CDS)
Subjects: Natural sciences and mathematics
Mathematics
Technology (Applied sciences)
Uncontrolled Keywords:
KeywordsLanguage
domain decompositionEnglish
multiscaleEnglish
GDSWEnglish
overlapping SchwarzEnglish
adaptive coarse spacesEnglish
reduced dimensionEnglish
Refereed: Yes
URI: http://kups.ub.uni-koeln.de/id/eprint/12113

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item