三对角矩阵是一类很重要的特殊矩阵，在数学和物理学中有广泛的应用。它的大致内容为：在对角矩阵中，所有的非零元素集中在以主对角线为中心的带状区域中，即除了主对角线上和直接在主对角线上、下方对称的若干条对角线上的元素之外，其余元素均为零，称为三对角矩阵。三对角矩阵一共有3n-2个非元素，可按照对角线的顺序进行分配，将三对角矩阵的所有非零元素压缩存储到一个一维数组中，并且能够确定这些矩阵的每一个元素（如非零元素）在一维数组中的位置。但是，对于那些非零元素在矩阵中的分布没有规律的特殊矩阵(如稀疏矩阵)，则