Multigrid methods for solving two-dimensional boundary-value problems
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXXII, Tome 482 (2019), pp. 13-27

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

Various methods for constructing algebraic multigrid type methods for solving multidimensional boundary-value problems are considered. Two-level iterative algorithms in Krylov subspaces based on the approximate Schur complement obtained by eliminating the edge nodes of the coarse grid are described on an example of two-dimensional rectangular grids. Some aspects of extending the methods proposed to the multilevel case, to nested triangular grids, and also to three-dimensional grids are discussed. A comparison with the classical multigrid methods based on using smoothing, restriction (aggregation), coarse-grid correction, and prolongation is provided. The efficiency of the algorithms suggested is demonstrated by numerical results for some model problems.
@article{ZNSL_2019_482_a1,
     author = {Ya. L. Gurieva and V. P. Il'in and A. V. Petukhov},
     title = {Multigrid methods for solving two-dimensional boundary-value problems},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {13--27},
     publisher = {mathdoc},
     volume = {482},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2019_482_a1/}
}
TY  - JOUR
AU  - Ya. L. Gurieva
AU  - V. P. Il'in
AU  - A. V. Petukhov
TI  - Multigrid methods for solving two-dimensional boundary-value problems
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2019
SP  - 13
EP  - 27
VL  - 482
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2019_482_a1/
LA  - ru
ID  - ZNSL_2019_482_a1
ER  - 
%0 Journal Article
%A Ya. L. Gurieva
%A V. P. Il'in
%A A. V. Petukhov
%T Multigrid methods for solving two-dimensional boundary-value problems
%J Zapiski Nauchnykh Seminarov POMI
%D 2019
%P 13-27
%V 482
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2019_482_a1/
%G ru
%F ZNSL_2019_482_a1
Ya. L. Gurieva; V. P. Il'in; A. V. Petukhov. Multigrid methods for solving two-dimensional boundary-value problems. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXXII, Tome 482 (2019), pp. 13-27. http://geodesic.mathdoc.fr/item/ZNSL_2019_482_a1/