A parallel iterative method for solving periodical block-tridiagonal linear equations (Q879523)

The authors present a splitting of a periodical block-tridiagonal linear system whose structure allows an effective iterative solution by parallel methods. The fact that one of the splitting matrices consists of the product of two matrices leads to less data passing. To accelerate convergence speed, also relaxation is applied. The implementation on a distributed-memory multi-computer is sketched. A convergence analysis is given. Three well presented examples confirm the theoretical results and the efficiency of the method.