Fibonacci法与黄金分割法
Fibonacci法与黄金分割法均适用于求解单峰函数的极小值问题。
单峰函数
定义:
设 f ( x ) f(x) f(x)是定义在某实数集合D上的实值函数。
如果存在 x 0 ∈ D x_0\in D x0∈D,对任意的 x 1 , x 2 ∈ D x_1,x_2 \in D x1,x2∈D,
当 x 1 ≤ x 2 ≤ x 0 x_1 \leq x_2 \leq x_0 x1≤x2≤x0时,有 f ( x 1 ) ≤ f ( x 2 ) f(x_1)\leq f(x_2) f(x1)≤f(x2)
当 x 0 ≤ x 1 ≤ x 2 x_0\leq x_1 \leq x_2 x0≤x1≤x2时,有 f ( x 1 ) ≥ f ( x 2 ) f(x_1)\geq f(x_2) f(x1)≥f(x2)
则称 f ( x ) f(x) f(x)为单峰函数(如下图所示,函数图像只有一个峰)
如果在下单峰函数的定义域 [ a , b ] [a,b] [a,b]中,任取两点 a 1 、 b 1 , a 1 < b 1 a_1、b_1,a_1 <b_1 a1、b1,a1<b1,对于该函数的极小值点位置可能出现两种情况:
- f ( a 1 ) < f ( b 1 ) f(a_1) < f(b_1) f(a1)<f(