We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Problems of Parallel Solution of Large Systems of Linear Algebraic Equations.
- Authors
Il'in, V.
- Abstract
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 heterogeneous MCS with hierarchical memory structure.
- Subjects
LINEAR algebra; ALGEBRAIC equations; PARALLEL algorithms; SPARSE matrices; DOMAIN decomposition methods; MULTILEVEL models
- Publication
Journal of Mathematical Sciences, 2016, Vol 216, Issue 6, p795
- ISSN
1072-3374
- Publication type
Article
- DOI
10.1007/s10958-016-2945-4