迭代法收敛和误差估计.pptVIP

线性代数方程组的解法 迭代法收敛条件与误差估计 * 数计学院-黄陈思 一、矩阵的谱半径 定理4 矩阵A的谱半径不超过矩阵A的任何一种算子范数 定理. 迭代格式 收敛的充要条件为 判别下列方程组用J法和G-S法求解是否收敛 解: (1) 求Jacobi法的迭代矩阵 因此不能用定理5 所以 即Jaobi迭代法收敛 (2) 求Gauss-Seidel法的迭代矩阵 所以Gauss-Seidel迭代法发散 因此,不能说G-S法比J法更好 另外,给出系数矩阵对角占优线性方程组的一个结论 证: (1)对于Jacobi迭代法,其迭代矩阵为 * 数计学院-黄陈思