可以看出来,追赶法是高斯消元法的特殊情况,通过变换可以把矩阵化为上三角形式,在求解上三角矩阵,这实际上就是一种LU分解。
对于笔算来说,这种算法仍然比较复杂,但是对于计算机数值计算来说,这是一种O(N)级别的算法。
时间:2019-06-30 10:57:49
可以看出来,追赶法是高斯消元法的特殊情况,通过变换可以把矩阵化为上三角形式,在求解上三角矩阵,这实际上就是一种LU分解。
对于笔算来说,这种算法仍然比较复杂,但是对于计算机数值计算来说,这是一种O(N)级别的算法。
MATLAB求解3对角系数矩阵方程 实验5.3 用追赶法求解三对角方程组
2022-08-29
C++学习日记#3——追赶法求解系数矩阵为对角占优的三对角线方程组
2019-09-27