二分法是一种一维搜索方法。它讨论的是求解一元单值函数f:R→R在区间[a0,b0]的极小点问题。同时要求函数f在区间
二分法的计算过程比较简单,它主要是利用一阶导数来连续压缩区间的方法。
1.确定初始区间的中点:x(0)=a0+b02
2.计算函数f在x(0)处的一阶导数f′(x(0)) .
如果f′(x(0))>0,说明极小点在x(0)左侧,极小点的区间被压缩为[a0,x(0)]
如果f′(x(0))<0,说明极小点在x(0)右侧,极小点的区间被压缩为[x(0),b0]
如果f′(x(0))=0,x(0)就是极小点,搜索结束。
在每次迭代中区间的压缩比为12。因此,经过N次迭代后,整个区间的总的压缩比为