成都市中考滿分作文-第八章线性方程组的迭代解法.docVIP

第八章 线性方程组的迭代解法 7.1 引言 解线性方程组的直接方法得到的解是理论上准确的，但是我们可以看得出，它们的计算量都是n3数量级，存储量为n2量级，这在系数矩阵A的规模比较小的时候还比较合适（如：矩阵维数n400）。但是，当A为大型稀疏矩阵时，再利用直接法时就会耗费大量的时间和存储单元。因此我们有必要引入一类新的方法：迭代法。 从第六章方程求根的迭代方法可以推测： 迭代法：从线性方程组一个初始的近似解（向量）出发，反复套用同一个迭代公式，构造一个无穷序列，逐步逼近方程组精确解的方法（一般有限步内得不到精确解）。 特点：该方法具有存储单元较少、程序设计简单、原始系数矩阵在计算过程中始终不变等优点，但是存在收敛性及收敛速度方面的问题。 例8.1（P201） 如何设计方程组的迭代公式 线性方程组： 等价的迭代方程组： 迭代过程： 可以写成多种等价的迭代方程组，例如 ： ， （例8.1） ， Jacobi迭代 注：的形式如下 问题： 1、是否任意一个等价的迭代方程组，按迭代法做出的向量序列都一定逐步逼近方程组的解呢？ 2、如何保证收敛性？ 定义8.1 对于给定的方程组，用式子 逐步代入求近似解的方法称为迭代法（或称为一阶定常迭代法，这里B与迭代次数k无关）。 如果存在（记作），称此迭代法收敛，显然就是方程组