Geodesic
On acceleration technologies of parallel decomposition methods
Numerical methods and programming, Tome 16 (2015) no. 1, pp. 146-154.

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

One of the main obstacles to the scalable parallelization of the algebraic decomposition methods for solving large sparse systems of linear algebraic equations consists in slowing the convergence rate of the additive iterative Schwarz algorithm in the Krylov subspaces when the number of subdomains increases. The aim of this paper is a comparative experimental analysis of various ways to accelerate the iterations: a parametrized intersection of subdomains, the usage of interface conditions at the boundaries of adjacent subdomains, and the application of a coarse grid correction (aggregation, or reduction) for the original linear system to build an additional preconditioner. The parallelization of algorithms is performed on two levels by programming tools for the distributed and shared memory. The benchmark linear systems under study are formed using the finite difference approximations of the Dirichlet problem for the diffusion-convection equation with various values of the convection coefficients and on a sequence of condensing grids.
Mots-clés : domain decomposition
Keywords: additive Schwarz method, reduction algorithms, preconditioned Krylov processes, scalable parallelization, distributed and shared memory, numerical experiments. 
@article{VMP_2015_16_1_a14,
     author = {Ya. L. Gur'eva and V. P. Il'in},
     title = {On acceleration technologies of parallel decomposition methods},
     journal = {Numerical methods and programming},
     pages = {146--154},
     publisher = {mathdoc},
     volume = {16},
     number = {1},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2015_16_1_a14/}
}
TY  - JOUR
AU  - Ya. L. Gur'eva
AU  - V. P. Il'in
TI  - On acceleration technologies of parallel decomposition methods
JO  - Numerical methods and programming
PY  - 2015
SP  - 146
EP  - 154
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2015_16_1_a14/
LA  - ru
ID  - VMP_2015_16_1_a14
ER  - 
%0 Journal Article
%A Ya. L. Gur'eva
%A V. P. Il'in
%T On acceleration technologies of parallel decomposition methods
%J Numerical methods and programming
%D 2015
%P 146-154
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2015_16_1_a14/
%G ru
%F VMP_2015_16_1_a14
Ya. L. Gur'eva; V. P. Il'in. On acceleration technologies of parallel decomposition methods. Numerical methods and programming, Tome 16 (2015) no. 1, pp. 146-154. http://geodesic.mathdoc.fr/item/VMP_2015_16_1_a14/