Guass-Seidel(高斯–赛德尔) 迭代法(简称 G−S 迭代)是对 Jacobi 迭代的一种改进.
了解G-S迭代法之前先了解什么是Jacobi迭代?链接如下:
http://blog.csdn.net/zengxyuyu/article/details/53054880
目录:
1.G-S迭代法公式
2.G-S迭代法推导
3.MATLAB实现
1.G-S迭代法公式
在Jacobi迭代中,计算次序是 x(k+1)1→x(k+1)2→x(k+1)3 但在计算 x(k+1)2 时没有利用已经计算出的 x(k+1)1 而仍利用 x(k)1 ,同样,在计算 x(k+1)3 时也没有利用最新计算出 x(k+1)1 和 x(k+1)2 。
为此将简单迭代改进为
⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪x(k+1)1x(k+1)2