第4章非线性方程求根的迭代法..pptVIP

第4章 非线性方程求根的迭代法 本章重点介绍求解非线性方程 的几种常见和有效的数值方法.无论在理论上,还是在实际应用中,这些数值解法都是对经典的解析方法的突破性开拓和补充,许多问题的求解,在解析方法无能为力时,数值方法则可以借助于计算机出色完成. f(x)=0某个区间上可能有奇数重根或者有偶数重根，都可以转换为讨论单根的情形（具体数学细节不多加解释）。 所以此节我们考察单根情形。 4.1二分法 首先确定有限区间：依据零点定理。 设 ，且 ，则方程 在区间 上至少有一个根。如果 在 上恒正或恒负，则此根唯一。 等步长扫描法求有根区间 用计算机求有根区间：等步长扫描法。 设h0是给定的步长，取 ， 若 则扫描成功；否则令 ，继续上述方法，直到成 功。如果 则扫描失败。再将h 缩小， 继续以上步骤。 等步长扫描算法 （了解） 算法：（求方程 的有根区间） (1) 输入 ； (2) ； (3) ，若 输出失败信息，停机。 (4)若 。输出 ，已算出方程的一个根，停机。 等步长扫描算法 (5) 若 。输出 为有根区间，停机 (6) ，转 3） 注：如果对足够小的步长h扫描失败。说明： 在 内无根 在 内有偶重根 Qustion: 有没有更直观的方法呢？ 二分法 用二分法(将区间对平分)求解。 令 若 ，则 为有根区间，否则 为有根区间 记新的有根区间为 ， 则 且 二分法 对 重复上述做法得 且 二分法 设 所求的根为 ， 则 即 取 为 的近似解 二分法特点： （1）条件简单，只需要满足连续性即可。 （2）收敛速度慢，精度要求比较高时，时间花费比较大。 例题 例1 设方程 4.2 基本迭代法 迭代法及收敛性 对于 有时可以写成 形式 如： 迭代法及收敛性 考察方程 。不能直接求出它的根，但如果给出根的某个猜测值 ， 代入 中的右端得到 ，再以 为一个猜测值，代入 的右端 得 反复迭代得 迭代法及收敛性 若 收敛，即 则得 是 的一个根 基本迭代法 上述方法称为 基本迭代法 将 变为另一种等价形式 。 选取 的某一近似值 ，则按递推 关系 产生的迭代序列 。这种方法算为简单迭代法。 若 收敛，即 称迭代法收敛，否则称迭代法发散 迭代法的几何意义 交点的横坐标 例题 例 试用迭代法求方程 在区间(1，2)内的实根。 解：由 建立迭代关系 k=10,1,2,3……. 计算结果如下: 例题 精确到小数点后五位 例题 但如果由 建立迭代公式 仍取 ，则有 ， 显然结果越来越大， 是发散序列 下面考虑如下两个问题： 什么时候收敛？ 收敛速度怎么刻画？ 迭代法的收敛性 定理（压缩映像原理）（了解） 设迭代函数 在闭区间 上满足 （1） （2） 满足Lipsch