迭代法 基本思想：将线性方程组Ax=b等价支形为X=MK十g ,构造送代关系式：xk+)=Mx+g。若向量序列x) 收敛到x*,则 x*=Mx*+g台Ax*=b ■例如： A=N-P→X=N-Px+Nb ■如何设计迭代格式？ ■收敛性、收敛速度 ■收敛条件（是否与初始值相关） ■优点：占用存储空间少，程序实现简单，尤其适合于 高阶稀疏线性方程组 5¡ 基本思想：将线性方程组 等价变形为 ，构造迭代关系式： 。若向量序列 收敛到 ，则 ¡ 例如： ¡ 如何设计迭代格式？ ¡ 收敛性、收敛速度 ¡ 收敛条件（是否与初始值相关） ¡ 优点：占用存储空间少，程序实现简单，尤其适合于 高阶稀疏线性方程组 Ax  b x  Mx  g (k1) (k ) x  Mx  g (k ) x * x x*  Mx*g  Ax*  b 1 1 A  N  P  x  N Px  N b 5