数值分析迭代法.pptVIP

华长生制作 6.2 迭代法的基本理论 华长生制作 * 在用直接法解线性方程组时要对系数矩阵不断变换 如果方程组的阶数很高,则运算量将会很大 并且大量占用计算机资源 因此对线性方程组 要求找寻更经济、适用的数值解法 --------(1) 华长生制作 * 　　对于大型线形代数方程组，常用迭代解法。它是从某些初始向量出 发，用设计好的步骤逐次算出近似解向量　　，从而得到向量序 列 。 　 　　 一般　　　的计算公式是 　　 称之为多步迭代法．若　　　只与　　有关，且　　是线性的，即 　　　　　　　 其中 ，称为单步线性迭代法， 称为迭代距阵。若 和 都与k 无关，即 称为单步定常线性迭代法。本章主要讨论具有这种形式的各种迭代方法。 华长生制作 * 如果能将线性方程组(1)变换为 --------(2) (1)式和(2)式同解时, 我们称(1)(2)等价 对线性方程组(2),采用以下步骤: 依此类推 华长生制作 * --------(3) 这种方式就称为迭代法 ,以上过程称为迭代过程 迭代法产生一个序列 如果其极限存在,即 则称迭代法收敛, 否则称为发散 华长生制作 * 从(1)式出发，可以由不同的途径得到各种不同的等价方程组 （2），从而得到不同的迭代法（3）。例如，设A可以分解为 ，其中M非奇异，则Ax=b等价于 令 就可以得到（2）的形式。不同的分解方式 ，可的不同的 B 和 f 。 华长生制作 * 迭代法的收敛性 设解线性方程组的迭代格式 --------(10) --------(11) 将(10)与(11)相减,得 华长生制作 * 则 因此迭代法收敛的充要条件 可转变为 定理1.迭代格式(10)收敛的充要条件为 --------(12) 华长生制作 * 由上节知 即 因此 定理2. 迭代格式(10)收敛的充要条件为 --------(13) 定理3 对任意矩阵 有 其中 是任一矩阵范数。 华长生制作 * 定理4 设有简单迭代法 对任一种矩阵范数 ，只要迭代矩阵B满 足 ，则该简单迭代法关于任意 初始向量 收敛。 由于范数 容易计算，故实用中 用 作为收敛的充分条件较 为方便。 华长生制作 * 定理5. 证明: 华长生制作 * 所以 运用 即可得（5.2.3），定理得证。 即可得证第二式。 华长生制作 * 定理说明，若 但不接近 1 ，则当相邻两次迭代向量 和 很接近时， 与精确解很靠近。因此，在实际计算中，用 作为迭代终止条件是合理的。 可见对给定的精度要求，可以得到需要迭代的次数，并且， 越小，序列 收敛越快。由于 依赖于所选 择的范数，而且 ，我们以 给出收敛速度的概念。 定义 称 为迭代法的渐进收敛速度。 由此定义可以看出， 越小， 就越大。 华长生制作 * 高斯-赛德尔迭代法及其收敛性 设有简单迭代 将迭代矩阵 分解为 其中 华长生制作 * 则 将其修改为 称之为由简单迭代法导出的高斯-赛德尔迭代 法，简称高斯-赛德尔迭代法。其分量形式为 华长生制作 * 高斯-赛德尔迭代法的特点是：计算第i个分 量 时，前边的i-1个分量用的是最新 算出来的 而不是旧值 ，这样可能提高收敛速度。另 外，该方法可以转化为简单迭代法的形 式，故可以使用简单迭代法收敛性的各种 判别方法。 华长生制作 * 定理 设简单迭代法的迭代矩阵 满足 则相应的高斯-赛 德尔迭代法关于任意初始向量收敛。 可见， 简单迭代法