No Valleys, Just One Basin

A function ff is convex if for all x,yx, y in its domain and λ\lambda in [0,1][0,1], f(λx+(1−λ)y)≤λf(x)+(1−λ)f(y)f(\lambda x + (1-\lambda) y) \leq \lambda f(x) + (1-\lambda) f(y). Why does this property guarantee that any local minimum is also a global minimum?

A

Convexity only applies to linear functions, which trivially have one minimum

B

Convexity means the function's graph lies below (or on) any chord connecting two points, which rules out separate local dips that are not the overall minimum

C

Convexity guarantees the function has a positive-definite Hessian everywhere, which only affects the step size, not the number of minima

D

Convex functions are always monotonically decreasing until they reach the minimum