(整理版)用二分法求函数零点
- 格式:doc
- 大小:125.00 KB
- 文档页数:2
用二分法求函数零点
二分法是求函数图象连续不间断的函数变号零点的一种算法.使用二分法求零点须满足:①()yfx在闭区间[]ab,上的图象连续不间断;②()()0fafb.二分法不适合不变号零点的情况.
二分法求零点的根本方法是:
第一步 取初始区间[]ab,,使()()0fafb,且所给区间恰好能找到函数的一个零点;
第二步 取区间[]ab,的中点1x,求1()fx的值,并作出判断,假设11()0fxx,就是所求零点,计算结束;假设1()0fx,判定零点是在区间1[]ax,还是在1[]xb,上,即判断1()()0fafx,1()()0fxfb哪一个成立,从而进入下一步计算;
第三步 对已确定的区间,重复第二步,直到到达规定的误差要求,计算结束.
实施上述步骤,函数的零点总位于区间[]nnab,,当 2nnab时,区间[]nnab,的中点1()2nnnxab就是函数()yfx的近似零点,这时函数()yfx的近似零点与真正零点的误差不超过.这也就是说:函数的零点总位于区间[]nnab,内,得到一系列的有根区间0011[][][]nnababab,,,[]nnab,的长度为nd,那么00122nnnnnnbadbaxcd,,即0012nnbaxc〔其中c为函数的真正零点〕.所以当2nnab时,1122nnnnxcdba.反过来,由nxc出发,0000111222nnnnbabaxcd,〔为精确度要求,00ab,为初始区间端点值〕,根据该式可以确定n的最小值0n,这样我们做题时就可以事先知道需要0n次取中点就能求出符合精确度要求的近似零点.了解这一点,对解题是非常有益的.
例 用二分法求函数32()33fxxxx的正零点〔精确到0.01〕.
解:
3222()33(1)3(1)(1)(3)(1)(3)(3)0fxxxxxxxxxxxx ∴函数的零点为133,,.
其中3为正零点,于是问题转化为求3的近似解问题. 设233xx,,令2()33fxx,,3也是函数2()3fxx的零点,
∵ (1)20(2)10ff,,,
∴可取初始区间[12],用二分法逐次计算.
由0012nba,知12121000.01n,经验证,n取最小值为6时,即经过6次取中点就能取得符合精确度要求的近似零点,列表如下:
端点〔中点〕坐标 计算中点的函数值 取区间 nnab
[12], 1
1121.52x 1()0.750fx [1.52],
21.521.752x 2()0.06250fx [1.51.75],
31.51.751.6252x 3()0.35940fx [1.6251.75],
41.6251.751.68752x 4()0.15230fx [1.68751.75],
51.68751.751.718752x 5()0.04590fx [1.718751.75],
61.718751.751.7343752x 6()0.00810fx [1.718751.734375],
71.718751.7343751.72656252x
∵区间[1.718751.734375],的长度小于20.010.02.
于是函数()fx的正零点为71.7265625x.