Geodesic
2-dimensional primal domain decomposition theory in detail
Applications of Mathematics, Tome 60 (2015) no. 3, pp. 265-283 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

We give details of the theory of primal domain decomposition (DD) methods for a 2-dimensional second order elliptic equation with homogeneous Dirichlet boundary conditions and jumping coefficients. The problem is discretized by the finite element method. The computational domain is decomposed into triangular subdomains that align with the coefficients jumps. We prove that the condition number of the vertex-based DD preconditioner is $O((1+\log (H/h))^2)$, independently of the coefficient jumps, where $H$ and $h$ denote the discretization parameters of the coarse and fine triangulations, respectively. Although this preconditioner and its analysis date back to the pioneering work J. H. Bramble, J. E. Pasciak, A. H. Schatz (1986), and it was revisited and extended by many authors including M. Dryja, O. B. Widlund (1990) and A. Toselli, O. B. Widlund (2005), the theory is hard to understand and some details, to our best knowledge, have never been published. In this paper we present all the proofs in detail by means of fundamental calculus.
We give details of the theory of primal domain decomposition (DD) methods for a 2-dimensional second order elliptic equation with homogeneous Dirichlet boundary conditions and jumping coefficients. The problem is discretized by the finite element method. The computational domain is decomposed into triangular subdomains that align with the coefficients jumps. We prove that the condition number of the vertex-based DD preconditioner is $O((1+\log (H/h))^2)$, independently of the coefficient jumps, where $H$ and $h$ denote the discretization parameters of the coarse and fine triangulations, respectively. Although this preconditioner and its analysis date back to the pioneering work J. H. Bramble, J. E. Pasciak, A. H. Schatz (1986), and it was revisited and extended by many authors including M. Dryja, O. B. Widlund (1990) and A. Toselli, O. B. Widlund (2005), the theory is hard to understand and some details, to our best knowledge, have never been published. In this paper we present all the proofs in detail by means of fundamental calculus.
DOI : 10.1007/s10492-015-0095-5
Classification : 65F08, 65N30, 65N55
Keywords: domain decomposition method; finite element method; preconditioning 
@article{10_1007_s10492_015_0095_5,
     author = {Luk\'a\v{s}, Dalibor and Bouchala, Ji\v{r}{\'\i} and Vodstr\v{c}il, Petr and Mal\'y, Luk\'a\v{s}},
     title = {2-dimensional primal domain decomposition theory in detail},
     journal = {Applications of Mathematics},
     pages = {265--283},
     year = {2015},
     volume = {60},
     number = {3},
     doi = {10.1007/s10492-015-0095-5},
     mrnumber = {3419962},
     zbl = {06486911},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10492-015-0095-5/}
}
TY  - JOUR
AU  - Lukáš, Dalibor
AU  - Bouchala, Jiří
AU  - Vodstrčil, Petr
AU  - Malý, Lukáš
TI  - 2-dimensional primal domain decomposition theory in detail
JO  - Applications of Mathematics
PY  - 2015
SP  - 265
EP  - 283
VL  - 60
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10492-015-0095-5/
DO  - 10.1007/s10492-015-0095-5
LA  - en
ID  - 10_1007_s10492_015_0095_5
ER  - 
%0 Journal Article
%A Lukáš, Dalibor
%A Bouchala, Jiří
%A Vodstrčil, Petr
%A Malý, Lukáš
%T 2-dimensional primal domain decomposition theory in detail
%J Applications of Mathematics
%D 2015
%P 265-283
%V 60
%N 3
%U http://geodesic.mathdoc.fr/articles/10.1007/s10492-015-0095-5/
%R 10.1007/s10492-015-0095-5
%G en
%F 10_1007_s10492_015_0095_5
Lukáš, Dalibor; Bouchala, Jiří; Vodstrčil, Petr; Malý, Lukáš. 2-dimensional primal domain decomposition theory in detail. Applications of Mathematics, Tome 60 (2015) no. 3, pp. 265-283. doi: 10.1007/s10492-015-0095-5

Cité par Sources :