Unimodality
A common definition is as follows: a function f(x) is a unimodal function if for some value m, it is monotonically increasing for x ≤ m and monotonically decreasing for x ≥ m. In that case, the maximum value of f(x) is f(m) and there are no other local maxima.
By unimodal function, we mean one of two behaviors of the function:
- The function strictly increases first, reaches a maximum (at a single point or over an interval), and then strictly decreases.
- The function strictly decreases first, reaches a minimum, and then strictly increases.