$f:\mathbb R^3\to\mathbb R$ is an arbitrary concave function.

$H$ is a plane. $v$ is a given vector on $H$.

$x^*=\max_{x\in H} f(x)$

Prove that $\nabla_y\nabla_vf(x^*)\geq 0$ if and only if $y=-v$.

I draw a plot in 2D and the result is very intuitive. If we move the $x^*$ a little bit along $-v$, to $x^*-v\epsilon$, then we must have:

$$\nabla_vf(x^*-v\epsilon)\geq 0$$

since $f$ is concave. But idk how to formally prove the whole thing without a graphic illustration. Let me know if uploading a graph will help.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.