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

Abstract: A parallel 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 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.

Key words: block-tridiagonal linear equations, decomposition of the matrix, parallel algorithm, parallel efficiency, HP rx2600 cluster