迭代法求解线性方程组.pptVIP

第六章 线性方程组的迭代解法 /* iteration methods for the solution of linear systems */ Linear systems： A x = b Matrix form Ax=b A x*=b x(k+1)=f(x( k )) x(k), k=0,1,2,… hopefully, limx(k)=x* x(0) Iterative method: given a linear system Ax=b, design an iteration formula x(k+1)=f(x(k)) and choose an initial approximate solution x(0). iteration results in a series approximate solutions {x(k)|k?Z} which approaches to the real solution x* hopefully. 怎样设计迭代格式? B 并不是唯一的, 因此迭代格式也不是唯一的! Ax=b x=Bx+f x(k+1)=B x(k) +f 等价变换 迭代矩阵 迭代法思想：第一步 第二步 B 与k无关，称为一阶定常迭代法 收敛？发散？ 判断收敛的方法： 计算中判断迭代终止条件的方法： L U D 6