Geodesic
A unified framework for adaptive BDDC
Electronic transactions on numerical analysis, Tome 46 (2017), pp. 273-336.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: In this theoretical study, we explore how to automate the selection of weights and primal constraints in BDDC methods for general SPD problems. In particular, we address the three-dimensional case and non-diagonal weight matrices such as the deluxe scaling. We provide an overview of existing approaches, show connections between them, and present new theoretical results: A localization of the global BDDC estimate leads to a reliable condition number bound and to a local generalized eigenproblem on each $glob$, i.e., each subdomain face, edge, and possibly vertex. We discuss how the eigenvectors corresponding to the smallest eigenvalues can be turned into generalized primal constraints. These can be either treated as they are or (which is much simpler to implement) be enforced by (possibly stronger) classical primal constraints. We show that the second option is the better one. Furthermore, we discuss equivalent versions of the face and edge eigenproblem which match with previous works and show an optimality property of the deluxe scaling. Lastly, we give a localized algorithm which guarantees the definiteness of the matrix $\widetilde S$ underlying the BDDC preconditioner under mild assumptions on the subdomain matrices.
Classification : 65F08, 65N30, 65N35, 65N55
Keywords: preconditioning, domain decomposition, iterative substructuring, BDDC, FETI-DP, primal constraints, adaptive coarse space, deluxe scaling, generalized eigenvalue problems, parallel sum 
@article{ETNA_2017__46__a0,
     author = {Pechstein, Clemens and Dohrmann, Clark R.},
     title = {A unified framework for adaptive {BDDC}},
     journal = {Electronic transactions on numerical analysis},
     pages = {273--336},
     publisher = {mathdoc},
     volume = {46},
     year = {2017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2017__46__a0/}
}
TY  - JOUR
AU  - Pechstein, Clemens
AU  - Dohrmann, Clark R.
TI  - A unified framework for adaptive BDDC
JO  - Electronic transactions on numerical analysis
PY  - 2017
SP  - 273
EP  - 336
VL  - 46
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2017__46__a0/
LA  - en
ID  - ETNA_2017__46__a0
ER  - 
%0 Journal Article
%A Pechstein, Clemens
%A Dohrmann, Clark R.
%T A unified framework for adaptive BDDC
%J Electronic transactions on numerical analysis
%D 2017
%P 273-336
%V 46
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2017__46__a0/
%G en
%F ETNA_2017__46__a0
Pechstein, Clemens; Dohrmann, Clark R. A unified framework for adaptive BDDC. Electronic transactions on numerical analysis, Tome 46 (2017), pp. 273-336. http://geodesic.mathdoc.fr/item/ETNA_2017__46__a0/