块三对角线性方程组的并行直接解法  

Improved parallel algorithm for solving block-tridiagonal linear equations

作　　者：樊艳红[1] 吕全义[1] 聂玉峰[1] 

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

出　　处：《计算机工程与应用》2009年第3期60-63,共4页Computer Engineering and Applications

基　　金：陕西省自然科学基金(No.2006A05)~~

摘　　要：提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信两次。并从理论上给出了算法有效的一个充分条件。最后,在HPrx2600集群上进行了数值实验,结果表明,实算与理论是一致的,并行性也很好。A parallel algorithm for bloek-tridiagonal linear equations on distributed-memory multi-computers is presented.Making full use of the special structure of the coefficient matrix,the algorithm is based on decomposing the coefficient matrix properly and approximately disposing the matrix.The communication only needs twice between the adjacent processors.In theory,this paper gives a sufficient condition about effectivity of this algorithm.Finally,some numerical results on HP rx2600 cluster show that practice computing is consistent with theory.The algorithm＇s parallelism is preferable.

关 键 词：块三对角线性方程组 矩阵分解 并行算法 并行效率 HP rx2600集群 

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