Skip to content
Show report in:

UMINF 11.07

Incomplete cyclic reduction of banded and strictly diagonally dominant linear systems

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.


Banded or block tridiagonal linear systems, ScaLAPACK, dominance, incomplete cyclic reduction, strict diagonal


Back Edit this report
Entry responsible: Carl Christian Kjelgaard Mikkelsen

Page Responsible: Frank Drewes