Narrow Band and Tridiagonal Matrices
The ScaLAPACK routines solving narrow-band and tridiagonal linear systems assume
- the narrow band or tridiagonal coefficient matrix to be distributed in a block-column fashion, and
- the dense matrix of right-hand-side vectors to be distributed in a block-row fashion.
Divide-and-conquer algorithms have been implemented because they offer greater scope for exploiting parallelism than the corresponding adapted dense algorithms.