《第6章 解线性方程组的迭代法.pptVIP

§1 引言 因为 ，故 ，由 两边取对数得 即 它表明迭代次数k与 成反比。 例如在例1中迭代矩阵B的谱半 。 若要求 ，则由（1.13）式知 于是有 即k=12即 可达到要求。 §2 基本迭代法 例 用雅可比迭代法解下列方程组 取初始值x(0)= 0,按迭代公式 例 证明：只要证 时A正定，由A的顺序主子 式 得 ，而 得 ，于是得到 时 ，故A正定，故高斯-塞德尔 迭代法收敛。 对雅可比迭代矩阵 有 当 即 时雅可比 迭代矩阵收敛。 例如当 高斯-塞德尔法收敛，而 雅可比法不收敛，此时2D-A不 是正定的。 高斯—塞德尔迭代法又等价于：对k=0,1,…, Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. SOR迭代法的计算公式:对k=0,1,…, 三、逐次超松驰(SOR)迭代法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 说明:1)ω=1,GS; 2)运算量主要是计算一次矩阵与向量的乘法; 3)ω1超松驰,ω1低松驰; 4)控制迭代终止的条件: 例3 用上述迭代法解线性代数方程组 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解 取x(0)=0,迭代公式为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.0 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 22 17 12 11（最少迭代次数） 14 17 23 33 53 109 表6-1 计算数据 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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. 迭代的统一格式：x(k+1)=Bx(k)+f Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例5 考察用雅可比迭代法和高斯-塞德尔迭代法求解下列线性方程组的敛散性？ Evaluation only. Created with Aspose.Slides for .NET