第二章非线性方程.pptVIP

* * * 解： * 选用1）计算如下： 0 1.5 1 1.481248 -0.01875 2 1.472706 -0.00854 3 1.468817 -0.00389 4 1.467048 -0.00177 5 1.466243 -0.0008 6 1.465877 -0.00037 7 1.46571 -0.00017 8 1.465634 -7.6E-05 9 1.46560 -3.4E-05 10 1.465584 -1.6E-05 11 1.465577 -7.1E-06 所以： * 2.3迭代过程的收敛速度 迭代法要有实用价值不仅要是收敛的，还要求它的收敛速度 快。迭代过程的收敛速度是指迭代误差的下降速度。 显然 越大,收敛越快,相同的收敛阶时, 较小的迭代法收敛较快． 证明： * （2）由泰勒公式： * 2.4 迭代法的算法 开始 读入 输出迭代失败标志 结束 输出 是 是 否 否 * 2.3 Newton迭代法 用简单迭代法求方程的根的困难在于建立收敛速度快的迭代公式，牛顿迭代方法是建立快速收敛的迭代法的一般方法． * 3.1 牛顿迭代公式的建立 将f(x)在初值处作Taylor展开 取线性部分作为f(x)的近似，有： 若 ，则有 记为 类似，可以得到 x y x* x0 * 这样一直下去，我们可以得到迭代序列 Newton迭代的等价方程为： 所以 若f(x)在a处为单根，则 所以，迭代格式收敛。 牛顿迭代公式 * 评注： ⑴牛顿迭代法迭代函数为 ； * 切线法的几何意义如下图： 切线 * k xk ?(xk) |xk-xk-1| 0 1 2 3 4 0.5 0000-0000.0000000003 0.0000000003 0000 例5 用Newton迭代法求方程 在0.5附近的根,精度要求 解 Newton迭代格式为 * 注：Newton迭代法 收敛性依赖于x0 的选取。 x* x0 ? x0 ? x0 * 3.2牛顿法的收敛性 证明： * * 定理2.5 对于 的多重根 ，牛顿迭代法仅为线性收 敛的。 关于重根的情形，我们不加证明地指出如下定理。 * 解 * * 中，每步计算都要求 2.4 牛顿方法的变形方法 牛顿迭代法是一种重要而基本的方法，非线性方程 从处理 出发。 的各种常用的迭代法都与牛顿法有一些关系。下面针对 牛顿迭代格式 的值，导致计算过程烦琐，介绍两种变形方法，都可以 * 4.1 简化牛顿法 * * 4.2 弦截法 称为弦截法。 * x0 x1 切线 割线 * 解 本例中交点横坐标就是弦截法的迭代公式 * 解 取 ，计算如下： * (牛顿) (割线) 0 1 0.281718172 3.281718172 1.5 21 0.914155282 0.085844718 0.012372567 22.5 1 6.567506039 2 0.910017666 0.004137616 3.00348E-05 2.975739573 010.192360902 3 0.910007573 1.00932E-05 1.79075E-10 2.975704089 0.926293531 0.046093539 04 0.910007572 6.0179E-11 0 2.975704089 0.910570639 0.015722892 0.001676076 5 　 　 　 　 0.910012915 0.000557724 1.58976E-05 6 　 　 　 　 0.910007574 5.34068E-06 5.28535E-09 所以： 。 * * 4.3 重根的修正方法 * * 解 迭代公式 0 1 2 3 4 1.5 1.045454545 1.000499500 1.000000062 1*