Problems of parallel solution of large systems of linear algebraic equations
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXVIII, Tome 439 (2015), pp. 112-127
Voir la notice du chapitre de livre
The paper considers some modern problems arising in developing parallel algorithms for solving large systems of linear algebraic equations with sparse matrices occurring in mathematical modeling of real-life processes and phenomena on a multiprocessor computer system (MCS). Two main requirements to methods and technologies under consideration are fast convergence of iterations and scalable parallelism, which are intrinsically contradictory and need a special investigation. The paper analyzes main trends is developing preconditioned iterative methods in Krylov's subspaces based on algebraic domain decomposition and principles of their program implementation on a geterogeneous MCS with hierarchical memory structure.
@article{ZNSL_2015_439_a10,
author = {V. P. Il'in},
title = {Problems of parallel solution of large systems of linear algebraic equations},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {112--127},
year = {2015},
volume = {439},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZNSL_2015_439_a10/}
}
V. P. Il'in. Problems of parallel solution of large systems of linear algebraic equations. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXVIII, Tome 439 (2015), pp. 112-127. http://geodesic.mathdoc.fr/item/ZNSL_2015_439_a10/