数值分析,考博必考课程,研一考试复习专用8-2.pptVIP

* 此时对于给定的允许误差，只要k适当大， 就可作为方程根 满足精度要求的近似值。 这种求方程近似根的方法称为简单迭代法（逐次迭代法）。 称为迭代公式或迭代过程 称为根的初始近似值 称为根的k次近似值； 称为迭代函数； 称为迭代序列 若迭代序列收敛，则称迭代法收敛， 此时可经过有限次计算得 到满足精度要求的近似根； 其中： 若迭代序列发散，则称迭代法发散， 发散的迭代法没有任何使 用价值。 例3 用迭代法求方程 在 内的根。 解 将方程转化为等价方程 得相应的迭代公式 若取初值 计算结果如下表 从表中可以看出， 迭代序列是收敛的， 且 是方程根的一个较好的近似值。 1 2 3 4 5 7 8 9 10 1111111111… … 6 注：很明显，将方程改写成等价方程的形式是不唯一的， 如上例中, 原方程也可改写成 此时相应的迭代公式 可见, 所得迭代序列趋于无穷大, 即发散. 2、迭代法的几何意义 若点列越来越逼近 P，则迭代法收敛，否则发散。 最后证明迭代法的收敛性 再由拉格朗日定理，有 *