Geodesic
New approaches to the development of highly efficient parallel algorithms for numerical solution of boundary value problems on structured grids
Numerical methods and programming, Tome 17 (2016) no. 1, pp. 72-80

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

New approaches to the development of highly efficient parallel algorithms for numerical solution of boundary value problems are considered. The previously proposed robust multigrid technique (a single grid version of the Seidel method for solving a large class of applied problems with close-to-optimal computational efforts) is taken as a basic algorithm. Two approaches for the parallelization of computations based on combined and purely geometric preconditioning are studied. Advantages of these approaches compared to traditional methods of constructing parallel algorithms are shown. Several estimates for the parallelism efficiency are proposed.
Keywords: parallel computing, boundary value problems, multigrid methods. 
@article{VMP_2016_17_1_a7,
     author = {V. M. Volokhov and S. I. Martynenko and P. D. Toktaliev and L. S. Yanovskii and A. V. Volokhov},
     title = {New approaches to the development of highly efficient parallel algorithms for numerical solution of boundary value problems on structured grids},
     journal = {Numerical methods and programming},
     pages = {72--80},
     publisher = {mathdoc},
     volume = {17},
     number = {1},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2016_17_1_a7/}
}
TY  - JOUR
AU  - V. M. Volokhov
AU  - S. I. Martynenko
AU  - P. D. Toktaliev
AU  - L. S. Yanovskii
AU  - A. V. Volokhov
TI  - New approaches to the development of highly efficient parallel algorithms for numerical solution of boundary value problems on structured grids
JO  - Numerical methods and programming
PY  - 2016
SP  - 72
EP  - 80
VL  - 17
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2016_17_1_a7/
LA  - ru
ID  - VMP_2016_17_1_a7
ER  - 
%0 Journal Article
%A V. M. Volokhov
%A S. I. Martynenko
%A P. D. Toktaliev
%A L. S. Yanovskii
%A A. V. Volokhov
%T New approaches to the development of highly efficient parallel algorithms for numerical solution of boundary value problems on structured grids
%J Numerical methods and programming
%D 2016
%P 72-80
%V 17
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2016_17_1_a7/
%G ru
%F VMP_2016_17_1_a7
V. M. Volokhov; S. I. Martynenko; P. D. Toktaliev; L. S. Yanovskii; A. V. Volokhov. New approaches to the development of highly efficient parallel algorithms for numerical solution of boundary value problems on structured grids. Numerical methods and programming, Tome 17 (2016) no. 1, pp. 72-80. http://geodesic.mathdoc.fr/item/VMP_2016_17_1_a7/