数值分析9(迭代法收敛性证明)资料.pptVIP

迭代法收敛性条件 迭代误差估计定理;总结: ;例4 设||.||为Rn×n 上任意一种矩阵范数, 则对任意的A ∈ Rn×n , 有;A X = b ? (M–N )X = b ? M X = N X + b;*;引理1 ;引理2 ;证: 必要性, 设迭代法产生的序列{X(k)}收敛, 记 X*是该序列的极限点, 则X* =B X*+f。 ;充分性 ; 谱半径小于1是迭代收敛的充要条件,但它不易计算,所以在实际使用中通常并不好用。;定理4.2 设X*为方程组 AX=b 的解若||B||1,则对迭代格式 X(k+1) = B X(k) + f 有;||X(k) – X* ||= || (X(k) – X(k+1) ) + (X(k+1) –X* ) ||;*;定义4.1 A=(aij)n×n, 如果 则称A为 严格对角占优阵。;定理4.3 若Ax=b的系数矩阵 A 是严格对角占优矩阵,则Jacobi迭代和Gauss-Seidel迭代收敛。;所以;Gauss-Seidel迭代矩阵为BGS = (D-L)-1U。; 新证:;定理4.4 方程组 Ax=b 中, 若 A 是实对称正定矩阵,则Gauss-Seidel迭法收敛。;所以迭代矩阵 BGS 的谱半径 (BGS)