PARALLEL BLOCK METHODS FOR SOLVING LINEAR SYSTEMS
作者:
N. M. MISSIRLIS,
F. I. TJAFERIS,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1995)
卷期:
Volume 5,
issue 1-2
页码: 57-68
ISSN:1063-7192
年代: 1995
DOI:10.1080/10637199508915475
出版商: Taylor & Francis Group
关键词: Parallel algorithms;Jordan method;MIMD computer
数据来源: Taylor
摘要:
This paper considers the Jordan and Huard diagonalization methods for solving linear systems on an MIMD computer. We introduce two parallel algorithms for this class of methods and study their complexity taking into consideration the communication cost. Next, in an attempt to reduce the communication load we introduce their corresponding block versions. Finally, we derive new complexity results and compare their asymptotic performances.
点击下载:
PDF (176KB)
返 回