（数值分析）第六章 解线性方程组的迭代法课程.pptVIP

华长生制作 华长生制作 定义1 设 是 中的向量序列，若有向 量 ，使 ，则称 收敛于 ，记为 定义2 设 是 中的矩阵序列，若有矩 阵 ，使 ，则称 收敛于A，记为 序列收敛的等价条件 定理1 设 则 等价于 定理2 设 则 等价于 定理3 的 充要条件是 证明 必要性显然成立。充分性：取x为第i个单 位向量 ，则 ，从 而 的第i列元素极限为零，取i=1,2,…,n即有 定理4 设有简单迭代法 对任一种矩阵范数 ，只要迭代矩阵B满 足 ，则该简单迭代法关于任意 初始向量 收敛。 由于范数 容易计算，故实用中 用 作为收敛的充分条件较 为方便。 高斯-赛德尔迭代法及其收敛性 则 将其修改为 称之为由简单迭代法导出的高斯