第四章线性方程组的迭代解法资料.pptVIP

第4章 解线性方程组的迭代法;对方程组;定义6.1：（收敛矩阵）;6.1 Jacobi迭代;格式很简单：;Jacobi迭代算法; 迭代矩阵;易知，Jacobi迭代有; 收敛条件;证明：;6.2 Gauss－Seidel迭代;Gauss-Siedel迭代算法; 迭代矩阵; 收敛条件;证明：;1、预处理;3、结果;1、Jacobi迭代;6.3 松弛迭代;写成分量形式，有;松弛迭代算法; 迭代矩阵; SOR方法收敛的快慢与松弛因子?的选择有密切关系.但是如何选取最佳松弛因子,即选取?=?*,使?(￡?)达到最小,是一个尚未很好解决的问题.实际上可采用试算的方法来确定较好的松弛因子.经验上可取1.4?1.6.; 定理 若SOR方法收敛, 则0?2.; 定理 设A是对称正定矩阵, 则解方程组Ax=b的SOR方法,当0?2时收敛. ;由于A=D-L-U是对称正定的, 所以D是正定矩阵, 且L=UT. 若记(Ly,y)=?+i?, 则有;当0?2时,有;当A对称正定时,即2?-?0时,|?|1? 2?+?0