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

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

首先举例引入：

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

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

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

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

一般情况：

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

对于如下线性方程组：

经过变形得到如下形式（变形方程组）：

根据上面的举例，可以得到下面的迭代公式：（仔细看，会发现很妙！）

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

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

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

首先将矩阵分裂：

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

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

收敛问题：

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

引入收敛问题：

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

文章来源: reborn.blog.csdn.net，作者：李锐博恩，版权归原作者所有，如需转载，请联系作者。

原文链接：reborn.blog.csdn.net/article/details/80955954