Parallel Approaches and Technologies of Domain Decomposition Methods
Gespeichert in:
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)
Online Zugang:
| 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 | ||