A parallel method for solving pentadiagonal systems of linear equations

Ivan G. Ivanov and Chris Walshaw


A new parallel approach for solving a pentadiagonal linear system is presented. The parallel partition method for this system and the TW parallel partition method on a chain of P processors are introduced and discussed. The result of this algorithm is a reduced pentadiagonal linear system of order P - 2 compared with a system of order 2P-2 for the parallel partition method. More importantly the new method involves only half the number of communications startups than the parallel partition method (and other standard parallel methods) and hence is a far more efficient parallel algorithm.

Keywords. parallel algorithm, linear system, pentadiagonal matrix, block tridiagonal matrix

Fri Aug 13 13:43:01 BST 2004