Acceleration of parallel solution of 2D boundary value problems with two-grid preconditioning
Numerical methods and programming, Tome 25 (2024) no. 2, pp. 187-196
Cet article a éte moissonné depuis la source Math-Net.Ru
An algorithm for accelerating the solution of boundary value problems on quasi-structured grids is proposed and experimentally studied. The basis of the algorithm is two-grid preconditioning, which is built on a macro-grid, which is an element of a quasi-structured grid. This approach does not require the introduction of additional tools. A series of numerical experiments were carried out, the results of which show acceleration of calculations by 2.5 times without parallelization only due to preconditioning without parallelization and demonstrate super-acceleration during parallelization.
Keywords:
boundary value problems, quasi-structured grids, two-grid preconditioning, parallelization, solution acceleration.
@article{VMP_2024_25_2_a4,
author = {A. N. Kozyrev and V. D. Korneev and V. M. Sveshnikov},
title = {Acceleration of parallel solution of {2D} boundary value problems with two-grid preconditioning},
journal = {Numerical methods and programming},
pages = {187--196},
year = {2024},
volume = {25},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMP_2024_25_2_a4/}
}
TY - JOUR AU - A. N. Kozyrev AU - V. D. Korneev AU - V. M. Sveshnikov TI - Acceleration of parallel solution of 2D boundary value problems with two-grid preconditioning JO - Numerical methods and programming PY - 2024 SP - 187 EP - 196 VL - 25 IS - 2 UR - http://geodesic.mathdoc.fr/item/VMP_2024_25_2_a4/ LA - ru ID - VMP_2024_25_2_a4 ER -
%0 Journal Article %A A. N. Kozyrev %A V. D. Korneev %A V. M. Sveshnikov %T Acceleration of parallel solution of 2D boundary value problems with two-grid preconditioning %J Numerical methods and programming %D 2024 %P 187-196 %V 25 %N 2 %U http://geodesic.mathdoc.fr/item/VMP_2024_25_2_a4/ %G ru %F VMP_2024_25_2_a4
A. N. Kozyrev; V. D. Korneev; V. M. Sveshnikov. Acceleration of parallel solution of 2D boundary value problems with two-grid preconditioning. Numerical methods and programming, Tome 25 (2024) no. 2, pp. 187-196. http://geodesic.mathdoc.fr/item/VMP_2024_25_2_a4/