数值计算方法课件--第五章--线性方程组的数值解法.ppt

* * * * * * * 松弛法 SOR Successive over relaxation 换个角度看Gauss - Seidel 方法： 其中ri(k+1) = 相当于在 的基础上加个余项生成 . 下面令 ，希望通过选取合适的 ? 来加速收敛，这就是松弛法. ii k i k i k i a r x x ) 1 ( ) ( ) 1 ( + + + = w 0 ? 1 低松弛法 ? = 1 Gauss - Seidel 法 ? 1 (渐次)超松弛法SOR * 写成矩阵形式： 松弛迭代阵 定理 设 A 可逆，且 aii ? 0，松弛法从任意 出发对某个 ? 收敛 ? ? ( H? ) 1。 * 定理 （Kahan 必要条件）设 A 可逆，且 aii ? 0，松弛法 从任意 出发收敛 ? 0 ? 2 . 证明： 利用 ，收敛 ? | ?i | 1 总成立 ? | det(H?) | 1 ?