计算方法课件第四章 解线性方程组的迭代法.pptxVIP

第四章解线性方程组的迭代法

09十二月2025主讲韩光朋24.1三种基本的迭代法4.1.1Jacobi迭代法(1.公式的推导,2.Jacobi迭代法的矩阵形式,3.Jacobi迭代法的缺陷)1.公式的推导

09十二月2025主讲韩光朋3

09十二月2025主讲韩光朋4对于n阶方程组Ax=b,假定系数矩阵A的对角元(i=1,2,…,n)时，类似于(4.3)式的推导，可得雅可比迭代格式为：

09十二月2025主讲韩光朋5在一定条件下，对任意初始向量，按迭代公式(4.4)求出的向量序列的极限存在且等于方程的解。这种用迭代格式(4.4)求线性代数方程组近似解的方法称为雅可比迭代法，也称简单迭代法。

09十二月2025主讲韩光朋62.Jacobi迭代法的矩阵形式

09十二月2025主讲韩光朋7

09十二月2025主讲韩光朋83.Jacobi迭代法的缺陷

09十二月2025主讲韩光朋94.1.2高斯－赛德尔(GaussSeidel)迭代法1.迭代公式（将4.3式作一点改进，得到下式：）

09十二月2025主讲韩光朋102.用矩阵形式表示

09十二月2025主讲韩光朋11（重点）

09十二月2025主讲韩光朋12

09十二月2025主讲韩光朋13

09十二月2025主讲韩光朋143.程序框图

09十二月2025主讲韩光朋15（参看4.8式）4.1.3超松弛迭代法(SOR方法)（要求了解）（预算一次）

09十二月2025主讲韩光朋16（重算一次）（将两步并为一步）

09十二月2025主讲韩光朋172.用矩阵形式表示

09十二月2025主讲韩光朋183.SOR方法的程序框图

09十二月2025主讲韩光朋19（略）

09十二月2025主讲韩光朋20

09十二月2025主讲韩光朋214.2迭代法的收敛条件

09十二月2025主讲韩光朋224.2.1迭代法收敛的概念

09十二月2025主讲韩光朋233.用范数来讨论迭代法的收敛条件

09十二月2025主讲韩光朋244.2.2迭代法收敛性的判定定理

09十二月2025主讲韩光朋25

09十二月2025主讲韩光朋26

09十二月2025主讲韩光朋27定理4.1只是用作理论研究，实际计算时仍用各自方法的迭代格式。

09十二月2025主讲韩光朋28

09十二月2025主讲韩光朋29

09十二月2025主讲韩光朋30

09十二月2025主讲韩光朋31（证明略）有了定理4.2，对于某些方程组，可直接用系数矩阵来判定使用雅可比迭代法和G-S迭代法求解是否收敛。重新考察例3，由于系数矩阵，可知矩阵A按行严格对角占优。因此，由定理4.2,采用雅可比迭代法和G-S迭代法求解例3的方程组收敛。

09十二月2025主讲韩光朋32注：引理4.1的证明涉及到线性代数中的约当标准型和约当矩阵的有关知识，对引理4.1的证明感兴趣的读者可参看张徳荣、王新民、高安民编，《计算方法与算法语言》第102面引理4。

09十二月2025主讲韩光朋33

09十二月2025主讲韩光朋34

09十二月2025主讲韩光朋35

09十二月2025主讲韩光朋36

09十二月2025主讲韩光朋37

09十二月2025主讲韩光朋38利用定理4.3可以证明松弛迭代法收敛的一个充分条件。定理4.4设方程组Ax=b的系数矩阵A为实对称正定阵，且0w2，则松弛迭代法收敛。（证明略）

09十二月2025主讲韩光朋39

09十二月2025主讲韩光朋40