Geodesic
Acceleration of parallel algorithms for solving three-dimensional boundary value problems on quasi-structured grids
Numerical methods and programming, Tome 19 (2018) no. 2, pp. 121-129

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

This paper is devoted to the acceleration of the parallel solution of three-dimensional boundary value problems by the computational domain decomposition method into subdomains that are conjugated without overlapping. The decomposition is performed by a uniform parallelepipedal macrogrid. In each subdomain and on the interface, some structured subgrids are constructed. The union of these subgrids forms a quasi-structured grid on which the problem is solved. The parallelization is carried out using the MPI-technology. We propose and experimentally study the acceleration algorithm for an external iterative process on subdomains to solve a system of linear algebraic equations approximating the Poincare-Steklov equation on the interface. A number of numerical experiments are carried out on various quasi-structured grids and with various parameters of computational algorithms showing the acceleration of computations.
Keywords: boundary value problems, parallelization, quasi-structured grids, iterative process, initial approximation. 
@article{VMP_2018_19_2_a0,
     author = {I. A. Klimonov and V. D. Korneev and V. M. Sveshnikov},
     title = {Acceleration of parallel algorithms for solving three-dimensional boundary value problems on quasi-structured grids},
     journal = {Numerical methods and programming},
     pages = {121--129},
     publisher = {mathdoc},
     volume = {19},
     number = {2},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2018_19_2_a0/}
}
TY  - JOUR
AU  - I. A. Klimonov
AU  - V. D. Korneev
AU  - V. M. Sveshnikov
TI  - Acceleration of parallel algorithms for solving three-dimensional boundary value problems on quasi-structured grids
JO  - Numerical methods and programming
PY  - 2018
SP  - 121
EP  - 129
VL  - 19
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2018_19_2_a0/
LA  - ru
ID  - VMP_2018_19_2_a0
ER  - 
%0 Journal Article
%A I. A. Klimonov
%A V. D. Korneev
%A V. M. Sveshnikov
%T Acceleration of parallel algorithms for solving three-dimensional boundary value problems on quasi-structured grids
%J Numerical methods and programming
%D 2018
%P 121-129
%V 19
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2018_19_2_a0/
%G ru
%F VMP_2018_19_2_a0
I. A. Klimonov; V. D. Korneev; V. M. Sveshnikov. Acceleration of parallel algorithms for solving three-dimensional boundary value problems on quasi-structured grids. Numerical methods and programming, Tome 19 (2018) no. 2, pp. 121-129. http://geodesic.mathdoc.fr/item/VMP_2018_19_2_a0/