4数值分析Ch2_4方组迭代Hh课案.pptVIP

依此类推 2.4.1 迭代法的一般形式及其收敛性 迭代法收敛的条件 注:要检验一个矩阵的谱半径小于1，比较困难，所以，我们希望用别的办法判断收敛性. 定理2.8* （迭代法收敛的充分条件） 若迭代法的迭代矩阵满足 || G || 1，那么， 迭代法收敛. Jacobi迭代法收敛的条件 由定理2.8, 有 定理2.10 Jacobi 迭代法收敛的充要条件是?(GJ) 1. 由定理2.9, 得到 定理2.11 若 || GJ || 1，则 Jacobi 迭代法收敛. (充分条件) 引理2.1 若 n 阶方阵 A 是主对角按行(或按列)严格占优 阵，则 A 非奇异。 证明 设 A 满足条件 定理2.12 若方程组 Ax=b 的系数阵 A 是主对角按行(或按列)严格占优阵，则用 Jacobi 迭代法求解必收敛。 证 若 A 是主对角按行(或按列)严格占优阵，则 D-1 = diag(aii-1) 存在。 假定 J-法不收敛，依定理2.8，迭代矩阵 GJ= - D-1( L + U )] 有一特征值 满足 |m|≥1，且有 det(m I - GJ) = 0