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

杨东武 ydw_1978@126.com 非线性方程的近似解法 迭代法收敛性例题 一种迭代加速方法—埃特金方法 牛顿迭代法 弦截法 非线性方程的近似解法 迭代法收敛性例题 一种迭代加速方法—埃特金方法 牛顿迭代法 弦截法 非线性方程的近似解法 迭代法收敛性例题 一种迭代加速方法—埃特金方法 牛顿迭代法 弦截法 埃特金方法 埃特金方法 埃特金方法的优点 比用一般迭代法计算收敛速度要快； 对某些发散的迭代过程，改用埃特金方法，有时也能求出方程的根。 非线性方程的近似解法 迭代法收敛性例题 一种迭代加速方法—埃特金方法 牛顿迭代法 弦截法 计算步骤 牛顿法的优缺点 非线性方程的近似解法 迭代法收敛性例题 一种迭代加速方法—埃特金方法 牛顿迭代法 弦截法 * 机电工程学院 上节课内容回顾 1.求方程2x3-4x2+3x=0的根模的上下界？ 2.用二分法求方程 在区间[0,1]内的根,进行一步后根的所在区间为 ,进行两步后根的所在区间为 . 3.证明方程 =0在区间（0,1）内只有一个根 。 若满足： 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,b]比较小，从而保证在区间[a,b]上， f ?(x)和 f ??(x)都不变号，然后进行讨论。 当f ?(x)和f ??(x)在区间[a,b]上都不变号，既f(x)在[a,b]上保持严格单调和凹向不变，这时f(x)的图形只可能有四种情况。 x y x y x y x y X0取何值时牛顿迭代法收敛？ 定理2：设 f (x) 在区间[a, b]上存在二阶导数，且 （1） f (a) f (b) 0； （2）在 [a, b]上 f ?(x) ? 0； （3）f ??(x)在 [a, b]上不变号； （4）对x0 ? [a, b] ，有 f ??(x0) f (x0) 0 则牛顿迭代法产生的序列{ xk }收敛于方程f (x)=0 在 [a, b] 内的唯一根x*。 有根 根唯一 f ?(x)单调 f ?(x)和f ??(x)在区间[a,b]上都不变号 (1) 选定初值x0 ,计算f (x0) , f ?(x0) (2) 按公式 迭代 得新的近似值xk+1 (3) 对于给定的允许精度?，如果 则终止迭代，取 ;否则k=k+1，再转 步骤(2)计算 （1）Newton法具有收敛快，稳定性好，精度高等优点，是求解非线性方程的有效方法之一。 （2）但它每次迭代均需计算函数值与导数值，故计算量较大。而且当导数值提供有困难时，Newton法无法进行。