第六章6.3迭代法的收敛性.pptVIP

* 解线性方程组的迭代法 迭代法的收敛性 * 一阶定常迭代法的收敛性 设解线性方程组的迭代格式 将两式相减,得： * 一阶定常迭代法的收敛性 则: 因此迭代法收敛的充要条件 可转变为 * 一阶定常迭代法的收敛性 定理：迭代格式 收敛的充要条件为： 即: B的谱半径 根据矩阵与其Jordan标准形及特征值的关系 * 一阶定常迭代法的收敛性 定理：设B为n阶实矩阵，则 的充要条件是 定理：迭代格式 收敛的充要条件为： * 一阶定常迭代法的收敛性 例：判别下列方程组用Jacobi迭代法和G-S法求解是否收敛。 * 一阶定常迭代法的收敛性 解: (1) 求Jacobi法的迭代矩阵 * 一阶定常迭代法的收敛性 所以 即Jaobi迭代法收敛。 * 一阶定常迭代法的收敛性 (2) 求Gauss-Seidel法的迭代矩阵 所以Gauss-Seidel迭代法发散。 * 特殊方程组迭代法的收敛性 定义：如果矩阵A的元素满足 则称A为严格对角占优矩阵。 问题：该矩阵具有怎样的特点？ 结论：该矩阵是严格对角占优阵 * 特殊方程组迭代法的收敛性 定理：若线性方程组AX=b的系数矩阵A为严格对角占优矩阵，则解该方程组