第二章非线性方程的数值解法-公开课件（设计）.pptVIP

其次证明牛顿迭代法的收敛速度： 整理得 可见，当 时，牛顿迭代法为平方收敛；当 时，牛顿迭代法超平方收敛。 例 2.4 试用牛顿迭代法求解 在区间 (2,3) 内满足精度要求 的根。 相应于该方程的牛顿迭代公式为 取 x0 = 2 ，计算结果见表2-4。 解 0 2 1 2.1 0.1 2.094568121 -0.005431879 2.094551482 -0.000016639 2.094551482 0 牛顿迭代法评述 优点：是收敛速度比较快 缺点：(1) 局部收敛，对初始值的要求比较高。为解决这一问题，可采用二分法来提供足够“好”的近似值作为迭代初值，或通过增加“下山”限制来放宽对初值的要求，即把牛顿迭代法修改为 其中 的选取使得 （这称为