计算方法-第6章-1、解线性方程组的迭代法.pptVIP

华长生制作 直接法: 经过有限次运算后可求得方程组精确解的方法(不计舍入误差!) Jacobi迭代法的计算过程如下： §6.2.2 高斯-塞德尔（Gauss-Seidel)迭代法 Gauss-Seidel迭代法的计算过程如下： 松弛法计算过程如下： * 第六章 解线性方程组的迭代法 迭代法：从解的某个近似值出发，通过构造一个无穷序列去逼近精确解的方法。（一般有限步内得不到精确解） 直接法比较适用于中小型方程组。对高阶方程组，既使系数矩阵是稀疏的，但在运算中很难保持稀疏性，因而有存储量大，程序复杂等不足。 迭代法则能保持矩阵的稀疏性，具有计算简单，编制程序容易的优点，并在许多情况下收敛较快。故能有效地解一些高阶方程组。 迭代法的基本思想是构造一串收敛到解的序列，即建立一种从已有近似解计算新的近似解的规则。由不同的计算规则得到不同的迭代法，本章介绍单步定常线性迭代法。 6.1 线性方程组的迭代法 --------(2) 对线性方程组(2),采用以下步骤: 如果能将线性方程组 变换为 --------(3) 这种方式就称为迭代法 ,以上过程称为迭代过程 迭代法产生一个序列 如果其极限存在,即 则称迭代法收敛, 否则称为发散 依此类推 设线性方程组的一般形式为 6.2 基本迭代法 依此类推,线性方程组可化为