Geodesic
Some parallel methods and technologies of domain decomposition
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXVII, Tome 428 (2014), pp. 89-106

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

The efficiency of two-level iterative processes in Krylov subspaces is investigated, as well as their parallelization in solving large sparse non-symmetric systems of linear algebraic equations arising from grid approximations of two-dimensional boundary value problems for diffusion-convection equations with different coefficient values. Special attention is paid to optimization of the subdomain intersection size, to the types of boundary conditions on adjacent boundaries in the domain decomposition method, and to the aggregation (or coarse grid correction) algorithms. Outer iterative process is based on the additive Schwarz algorithm, while parallel solution of the subdomain algebraic systems is effected by a direct or a preconditioned Krylov method. A crucial point in programming realization of these approaches is a technology of forming the so-called extended algebraic subsystems in the compressed sparse row format. A comparative analysis of the influence of various parameters is carried out basing on numerical experiments data. Some issues related to the scalability of parallelization are discussed. 
@article{ZNSL_2014_428_a6,
     author = {Y. L. Gurieva and V. P. Il'in},
     title = {Some parallel methods and technologies of domain decomposition},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {89--106},
     publisher = {mathdoc},
     volume = {428},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2014_428_a6/}
}
TY  - JOUR
AU  - Y. L. Gurieva
AU  - V. P. Il'in
TI  - Some parallel methods and technologies of domain decomposition
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2014
SP  - 89
EP  - 106
VL  - 428
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2014_428_a6/
LA  - ru
ID  - ZNSL_2014_428_a6
ER  - 
%0 Journal Article
%A Y. L. Gurieva
%A V. P. Il'in
%T Some parallel methods and technologies of domain decomposition
%J Zapiski Nauchnykh Seminarov POMI
%D 2014
%P 89-106
%V 428
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2014_428_a6/
%G ru
%F ZNSL_2014_428_a6
Y. L. Gurieva; V. P. Il'in. Some parallel methods and technologies of domain decomposition. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXVII, Tome 428 (2014), pp. 89-106. http://geodesic.mathdoc.fr/item/ZNSL_2014_428_a6/