Volume 49, pp. 64-80, 2018.

BDDC and FETI-DP algorithms with a change of basis formulation on adaptive primal constraints

Hyea Hyun Kim, Eric Chung, and Junxian Wang


BDDC (Balancing Domain Decomposition by Constraints) and FETI-DP (Dual-Primal Finite Element Tearing and Interconnecting) algorithms with adaptively enriched primal constraints are considered. The coarse component of the two algorithms is built on the set of primal unknowns consisting of those at subdomain vertices and those from the adaptive primal constraints after a change of basis. For the FETI-DP algorithm, a more general form of a preconditioner is proposed to extend the algorithm to the set of primal unknowns including those from the adaptive primal constraints. In addition, it can be shown that the two algorithms share the same spectra except those equal to one or zero when the same set of adaptive primal constraints are employed. Numerical results are included for both two and three dimensional model problems.

Full Text (PDF) [1.1 MB]

Key words

FETI-DP, BDDC, adaptive primal constraints, change of basis, condition numbers

AMS subject classifications

65F10, 65N30, 65N55

Links to the cited ETNA articles

[3]Vol. 45 (2016), pp. 524-544 Juan G. Calvo and Olof B. Widlund: An adaptive choice of primal constraints for BDDC domain decomposition algorithms
[16]Vol. 45 (2016), pp. 75-106 Axel Klawonn, Patrick Radtke, and Oliver Rheinbach: A comparison of adaptive coarse spaces for iterative substructuring in two dimensions
[23]Vol. 46 (2017), pp. 273-336 Clemens Pechstein and Clark R. Dohrmann: A unified framework for adaptive BDDC

< Back