Newton迭代公式.pptVIP

* Newton迭代公式: 定理11 （Newton法非局部收敛定理） 且满足: 在 上不变号； 在 上不取零。 则对 满足 Newton序列单调二阶收敛于 在 上的唯一解 定理10 （Newton法局部二阶收敛性） 如果f(x)在解 邻近二次 则存在 只要 Newton序列二阶 即 连续可导,且 收敛于 5.2 Newton法收敛定理 1 收敛定理 §5 解f(x)=0的Newton迭代法 5.1 Newton迭代公式 例9 用Newton法求解 解: 首先可以判断解在(0,1)内. 在(0,1)上 (恒正) (不变号) 则Newton迭代序列单调二阶收敛到 在(0,1)内的唯一根 Newton迭代取 的计算结果如表 . 2 Newton法的推广与改进 重根加速收敛法(推广) 正割法(或弦截法)(改进) 定理9、10、11中， 意味着 是f(x)=0的单根, 假设 是f(x)=0的m(m1)重根, Newton法能否用? 怎样用? 是否收敛? (1) 重根处Newton法是收敛的 事实上，设 是f(x)=0的m(m1)重根,即 则 当x接近 时, 重根处Newton法是局部线性收敛的. 重数越大,收敛越慢. 结论: m =1时即是牛顿法，此时 是超线性收敛，即二阶收敛。 (2)加速法 以Newton法为基本简单迭代 ,用Steffenson方法进行计算可 得二阶收敛迭代序列. 定义新函数 (两种) 定义新函数 则 若 是f(x)的m重根, 必为h(x)的单根. 因此,可用Newton法求h(x)=0的单根. 即 h(x)=0的单根即为f(x)=0的重根.且该迭代是二阶收敛的. (定理10) 事实上， 而在计算机 Newton法的每一步迭代中，都要计算一次导数值， 上，计算一次导数的近似值比计算函数的近似值要麻烦的多，为了 避免求导数,用差商近似代替微商,即得正割法。 详见牛顿迭代法 与正割法的关系. 5.3 Newton下山法(修正的Newton法) 牛顿法收敛速度快，但对初值 要求苛刻。在实际应用中不 容易确定，有时往往由于初值选取不当而使迭代不收敛. Newton 下山法是一种降低对初值要求的修正的牛顿法. 1 下山序列的定义 若视|f(x)|为f(x)在x点的高度,则 是山谷最低点. 定义: 若序列 满足 ，称 是f(x)的一个 下山序列. 下山序列的极限点, 不一定是f(x)＝0的解. 方程f(x)＝0的解 满足： ，称 是|f(x)| 的最小点。 注: 正割法是Newton法的改进 2 收敛的牛顿序列除去有限点外一定是下山序列 因为 中值定理 3 下山法 引理1 则一定存在 成立 分析: 该式子实际上是两个函数值的比较, 即是点x与邻近点 的函数值, 而点x与点 只差 且含有 f(x)的导数 因此考虑用导数的定义, 时用形如: 的导数定义. 证明: 由导数的定义 得 即 引理1 则一定存在 成立 于是由极限的概念, 只要 有 存在 于是由极限的概念, 只要 有 从而 则 # 即 存在 牛顿下山法的定义: 是f(x)在 点的下山方向.在牛顿 其中 称为下山因子.该方法称为牛顿下山法. 说明: (1)当 时, 牛顿下山法为标准的 牛顿法； 当 时, 此时 不收敛于 因此为保证收敛性, tk 不能太小. (2)下山因子tk的一种常用取法先取 若已满足 则把 作为第k+1次近似值; 若不满足,则取 再判断是否满 若满足,把 作为k+1次近似值;否则取 法中,可以适当选择 使 满足 举例: 求 在1.5附近的根. 解: 若取初值1.5, 满足收敛条件.但若取 计算得 与可能值的差距加大,即使能收敛速度也会很慢. 此时用牛顿下山 法,设下山因子为t , 则计算结果如下表: 此时, 计算方法: *