6.3迭代法的收敛性.pptVIP

* 三、迭代法的收敛性 设解线性方程组的迭代格式 将两式相减,得 则 因此迭代法收敛的充要条件 可转变为 定理1.迭代格式收敛的充要条件为 对任意非零向量 成立 §4 Convergence of Iterative methods 定理 设 存在唯一解，则从任意 出发， 迭代 收敛 ? 0 ? k B 证明： Bk ? 0 || Bk || ? 0 “?”：对任意非零向量 有 “?”：取 则 第 i 位 对任意非零向量 成立 从任意 出发， 记 ，则 as k ? ? 收敛 But hey, you don’t seriously expect me to compute Bk whenever I want to check the convergence, do you? 根据矩阵与其Jordan标准形及特征值的关系,可知 即 因此 定理2. 迭代格式收敛的充要条件为 又因为矩阵的谱半径不超过其任一种算子范数,即 于是又可得到 §4 Convergence of Iterative methods 定理 （充分条件）若存在一个矩阵范数使得 || B || = q 1, 则迭代收敛