Iterative methods for dense linear systems on distributed memory parallel computers

被引：0
|
作者：
Yokoyama, M [1 ]
Shigehara, T [1 ]
Mizoguchi, H [1 ]
Mishima, T [1 ]
机构：
[1] Saitama Univ, Dept Informat & Comp Sci, Urawa, Saitama 3388570, Japan
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 1999年 / E82A卷 / 03期
关键词：
iterative methods for solving dense linear systems; the conjugate gradient method; the conjugate residual method; parallel processing; distributed memory parallel computers;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The Conjugate Residual method, one of the iterative methods for solving linear systems, is applied to the problems with a dense coefficient matrix on distributed memory parallel-computers. Based on an assumption on the computation and communication times of the proposed algorithm for parallel computers, it is shown that the optimal number of processing elements is proportional to the problem size N. The validity of the prediction is confirmed through numerical experiments on Hitachi SR2201.
引用
收藏
页码：483 / 486
页数：4
相关论文
共 50 条
12345