第五节松弛法.ppt

第一页，共十四页，2022年，8月28日 §5 Relaxation Methods 第二页，共十四页，2022年，8月28日 §5 Relaxation Methods 第三页，共十四页，2022年，8月28日 Gauss - Seidel Iterative Method … … … … 写成矩阵形式： B Gauss-Seidel 迭代阵 §5 Relaxation Methods 第四页，共十四页，2022年，8月28日 Gauss - Seidel … … … … 第五页，共十四页，2022年，8月28日 §5 Relaxation Methods 第六页，共十四页，2022年，8月28日 §5 Relaxation Methods 第七页，共十四页，2022年，8月28日 定理 设 A 可逆，且 aii ? 0，松弛法从任意 出发对某个 ? 收敛 ? ? ( L? ) 1。 §5 Relaxation Methods 第八页，共十四页，2022年，8月28日 §5 Relaxation Methods 定理 （Kahan 必要条件）设 A 可逆，且 aii ? 0，松弛法 从任意 出发收敛 ? 0 ? 2 。 证明： ，而且收敛 ? | ?i | 1 总成立 已知收敛 ? | det(L?) | 1 ? | det(L?) | = | 1 ? ? |n 1 ? 0 ? 2 第九页，共十四页，2022年，8月28日 §5 Relaxation Methods 定理 （Ostrowski-Reich 充分条件）若A 对称正定，且有 0 ? 2，则松弛法从任意 出发收敛。（证明以后给出） Q: What factor determines the speed of convergence? A: The smaller ? ( B ) is, the faster the iterations will converge. 对于SOR法，希望找 ? 使得 ? ( L? ) 最小。 第十页，共十四页，2022年，8月28日