Problems of Parallel Solution of Large Systems of Linear Algebraic Equations

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of mathematical sciences (New York, N.Y.) Jg. 216; H. 6; S. 795 - 804
1. Verfasser: Il’in, V. P.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 02.08.2016
Springer
Schlagworte:
Algorithms
Mathematics
Mathematics and Statistics
Multiprocessing
ISSN:1072-3374, 1573-8795
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1072-3374
1573-8795
DOI:10.1007/s10958-016-2945-4