A parallel algorithm for block-tridiagonal linear systems

In this paper, a parallel algorithm for solving block-tridiagonal linear systems on distributed-memory multi-computer is presented. According to theoretical analysis, convergent velocity and complexity of this algorithm are the same as BSOR method's, and parallelism is the same as BJ method's. Moreover, two examples have been implemented on HP rx2600 cluster, and the numerical experiments indicate that our algorithm is feasible and effective.