北航计算方斯法复习题.pptVIP

第五章 线性方程组的迭代法 迭代过程的收敛性 定理1 迭代法 收敛的充要条件是 定理2 若||M||1，则迭代格式 收敛。 定理3——误差估计式 若||M|| 1，则近似解x(k)满足 第五章 线性方程组的迭代法 雅可比迭代 设线性方程组Ax=b的系数矩阵A=[aij]n×n非奇异，且主对角元素aii≠0，i=1，2，…，n。将A分解为 从而有： Dx=b-(L+U)x 或 x=-D-1(L+U)x +D-1b 对角占优 对角占优方程组的 Jacobi迭代收敛 M g 第五章 线性方程组的迭代法 高斯-塞德尔迭代 x(k)=-(D+L)-1Ux(k-1)+ (D+L)-1b x(k)=D-1(b-Lx(k)-Ux(k-1)) x=-D-1(L+U)x +D-1b M g M g x(k)=D-1(b-Lx(k-1)-Ux(k-1)) 第五章 线性方程组的迭代法 松弛法(Gauss-Seidel的加速方法) ω为松弛因子，0ω2。 取x(k) =D-1(b-Lx(k)-Ux(k-1))，则有: x(k) = ω(D-1(b-Lx(k