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.


Download (978kB) | Preview


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)
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
Technology (Applied sciences)
Uncontrolled Keywords:
domain decompositionEnglish
overlapping SchwarzEnglish
adaptive coarse spacesEnglish
reduced dimensionEnglish
Refereed: No
URI: http://kups.ub.uni-koeln.de/id/eprint/12113


Downloads per month over past year


Actions (login required)

View Item View Item