数值分析讲稿9黑白.pdfVIP

第六章、解线性方程组的迭代法 直接法: 经过有限次运算后可求得方程组精确解的方 法(不计舍入误差!) 迭代法：从解的某个近似值出发，通过构造一个无穷序列 去逼近精确解的方法。（一般有限步内得不到精确解） 直接法比较适用于中小型方程组。对高阶方程组， 既使系数矩阵是稀疏的，但在运算中很难保持稀疏性， 因而有存储量大，程序复杂等不足。 迭代法则能保持矩阵的稀疏性，具有计算简单，编 制程序容易的优点，并在许多情况下收敛较快。故能有 效地解一些高阶方程组。 §1.迭代法概述 迭代法的基本思想是构造一串收敛到解的序列，即建立一种 从已有近似解计算新的近似解的规则。由不同的计算规则得到不 同的迭代法，本章介绍单步定常线性迭代法。 对 线 性 方 程 组 A x b 其 中 A (a ij ) n n 非 奇 异 矩 阵 ， b (b 1 ,L , b n ) T 构 造 其 形 如 x M x  g M n g R n 的 同 解 方 程 组 ， 其 中 为 阶 方 阵 ， 。 ( 0 ) n , 任 取 初 始 向 量 x R 代 入 迭 代 公 式 x ( k 1 ) M x ( k )  g (k = 0 ,1 ,2 , L ) {x ( k ) } k x ( k ) 产 生 向 量 序 列 ， 当 充 分 大 时 ， 以 作 为 方 程 组 A x b 的 近 似 解 ， 这 就 是 求 解 线 性 方 程 组 的 单 步 定 常 线 性 迭 代 法 。 M 称 为 迭 代 矩 阵 。 ( k ) n n 定义：设{x }为R 中的向量序列，x R ，如果 lim x ( k ) x 0 k   {x ( k ) } x 其中 为向量范数，则称序列 收敛于 ，记为 lim x ( k ) x k  R n {x ( k ) } R n x 定理： 中的向量序列 收敛于 中的向量 当且仅当 lim x ( k ) xi (i 1, 2,L , n ) i k  其中x ( k ) (x ( k ) , x ( k ) ,L , x ( k ) )T , x (x , x ,L , x )T 。 1 2 n