三对角矩阵与追赶法介绍

可以看出来，追赶法是高斯消元法的特殊情况，通过变换可以把矩阵化为上三角形式，在求解上三角矩阵，这实际上就是一种LU分解。

对于笔算来说，这种算法仍然比较复杂，但是对于计算机数值计算来说，这是一种O(N）级别的算法。