可以看出来,追赶法是高斯消元法的特殊情况,通过变换可以把矩阵化为上三角形式,在求解上三角矩阵,这实际上就是一种LU分解。
对于笔算来说,这种算法仍然比较复杂,但是对于计算机数值计算来说,这是一种O(N)级别的算法。