A BDDC method for mortar discretizations using a transformation of basis

Hyea Hyun Kim, Maksymilian Dryja, Olof B. Widlund

Research output: Contribution to journalArticle

Abstract

A BDDC (balancing domain decomposition by constraints) method is developed for elliptic equations, with discontinuous coefficients, discretized by mortar finite element methods for geometrically nonconforming partitions in both two and three space dimensions. The coarse component of the preconditioner is defined in terms of one mortar constraint for each edge/face, which is the intersection of the boundaries of a pair of subdomains. A condition number bound of the form Cmaxi{(1 + log(Hi/hi)) 2} is established under certain assumptions on the geometrically nonconforming subdomain partition in the three-dimensional case. Here H i and hi are the subdomain diameters and the mesh sizes, respectively. In the geometrically conforming case and the geometrically nonconforming cases in two dimensions, no assumptions on the subdomain partition are required. This BDDC preconditioner is also shown to be closely related to the Neumann-Dirichlet version of the FETI-DP algorithm. The results are illustrated by numerical experiments which confirm the theoretical results.

Original languageEnglish (US)
Pages (from-to)136-157
Number of pages22
JournalSIAM Journal on Numerical Analysis
Volume47
Issue number1
DOIs
StatePublished - 2008

Fingerprint

Mortar
Domain Decomposition
Balancing
Discretization
Partition
Decomposition
Preconditioner
Mortar Finite Element Method
FETI-DP
Discontinuous Coefficients
Condition number
Finite element method
Elliptic Equations
Dirichlet
Two Dimensions
Intersection
Numerical Experiment
Mesh
Face
Three-dimensional

Keywords

  • BDDC
  • Change of basis
  • Elliptic problems
  • FETI-DP
  • Finite elements
  • Mortar methods
  • Parallel algorithms
  • Preconditioner

ASJC Scopus subject areas

  • Numerical Analysis

Cite this

A BDDC method for mortar discretizations using a transformation of basis. / Kim, Hyea Hyun; Dryja, Maksymilian; Widlund, Olof B.

In: SIAM Journal on Numerical Analysis, Vol. 47, No. 1, 2008, p. 136-157.

Research output: Contribution to journalArticle

Kim, Hyea Hyun ; Dryja, Maksymilian ; Widlund, Olof B. / A BDDC method for mortar discretizations using a transformation of basis. In: SIAM Journal on Numerical Analysis. 2008 ; Vol. 47, No. 1. pp. 136-157.
@article{a49e6f4d2e8b4daeb8354d3bdd5230c8,
title = "A BDDC method for mortar discretizations using a transformation of basis",
abstract = "A BDDC (balancing domain decomposition by constraints) method is developed for elliptic equations, with discontinuous coefficients, discretized by mortar finite element methods for geometrically nonconforming partitions in both two and three space dimensions. The coarse component of the preconditioner is defined in terms of one mortar constraint for each edge/face, which is the intersection of the boundaries of a pair of subdomains. A condition number bound of the form Cmaxi{(1 + log(Hi/hi)) 2} is established under certain assumptions on the geometrically nonconforming subdomain partition in the three-dimensional case. Here H i and hi are the subdomain diameters and the mesh sizes, respectively. In the geometrically conforming case and the geometrically nonconforming cases in two dimensions, no assumptions on the subdomain partition are required. This BDDC preconditioner is also shown to be closely related to the Neumann-Dirichlet version of the FETI-DP algorithm. The results are illustrated by numerical experiments which confirm the theoretical results.",
keywords = "BDDC, Change of basis, Elliptic problems, FETI-DP, Finite elements, Mortar methods, Parallel algorithms, Preconditioner",
author = "Kim, {Hyea Hyun} and Maksymilian Dryja and Widlund, {Olof B.}",
year = "2008",
doi = "10.1137/070697859",
language = "English (US)",
volume = "47",
pages = "136--157",
journal = "SIAM Journal on Numerical Analysis",
issn = "0036-1429",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "1",

}

TY - JOUR

T1 - A BDDC method for mortar discretizations using a transformation of basis

AU - Kim, Hyea Hyun

AU - Dryja, Maksymilian

AU - Widlund, Olof B.

PY - 2008

Y1 - 2008

N2 - A BDDC (balancing domain decomposition by constraints) method is developed for elliptic equations, with discontinuous coefficients, discretized by mortar finite element methods for geometrically nonconforming partitions in both two and three space dimensions. The coarse component of the preconditioner is defined in terms of one mortar constraint for each edge/face, which is the intersection of the boundaries of a pair of subdomains. A condition number bound of the form Cmaxi{(1 + log(Hi/hi)) 2} is established under certain assumptions on the geometrically nonconforming subdomain partition in the three-dimensional case. Here H i and hi are the subdomain diameters and the mesh sizes, respectively. In the geometrically conforming case and the geometrically nonconforming cases in two dimensions, no assumptions on the subdomain partition are required. This BDDC preconditioner is also shown to be closely related to the Neumann-Dirichlet version of the FETI-DP algorithm. The results are illustrated by numerical experiments which confirm the theoretical results.

AB - A BDDC (balancing domain decomposition by constraints) method is developed for elliptic equations, with discontinuous coefficients, discretized by mortar finite element methods for geometrically nonconforming partitions in both two and three space dimensions. The coarse component of the preconditioner is defined in terms of one mortar constraint for each edge/face, which is the intersection of the boundaries of a pair of subdomains. A condition number bound of the form Cmaxi{(1 + log(Hi/hi)) 2} is established under certain assumptions on the geometrically nonconforming subdomain partition in the three-dimensional case. Here H i and hi are the subdomain diameters and the mesh sizes, respectively. In the geometrically conforming case and the geometrically nonconforming cases in two dimensions, no assumptions on the subdomain partition are required. This BDDC preconditioner is also shown to be closely related to the Neumann-Dirichlet version of the FETI-DP algorithm. The results are illustrated by numerical experiments which confirm the theoretical results.

KW - BDDC

KW - Change of basis

KW - Elliptic problems

KW - FETI-DP

KW - Finite elements

KW - Mortar methods

KW - Parallel algorithms

KW - Preconditioner

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

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

U2 - 10.1137/070697859

DO - 10.1137/070697859

M3 - Article

VL - 47

SP - 136

EP - 157

JO - SIAM Journal on Numerical Analysis

JF - SIAM Journal on Numerical Analysis

SN - 0036-1429

IS - 1

ER -