计算方法7.4-7.6.pptVIP

* * 双点弦截迭代法较单点弦截迭代法收敛的速度快，但一般情况下比牛顿迭代法慢，是超线性收敛的，收敛阶数是 双点弦截法是牛顿迭代法的变形，实际上可以看作是用差商代替函数f(x)在xk处的导数，其最大的优点就是避免了求导数。都是线性化方程，但两者有本质区别。Newton切线法在计算xk＋1时只用到前一步的xk及f(xk)，但要计算f ′(xk)，而双点弦截法在计算xk＋1时要用前面两步的结果xk，xk－1， f(xk)， f(xk－1)，而不须计算导数。这种方法必须有两个启动值x0， x1 。 0 0.5 1 0.6 2 0.56754 0.03246 3 0.56715 –0.00036 4 0.56714 –0.00001 * 例12 用双点弦截法求方程 在 附近的根（ ） 解：取 由迭代公式求得下表 故 ，满足精度要求。 * 令 * * 本节作业 P168 （9） 用迭代法可逐步精确方程 根的近似值，但必须要找到 的等价方程 ,如果 选得不合适,不仅影响收敛速度,而且有可能造成迭代格式发散。能否找到一种迭代方法,既结构简单,收敛速度快,又不存在发散的问题。这就是本节要介绍的牛顿迭代法。 7.4.1 牛顿迭代法的基本思想 牛顿迭代法一种重要和常用的迭代法, 它的基本思想是借助泰