块三对角线性方程组的一种并行迭代算法  

Parallel Iterative Algorithm for Solving Block-Tridiagonal Linear Equations

作　　者：樊艳红[1,2] 吕全义[1] 

机构地区：[1]西北工业大学应用数学系,陕西西安710072 [2]西北工业大学航空学院,陕西西安710072

出　　处：《计算机仿真》2011年第2期109-112,共4页Computer Simulation

基　　金：陕西省自然科学基金项目(2009JM1008)

摘　　要：系统工程计算在科学计算中,单台处理机不能满足需要,为提高计算效率和精度,采用并行处理是一个非常好的块三对角线性方程组的办法,提出了分布式环境下求解块三对角线性方程组的一种并行计算,算法是充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当地分解构造的迭代算法,使得算法需要在相邻处理机之间进行并行通信三次。并从理论上给出了算法收敛的一个充分条件。最后,在HP rx2600集群上进行了数值仿真,结果表明,实算与理论是一致的,提高了并行效率和精度。During the solution of the science problems,a single processor can not satisfy the needs,parallel processing is a quite good solution to the block-tridiagonal linear equations.A parallel iterative algorithm for block-tridiagonal linear equations on distributed-memory multi-computers is presented.Making full use of the special structure of the coefficient matrix,the algorithm is a parallel iterative algorithm based on decomposing the coefficient matrix properly.The communication between the adjacent processors only needs three times.Theoretically,this paper gives a sufficient condition about convergence of this algorithm.Finally,some numerical results on HP rx2600 cluster demonstrate that practice computing is consistent with theory.The algorithm ＇s parallelism is preferable.

关 键 词：矩阵分解 并行迭代算法 并行效率 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]