第4章_方程求根的迭代法精选.pptVIP

本章处理 二分法和牛顿法在第二节课已讲过。 加深算法收敛性方面的理解。 介绍几种新方法。 引言 数值解法步骤 ①?判定根的存在性。即方程有没有根？如果有 根，有几个根？ ② 确定根的分布范围。即将每一个根用区间隔 离开来，这个过程实际上是获得方程各根的 初始近似值。 ③ 根的精确化。将根的初始近似值按某种方法 逐步精确化，直到满足预先要求的精度为止 二分法（略） 复习作业题 不动点迭代 几何意义 几何意义 牛顿迭代法（略讲） 基本思想是将非线性函数f(x)逐步线性化, 从而将非线性方程f(x)=0近似地转化为线性方程求解。 迭代格式构建方法：泰勒公式一阶展开式。 牛顿迭代法的收敛性 例 8 用牛顿迭代法求 x=e-x的根,ε=10-4 忽略高次项,用其线性部分作为函数f(x)的近似， 定理4 设 是方程 的单根, 且f(x)在 的某邻域内有连续的二阶导数, 则牛顿法在 附近局部收敛, 且至少二阶收敛, 有 证: 牛顿迭代公式对应的迭代函数为 若 是方程 的单根,则有 , 从而 由定理2 知,牛顿迭代法在 附近局部收敛。又由定理3 知, 迭代公式至少具有二阶收敛速度。 利用泰勒公式 所以 证毕 y x 0 B=x0 f′′(x)0 xn+1 X* a y x 0 B f′′(x)0 a=x0 y x 0 B=x0 f′′(x)0 a y x 0 B f′′(x)0 a =x0 y x1 0 x0 X* 0 x0 X* x2 不满足迭代条件时，可能导致迭代值远离根的情况而找不到根或死循环的情况 取x0=0.5,逐次计算得 x1=0.57102, x2=0.56716， x3=0.56714 解：因 f (xk)= x ex –1 , f ′(x)=ex ( x+1) 建立迭代公式 牛顿下山法 通常,牛顿迭代法的收敛性依赖于初始值 的选取,如果 偏离所求的根 比较远,则牛顿法可能发散。为了防止迭代发散,我们对牛顿迭代法的迭代过程再附加一项要求,即具有单调性 将牛顿迭代法与下山法结合起来使用,即在下山法保证函数值下降的前提下,用牛顿迭代法加快收敛速度。把这一算法称为牛顿下山法。即 满足这项要求的算法称下山法。 其中λ(0λ1)为下山因子 下山因子的选择是个逐步探索的过程，设从λ=1开始反复将λ减半进行试算, 即逐次取λ为 从中挑选下山因子，直至找到其中某个λ使单调性条件 成立，则称“下山成功”，否则“下山失败”， 这时需另选初值重算。 重根情形 1.5 1.416666667 1.414215686 1.414213562 (2) 1.5 1.458333333 1.436607143 1.425497619 (1) x0 x1 x2 x3 xk 1.5 1.411764706 1.414211438 1.414213562 0 1 2 3 (3) k 牛顿迭代法虽然具有收敛速度快的优点，但每迭代一次都要计算导数 , 当 比较复杂时, 不仅每次计算 带来很多不便，而且还可能十分麻烦，如果用不计算导数的迭代方法，往往只有线性收敛的速度。本节介绍的弦截法便是一种不必进行导数运算的求根方法。弦截法在迭代过程中不仅用到前一步 处的函数值，而且还使用 处的函数值来构造迭代函数，这样做能提高迭代的收敛速度。 弦截法 弦截法的基本思想 为避免计算函数的导数 ，使用差商 替代牛顿公式中的导数 ,便得到迭代公式 称为弦截迭代公式， 相应的迭代法称为弦截法。 弦截法几何意义 弦截法也称割线法,其几何意义是用过曲线上两点 、 的割线来代替曲线,用割线与x轴交点的横座标作为方程的近似根 再过 P1点和点 作割线求出 ,再过P2点和点 作割线求出 ,余此类推，当收敛时可求出满足精度要求的 可以证明，弦截法具有超线性收敛，收敛的阶约为1.618，它与前面介绍的一般迭代法一样都是线性化方法，但也有区别。即一般迭代法