计算方法方程迭代法.ppt

提纲 二分法 迭代法 迭代过程的加速 牛顿法 迭代过程的加速 艾特金（Aitkem)加速 艾特金（Aitkem)加速 艾特金（Aitkem)加速 提纲 二分法 迭代法 迭代过程的加速 牛顿法 公式的导出 Newton公式 迭代函数 Newton公式 Newton公式 开方公式 开方公式：对于x2-c=0 用牛顿迭代法求解。 牛顿法的几何解释 Newton法又称为Newton切线法或切线法 几何角度探讨牛顿迭代法收敛性 几何角度探讨牛顿迭代法收敛性 不满足迭代条件时，可能导致迭代值远离根的情况而找不到根或死循环的情况 牛顿迭代法收敛性 牛顿下山法 牛顿法是局部收敛的迭代方法，其依赖于初值的选择，若初值选得不好，严格影响收敛。 牛顿下山法 牛顿下山法 为了防止发散，增加一个要求，使得函数单调下降，即 牛顿下山法 单点弦截法 单点弦截法 双点弦截法 双点弦截法 双点弦截法 Thank you! 第一章 方程求根 杨娟 合肥工业大学 计算机学院 提纲 二分法 迭代法 迭代过程的加速 牛顿法 二分法 1、非线性方程难于求解： 难于求出精确解，故需采用一定的方法得到 近似解。 二分法 2、解的存在性 设函数f(x)在[a,b]上连续，若 f(a)*f(b)0，根据高等数学中 的内容，f(x)在[a,b]内一定有 零点，即方程f(x)=0在[a,b]内一定有实根x*。 二分法 二分法 收敛性分析： 二分法 例1 二分法 k ak bk xk f(xk)符号 0 1 2 3 4 5 6 1.0 1.25 1.3125 1.3203 1.5 1.375 1.3438 1.3281 1.25 1.375 1.3125 1.3438 1.3281 1.3203 1.3242 ? + ? + + ? ? 二分法 二分法的优点是算法简单，且总是收敛的，缺点是 收敛太慢，故一般不单独将其用于求根，只用其为 根求得一个较好的近似值。 提纲 二分法 迭代法 迭代过程的加速 牛顿法 迭代法思想 迭代法思想 迭代法的几何意义 压缩映像原理 压缩映像原理 压缩映像原理 压缩映像原理 迭代结束的条件 （事后误差估计法） 满足精度要求的最大迭代次数 （事先误差估计法） 压缩映像原理 压缩映像原理 迭代法的局部收敛性 迭代法的局部收敛性 （1）定理2对初值的要求比较高，一般用对分法找出较满意的初值，定理1对初值的要求较宽松． （2）一个迭代若是整体收敛的，则一定局部收敛；反之则不成立． 迭代法的局部收敛性 迭代法的局部收敛性 迭代过程的收敛速度 迭代过程的收敛速度 迭代过程的收敛速度 迭代过程的收敛速度