Convex (Left): Bowl-shaped, any local minimum is the global minimum. Gradient descent always finds the optimum.
Non-Convex (Right): Multiple peaks and valleys. Gradient descent gets trapped in local minima depending on starting point.
Green = global minimum
Red = local minima (traps)