Achieving robustness through coarse space enrichment in the two level Schwarz framework

Nicole Spillane, Victorita Dolean, Patrice Hauret, Frédéric Nataf, Clemens Pechstein, Robert Scheichl

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)

Abstract

As many DD methods the two level Additive Schwarz method may suffer from a lack of robustness with respect to coefficient variation. This is the case in particular if the partition into is not aligned with all jumps in the coefficients. The theoretical analysis traces this lack of robustness back to the so called stable splitting property. In this work we propose to solve a generalized eigenvalue problem in each subdomain which identifies which vectors are responsible for violating the stable splitting property. These vectors are used to span the coarse space and taken care of by a direct solve while all remaining components behave well. The result is a condition number estimate for the two level method which does not depend on the number of subdomains or any jumps in the coefficients.
Original languageEnglish
Title of host publicationDomain Decomposition Methods in Science and Engineering XXI
Subtitle of host publicationLecture Notes in Computational Science and Engineering
EditorsJocelyne Erhel , Martin J Gander , Laurence Halpern , Geraldine Pichot , Taiufik Sassi , Olof Widlund
PublisherSpringer
Pages447-455
Number of pages10
Volume98
ISBN (Electronic)9783319057897
ISBN (Print)9783319057880
DOIs
Publication statusPublished - 21 Apr 2014
Event21st International Conference on Domain Decomposition Methods in Science and Engineering, DD 2014 - Rennes, UK United Kingdom
Duration: 25 Jun 201229 Jun 2012

Publication series

NameLecture Notes in Computational Science and Engineering
Volume98
ISSN (Print)14397358

Conference

Conference21st International Conference on Domain Decomposition Methods in Science and Engineering, DD 2014
CountryUK United Kingdom
CityRennes
Period25/06/1229/06/12

Cite this

Spillane, N., Dolean, V., Hauret, P., Nataf, F., Pechstein, C., & Scheichl, R. (2014). Achieving robustness through coarse space enrichment in the two level Schwarz framework. In J. Erhel , M. J. Gander , L. Halpern , G. Pichot , T. Sassi , & O. Widlund (Eds.), Domain Decomposition Methods in Science and Engineering XXI : Lecture Notes in Computational Science and Engineering (Vol. 98, pp. 447-455). (Lecture Notes in Computational Science and Engineering; Vol. 98). Springer. https://doi.org/10.1007/978-3-319-05789-7_42

Achieving robustness through coarse space enrichment in the two level Schwarz framework. / Spillane, Nicole; Dolean, Victorita; Hauret, Patrice; Nataf, Frédéric; Pechstein, Clemens; Scheichl, Robert.

Domain Decomposition Methods in Science and Engineering XXI : Lecture Notes in Computational Science and Engineering. ed. / Jocelyne Erhel ; Martin J Gander ; Laurence Halpern ; Geraldine Pichot ; Taiufik Sassi ; Olof Widlund . Vol. 98 Springer, 2014. p. 447-455 (Lecture Notes in Computational Science and Engineering; Vol. 98).

Research output: Chapter in Book/Report/Conference proceedingChapter

