Parallel solution of pentadiagonal systems using generalized odd-even elimination
Creon Levit · 1989
A new method for the solution of pentadiagonal systems of linear equations is presented. The method is a generalization of ordinary odd-even elimination used for tridiagonal systems. Using n processors, an n X n pentadiagonal system can be solved using the new method (generalized odd-even elimination) in time proportional to log2 n.