高斯-赛德尔迭代法简介

高斯-赛德尔迭代法是解线性方程组的常用迭代法之一，设线性方程组为

高斯-赛德尔迭代法的迭代公式为

当然，此处假定 

，在很多情况下，它比简单迭代法收敛快，它和简单迭代法的不同点在于计算

  时，利用了刚刚迭代出的 

的值，当系数矩阵 A 严格对角占优或对称正定时，高斯-赛德尔迭代法必收敛。