Proof that $(\nabla f(x) - \nabla f(y))^T(x-y) \ge 0 \ \forall \ x, y \Rightarrow f$ is convex

64 Views Asked by At

Proof that $(\nabla f(x) - \nabla f(y))^T(x-y) \ge 0 \ \forall \ x, y \Rightarrow f$ is convex. I've differentiated both 2 sides and got this: $\nabla^2 f(x)^T(x-y) + \nabla f(x) - \nabla f(y) \succeq 0$ Then I choose $y = 0$: $\nabla^2 f(x)^Tx + \nabla f(x) - \nabla f(0) \succeq 0$ But now I have no idea to continue. Can anyone help me in this problem ?