Parallel row operation algorithm for banded linear systems

摘要

The work presented in this paper focuses on parallel iterative method for solving banded linear systems. We establish the parallel row operation algorithm on distributed-memory multi-computer based on 3-D projection technology. Moreover, convergent theorem is proved when the coefficient matrix is nonsingular. In the end, two examples have been implemented on HP rx2600 cluster, the numerical experiments indicate that our algorithm is better than the multisplitting algorithm. In addition, the requirements on communication and memory space are low.