二非线性方程求根.ppt

3 第二章 非线性方程求根 1 二分法 2 简单迭代法 3 牛顿迭代法 4 迭代法的收敛阶与加速收敛方法 1.1 问题的提出 1.2 有关概念 1.3 二分法原理 1.4 程序框图 1.5 收敛性分析 1.6 二分法的优缺点 1.7 例题求解 1.8 二分法与跨步区间法求方程的全部实根 定理2 若存在区间 ，使 （1）方程 在 内有实根 ； （2） 在 内连续且 。 则迭代法 在 附近具有局部收敛性（指存在 的一个邻域 ，使当 时， 收敛于 。 证明： 因为 在 内连续且 ，故在 内存在 的一个邻域 和小于1的正数 ，使 在 上存在且 这表明，若取 ，则 在 上满足定理1中的条件（1）；另一方面，当 （即 ）时 （其中 介于 与 之间），这说明 在 上又满足定理1中的条件（2）。因此当 时，迭代序列 收敛于 。 例5： 方程 有唯一实根 ，试分析 迭代过程 的收敛性。 解： 这里 。容易看出在区间 内连续且 由定理2知，所给迭代法 在 附近具有局部收敛性，只要 取的好（充分接近 ），则迭代法收敛。 三、Newton迭代法 将f(x)在初值处作Taylor展开 取线性部分作为f(x)的近似，有： 若 ，则有 记为 类似，我们可以得到 x y x* x0 1、牛顿迭代公式 这样一直下去，我们可以得到迭代序列 Newton迭代的等价方程为： 例6. 用Newton迭代法求方程的根: 解: 由Newton迭代法 x0 =0.5; x1 =0.3333333333 x2 =0.3472222222 x3 =0.3472963532 x4 =0.3472963553 迭代四次 精度达10-8 2、牛顿迭代的判定条件 定理3 对于方程 ，若存在区间 ，使 （1）在 内存在方程的单根 ； （2） 在 连续。 则牛顿迭代法在 附近具有局部收敛性。 证明： 易知牛顿迭代法的迭代函数为： 定理4 对于方程 ，若存在区间 ，使 Newton迭代法 需要求每个迭代点处的导数 复杂！ --------(12) --------(13) 这种格式称为简化Newton迭代法 精度稍低 3 弦割法 则Newton迭代法变为 --------(14) 这种格式称为弦截法 收敛阶约为1.618 几何意义 例7. 用简化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法 由