Geodesic
A~cascadic multigrid algorithm in the finite element method for the threedimensional Dirichlet problem
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 1 (1998) no. 3, pp. 217-226

Voir la notice de l'article provenant de la source Math-Net.Ru

A standard scheme of the finite element method with the use of piecewise-linear elements on tetrahedrons is considered as applied to the three-dimensional elliptic second order Dirichlet problem. In order to solve this scheme, a cascadic arrangement of two iterative algorithms is used on a sequence of embedded threedimensional triangulations that gives a simple version of the multigrid methods without preconditioning and restriction to a coarser grid. The cascadic algorithm starts on the coarsest grid where the grid problem is solved by direct methods. In order to obtain approximate solutions on finer grids, the iteration method is used; the initial guess is taken by interpolation of the approximate solution from the preceeding coarser grid. It has been proved that the convergence rate of this algorithm does not depend on the number of unknowns and the number of grids. 
@article{SJVM_1998_1_3_a1,
     author = {L. V. Gilyova},
     title = {A~cascadic multigrid algorithm in the finite element method for the threedimensional {Dirichlet} problem},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {217--226},
     publisher = {mathdoc},
     volume = {1},
     number = {3},
     year = {1998},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_1998_1_3_a1/}
}
TY  - JOUR
AU  - L. V. Gilyova
TI  - A~cascadic multigrid algorithm in the finite element method for the threedimensional Dirichlet problem
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 1998
SP  - 217
EP  - 226
VL  - 1
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_1998_1_3_a1/
LA  - ru
ID  - SJVM_1998_1_3_a1
ER  - 
%0 Journal Article
%A L. V. Gilyova
%T A~cascadic multigrid algorithm in the finite element method for the threedimensional Dirichlet problem
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 1998
%P 217-226
%V 1
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_1998_1_3_a1/
%G ru
%F SJVM_1998_1_3_a1
L. V. Gilyova. A~cascadic multigrid algorithm in the finite element method for the threedimensional Dirichlet problem. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 1 (1998) no. 3, pp. 217-226. http://geodesic.mathdoc.fr/item/SJVM_1998_1_3_a1/