第2章_解非线性方程的数值方法.pptVIP

21 第二章解非线性方程的数值方法 主要知识点 二分法； 二分法的收敛速度； 误差公式； 迭代法的思想； 迭代法的收敛性； 迭代过程的局部收敛性； 迭代法的收敛速度. 求实根近似值的常用方法 1、二分法 2、迭代法 3、牛顿法 4、弦截法 根的存在性 二分法 二分法误差估计 误差估计、对分次数 二分法程序框图 例题分析 二分法总结 迭代法 迭代法的结束条件 迭代法例题 迭代过程的收敛性 定理3.2 设迭代函数 在 上具有连续的一阶导数，且 （1）当 时，有 ； （2）存在正数 ，使对任意的 　，有 成立。则 在 上存在唯一的解 ，并且对任意选取的初值 ，迭代过程 所产生的迭代数列收敛于 。 迭代过程的收敛性证明 迭代过程的收敛性 定理：设函数 例题分析 迭代法总结 迭代过程的局部收敛性 收敛速度的概念 迭代过程的收敛速度 第2章解非线性方程的数值方法2 主要知识点 一般迭代法 牛顿法 牛顿法几何表示 牛顿法几何表示 牛顿法例题 牛顿法的收敛性 牛顿法收敛性示意图 牛顿法例题 收敛速度定义 收敛速度定理 收敛速度定理证明 牛顿法的收敛速度 牛顿法应用 牛顿法优缺点 牛顿下山法 例题分析 弦截法 弦截法的又一思想 弦截法几何表示 单点弦截法 双点弦截法 例题分析 本讲结束！ 谢谢大家！ 再见！ 证明：由定理3.5知，迭代格式（3.19）是局部收敛 的．应用泰勒展开式有 其中， 位于 与 之间，再由条件（3.18）得 即 两边取极限得 如果记 ，则上式还可以记为 1、牛顿法的思想、牛顿迭代公式； 2、牛顿法的收敛性； 3、牛顿法的收敛速度； 3、弦截法思想。 　　由前面的讨论可知，选择合适的迭代函数 　 ，是提高迭代数列 　 的收敛速度的关键。本节介绍一种确定迭代函数 　　的方法 ── 牛顿法。牛顿法是求解方程 　 的一种重要方法，它的最大优点是方程在单根附近具有较高的收敛速度，它还可以用于求代数方程的重根、复根；也可以拓广用于求解非线性方程组的问题。 取 在 x0 做一阶Taylor展开: 将 看成高阶小量，则有： 只要 ，每一步迭代都有 ， 而 且 ， ，则 的根。 （牛顿公式） ，? 在 x0 和 x 之间。 令其为零，得切线 与 轴的交点为 　　从几何的角度来分析一下牛顿公式的直观结构，方程 　 的根就是曲线 　　 与 轴的交点。设 　 为 的一个近似值，过曲线 　　 上横坐标为 的点 　　 ，引一条切线，其方程为 将此式 　　　 与上面求得的牛顿 公式 　　　 进行比较即可知道：牛顿公式实际上就是用曲线 　　在　　　　　　 点 处的切线与 轴的交点作为曲线 　 与 轴交点的近似，如下图所示． x* x0 x1 x2 x y f(x) 例 用牛顿法求解方程 在 附近的根 解：将方程 转化为等价方程 令 ，则牛顿迭代公式为 ，迭代结果如下表3.6 ，迭代结果如下表 取初值 0.5671432 0.5671433 0.5671555 0.5710204 0.5 4 3 2 1 0 　，与例4、例6的迭代结果进行比较可见，牛顿公式的收敛速度是相当快的。 注：Newton法的收敛性依赖于x0 的选取。 x* x0 ? x0 ? x0 　　Newton法具有收敛快，稳定性好，精度高等优点，是求解非线性方程的有效方法之一。但它每次迭代均需计算函数值与导数值，故计算量较大。而且当导数值提供有困难时， Newton法无法进行。 （1）选取初始近似值x0； （2）取下山因子? = 1； （3）计算 （4）计算f (xk+