计算机科学 ›› 2010, Vol. 37 ›› Issue (3): 242-244270.
• 人工智能 • 上一篇 下一篇
段治健,杨永,马欣荣,刘三阳
出版日期:
发布日期:
基金资助:
DUAN Zhi-jian,YANG Yong,MA Xin-rong,LIU San-yang
Online:
Published:
摘要: 提出了一种在MIMI)分布式存储环境下求解带状线性方程组的交替方向迭代并行算法。利用系数矩阵的结构特点分裂矩阵,使整个计算过程只在相部处理机间通信两次。给出了系数矩阵分别为Hermite正定矩阵和协矩阵时算法收敛的充分条件。最后,在HP rx2600集群系统上进行的数值计算表明,该算法与多分裂方法相比具有较高的加速比和并行效率。
关键词: 带状线性方程组,交替方向迭代,HP rx2600集群,并行性
Abstract: The work presented in this paper focused on alternating-direction parallel iterative method for solving banded-linear systems on distributed-memory multi-computers. Firstly, the matrix was splitted by using the feature of the coefficient matrix, thus the communication only need twice between the adjacent processors per iteration step. Furthermore, the sufficient conditions for convergence were given when the coefficient matrix A is a Hermite positive definite matrix or Mmatrix respectively. Finally, the numerical experiments implemented on HP rx2600 cluster indicate that the algorithm's parallel acceleration rates and efficiency are higher than the multi-splitting method's.
Key words: Banded linear systems, Alternating-direction iteration, HP rx2600 cluster, Parallelism
段治健,杨永,马欣荣,刘三阳. 求解带状线性方程组的一种并行算法[J]. 计算机科学, 2010, 37(3): 242-244270. https://doi.org/
DUAN Zhi-jian,YANG Yong,MA Xin-rong,LIU San-yang. Parallel Algorithm for Solving Banded Linear Systems[J]. Computer Science, 2010, 37(3): 242-244270. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2010/V37/I3/242
Cited