复习(第2章 非线性方程与方程组的数值解法).pptVIP

* 第2章非线性方程数值解法 二分法 迭代法 Stenfensen加速法 牛顿切线法 弦截法 * 2.1二分法 求非线性方程 确定方程的有根区间(等长扫描法) 计算根的近似值（二分法） 误差估计 |b-a|/2^(n+1) 的根的方法 分为两步： * 2.2一般迭代法 2.2.1 迭代法及收敛性 对于 有时可以写成 形式 如： * 迭代法的收敛性 定理2.2.1（压缩映像原理） 设迭代函数 在闭区间 上满足 （1） （2） 满足Lipschitz条件 即 有 且 。 * * 例题 例2.2.2 判断函数 在区间[1，2]上收敛性。 * 例题 若取迭代函数 ， 判断其在区间[1，2]上收敛性。 * Steffensen加速收敛法 概述 * Steffensen加速收敛法 概述 由上式产生的序列称为Steffensen迭代序列。 * 2.2.2 Steffensen加速收敛法 迭代法收敛的阶 定义2.2.1 设序列 收敛到 ，若有实数 和非零常数C，使得 其中， ，则称该序列是p 阶收敛的，C 称为渐进误差常数。 * 迭代法收敛的阶 当p=1时，称为线性收敛； 当p1时，称为超线性收敛； 当p=2时，称为平方收敛或二次收敛。 * 迭代法收敛的阶 定理2.2.2 设 是方程 的不动点， 若为足够小的正数 。如果 且 ，则从任意 出发，由 产生的序列 收敛到 ，当 时敛速是线性的。 * Steffensen算法的收敛速度 定理2.2.5 在定理2.2.3假设下，若 产生的序列 至少平方收敛到 。 * Newton迭代法几何解释 牛顿迭代法的几何意义 * Newton迭代法几何解释 类似，过点x1再做切线…. * 当做曲线 上的点 的引切线，该切线与x轴的交点横坐标即为牛顿迭代公式求得的xn+1，因此牛顿迭代法也称为牛顿且切线法。 * Newton迭代法 以此产生的序列{Xn}得到f(x)=0的近似解， 称为Newton法，又叫切线法。 * 例题 例2.3.1 用Newton法求 的近似解。 解：由零点定理。 * 例题 * 例 设a0，试用Newton法计算 ,并求 的值 。 解： * Newton迭代法收敛性 定理2.3.1 设函数 ，且满足 若初值 满足 时，由Newton法产生的序列收敛到方程 在[a,b]上的唯一根。 * Newton迭代法收敛性 推论 在定理2.3.1条件下， Newton迭代法具有平方收敛速度。 * 2.4弦截法 Newton迭代法有一个较强的要求是 且存在。因此，用弦的斜率近似的替代 。 * 弦截法 令y=0，解得弦与x轴的交点是坐标x2 * 弦截法 * 弦截法的几何解释 (a) 定端点弦截法 (b) 变端点弦截法 * 弦截法收敛定理 * * * *