BDDC and FETI-DP preconditioners for spectral element discretizations of almost incompressible elasticity

Luca F. Pavarino, Olof B. Widlund

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We construct and study a BDDC (Balancing Domain Decomposition by Constraints) algorithm, see [1, 2], for the system of almost incompressible elasticity discretized with Gauss Lobatto Legendre (GLL) spectral elements. Related FETIDP algorithms could be considered as well. We show that sets of primal constraints can be found so that these methods have a condition number that depends only weakly on the polynomial degree, while being independent of the number of subdomains (scalability) and of the Poisson ratio and Youngs modulus of the material considered (robustness).

Original languageEnglish (US)
Title of host publicationSpectral and High Order Methods for Partial Differential Equations - Selected Papers from the ICOSAHOM'09 Conference
Pages479-486
Number of pages8
Volume76 LNCSE
DOIs
StatePublished - 2011
Event8th International Conference on Spectral and High Order Methods, ICOSAHOM'09 - Trondheim, Norway
Duration: Jun 22 2009Jun 26 2009

Publication series

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

Other

Other8th International Conference on Spectral and High Order Methods, ICOSAHOM'09
CountryNorway
CityTrondheim
Period6/22/096/26/09

Fingerprint

FETI-DP
Spectral Elements
Domain Decomposition
Preconditioner
Balancing
Elasticity
Discretization
Decomposition
Poisson's Ratio
Young's Modulus
Poisson ratio
Legendre
Condition number
Gauss
Scalability
Elastic moduli
Polynomials
Robustness
Polynomial

ASJC Scopus subject areas

  • Engineering(all)
  • Computational Mathematics
  • Modeling and Simulation
  • Control and Optimization
  • Discrete Mathematics and Combinatorics

Cite this

Pavarino, L. F., & Widlund, O. B. (2011). BDDC and FETI-DP preconditioners for spectral element discretizations of almost incompressible elasticity. In Spectral and High Order Methods for Partial Differential Equations - Selected Papers from the ICOSAHOM'09 Conference (Vol. 76 LNCSE, pp. 479-486). (Lecture Notes in Computational Science and Engineering; Vol. 76 LNCSE). https://doi.org/10.1007/978-3-642-15337-2_46

BDDC and FETI-DP preconditioners for spectral element discretizations of almost incompressible elasticity. / Pavarino, Luca F.; Widlund, Olof B.

Spectral and High Order Methods for Partial Differential Equations - Selected Papers from the ICOSAHOM'09 Conference. Vol. 76 LNCSE 2011. p. 479-486 (Lecture Notes in Computational Science and Engineering; Vol. 76 LNCSE).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pavarino, LF & Widlund, OB 2011, BDDC and FETI-DP preconditioners for spectral element discretizations of almost incompressible elasticity. in Spectral and High Order Methods for Partial Differential Equations - Selected Papers from the ICOSAHOM'09 Conference. vol. 76 LNCSE, Lecture Notes in Computational Science and Engineering, vol. 76 LNCSE, pp. 479-486, 8th International Conference on Spectral and High Order Methods, ICOSAHOM'09, Trondheim, Norway, 6/22/09. https://doi.org/10.1007/978-3-642-15337-2_46
Pavarino LF, Widlund OB. BDDC and FETI-DP preconditioners for spectral element discretizations of almost incompressible elasticity. In Spectral and High Order Methods for Partial Differential Equations - Selected Papers from the ICOSAHOM'09 Conference. Vol. 76 LNCSE. 2011. p. 479-486. (Lecture Notes in Computational Science and Engineering). https://doi.org/10.1007/978-3-642-15337-2_46
Pavarino, Luca F. ; Widlund, Olof B. / BDDC and FETI-DP preconditioners for spectral element discretizations of almost incompressible elasticity. Spectral and High Order Methods for Partial Differential Equations - Selected Papers from the ICOSAHOM'09 Conference. Vol. 76 LNCSE 2011. pp. 479-486 (Lecture Notes in Computational Science and Engineering).
@inproceedings{114f0da8a7c04ddbb76bd35afd13b29c,
title = "BDDC and FETI-DP preconditioners for spectral element discretizations of almost incompressible elasticity",
abstract = "We construct and study a BDDC (Balancing Domain Decomposition by Constraints) algorithm, see [1, 2], for the system of almost incompressible elasticity discretized with Gauss Lobatto Legendre (GLL) spectral elements. Related FETIDP algorithms could be considered as well. We show that sets of primal constraints can be found so that these methods have a condition number that depends only weakly on the polynomial degree, while being independent of the number of subdomains (scalability) and of the Poisson ratio and Youngs modulus of the material considered (robustness).",
author = "Pavarino, {Luca F.} and Widlund, {Olof B.}",
year = "2011",
doi = "10.1007/978-3-642-15337-2_46",
language = "English (US)",
isbn = "9783642153365",
volume = "76 LNCSE",
series = "Lecture Notes in Computational Science and Engineering",
pages = "479--486",
booktitle = "Spectral and High Order Methods for Partial Differential Equations - Selected Papers from the ICOSAHOM'09 Conference",

}

TY - GEN

T1 - BDDC and FETI-DP preconditioners for spectral element discretizations of almost incompressible elasticity

AU - Pavarino, Luca F.

AU - Widlund, Olof B.

PY - 2011

Y1 - 2011

N2 - We construct and study a BDDC (Balancing Domain Decomposition by Constraints) algorithm, see [1, 2], for the system of almost incompressible elasticity discretized with Gauss Lobatto Legendre (GLL) spectral elements. Related FETIDP algorithms could be considered as well. We show that sets of primal constraints can be found so that these methods have a condition number that depends only weakly on the polynomial degree, while being independent of the number of subdomains (scalability) and of the Poisson ratio and Youngs modulus of the material considered (robustness).

AB - We construct and study a BDDC (Balancing Domain Decomposition by Constraints) algorithm, see [1, 2], for the system of almost incompressible elasticity discretized with Gauss Lobatto Legendre (GLL) spectral elements. Related FETIDP algorithms could be considered as well. We show that sets of primal constraints can be found so that these methods have a condition number that depends only weakly on the polynomial degree, while being independent of the number of subdomains (scalability) and of the Poisson ratio and Youngs modulus of the material considered (robustness).

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

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

U2 - 10.1007/978-3-642-15337-2_46

DO - 10.1007/978-3-642-15337-2_46

M3 - Conference contribution

SN - 9783642153365

VL - 76 LNCSE

T3 - Lecture Notes in Computational Science and Engineering

SP - 479

EP - 486

BT - Spectral and High Order Methods for Partial Differential Equations - Selected Papers from the ICOSAHOM'09 Conference

ER -