数值计算chapter2非线性方程求根.pptVIP

从1～1000这1000个自然数随机抽出１个数，谁能根据提示“大了”“小了”“对了”先猜出这个数？ *延伸阅读 Richardson外推算法简介 例1 用牛顿迭代法求方程 在 附近的根, 要求精度 解 相应的牛顿迭代过程为 (k=0、1、2…)收敛， 计算结果如下表： 0.0710204 0.0038648 0.0000123 0.000000002 0.5 00.5671556 0.5671429 0.567143291 0 1 2 3 4 k 得 例2 对于给定的正数a，用牛顿迭代法建立求平方根 的收敛 的迭代公式。 解 令 则 的正根就是 故相应的牛顿迭代公式为 (k=0、1、2…) 当 时， 由定理4知， 对于任取的初始近似值 即上式即为所求。 证明收敛性： 不妨取区间 有 由迭代公式产生的序列 必收敛于平方根 例2 对于给定的正数a，用牛顿迭代法建立求平方根 的收敛 的迭代公式。 解 令 (k=0、1、2…) 例3 用牛顿法求方程 实根，准确到 解 方程 有唯一实根 。 容易验证， 在 上满足定理4中各条件， 而当 时有 且 故相应的牛顿迭代过程 (k=0、1、2…) 收敛，见下表： 1 0.750364 0.739113 0.739086 0.739085 0 1 2 3 4 k 为满足精度要求的近似根. 可见， －1 0.825 －0.234369 －0.0370369 0－0.000016876 0.000000182 1 1.5 1.266667 1.315962 1.325214 1.324714 1.324718 0 1 2 3 4 5 6 k 例4 用弦割法求方程 在区间 内的一个根. 取初始近似根 计算结果如下表： 解 故相应的弦割法迭代过程为 得 §4 迭代法的收敛阶 与加速收敛方法 一、收敛阶的概念 序 前面研究了利用收敛的迭代法求非线性方程的近似根，除了 要求迭代法是收敛的之外，还要求它的收敛速度也应比较快，迭代 法的收敛阶是迭代法的一个重要概念，它较好反映了迭代法的收敛 速度,是衡量一个迭代法好坏的标志之一。 定义 设序列 收敛于 若存在常数 和 使 则称序列 是P阶收敛的。 当 且 时称为线性收敛； 当 时称为超线性收敛。 特别地， 当 时称为二次收敛或平方收敛。 显然，收敛阶越高（即p越大），收敛速度就越快，因此，收敛 阶的高低是衡量迭代法的优劣的一个重要指标。 定理5 设 是方程 的根， 都在 处连续，并且 则迭代法 在 附近是 阶收敛的。 证 把 在 处按泰勒公式展开，有 令 有 （ 在 　和 之间） （ 在 x和 之间） 由 及 有 又因为　　　　有根 且　 连续，以及 由定理2，知， 在 处具有局部收敛性， 迭代法 因此，当初始近似值 充分接近 时，有 所以，有 即迭代法 是 阶收敛的。 例1 分析简单迭代法与牛顿迭代法的收敛速度。 解 （一）、简单迭代法 由拉格朗日中值定理，有 （ 在 　和 之间） 所以，当 时， 简单迭代法是线性收敛的。 （二）、牛顿迭代法 ⑴ 若 是方程 的单根， 即有 由牛顿迭代法的迭代函数 有 （常数） 又 这说明牛顿迭代法在求解有单根的方程时至少是二阶收敛的。 ⑵ 若 是方程 的m（m≥2）重根， 即有 则 这说明直接用牛顿迭代法求有重根的方程时只具有线性收敛速度. 如果把方程 在有重根的情形下，改写成 则 就是 的单根， 由⑴，此时再对 用牛顿迭代法 求 就具有二阶收敛速度了。 可以证明弦截法的收敛速度为1.618. 而单点弦截法的收敛速度为线性收敛. 二、加速收敛方法