Parallel Approaches and Technologies of Domain Decomposition Methods

Verfasser / Beitragende:
[Y. Gurieva, V. Il'in]
Ort, Verlag, Jahr:
2015
Enthalten in:
Journal of Mathematical Sciences, 207/5(2015-06-01), 724-735
Format:
Artikel (online)
ID: 605522707
LEADER caa a22 4500
001 605522707
003 CHVBK
005 20210128100746.0
007 cr unu---uuuuu
008 210128e20150601xx s 000 0 eng
024 7 0 |a 10.1007/s10958-015-2395-4  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10958-015-2395-4 
245 0 0 |a Parallel Approaches and Technologies of Domain Decomposition Methods  |h [Elektronische Daten]  |c [Y. Gurieva, V. Il'in] 
520 3 |a The efficiency of two-level iterative processes in the Krylov subspaces is investigated, as well as their parallelization in solving large sparse nonsymmetric systems of linear algebraic equations arising from grid approximations of two-dimensional boundary-value problems for convectiondiffusion equations with various coefficient values. Special attention is paid to optimization of the sizes of subdomain intersections, to the types of boundary conditions on adjacent boundaries in the domain decomposition method, and to the aggregation (or coarse grid correction) algorithms. The outer iterative process is based on the additive Schwarz algorithm, whereas parallel solution of the subdomain algebraic systems is effected by using a direct or a preconditioned Krylov method. The key point in the programming realization of these approaches is the 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 based on numerical experiments. Some issues related to the scalability of parallelization are discussed. Bibliography: 13 titles. 
540 |a Springer Science+Business Media New York, 2015 
700 1 |a Gurieva  |D Y.  |u Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia  |4 aut 
700 1 |a Il'in  |D V.  |u Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia  |4 aut 
773 0 |t Journal of Mathematical Sciences  |d Springer US; http://www.springer-ny.com  |g 207/5(2015-06-01), 724-735  |x 1072-3374  |q 207:5<724  |1 2015  |2 207  |o 10958 
856 4 0 |u https://doi.org/10.1007/s10958-015-2395-4  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10958-015-2395-4  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Gurieva  |D Y.  |u Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Il'in  |D V.  |u Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Journal of Mathematical Sciences  |d Springer US; http://www.springer-ny.com  |g 207/5(2015-06-01), 724-735  |x 1072-3374  |q 207:5<724  |1 2015  |2 207  |o 10958