6.1-6.2线性方程组迭代解法教案.ppt

第六章 线性方程组迭代解法 内容提要 §6.1 概 论 §6.2(I) Jacobi 迭代法 §6.2(II) Gauss-Seidel 迭代法 §6.3 迭代法的收敛性 §6.4 SOR法 本章学习要点 概 论 引子 迭代法的基本思想 迭代法的主要步骤 直接法得到的解是理论上准确的，但是我们可以看得出，它们的计算量都是n3数量级，存储量为n2量级，这在n比较小的时候还比较合适（n400），但是对于现在的很多实际问题，往往要我们求解很大的n的矩阵，而且这些矩阵(系数矩阵)往往是含有大量的0元素。对于这类的矩阵，再用直接法时就会耗费大量的时间和存储单元。另一方面,实际计算结果精度有时无法保. 主要原因是在多次消去、回代过程中四则运算的误差积累与传播无法控制. 因此我们有必要引入一类新的方法：迭代法。 引子 返回节 迭代法的基本思想 迭代法是解线性方程组的一个重要的实用方法，特别适用于求解在实际中大量出现的，系数矩阵为稀疏阵的大型线性方程组。 迭代法的基本思想是去构成一个向量序列{X(k)}，使其收敛至某个极限向量X* ，并且X*就是要求解的方程组： AX=b 的准确解。 返回节 迭代法的主要步骤 解线性方程组迭代法的主要步骤是: 1.把所给的线性方程组AX=b 化成如下形式的同解方程组 X=BX+f