Universität zu Köln

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

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:	Creators Email ORCID ORCID Put Code Heinlein, Alexander alexander.heinlein@uni-koeln.de orcid.org/0000-0003-1578-8104 UNSPECIFIED Klawonn, Axel axel.klawonn@uni-koeln.de orcid.org/0000-0003-4765-7387 UNSPECIFIED Knepper, Jascha jascha.knepper@uni-koeln.de orcid.org/0000-0002-8769-2235 UNSPECIFIED Rheinbach, Oliver oliver.rheinbach@math.tu-freiberg.de UNSPECIFIED UNSPECIFIED Widlund, Olof B. widlund@cims.nyu.edu UNSPECIFIED UNSPECIFIED
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:	Keywords Language domain decomposition English multiscale English GDSW English overlapping Schwarz English adaptive coarse spaces English reduced dimension English
Refereed:	No
URI:	http://kups.ub.uni-koeln.de/id/eprint/12113