Show that the set $\{x\in\mathbb{R}^N:\nabla f(x)=0 \}$ is convex

100 Views Asked by At

Let $f:\mathbb{R}^N\rightarrow \mathbb{R}$ be a $C^1$ convex function. Show that $\{x\in\mathbb{R}^N:\nabla f(x)=0 \}$ is convex (we assume that empty set is convex).

Any hint?

1

There are 1 best solutions below

0
On BEST ANSWER

Convexity implies $f(y)\ge f(x)+\langle \nabla f(x),y-x\rangle$ for all $x,y$. Specializing this to the points of your set, you will find they are points where $f$ attains its global minimum, say $m$. Argue that $\{x:f(x)=m\}$ is convex.