第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