山东大学数值分析课第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 );a;其中 bk-ak= (bk -1-ak -1) / 2 . 因此 bk-ak= (b- a ) / 2k , 当k→ +∞时, 有根区间[ak , bk ]最终必收敛于一点, 该点就是所求方程的根x*.;误差 分析：; 例1 用二分法求 在(1,2)内的根，要求绝对 误差不超过 解： f (1)=-50 有根区间 中点 f (2)=140 - (1,2) + f (1.5)0 (1,1.5) f (1.25)0 (1.25,1.5) f (1.375)0 (1.25,1.375) f (1.313)0 (1.313,1.375) f (1.344)0 (1.344,1.375) f (1.360)0 (1.360,1.375) f (1.368)0 (1.360,1.368) ;例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]上成立不等式: