When is convexity necessary...
Don't know what you think, but for myself
I enjoy it when a minimization problem has a unique solution :P
and when it isn't?
When it isn't... Either the problem is geometrically obvious,
or requires extra machinery (such as quasiconvexity, rank-1 convexity, polyconvexity...).