📜  数学 |单峰函数和双峰函数

📅  最后修改于: 2021-09-23 04:49:28             🧑  作者: Mango

单峰函数:

一个函数f(x) 被称为单峰函数,如果对于某个值 m,它对于 x≤m 单调递增,对于 x≥m 单调递减。对于函数f(x),最大值为 f(m),没有其他局部最大值。
见图(A)和(B):

在图 (A) 中,图形只有一个最大值,其余图形从那里向下;在图 (B) 中,图形只有一个最小值,其余图形从那里向上。因此,我们可以说,如果一个函数具有全局最大值或全局最小值,则被认为是单峰函数。

考虑区间 [a, b] 中的函数f(x),我们必须确定函数最大化的 x 值。该函数在区间 [a, x] 中严格递增,在区间 [x, b] 中严格递减。为此,我们可以使用修改后的二分查找来确定该函数的最大值或值。单击此处查看该程序。

双峰函数:
如果一个函数有两个局部最小值或最大值,则称该函数为双峰函数。通常双峰函数表示两个不同的组。例如,在一个班级中,有很多学生获得了 A 级,很多学生获得了 D 级。这告诉我们,在一个班级中有两组不同的学生,一组准备不足,另一组准备过度。请参阅此图以更好地理解:

笔记 –

  • 对于双峰函数及以上,除非我们知道整个图,否则我们不知道极端是局部的还是全局的。
  • 使用单峰函数,我们发现的任何极值都保证是全局极值。