【黄金分割法公式】黄金分割法是一种用于单变量优化的搜索方法，广泛应用于数学、工程、经济和计算机科学等领域。其核心思想是通过不断缩小搜索区间，逐步逼近最优解。该方法基于黄金分割比例（约为0.618），在每次迭代中保留一个具有较高效率的子区间。
一、黄金分割法公式总结
黄金分割法的基本步骤如下：
1. 确定初始区间：设函数 $ f(x) $ 在区间 $[a, b]$ 上有最小值，且 $ a < b $。
2. 计算两个内部点：
- 第一个点为 $ x_1 = a + (b - a) \cdot (1 - r) $
- 第二个点为 $ x_2 = a + (b - a) \cdot r $
其中，$ r = \frac{\sqrt{5} - 1}{2} \approx 0.618 $，称为黄金分割比。
3. 比较函数值：
- 若 $ f(x_1) < f(x_2) $，则最小值在区间 $[a, x_2]$
- 若 $ f(x_1) > f(x_2) $，则最小值在区间 $[x_1, b]$
4. 更新区间并重复：根据上述结果更新区间，并重复步骤2和3，直到满足精度要求。
二、黄金分割法公式表
| 步骤 | 内容说明 |
| 1 | 确定初始区间 $ [a, b] $ |
| 2 | 计算两个内部点：$ x_1 = a + (b - a)(1 - r) $，$ x_2 = a + (b - a)r $，其中 $ r = \frac{\sqrt{5} - 1}{2} \approx 0.618 $ |
| 3 | 比较 $ f(x_1) $ 和 $ f(x_2) $ 的大小 |
| 4 | 根据比较结果更新区间： - 若 $ f(x_1) < f(x_2) $，新区间为 $ [a, x_2] $ - 若 $ f(x_1) > f(x_2) $，新区间为 $ [x_1, b] $ |
| 5 | 重复步骤2至4，直至达到所需精度 |
三、黄金分割法特点
- 无需导数：适用于不可导或难以求导的函数；
- 收敛速度快：每次迭代后区间长度减少约0.618倍；
- 稳定性好：适用于单峰函数；
- 计算简单：只需进行少量函数计算。
四、适用场景
- 函数最优化问题（如最小值、最大值）；
- 工程设计中的参数优化；
- 经济模型中的成本与收益分析；
- 数值计算中的数值积分近似。
五、注意事项
- 黄金分割法仅适用于单峰函数；
- 需要合理选择初始区间 $ [a, b] $；
- 若函数存在多个极值点，可能无法找到全局最优解。
六、小结
黄金分割法是一种高效、稳定的单变量优化方法，其关键在于利用黄金分割比例逐步缩小搜索范围，从而快速逼近最优解。通过合理的公式设计和步骤执行，可以有效提高优化效率，广泛应用于实际问题的求解中。
