三对角矩阵许多线性代数算法应用于对角矩阵时所需计算量特别少，这种改进也经常被三对角矩阵继承。譬如，一个 n 阶三对角矩阵 A 的行列式能用continuant（英语：Continuant (mathematics)）的递归公式计算： det A = a n , n det [ A ] { 1 , … , n − 1 } −
逐次超松弛迭代法immediate termination, upon achieving convergence, or NIL, signaling continuant operation, otherwise. In its default configuration, the CONVERGENCE-CHECK