二分法搜索极小值

二分法搜索极小值是一种常见的优化算法，也被称为二分搜索或者二分查找。在搜索极小值时，我们通常会给定一个函数，然后在一个特定的范围内查找使得函数取得极小值的点。

具体的步骤如下：

1. 确定搜索范围：首先确定搜索区间，通常是定义在一个有界区间内。
2. 计算中点：找到搜索区间的中点，计算中点对应的函数值。
3. 判断极小值位置：比较中点和中点前后两个点对应的函数值，确定极小值可能存在的区间。
4. 更新搜索范围：根据判断结果更新搜索区间。
5. 重复步骤2~4：不断缩小搜索范围，直到满足停止条件为止。

这种方法通常用于一维函数的极小值搜索，能够在有限次迭代内找到较精确的极小值点。需要注意的是，二分法搜索的前提是函数在搜索区间上是单调的，否则可能无法找到准确的极小值点。