Convergence of the multigrid cascadic algorithm for second order finite elements in a~domain with a~smooth boundary
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 11 (2008) no. 4, pp. 361-384

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

In this paper, the cascadic multigrid algorithm for a grid problem obtained by discretization of a second order elliptic equation with second order finite elements on triangles is substantiated. The efficiency of the algorithm is proved. This means that the number of arithmetic operations required to achieve the order of accuracy of an approximate solution equal to that of the discretization error linearly depends on the number of unknowns. The rate of convergence is found to be higher than that for linear finite elements in spite of a higher order of accuracy.
@article{SJVM_2008_11_4_a2,
     author = {L. V. Gilyova and V. V. Shaidurov},
     title = {Convergence of the multigrid cascadic algorithm for second order finite elements in a~domain with a~smooth boundary},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {361--384},
     publisher = {mathdoc},
     volume = {11},
     number = {4},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2008_11_4_a2/}
}
TY  - JOUR
AU  - L. V. Gilyova
AU  - V. V. Shaidurov
TI  - Convergence of the multigrid cascadic algorithm for second order finite elements in a~domain with a~smooth boundary
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2008
SP  - 361
EP  - 384
VL  - 11
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2008_11_4_a2/
LA  - ru
ID  - SJVM_2008_11_4_a2
ER  - 
%0 Journal Article
%A L. V. Gilyova
%A V. V. Shaidurov
%T Convergence of the multigrid cascadic algorithm for second order finite elements in a~domain with a~smooth boundary
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2008
%P 361-384
%V 11
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2008_11_4_a2/
%G ru
%F SJVM_2008_11_4_a2
L. V. Gilyova; V. V. Shaidurov. Convergence of the multigrid cascadic algorithm for second order finite elements in a~domain with a~smooth boundary. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 11 (2008) no. 4, pp. 361-384. http://geodesic.mathdoc.fr/item/SJVM_2008_11_4_a2/