_线性代数方程组的数值解法_new.pptVIP

定理5(迭代法收敛的充分条件) 设有方程组 x=Bx+f， B=(bij)∈Rn×n， 及一阶定常迭代法 x(k+1)=Bx(k)+f. 如果有B的某种算子范数||B||=q1 ，则 (1) 迭代法收敛，即对任取x(0)有 定理6 设方程组Ax=b，如果 　　(1) A为严格对角占优阵，则解Ax=b的Jacobi迭代法, Gauss-Seidel 迭代法均收敛. 　 (2) 若A为正定矩阵，则方程组 Ax=b的Gauss- Seidel 迭代法收敛. 已知线性方程组AX=b，其中 讨论雅克比迭代和高斯迭代的收敛性？ 2、设有线性方程组 5X1+2X2+X3=-12 -X1+4X2+2X3=20 2X1-3X2+10X3=3 证明用雅克比，高斯迭代法解此方程组均收敛？ 　　对于给定方程组x=Bx+f，设有唯一解x*，则 x*=Bx*+f .　　　　　　(1.5) 又设x(0)为任取的初始向量, 按下述公式构造向量序列 x(k+1)=Bx(k)+f , k=0,1,2,?.　　(1.6)