前言
二分法的使用依托是函数的零点存在性定理。
二分法
比如解(2^x=8),我们一口就能答出来(x=3),那么如解(2^x=7)呢,这时候就需要用到二分法。
令(f(x)=2^x-7),(f(2)=-3<0),(f(3)=1>0),故函数的零点(x_0in (2,3)),能不能再精确呢?
典例剖析
分析:一次二分,有解区间的长度变为(cfrac{1}{2}),
二次二分,有解区间的长度变为(cfrac{1}{2^2}),
设经过了(k)次后精确度达到(0.01),即(cfrac{1}{2^k}<0.01)。
解得(2^k>100),即(kge 7),
故经过7次二分后精确度能达到(0.01)。
分析:用零点存在性定理,设函数(f(x)=x^3-2x-5),则(f(2)>0),(f(2.5)>0),
则下一个有解区间为([2,2.5])。
分析:由(f(-1)cdot f(1)leq 0),
得到(aleq -1)或(age cfrac{1}{5})。
精确度控制
有空查询整理;