• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 1999, Vol. 21 ›› Issue (3): 61-65.

• 论文 • 上一篇    下一篇

块带状线性方程组的分布式并行算法

迟利华 李晓梅   

  • 出版日期:1999-03-01 发布日期:2010-07-02

  • Online:1999-03-01 Published:2010-07-02

摘要:

本文首先根据分而治之的思想提出一种新的求解块三地角线性方程组的分布式并行算法,然后将该算法推广到块五对角线性方程组和块七地角线方程组的并行求解,并对算法进行了性能分析。  SGI工作站机群和586微机群上试算表明,加速比呈线性增加。

关键词: 线性方程组 并行算法 稀疏矩阵 解