English

Balancing domain decomposition by constraints associated with subobjects

Numerical Analysis 2020-01-22 v1 Numerical Analysis

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))2C \big(1+\log (L/h)\big)^2, where CC is a constant, and hh and LL are the characteristic sizes of the mesh and the subobjects, respectively. As LL can be chosen almost freely, the condition number can theoretically be as small as O(1)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

Cite

@article{arxiv.2001.07289,
  title  = {Balancing domain decomposition by constraints associated with subobjects},
  author = {Santiago Badia and Alberto F. Martín and Hieu Nguyen},
  journal= {arXiv preprint arXiv:2001.07289},
  year   = {2020}
}
R2 v1 2026-06-23T13:15:59.768Z