Spillane, N, Dolean, V, Hauret, P, Nataf, F, Pechstein, C & Scheichl, R 2014, Achieving robustness through coarse space enrichment in the two level Schwarz framework. in J Erhel , MJ Gander , L Halpern , G Pichot , T Sassi & O Widlund (eds), Domain Decomposition Methods in Science and Engineering XXI : Lecture Notes in Computational Science and Engineering. vol. 98, Lecture Notes in Computational Science and Engineering, vol. 98, Springer, pp. 447-455, 21st International Conference on Domain Decomposition Methods in Science and Engineering, DD 2014, Rennes, UK United Kingdom, 25/06/12. https://doi.org/10.1007/978-3-319-05789-7_42
Spillane N, Dolean V, Hauret P, Nataf F, Pechstein C, Scheichl R. Achieving robustness through coarse space enrichment in the two level Schwarz framework. In Erhel J, Gander MJ, Halpern L, Pichot G, Sassi T, Widlund O, editors, Domain Decomposition Methods in Science and Engineering XXI : Lecture Notes in Computational Science and Engineering. Vol. 98. Springer. 2014. p. 447-455. (Lecture Notes in Computational Science and Engineering). https://doi.org/10.1007/978-3-319-05789-7_42
Spillane, Nicole ; Dolean, Victorita ; Hauret, Patrice ; Nataf, Frédéric ; Pechstein, Clemens ; Scheichl, Robert. / Achieving robustness through coarse space enrichment in the two level Schwarz framework. Domain Decomposition Methods in Science and Engineering XXI : Lecture Notes in Computational Science and Engineering. editor / Jocelyne Erhel ; Martin J Gander ; Laurence Halpern ; Geraldine Pichot ; Taiufik Sassi ; Olof Widlund . Vol. 98 Springer, 2014. pp. 447-455 (Lecture Notes in Computational Science and Engineering).
@inbook{0ba00e1b4e984eb98cc3b6c39ae360c2,
title = "Achieving robustness through coarse space enrichment in the two level Schwarz framework",
abstract = "As many DD methods the two level Additive Schwarz method may suffer from a lack of robustness with respect to coefficient variation. This is the case in particular if the partition into is not aligned with all jumps in the coefficients. The theoretical analysis traces this lack of robustness back to the so called stable splitting property. In this work we propose to solve a generalized eigenvalue problem in each subdomain which identifies which vectors are responsible for violating the stable splitting property. These vectors are used to span the coarse space and taken care of by a direct solve while all remaining components behave well. The result is a condition number estimate for the two level method which does not depend on the number of subdomains or any jumps in the coefficients.",
author = "Nicole Spillane and Victorita Dolean and Patrice Hauret and Fr{\'e}d{\'e}ric Nataf and Clemens Pechstein and Robert Scheichl",
year = "2014",
month = "4",
day = "21",
doi = "10.1007/978-3-319-05789-7_42",
language = "English",
isbn = "9783319057880",
volume = "98",
series = "Lecture Notes in Computational Science and Engineering",
publisher = "Springer",
pages = "447--455",
editor = "{Erhel }, {Jocelyne } and {Gander }, {Martin J} and {Halpern }, {Laurence } and {Pichot }, {Geraldine } and {Sassi }, {Taiufik } and {Widlund }, {Olof }",
booktitle = "Domain Decomposition Methods in Science and Engineering XXI",

}

TY - CHAP

T1 - Achieving robustness through coarse space enrichment in the two level Schwarz framework

AU - Spillane, Nicole

AU - Dolean, Victorita

AU - Hauret, Patrice

AU - Nataf, Frédéric

AU - Pechstein, Clemens

AU - Scheichl, Robert

PY - 2014/4/21

Y1 - 2014/4/21

N2 - As many DD methods the two level Additive Schwarz method may suffer from a lack of robustness with respect to coefficient variation. This is the case in particular if the partition into is not aligned with all jumps in the coefficients. The theoretical analysis traces this lack of robustness back to the so called stable splitting property. In this work we propose to solve a generalized eigenvalue problem in each subdomain which identifies which vectors are responsible for violating the stable splitting property. These vectors are used to span the coarse space and taken care of by a direct solve while all remaining components behave well. The result is a condition number estimate for the two level method which does not depend on the number of subdomains or any jumps in the coefficients.

AB - As many DD methods the two level Additive Schwarz method may suffer from a lack of robustness with respect to coefficient variation. This is the case in particular if the partition into is not aligned with all jumps in the coefficients. The theoretical analysis traces this lack of robustness back to the so called stable splitting property. In this work we propose to solve a generalized eigenvalue problem in each subdomain which identifies which vectors are responsible for violating the stable splitting property. These vectors are used to span the coarse space and taken care of by a direct solve while all remaining components behave well. The result is a condition number estimate for the two level method which does not depend on the number of subdomains or any jumps in the coefficients.

UR - http://www.scopus.com/inward/record.url?scp=84910647594&partnerID=8YFLogxK

UR - http://dx.doi.org/10.1007/978-3-319-05789-7_42

UR - http://dd21.inria.fr/index.php?url=DD21_proceedings

U2 - 10.1007/978-3-319-05789-7_42

DO - 10.1007/978-3-319-05789-7_42

M3 - Chapter

SN - 9783319057880

VL - 98

T3 - Lecture Notes in Computational Science and Engineering

SP - 447

EP - 455

BT - Domain Decomposition Methods in Science and Engineering XXI

A2 - Erhel , Jocelyne

A2 - Gander , Martin J

A2 - Halpern , Laurence

A2 - Pichot , Geraldine

A2 - Sassi , Taiufik

A2 - Widlund , Olof

PB - Springer

ER -