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/