最优化方法-黄金分割法及Matlab实现

基本思想

黄金分割法也称为 0.618 法，其基本思想是通过取试探点和进行函数值比较，使包含极小点的搜索区间不断缩短以逼近极小值点。适用于确定区间上的任何单谷函数求极小值的问题。

公式推导

设有定义在$[a,b]$上的单谷函数$$\phi \left(\alpha \right)=f\left(x_k+\alpha d_k\right)$$在$[a,b]$上取两个试探点$x_1$、$x_2$，且$x_1<x_2$。计算$\phi \left(x_1\right)$、$\phi \left(x_2\right)$,可能会出现以下两种情形：

1. φ ( x 1 ) ⩽ φ ( x 2 ) \varphi \left( x_1\right) \leqslant \varphi \left( x_2\right) φ(x