块三对角线性方程组的一种分布式并行算法

提出了分布环境下求解三对角线性方程组的一种并行算法，该算法基于对计算量的仔细估算，合理地将方程组求解工作分配到各处理机，达到负载平衡，同时，充分地将计算与通信重叠，减少处理机空闲时间；当块三以角线性方程组的系数矩阵为对角占优时，算法在执行过程中不会中断；文中分析了算法的复杂性，给出了在分析布存储多计算机系统上的数值试验结果，数值结果表明，文中算法的效率较Ｃｈｕｎｇ等的算法有较大的提高。

A Parallel Algorithm for Block-Tridagonal Linear Systems on Distributed-Memory Multicomputers

A parallel algorithm for block tridiagonal linear systems on distributed memory multicomputers is presented. The algorithm is based on carefully estimating the computation load. The load of solving the system is evenly distributed among the processors. Authors make full use of overlapping between computation and communication to decrease the amount of processors' idle time. The processes will not break down when the block tridiagonal systems' coefficient matrix is diagonally dominant. The complexity of the algorithm is analyzed. The results of numerical experiments about the algorithm on a multicomputer show that the efficiency of this algorithm is much higher than that of the algorithm presented by K. L. Chung et al .