"3n-2" 维向量空间。许多线性代数算法应用于对角矩阵时所需计算量特别少，这种改进也经常被三对角矩阵继承。譬如，一个 n 阶三对角矩阵 "A" 的行列式能用 continuant（）的递归公式计算：这里 formula_3 是第 "k" 个主子式，即 formula_4 是由 "A" 最开始的 "k" 行 "k" 列组成的子矩阵。用此方法计算三对角矩阵所需计算量是线性 "n" ，然而对于一般的矩阵复杂度是 n 的 3 次方。
计算程序.一个将一般矩阵变成海森堡型的变换，