Balancing domain decomposition by constraints associated with subobjects

Santiago Badia, Alberto F. Martín, Hieu Nguyen

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

Abstract

A simple variant of the BDDC preconditioner in which constraints are imposed on a selected set of subobjects (subdomain subedges, subfaces and vertices between pairs of subedges) is presented. We are able to show that the condition number of the preconditioner is bounded by C(1+log(L∕h))2, where C is a constant, and h and L are the characteristic sizes of the mesh and the subobjects, respectively. As L can be chosen almost freely, the condition number can theoretically be as small as O(1). We will discuss the pros and cons of the preconditioner and its application to heterogeneous problems. Numerical results on supercomputers are provided.

Original languageEnglish
Pages (from-to)93-100
Number of pages8
JournalApplied Mathematics Letters
Volume87
DOIs
Publication statusPublished - 1 Jan 2019
Externally publishedYes

Keywords

  • BDDC
  • FETI-DP
  • Heterogeneous problems
  • Optimal preconditioner
  • Parallel solver

Cite this

Badia, Santiago ; Martín, Alberto F. ; Nguyen, Hieu. / Balancing domain decomposition by constraints associated with subobjects. In: Applied Mathematics Letters. 2019 ; Vol. 87. pp. 93-100.
@article{c6993772bac746089a4fdf74cf3ce9cc,
title = "Balancing domain decomposition by constraints associated with subobjects",
abstract = "A simple variant of the BDDC preconditioner in which constraints are imposed on a selected set of subobjects (subdomain subedges, subfaces and vertices between pairs of subedges) is presented. We are able to show that the condition number of the preconditioner is bounded by C(1+log(L∕h))2, where C is a constant, and h and L are the characteristic sizes of the mesh and the subobjects, respectively. As L can be chosen almost freely, the condition number can theoretically be as small as O(1). We will discuss the pros and cons of the preconditioner and its application to heterogeneous problems. Numerical results on supercomputers are provided.",
keywords = "BDDC, FETI-DP, Heterogeneous problems, Optimal preconditioner, Parallel solver",
author = "Santiago Badia and Mart{\'i}n, {Alberto F.} and Hieu Nguyen",
year = "2019",
month = "1",
day = "1",
doi = "10.1016/j.aml.2018.07.033",
language = "English",
volume = "87",
pages = "93--100",
journal = "Applied Mathematics Letters",
issn = "0893-9659",
publisher = "Elsevier",

}

Balancing domain decomposition by constraints associated with subobjects. / Badia, Santiago; Martín, Alberto F.; Nguyen, Hieu.

In: Applied Mathematics Letters, Vol. 87, 01.01.2019, p. 93-100.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Balancing domain decomposition by constraints associated with subobjects

AU - Badia, Santiago

AU - Martín, Alberto F.

AU - Nguyen, Hieu

PY - 2019/1/1

Y1 - 2019/1/1

N2 - A simple variant of the BDDC preconditioner in which constraints are imposed on a selected set of subobjects (subdomain subedges, subfaces and vertices between pairs of subedges) is presented. We are able to show that the condition number of the preconditioner is bounded by C(1+log(L∕h))2, where C is a constant, and h and L are the characteristic sizes of the mesh and the subobjects, respectively. As L can be chosen almost freely, the condition number can theoretically be as small as O(1). We will discuss the pros and cons of the preconditioner and its application to heterogeneous problems. Numerical results on supercomputers are provided.

AB - A simple variant of the BDDC preconditioner in which constraints are imposed on a selected set of subobjects (subdomain subedges, subfaces and vertices between pairs of subedges) is presented. We are able to show that the condition number of the preconditioner is bounded by C(1+log(L∕h))2, where C is a constant, and h and L are the characteristic sizes of the mesh and the subobjects, respectively. As L can be chosen almost freely, the condition number can theoretically be as small as O(1). We will discuss the pros and cons of the preconditioner and its application to heterogeneous problems. Numerical results on supercomputers are provided.

KW - BDDC

KW - FETI-DP

KW - Heterogeneous problems

KW - Optimal preconditioner

KW - Parallel solver

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

U2 - 10.1016/j.aml.2018.07.033

DO - 10.1016/j.aml.2018.07.033

M3 - Article

VL - 87

SP - 93

EP - 100

JO - Applied Mathematics Letters

JF - Applied Mathematics Letters

SN - 0893-9659

ER -