牛顿法和弦割法.pptVIP

数值计算方法 牛顿法与弦割法 * 数计学院-黄陈思 定理1. (局部收敛性) 定理2 定义1. 不可能直接确定 定理5. 定理3 定理4 例 用Newton迭代法求方程的根: 解: 由Newton迭代法 x0 =0.5; x1 =0.3333333333 x2 =0.3472222222 x3 =0.3472963532 x4 =0.3472963553 迭代四次 精度达10-8 Newtonddf.m 牛顿法应用举例 评价：牛顿法的优点是收敛速度快。 缺点是每一步都要计算f(x) 的导数， 计算量大且有时计算较困难； 二是初始值要取到根附近才能保证收敛。 如何克服以上缺点？ Newton迭代法 需要求每个迭代点处的导数 复杂！ --------(12) 三、Newton迭代法的变形 则Newton迭代法变为 --------(14) 这种格式称为弦截法 收敛阶约为1.618 几何意义