第2章方程求根.ppt

全局收敛定理 则 ， 即 由条件2） 是 上的连续函数 是 上的连续函数。 故由零点定理 在 上至少有一根 全局收敛定理 再证根的唯一性 设有 均为方程的根 则 因为 0L1 ，所以只可能 ， 即根是唯一的。 全局收敛定理 最后证迭代序列的收敛性 与k无关，而0L1 即 全局收敛定理 误差估计 若 满足定理2.1条件，则 这是事后估计，也就是停机标准。L越小，收敛速度越快。 这是事前估计。选取k，预先估计迭代次数。 事后估计与事前估计 事后估计与事前估计 例题 例4. 证明函数 在区间[1，2]上满足迭代收敛条件。 证明： 例题 例题 例5.若取迭代函数 ， 不满足全局收敛定理，故不能肯定 是否收敛到方程的根。 局部收敛 局部收敛 简单迭代收敛情况的几何解释 2.3 收敛速度 迭代法收敛的阶 定义2.2 设序列 收敛到 ，若有实数 和非零常数C，使得 其中， ，则称该序列是p 阶收敛的，C 称为渐进误差常数。 迭代法收敛的阶 当p=1时，称为线性收敛； 当p1时，称为超线性收敛； 当p=2时，称为平方收敛或二次收敛。 2.3 Newton迭代法 设x * 是方程f (x ) = 0的根，又x0 为x * 附近的一个值 ，将f (x ) 在x0附近做泰勒展式 令 ，则 Newton迭代法 去掉 的二次项，有： 即 以x1代替x0重复以上的过程，继续下去得： Newton迭代法 以此产生的序列{Xn}得到f(x)=0的近似 解，称为Newton法，又叫切线法。 Newton迭代法几何解释 几何意义 例题 例6 用Newton法求 的近似解。 解：由零点定理。 例题 例题 例7 用Newton法计算 。 解： Newton迭代法算法框图 Newton迭代法算法 Newton迭代法收敛性 定理2.4 设函数 ，且满足 若初值 满足 时，由Newton法产生的序列收敛到 在[a,b]上的唯一根。 Newton迭代法收敛性 证明： 根的存在性 根的唯一性 第2章 方程求根 方程求根 非线性方程 的求解是工程上的常见问题. 1 二分法 2 简单迭代法 3 牛顿法 2.1二分法 求非线性方程 确定方程的有根区间 计算根的近似值 的根的方法 分为两步： 首先确定有限区间：依据零点定理。 设 ，且 ，则方程 在区间 上至少有一个根。如果 在 上恒正或恒负，则此根唯一。 等步长扫描法求有根区间 用计算机求有根区间：等步长扫描法。 设h0是给定的步长，取 ， 若 则扫描成功；否则令 ，继续上述方法，直到成 功。如果 则扫描失败。再将h 缩小， 继续以上步骤。 等步长扫描算法 算法：（求方程 的有根区间） (1) 输入 ； (2) ； (3) ，若 输出失败信息，停机。 (4)若 。输出 ，已算出方程的一个根，停机。 二分法 二分法的基本思想是把区间[a，b]二等分。 分点 计算函数值 二分法 如果 则求得实根 若 则取 否则取 二分法 对 重复上述做法得