Convexity is an incredibly powerful attribute about a set / function. Convexity ensures:

  1. A local optimizer is also a global optimizer in a convex function. If the function is strongly-convex, a local optimizer is a strict global minimizer.
  2. You can reach any point in your set from every other point

Convex Sets

Convex Functions

Strongly Convex Functions