三对角矩阵算法

三对角矩阵算法（英語：tridiagonal matrix algorithm），又称为托马斯算法（Thomas algorithm，名称源于英国数学家）是数值线性代数中的一种算法，通过简化形式的高斯消元法求解三对角矩阵。包含n个未知数的三对角方程组可以写成 其中、 。写成矩阵形式则为 高斯消去法在求解一般线性方程组时需要时间复杂度，但对于三对角系统则只需复杂度。