A parallel partition method for solving banded systems of linear equations (Q1080615)

A partition method for solving systems of linear algebraic equations with banded nonsingular matrix is presented as a generalization of the partition method for tridiagonal systems by \textit{H. H. Wang} [ACM Trans. Math. Software 7, 170-183 (1981; Zbl 0473.65010)]. A sufficient condition for the numerical stability of diagonally dominant matrices is proved. Operation counts for scalar and vector cases, and for parallel computers are given. Comparison aspects of the method with Gaussian elimination and the parallel cyclic reduction are presented together with examples of tri- and pentadiagonal systems implemented on the CRAY X-MP.