Gauss-Seidel迭代求解线性方程组

高斯—赛德尔迭代法考试比较多,所以考虑再三,还是单独提取出来独立一篇,方便查阅,突出重点。

首先举例引入:

通过手动求解下面的线性方程组得到精确解:


再用高斯—赛德尔迭代法求解比较:


本人拙见,将每一步迭代出来的最新结果充分利用,正如上图所说,高斯—赛德尔迭代法认为最新计算出来的分量可能比旧的分量要好些。事实上是否如此,另当别论,这种思想也有其道理。

————————————————————————————————————————————————————

一般情况:

————————————————————————————————————————————————————

对于如下线性方程组:


经过变形得到如下形式(变形方程组):


根据上面的举例,可以得到下面的迭代公式:(仔细看,会发现很妙!)


————————————————————————————————————————————————————

高斯—赛德尔迭代法的矩阵形式:

————————————————————————————————————————————————————

首先将矩阵分裂:


下面的迭代推导与上面的迭代公式异曲同工:


————————————————————————————————————————————————————

收敛问题:

————————————————————————————————————————————————————

引入收敛问题:



有关收敛问题,有专题博文讲解:迭代法求解线性方程组问题总结



猜你喜欢

转载自blog.csdn.net/reborn_lee/article/details/80955954