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(
最低0.47元/天 解锁文章
3651
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
