求解块三对角方程组的一种并行策略

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (13): 46-49.

求解块三对角方程组的一种并行策略

段治健1，杨永1，吕全义2，马欣荣3

1.西北工业大学翼型叶栅空气动力学国防科技重点实验室，西安 710072
2.西北工业大学应用数学系，西安 710072
3.咸阳师范学院数学系，陕西咸阳 712000

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-01 发布日期:2011-05-01

Parallel strategy for solving block-tridiagonal linear systems

DUAN Zhijian1，YANG Yong1，LV Quanyi2，MA Xinrong3

1.National Key Lab of Aerodynamic Design and Research，Northwestern Polytechnical University，Xi’an 710072，China
2.Department of Applied Mathematics，Northwestern Polytechnical University，Xi’an 710072，China
3.Department of Mathematics，Xianyang Normal University，Xianyang，Shaanxi 712000，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-01 Published:2011-05-01

摘要/Abstract

摘要： 提出了一种在MIMD分布式存储环境下求解块三对角线性方程组的并行算法。基于Galerkin原理适当取基构造算法，使整个计算过程只在相邻处理机间通信两次，并给出了系数矩阵为对称正定矩阵时算法收敛的条件。在HP rx2600集群系统上进行的数值计算结果表明该算法与多分裂方法相比具有较高的加速比和并行效率。

关键词: 块三对角线性方程组, Galerkin原理, HP rx2600集群, 并行性

Abstract: This paper focuses on a parallel iterative method for solving block-tridiagonal linear systems on distributed-memory multi-computers.Through choosing the base of subspace based on Galerkin theory，the communication only need twice between the adjacent processors per iteration step.Furthermore，the sufficient condition for convergence is given when the coefficient matrix A is a symmetric positive definite matrix.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: block-tridiagonal linear systems, Galerkin theory, HP rx2600 cluster, parallelism

段治健1，杨永1，吕全义2，马欣荣3. 求解块三对角方程组的一种并行策略[J]. 计算机工程与应用, 2011, 47(13): 46-49.

DUAN Zhijian1，YANG Yong1，LV Quanyi2，MA Xinrong3. Parallel strategy for solving block-tridiagonal linear systems[J]. Computer Engineering and Applications, 2011, 47(13): 46-49.

[1]	王永1，2，陈燕1，赵毅1. 基于分段Logistic映射的并行Hash函数构造算法[J]. 计算机工程与应用, 2018, 54(15): 38-43.
[2]	王华秋1，罗江1，Michael GERNDT2，Ventsislav PETKOV2. 特征选择的和声模糊聚类研究与应用[J]. 计算机工程与应用, 2013, 49(19): 112-118.
[3]	韦兴柳1，钟诚1，李智1，2，蔡德霞1，陈清媛1. 大数据文件和混合文件的多线程并行下载[J]. 计算机工程与应用, 2012, 48(14): 84-89.
[4]	戴宽平，吕全义. 改进的并行Arnoldi方法[J]. 计算机工程与应用, 2011, 47(34): 72-73.
[5]	汪保，孙秦. 求解非线性方程组的一种并行算法[J]. 计算机工程与应用, 2011, 47(2): 49-51.
[6]	许林，须文波，柴志雷. 群智能算法可并行性分析及其FPGA实现[J]. 计算机工程与应用, 2010, 46(33): 54-57.
[7]	樊艳红,吕全义,聂玉峰. 块三对角线性方程组的并行直接解法[J]. 计算机工程与应用, 2009, 45(3): 60-63.
[8]	汪保^1，2，吕全义¹，樊艳红¹，聂玉峰¹. 改进的求解线性方程组的并行Arnoldi方法 [J]. 计算机工程与应用, 2009, 45(22): 41-43.
[9]	段治健¹，吕全义²，马欣荣³. 带状线性方程组的并行交替方向算法 [J]. 计算机工程与应用, 2009, 45(20): 54-56.
[10]	肖曼玉吕全义汪保欧阳洁. 周期块三对角线性方程组的一种并行算法[J]. 计算机工程与应用, 2007, 43(9期): 69-71.