Abstract. The ScaLAPACK library contains a pair of routines for solving
banded linear systems which are strictly diagonally dominant by
rows. Mathematically, the algorithm is complete block cyclic reduction
corresponding to a particular block partitioning of the system. In this
paper we extend Heller's analysis of incomplete cyclic reduction for block
tridiagonal systems to the ScaLAPACK case.