数值分析讲稿3.pdfVIP

第三章线性方程组的迭代解法

上一章的直接解法，从理论上说是通过有限步得到线性方程组的精确解，没有计算误差，但运算复杂

度为立方级．而这一章的迭代解法，是通过迭代得到一个近似解序列，希望该近似解序列收敛于精确解，

并且收敛的速度越快越好．

求方程f(x)0的解，先将方程改写为xg(x)的形式，得到迭代公式xk+1g(xk)．预先给定一个

初始解x0，由迭代公式xk+1g(xk)得到一个序列{xk,k1,2,L}，若limxkx*，则满足x*g(x*)，

k→∞

即x*是f(x)0的解．

迭代法的关键是近似解序列{xk,k1,2,L}必须收敛，且收敛的收敛的速度要快．一般来说，迭代法

中每一次迭代运算量不大，运算量更主要是取决于迭代次数．