【黄金分割法公式】黄金分割法是一种在数学、工程、设计等领域广泛应用的优化方法，主要用于单变量函数的最优化问题。其核心思想是通过不断缩小搜索区间，逐步逼近最优解。该方法基于黄金分割比例（约为0.618），具有计算简单、收敛速度快等优点。
一、黄金分割法的基本原理
黄金分割法适用于求解单峰函数的极值问题，即在一个区间内，函数先递增后递减（或先递减后递增）的情况。该方法通过在区间中选取两个对称点，根据函数值的大小关系，逐步缩小搜索范围，最终找到最优解。
黄金分割比例为：
$$
\alpha = \frac{\sqrt{5} - 1}{2} \approx 0.618
$$
二、黄金分割法的步骤
1. 确定初始区间：设目标函数为 $ f(x) $，初始区间为 $[a, b]$。
2. 计算两个内部点：
- $ x_1 = a + (1 - \alpha)(b - a) $
- $ x_2 = a + \alpha(b - a) $
3. 比较函数值：
- 若 $ f(x_1) < f(x_2) $，则保留区间 $[a, x_2]$
- 若 $ f(x_1) > f(x_2) $，则保留区间 $[x_1, b]$
4. 重复步骤2和3，直到满足终止条件（如区间长度小于给定精度）。
三、黄金分割法公式总结
| 步骤 | 公式 | 说明 |
| 1 | $ x_1 = a + (1 - \alpha)(b - a) $ | 第一个内部点 |
| 2 | $ x_2 = a + \alpha(b - a) $ | 第二个内部点 |
| 3 | $ \alpha = \frac{\sqrt{5} - 1}{2} \approx 0.618 $ | 黄金分割比例 |
| 4 | 区间更新规则：若 $ f(x_1) < f(x_2) $，则新区间为 $[a, x_2]$；否则为 $[x_1, b]$ | 根据函数值决定区间缩放 |
四、黄金分割法的优点与局限性
| 项目 | 说明 |
| 优点 | 计算简单、收敛速度快、无需导数信息 |
| 局限性 | 仅适用于单峰函数，对多峰函数不适用；收敛速度较牛顿法慢 |
五、实际应用示例
假设目标函数为 $ f(x) = x^2 - 4x + 5 $，初始区间为 $[1, 3]$，使用黄金分割法进行优化：
1. 初始区间：$ a = 1 $, $ b = 3 $
2. 计算 $ x_1 = 1 + (1 - 0.618)(3 - 1) = 1.764 $，$ x_2 = 1 + 0.618(3 - 1) = 2.236 $
3. 计算 $ f(x_1) = 1.764^2 - 4 \times 1.764 + 5 \approx 1.98 $，$ f(x_2) \approx 2.02 $
4. 因为 $ f(x_1) < f(x_2) $，保留区间 $[1, 2.236]$
5. 重复上述步骤，直至区间足够小。
六、结语
黄金分割法作为一种经典的单变量优化方法，凭借其简洁性和高效性，在多个领域中得到了广泛应用。虽然它有其适用范围，但在处理单峰函数时，仍是一个非常实用的工具。理解其基本原理和公式，有助于在实际问题中灵活运用。