基本迭代方法.pptVIP

第五章线性方程组迭代解法 5.1 基本迭代方法 5.1.2 Jacobi 迭代法和 Gauss-Seidel迭代法 5.1.1 迭代公式的构造 第五章 线性方程组的迭代解法 教学目的 1. 掌握Jacobi迭代法，G-S迭代法解大型线性方程组的方法及其收敛性的判别方法； 2. 掌握SOR迭代法及收敛的必要条件(0ω2 )； 3. 了解三种迭代法之间的改进关系从而掌握该思想方法； 4. 理解迭代法基本定理。 教学重点及难点 重点是三种迭代法及收敛性的判别方法； 难点是迭代法基本定理及三种迭代法收敛定理的证明。 第5章 线性方程组的迭代解法 首先看一个形成大型方程组的例子。考虑下面的Poisson方程 的离散逼近，其边界条件为： 取 进行网格剖分,用二阶导数,按逐行自左至右和自下而 上的自然次序离散华可得下列线性方程组 其中　　　　　　　　　　　是　　　　　　　　　的近似值。这是一 种特殊形状的稀疏矩阵。随着　　和　　的减少，所得到的方程组的阶 数将增大。 　　对于大型线形代数方程组，常用迭代解法。它是从某些初始向量出 发，用设计好的步骤逐次算出近似解向量　　，从而得到向量序 列 。 　 　　 一般　　　的计算公式是 　　 称之为多步迭代法．若　　　只与