图6.4.7 一个16×16的分块三对角稀疏矩阵,非零元素用"×"表示

  图6.4.7是一个典型的分块三对角稀疏阵,其特点是:
  1) 所有的非零元素都分布在与主对角线平行(或重合)的5个对角线上。
  2) 5个对角线种包括主对角线。
  3) 其中有两条对角线紧靠着主对角线。
  4) 剩下的两条对角线距离主对角线的数值或水平距离是,其中n是矩阵的长和宽。

  这样的矩阵在解线性方程组时经常见到,它来源于用有限差分法来解偏微分方程。
  鉴于分块三对角稀疏矩阵的特点,采用对角线存储格式是自然的选择,这样得到一个n×5的值矩阵V和一个长度为5的偏移向量OFFSET。由于偏移向量中存放的5个偏移量(-,-1,0,1,)为已知,所以偏移向量可以省略。分块三对角稀疏阵与向量乘积的串行算法比较简单,只需要把值矩阵V的各列经过一个偏移后与向量X分别作内积即可,算法执行时间为