三对角矩阵与追赶法介绍

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

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

发布了1880 篇原创文章 · 获赞 159 · 访问量 37万+

猜你喜欢

转载自blog.csdn.net/wwxy1995/article/details/104682174