Chap3Sec2 非线性方程的近似解法.pptVIP

机电工程学院 非线性方程的近似解法 迭代法收敛性例题 一种迭代加速方法—埃特金方法 牛顿迭代法 弦截法 非线性方程的近似解法 迭代法收敛性例题 一种迭代加速方法—埃特金方法 牛顿迭代法 弦截法 若满足： 1、 则有： 1、存在唯一的点 2、 迭代收敛，且有误差估计 定理1 2、 可导，且存在正数L1， 使得对任意的x，有 非线性方程的近似解法 迭代法收敛性例题 一种迭代加速方法—埃特金方法 牛顿迭代法 弦截法 埃特金方法 x y y = x x* y=φ(x) x1 x2 x0 x y y = x x* y=φ(x) x1 x0 x2 埃特金方法 x y y = x x* y=φ(x) x0 x1 埃特金方法的优点 比用一般迭代法计算收敛速度要快； 对某些发散的迭代过程，改用埃特金方法，有时也能求出方程的根。 非线性方程的近似解法 迭代法收敛性例题 一种迭代加速方法—埃特金方法 牛顿迭代法 弦截法 牛顿迭代法的理论依据 将f(x)在某根附近的x0（初值）处作Taylor展开 取线性部分作为f(x)的近似，有： 若 ，则有 x y x0 牛顿迭代法的几何意义 x y x* x0 x1 x2 牛顿法也称为切线法 当初始点较远时，仍能逐步逼近于方程根 牛顿迭代法的收敛性 x* x0 ? x0 ? x0 因此，一般先通过逐步搜索法寻找方程f(x)=0的有根区间[a,b]，并且尽量使[a,