《数值分析-李庆杨》第6章 解线性方程组的迭代法.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 取初始值x(0)= 0,按迭代公式 表 3―1 二、高斯—塞德尔迭代法 还可得到迭代计算公式：对k=0,1,…, 称为高斯—塞德尔迭代法. 例2 用高斯-赛德尔迭代法求解线性方程组 取初值x(0)=(0,0,0)T,用高斯-赛德尔迭代法有 高斯—塞德尔迭代法又等价于：对k=0,1,…, SOR迭代法的计算公式:对k=0,1,…, 三、逐次超松驰(SOR)迭代法 说明:1)ω=1,GS; 2)运算量主要是计算一次矩阵与向量的乘法; 3)ω1超松驰,ω1低松驰; 4)控制迭代终止的条件: 例3 用上述迭代法解线性代数方程组 解 取x(0)=0,迭代公式为 1.0 22 1.1 17 1.2 12 1.3 11（最少迭代次数） 1.4 14 1.5 17 1.6 23 1.7 33 1.8 53 1.9 109 表6-1 计算数据 1) Jacobi: BJ=D-1(L+U)，fJ=D-1b; 2) Gauss-Seidel: BG=(D-L)-1U，fG= =(D-L)-1b; 3) SOR: BSOR=(D-wL)-1{(1-w)D+wU}，fSOR= w(D-wL)-1b. 迭代的统