Odd-Even Reduction for Banded Linear Equations

Abstract

The method of odd-even reduction for trldiagonal systems is generahzed to banded systems The method is developed so that it can be easily implemented on a vector processor such as the CDC STAR-100 Results are presented which describe when this odd-even reduction can be performed on a pentadlagonal system A computational example is given