第4章解非线性方程-1选编.pptVIP

第四章 解非线性方程和方程组的迭代法 ;本章目的：讲述用于实际计算中求 f (x) = 0 的根的近似值的几种常用方法。;2. 逐步搜索法： 先确定方程 f (x) = 0的所有实根所在的区间[a , b]，再按照选定的步长 h =(b –a )/n，取点 xk = a + k h ( k =0,1,2,…., n)，逐步计算函数值 f (xk), 依据函数值异号及实根的个数确定隔根区间. 必要时可以调整步长 h, 总可以把隔根区间全部找出.;得： 0.2 | α | 4.2 即： -4.2 α -0.2 , 0.2 α 4.2 取 n = 8 , h = 0.5 , 计算 f ( xk);§4.1 二分法(对分区间法) (Bisection Method );;其中 bk-ak= (bk -1-ak -1) / 2 . 因此 bk-ak= (b- a ) / 2k , 当k→ +∞时, 有根区间[ak , bk ]最终必收敛于一点, 该点就是所求方程的根x*.;误差 分析：;;例2: 求方程 f (x)= x 3 – e -x = 0的一个实根。 解： 因为 f (0)0 , f (1)0 . 故 f (x)在(0,1)内有根. (a , b)=(0 , 1 ), 计算结果如表： k a bk xk f (xk) 符号 0 0 1 0.5000 － 1 0.5000 － 0.7500 － 2 0.7500 － 0.8750 ＋ 3 － 0.8750 0.8125 ＋ 4 － 0.8125 0.7812 ＋ 5 － 0.7812 0.7656 － 6 0.7656 － 0.7734 ＋ 7 － 0.7734 0.7695 － 8 0.7695 － 0.7714 － 9 0.7714 － 0.7724 － 10 0.7724 － 0.7729 ＋ 取x10= 0.7729，误差为| x* - x10|≤1/ 211 .;Remark1：求奇数个根;Remark2: 要区别根与奇异点;§4.2 简单迭代法;(2) 构造迭代格式： , k=0,1,2,…;(1) 如果将原方程化为等价方程;依此类推,得 x3 = 0.9940 x4 = 0.9990 x5 = 0.9998 x6 = 1.0000 x7 = 1.0000; 考虑方程 x = ? (x) , ? (x) ?C[a, b], 若 (I) 当 x?[a, b] 时， ? (x) ?[a, b]； (II) 在[a , b]上成立不等式: | ? (x1) - ? (x2) ≤? |x1 - x2| , (0≤? 1) 则 (1) ? (x)在[a , b]上存在惟一不动点 x* (2) 任取 x0?[a , b]，由 xk+1 = ? (xk) 得到的序列 {xk} (?[a , b]) 收敛于x* 。 (3) k 次迭代所得到的近似不动点 xk 与精确不动点 x* 有有误差估计式：;证明：① ? (x) 在[a , b]上存在不动点？;?;Remark：;例3: 已知方程 2x – 7 - lgx＝0，求方程的含根区间，考查用迭代法解此方程的收敛性。;解：在这里我们考查在区间[3.5,4]的迭代法的收敛性;局部收敛;例4: 用一般迭代法求x3- x -1=0 的正实根x*;解：令 f (x) = x -ln x -2;k xi 8 3.146177452 9 3.146188209 10 3.146191628 11 3.146192714 12 3.146193060 13