数值计算方法第二章..pptVIP

* 迭代公式的建立 取x作为原方程f (x) = 0的近似根x1，即 再重复用上述方法得 一般地，有迭代公式 * 牛顿迭代法的几何意义 当求得x*的近似值xk以后，过曲线y= f (x) 上对应点（xk, f (xk)）作f (x) 的切线，其切线方程为 求此切线方程和x轴的交点，即得x*的新的近似值xk+1必须满足方程 即牛顿法的迭代公式 的计算结果 * 牛顿迭代法的几何意义 * 例题 例2.4.1：用牛顿迭代法求 x=e-x 在0.5附近的根 解：由x=e-x ，有xex-1=0 由牛顿迭代公式 可知 取x0=0.5，计算结果如下所示： * 例题 k xk k xk 0 0.5 3 0.567143291 1 0.571020440 4 0.567143290 2 0.567155560 * 例题 例2.4.2：造平方根表，用牛顿迭代法计算 解：令 ，则x2-a=0, 求 等价于求f (x)= x2-a=0 的正实根，因为 f′ (x)= 2x ，由牛顿迭代公式得 当a=115时，取初值 x0=10，迭代4次可得10，10.7500，10.723837，10.723805， 10.723805 * 例题 例：用牛顿迭代法求 *