(1)黄金分割法(0.618法)

基本思想:
     它通过对试探点的函数值进行比较,使得包含极小点的区间不断缩短,当区间长度小到精度范围之内时,可以粗略地认为区间上各点的函数值均接近于极小值。

算法步骤:

【最优化】黄金分割法与Fibonacci法


例题:用黄金分割法求函数 f(x) = x^2 - x + 2 在[-1,3]上的极小点


迭代结果:【最优化】黄金分割法与Fibonacci法


算法示意图(不太准确):【最优化】黄金分割法与Fibonacci法

相关文章: