0

How can I mathematically prove that the function $f(x) = x^3$ is not convex?

Graphically it's clear. I computed the Hessian to be $6x$, but not sure how I can conclude the positive definiteness of $6x$.

bsbb4
  • 3,636
Eisen
  • 223

1 Answers1

3

You can also use the definition of convexity to show that it is not convex. If it was convex, then we would need to have for all $t\in [0;1]$ and all $x,y\in \mathbb{R}$ $$ f(tx + (1-t)y ) \leq t f(x) + (1-t) f(y). $$ From the graph you would conjecture that we should have problems for negative values. So let us pick $x=-1$ and $y=0$. Then we would have for all $t\in [0;1]$ $$ -t^3 = f(-t) = f(tx + (1-t)0) \leq t f(-1) + (1-t) f(0) = -t. $$ Picking $t=1/2$ shows that it is not true, so our function is not convex.