2.4弦截法.ppt

计算方法 牛顿迭代法虽然具有收敛速度快的优点，但每迭代一次都要计算导数 , 当 比较复杂时, 不仅每次计算 带来很多不便，而且还可能十分麻烦，如果用不计算导数的迭代方法，往往只有线性收敛的速度。 计算方法 §2.4 弦截法（双点） 计算方法 本节介绍的弦截法是一种不必进行导数运算的求根方法。弦截法在迭代过程中不仅用到前一步 处的函数值，而且还使用 处的函数值来构造迭代函数，这样做能提高迭代的收敛速度。 计算方法 为避免计算函数的导数 ，使用 一、弦截法的基本思想 替代牛顿公式中的导数 ,便得到迭代公式 计算方法 二、弦截法几何意义 x0 x1 切线 割线 切线斜率?割线斜率 需要2个初值 x0 和 x1。 计算方法 弦截法（单击播放） 计算方法 可以证明，弦截法具有超线性收敛，收敛的阶约为1.618，它与前面介绍的一般迭代法一样都是线性化方法，但也有区别。即一般迭代法在计算 时只用到前一步的值 ，故称之为单点迭代法；而弦截法在求 时要用到前两步的结果 和 ，使用这种方法必须给出两个初始近似根 ，这种方法称为多点迭代法。 计算方法 例1. 用弦截法求方程 在区间（1，2）内的实根。要求 利用弦截迭代公式 解：取 计算结果如下： 计算方法 k xk 0 1 1 2 2 1.166666667 0.833333… 3 1.253112023 0.086445356 4 1.337206444 0.084094411 5 1.323850096 0.013356348 6 1.324707936 0.0085784 7 1.324717965 0.000010029 计算方法 弦截法算法实现 计算方法