Geodesic
Algebraic-geometric and information structures of domain decomposition methods
Numerical methods and programming, Tome 17 (2016) no. 2, pp. 132-146.

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

Algebraic, geometric, and informational aspects of parallel decomposition methods are considered to solve large systems of linear equations with sparse matrices arising after approximation of multidimensional boundary value problems on unstructured grids. Algorithms are based on partitioning a grid computational domain into its subdomains with a parameterized value of overlapping and various interface conditions on the adjacent boundaries. Some questions arising in algebraic decomposition of the original matrix are discussed. Various two-level iterative processes are used. They include both preconditioned Krylov methods with a coarse grid correction and the parallel solution of auxiliary subsystems in subdomains by direct or iterative algorithms. Parallelization of algorithms is implemented by means of hybrid programming with separate MPI processes for each subdomain and by multithreaded computations over shared memory in each of the subdomains. Communications between adjacent subdomains are performed on each external iteration via the preliminary creation of some exchange buffers and using non-blocking operations, which makes it possible to combine both the arithmetic operations and data transfer.
Mots-clés : domain decomposition, sparse matrices, data structures
Keywords: large linear systems, hybrid programming, parallel programming. 
@article{VMP_2016_17_2_a1,
     author = {Ya. L. Gur'eva and V. P. Il'in and D. V. Perevozkin},
     title = {Algebraic-geometric and information structures of domain decomposition methods},
     journal = {Numerical methods and programming},
     pages = {132--146},
     publisher = {mathdoc},
     volume = {17},
     number = {2},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2016_17_2_a1/}
}
TY  - JOUR
AU  - Ya. L. Gur'eva
AU  - V. P. Il'in
AU  - D. V. Perevozkin
TI  - Algebraic-geometric and information structures of domain decomposition methods
JO  - Numerical methods and programming
PY  - 2016
SP  - 132
EP  - 146
VL  - 17
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2016_17_2_a1/
LA  - ru
ID  - VMP_2016_17_2_a1
ER  - 
%0 Journal Article
%A Ya. L. Gur'eva
%A V. P. Il'in
%A D. V. Perevozkin
%T Algebraic-geometric and information structures of domain decomposition methods
%J Numerical methods and programming
%D 2016
%P 132-146
%V 17
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2016_17_2_a1/
%G ru
%F VMP_2016_17_2_a1
Ya. L. Gur'eva; V. P. Il'in; D. V. Perevozkin. Algebraic-geometric and information structures of domain decomposition methods. Numerical methods and programming, Tome 17 (2016) no. 2, pp. 132-146. http://geodesic.mathdoc.fr/item/VMP_2016_17_2_a1/