caa a22 4500 605522707 CHVBK 20210128100746.0 cr unu---uuuuu 210128e20150601xx s 000 0 eng 10.1007/s10958-015-2395-4 doi (NATIONALLICENCE)springer-10.1007/s10958-015-2395-4 Parallel Approaches and Technologies of Domain Decomposition Methods [Elektronische Daten] [Y. Gurieva, V. Il'in] 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. Springer Science+Business Media New York, 2015 Gurieva Y. Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia aut Il'in V. Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia aut Journal of Mathematical Sciences Springer US; http://www.springer-ny.com 207/5(2015-06-01), 724-735 1072-3374 207:5<724 2015 207 10958 https://doi.org/10.1007/s10958-015-2395-4 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10958-015-2395-4 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Gurieva Y. Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia aut NATIONALLICENCE 700 1- Il'in V. Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia aut NATIONALLICENCE 773 0- Journal of Mathematical Sciences Springer US; http://www.springer-ny.com 207/5(2015-06-01), 724-735 1072-3374 207:5<724 2015 207 10958