20．简单的叠代方法: Jacobi, Gauss-Seidel, SOR
有许多叠代方法 - 我们的扩散方程类比提出了三个最简单或者静态方法 - 之所以这么称呼是因为每次叠代中的的叠代方程是相同的。
Jacobi方法的基础是根据其它变量对每个本地变量进行求解; 方法的一次叠代对应于对每个变量求解一次.这一方法很容易理解和实现，但收敛很慢。
Gauss-Seidel除了它使用能得到的更新的值之外，Gauss-Seidel方法类似于Jacobi方法。 一般来说, 虽然它的收敛速度仍然相当慢，但比Jacobi方法要快。
通过引入外推参数w可从Gauss-Seidel方法中推导出后继过松弛(SOR). 由于w的优化选择，SOR收敛比Gauss-Seidel快很大一个数量级.
Copyright: NPACT
