| 块三对角线性方程组的一种并行算法 |
| |
| 引用本文： | 肖曼玉,吕全义,汪保,欧阳洁.块三对角线性方程组的一种并行算法[J].数值计算与计算机应用,2007,28(4):241-249. |
| |
| 作者姓名： | 肖曼玉 吕全义 汪保 欧阳洁 |
| |
| 作者单位： | 西北工业大学应用数学系,西安,710072 |
| |
| 摘 要： | 本文提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法通过分裂系数矩阵,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次.并从理论上给出了算法收敛的一个充分条件,分析了误差.最后,在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行效率也很高.
|
| 关 键 词： | 块三对角线性方程组 并行算法 HP rx2600集群 |
| 修稿时间： | 2005年5月20日 |
A PARALLEL ALGORITHM FOR SOLVING BLOCK-TRIDIAGONAL LINEAR EQUATIONS |
| |
| Xiao Manyu,Lü Quanyi,Wang Bao,Ouyang Jie.A PARALLEL ALGORITHM FOR SOLVING BLOCK-TRIDIAGONAL LINEAR EQUATIONS[J].Journal on Numerical Methods and Computer Applications,2007,28(4):241-249. |
| |
| Authors: | Xiao Manyu Lü Quanyi Wang Bao Ouyang Jie |
| |
| Abstract: | A parallel algorithm for block-tridiagonal linear equations on distributed-memory multi- computers is presented.The algorithm is based on Multi-splitting the coefficient matrix and makes full use of the special structure of the coefficient matrix.The communication is only two times between the adjacent processors.In theory,this paper gives an enough condition and the error analysis about this algorithm.Finally,some numerical results on HP rx2600 cluster show that practice computing is consistent with theory.The algorithm's parallel efficiency is high. |
| |
| Keywords: | Block-tridiagonal linear equations Parallel algorithm HP rx2600 cluster |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
