牛顿法和弦割法.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 几何意义 例6. 用简化Newton法和弦截法解例(5)中方程的根， 解: 由简化Newton法 并和Newton 迭代法比较 由弦截法 x0=0.5 x1= 0.3333333333 x2 = 0.3497942387 x3 = 0.3468683325 x4 = 0.3473702799 x5 = 0.3472836048 x6 = 0.3472985550 x7 = 0.3472959759 x8 = 0.3472964208 x9 = 0.3472963440 x10 = 0.3472963572 x11 = 0.3472963553 x0=0.5; x1=0.4; x2 = 0.3430962343 x3 = 0.3473897274 x4 = 0.3472965093 x5 = 0.3472963553 x6 = 0.3472963553 简化Newton法 由弦截法 要达到精度10-8 简化Newton法迭代11次 弦截法迭代5次 Newton迭代法迭代4次 无论前面哪种迭代法： Newton迭代法 简化Newton法 弦截法 Newton迭代法 x0 = 2 x1 = -3.54 x2 = 13.95 x3 = -279.34 x4 = 122017 是否收敛均与初值的位置有关 如 x0 =1 x1 = -0.5708 x2 = 0.1169 x3 = -0.0011 x4 = 7.9631e-010 x5 = 0 收敛 发散 非线性方程迭代法的加速 对于迭代法 上式的迭代函数 令 迭代改变量 即 求导并令 ----(9) 得 因此有松弛迭代法: --------(10) 从后面的例子可以看出,加速效果是明显的 甚至一些不收敛的迭代法经过松弛加速后也能收敛