Algebraic multilevel preconditioner for second order finite element approximation in rectangular domains. II. Multigrid preconditioner
Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 2 (2003), pp. 18-24

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

The present paper, consisting of two parts, is devoted to constructing an algebraic multigrid preconditioner for stiffness matrices arising in second-order finite element approximation of elliptic boundary value problems. In the second part of the paper, being based on the two-level preconditioner described in the first part, the multigrid preconditioner is constructed. The multigrid preconditioner is proved to be spectrally equivalent to the initial stiffness matrix and its arithmetic cost is proportional to the dimensionality of the finest-grid algebraic problem.
Keywords: Elliptic boundary value problems, two-level preconditioner.
@article{UZERU_2003_2_a2,
     author = {Yu. R. Hakopian and H. A. Hovhannisyan},
     title = {Algebraic multilevel preconditioner for second order finite element approximation in rectangular domains. {II.} {Multigrid} preconditioner},
     journal = {Proceedings of the Yerevan State University. Physical and mathematical sciences},
     pages = {18--24},
     publisher = {mathdoc},
     number = {2},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZERU_2003_2_a2/}
}
TY  - JOUR
AU  - Yu. R. Hakopian
AU  - H. A. Hovhannisyan
TI  - Algebraic multilevel preconditioner for second order finite element approximation in rectangular domains. II. Multigrid preconditioner
JO  - Proceedings of the Yerevan State University. Physical and mathematical sciences
PY  - 2003
SP  - 18
EP  - 24
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZERU_2003_2_a2/
LA  - ru
ID  - UZERU_2003_2_a2
ER  - 
%0 Journal Article
%A Yu. R. Hakopian
%A H. A. Hovhannisyan
%T Algebraic multilevel preconditioner for second order finite element approximation in rectangular domains. II. Multigrid preconditioner
%J Proceedings of the Yerevan State University. Physical and mathematical sciences
%D 2003
%P 18-24
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZERU_2003_2_a2/
%G ru
%F UZERU_2003_2_a2
Yu. R. Hakopian; H. A. Hovhannisyan. Algebraic multilevel preconditioner for second order finite element approximation in rectangular domains. II. Multigrid preconditioner. Proceedings of the Yerevan State University. Physical and mathematical sciences, no. 2 (2003), pp. 18-24. http://geodesic.mathdoc.fr/item/UZERU_2003_2_a2/