第7章3节迭代收敛性.pptVIP

§3. 迭代法的收敛性 §4. 关于解某些特殊方程组迭代法的收敛性  例 设实系数线性方程组AX=b 的系数阵为 1 a a A = a 1 a a a 1 1）证明当-1/2?a?1/2时Jacobi法收敛. 2）证明当-1/2?a?1时Gauss-Seidel法收敛.  证明1) λ1,2=a , λ3=2a 当 2|a|1时 Jacobi法收敛,既-1/2?a?1/2时Jacobi法收敛.  2)  下面讨论迭代法的收敛速度 由定理3证明中可知，如果 1 且 越小时， 迭代法收敛越快. 1 一阶定常迭代法的基本定理 设 （3.1） 其中 为非奇异矩阵， 记 为(1)精确解， 于是 （3.2） 且设有等价的方程组 设有解 的一阶定常迭代法 （3.3） 问题是： 迭代矩阵 满足什么条件时，由迭代法产生 的向量序列 收敛到 引进误差向量 由(3.3)式减(3.2)式得到误差向量的递推公式 研究迭代法(3.3)收敛性问题就是要研究 迭代矩阵 满足什么条件时，有 定义2 设有矩阵序列 及 , 如果 个数列极限存在且有 则称 收敛于 ， 记为 （3.3） 例4 且设 ，考查其极限. 解 由于，当 时，有 设有矩阵序列 所以 矩阵序列极限概念可以用矩阵算子范数来描述. 定理1 证明 再利用矩阵范数的等价性，可证定理对其他算子范数也对. 定理2 对任何向量 都有 其中‖·‖为矩阵的任意一种算子范数. 显然有 定理3 设 , 则 (零矩阵)的 充分必要条件是矩阵 的谱半径 证明 由矩阵 的若当标准型，存在非奇异矩阵 使 其中若当块 且 ， 其中 于是 下面考查 的情况. 显然有 引进记号 显然有， 由于 , 因此 其中 利用极限 ， 所以 的充要条件是 ， 得到 即 定理4 （3.4） (迭代法基本定理) 设有方程组 及一阶定常迭代法 （3.5） 对任意选的初始向量 ， 矩阵 的谱半径 迭代法(3.5)收敛的充要条件是 证明 设 ， 易知 记为 ， 充分性. )有唯一解， (其中 则 误差向量 由设 ， 应用定理3，有 于是对任意 , 有 ， 必要性. 设对任意  有 其中 即 显然，极限 是方程组(3.4)的解， 且对任意 有 （3.4） 由定理2知 再由定理3，即得 推论 设 ， 其中 为非奇异矩阵 且 非奇异，则 (1) 解方程组的雅可比迭代法收敛的充要条件是 ， 其中 (2) 解方程组的高斯-塞德尔迭代法收敛的充要条件是 其中 (3) 解方程组的SOR方法收敛的充要条件是 ， 其中 例5 迭代矩阵 的特征方程为 解得 考察用雅可比方法解方程组（1.2）的收敛性. （1.2） 即 . 所以用雅可比迭代法解方程组(1.2)是收敛的.  例6 的收敛性， 解 考察用迭代法解方程组 其中 特征方程为 特征根 即 . 这说明用迭代法解此方程组不收敛. 定理5 及一阶定常迭代法 如果有 的某种算子范数 ， (1) 迭代法收敛， 即对任取