第五章 非线性方程的数值解法 例题精.pptxVIP

第5章 非线性方程的数值解法二分法简单迭代法(收敛性，即压缩映像原理)牛顿法(即切线法)割线法5.2 简单迭代法例：用简单迭代法求方程在区间（1,2）内x=1.5附近的一个根。（宫老师课件）解：由建立迭代关系 计算结果如下:精确到小数点后五位5.2 简单迭代法例：用简单迭代法求方程在区间（1,2）内x=1.5附近的一个根。解：由建立迭代关系 仍取，则有，，显然结果越来越大，是发散序列。5.2 简单迭代法例：证明函数在区间 上满足迭代收敛条件。（宫老师课件，书P18定理1）证明： 因为 所以是区间上的单调增函数。 而 即，所以满足条件（1）5.2 简单迭代法例：证明函数在区间 上满足迭代收敛条件。（宫老师课件，书P18定理1）证明： 又 所以满足条件（2）。 故在区间上满足压缩映像原理。5.3 Steffensen迭代法例题： （宫老师课件） 试用Steffensen算法求解方程。 解2： 对于该迭代函数在一般迭代法中是发散的，而Steffensen格式却是收敛的。 n = 0,1,2,…5.3 Steffensen迭代法例题： 取初值 01.52.3751.711.51.55.921.21.92.931.71.31.441.91.41.151.41.21.061.75.4 牛顿迭代法例题：（宫老师课件） 用牛顿法求的近似解。解： 由零点定理在有根。 由及牛顿迭代公式得： 书P23，式(2-10)5.4 牛顿迭代法5.4 牛顿迭代法例题（宫老师课件）： 用牛顿法计算。解： 例1：用二分法求方程在区间上的根，误差限为，问至少需对分多少次？书P15例1，式(2-5)解：例2： 用二分法求方程 f(x)=x3 -1.8 x2 +0.15x+0.65=0 在区间 [0.5，1.25] 的一个实 根解：先判断是否有 根： f (0.5) =10 f (1.25) = 0 f ’(x) = 3x2-3.6x+0.150 所以，方程在此区间内仅有一个实根 x*取X0=(0.5+1.25)/2=0.875 n xnf(xn)的符号 隔根区间00.875 +(0.5 , 1.25)11.0625 -(0.875 , 1.25 )20.96875 +(0.875 , 1.0625 )31.015625 -(0.96875 , 1.0625 )40. +(0.96875 , 1.015625 )561- (0. , 1.015625 )(0., 1－＋＋－－＋＋－＋－＋－＋－故所求根的近似值为:X6= (0. + 1/2=0.5所产生的误差为:|x* -x6|=1/27(1.25-0.5)=0.005859例2：已知方程在上有一个根（正根）1、即2、即3、即4、即5、即下面选取5种迭代格式：取计算结果如下：法3法4法1法2法5例1 用Newton迭代法 求方程 x- sinx = 0.5 在[1 ,2 ] 上的根 ， 使其精确到 10 –4解 ： f(x) = x- sin x – 0.5 f(1)= -0.34 0 f(2)=0.591 0 f ′ (x) = 1-cosx ≠ 0 , f 〞 (x) = sin x 0 满足条件迭代公式 X k+1= xk - ( xk- sinxk – 0.5 )/ ( 1-cos xk) 取 x 0 =2( f 〞( x 0) f(x0) 0 ) 可求出 x 1 =1.5829 x 2 =1.5009 x 3 =1.4973 x 4 =1.4973迭代4次就达到精度要求 例2 用Newton迭代法求方程 f(x) = x3- x -1=0在x0 =1.5附近的一个根 ， 结果要求精确到4位有效数字解 ： 可验证有根取 x0=1.5按迭代公式 x k+1= xk - (xk3-x k-1)/(3xk2-1) 计算x1=1.3478x2=1.3254 x 3=1.33072 x4=1.3247 x5=1.3247| x4 – x5 |= ? × 10 1-4取 x= 1.325若取 x0 = 0.6 则迭代11次才能达到上面的结果例1：?写出求的Newton迭代格式； ?写出求的Newton迭代格式,要求公式中既无开方运算，又无除法运算。等价于求方程的正根?等价于求方程的正根解：?解法一：?等价于求方程的正根解法二：?