1

$\nabla f(x)\cdot v=0$

$f$ is convex. $\epsilon$ is a small positive number

Is it true that $\nabla f[x+\epsilon v]\cdot v>0$?

Seems to be true graphically but is there a simple proof?

This is a question about gradient.

daw
  • 49,113
  • 2
  • 38
  • 76
dodo
  • 766

1 Answers1

2

The comment by daw gives you an idea how to do this. Using that, we obtain:

Because $f$ is convex, $\nabla f$ is monotone, meaning that $\langle\nabla f(x)-\nabla f(x+\varepsilon v),-\varepsilon v\rangle\geq0$, which gives $0=\varepsilon\langle\nabla f(x),v\rangle \leq \varepsilon\langle\nabla f(x+\varepsilon v),v\rangle$.

The inequality cannot be made strict, as e.g. $f\equiv0$ shows

student91
  • 2,913