一维搜索

image.png
image.png
image.png

image.png

黄金分割法

黄金分割法又称0.618法是一种逼近最优值的一维搜索方法，每次迭代都把区间缩短率定为0.618。

  • 明确目标函数是一个单峰函数的时候

image.png
image.png

对于给定的精度，当保留的区间长度时，停止迭代。此时可以取保留区间内任一点作为极小值的近似值。

例题

image.png
image.png
image.pngimage.png
image.png
image.png
image.png
image.png