数值计算方法第2版教学课件作者马东升第2章2-3,4课件.pptVIP

2.3.3 牛顿迭代法的修正 2. 牛顿下山法 在牛顿法基础上，构造既有较高的收敛速度，又不 需要求导数的迭代公式。 公式的推导 用差商 则得两个弦截迭代公式 2.5 弦截法（割线法） 单点弦法 双点弦法 * 2.3 牛顿迭代法 2.3.1 迭代公式的建立 2.3.2 牛顿迭代法的收敛情况 2.3.3 牛顿迭代法的修正法 2.3.1 迭代公式的建立 3.几何意义 过曲线上的点pk(xk , f(xk))作切线，切线方程 y=f(xk)+f ?(xk)(x – xk) 切线方程和横轴的交点(xk+1 , 0) ，即 0= f(xk)+f ?(xk)(xk+1 – xk) 若 f ?(xk )≠0，解出xk+1，则得Newton迭代公式 例 用牛顿迭代法求方程 xex-1=0 在x=0.5附近的根。 解 牛顿迭代法 取x0=0.5，经计算可得 普通迭代法18次才能得到的计算结果。 ,则x2-a=0, 求 等价于求方程 令 例 造平方根表。用牛顿迭代法计算 ( 其中a0) 解 的正实根。因为 f′(x)=2x ，由牛顿迭代公式得