Geodesic
A BDDC algorithm for a mixed formulation of flow in porous media
Electronic transactions on numerical analysis, Tome 20 (2005), pp. 164-179.

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

Summary: The BDDC (balancing domain decomposition by constraints) algorithms are similar to the balancing Neumann-Neumann methods, with a small number of continuity constraints enforced across the interface throughout the iterations. These constraints form a coarse, global component of the preconditioner. The BDDC methods are powerful for solving large sparse linear algebraic systems arising from discretizations of elliptic boundary value problems. In this paper, the BDDC algorithm is extended to saddle point problems generated from the mixed finite element methods used to approximate the scalar elliptic problems for flow in porous media. Edge/face average constraints are enforced and the same rate of convergence is obtained as for simple elliptic cases. The condition number bound is estimated and numerical experiments are discussed. In addition, a comparison of the BDDC method with an edge/face-based iterative substructuring method is provided.
Classification : 65N30, 65N55, 65F10
Keywords: BDDC, domain decomposition, saddle point problem, condition number, benign space, edge/facebased iterative substructuring method 
@article{ETNA_2005__20__a5,
     author = {Tu, Xuemin},
     title = {A {BDDC} algorithm for a mixed formulation of flow in porous media},
     journal = {Electronic transactions on numerical analysis},
     pages = {164--179},
     publisher = {mathdoc},
     volume = {20},
     year = {2005},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2005__20__a5/}
}
TY  - JOUR
AU  - Tu, Xuemin
TI  - A BDDC algorithm for a mixed formulation of flow in porous media
JO  - Electronic transactions on numerical analysis
PY  - 2005
SP  - 164
EP  - 179
VL  - 20
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2005__20__a5/
LA  - en
ID  - ETNA_2005__20__a5
ER  - 
%0 Journal Article
%A Tu, Xuemin
%T A BDDC algorithm for a mixed formulation of flow in porous media
%J Electronic transactions on numerical analysis
%D 2005
%P 164-179
%V 20
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2005__20__a5/
%G en
%F ETNA_2005__20__a5
Tu, Xuemin. A BDDC algorithm for a mixed formulation of flow in porous media. Electronic transactions on numerical analysis, Tome 20 (2005), pp. 164-179. http://geodesic.mathdoc.fr/item/ETNA_2005__20__a5/