第五章线性方程组迭代解法.pdf

第五章线性方程组迭代解法 5.2 迭代法的收敛性 5.2.1 一般迭代法的收敛性 5.2.2 Jacobi 迭代法和Gauss-Seidel 迭代法的收敛性 第五章线性方程组迭代解法 5.2.1 一般迭代法的收敛性 * * * 设 是方程组（5.1.2 ）的解，即 。该式与（5.1.3 ）式相 x x Bx +f (k ) (k ) * e x −x 减，并记误差向量 ，则有 e(k +1) Be (k ) ,k 0,1, L. 由此可推出 (k ) k (0) e B e , （5.2.1 ） 其中 e(0) x (0) −x * 与k 无关。所以，迭代法（5.1.3 ）收敛就意味着对任 意初始向量x (0) ∈R n ，都有 lim e(k ) lim BK e(0) 0 k →∞ k →∞ 下面给出迭代法收敛的充分必要条件。 第五章线性方程组迭代解法 定理5.1 设距阵B ∈R (n×n ) ，则 lim Bk 0 的充分必要条件是B 的 k →∞ 谱半径ρ(B) 1。 证 根据距阵Jordan 标准型的结论，对距阵B ，存在非奇异距阵P ，使 得 −1 P BP J diag (J ,J ,L,J ), 1 2 r 其中 ⎛λi 1 ⎞ ⎜ ⎟ ⎜ λi O ⎟ J . i ⎜ O 1 ⎟ ⎜⎜ λ ⎟⎟ ⎝ i ⎠n ×n i i 显然， −1 K K −1 B PJP ,B PJ P , J K diag (J k ,J k ,L,J k ).