1
$\begingroup$

Let $f: \mathbb{R}^d \rightarrow \mathbb{R}$ be a function that is twice differentiable almost everywhere. Specifically $f$ is non-differentiable only at the origin, because one term in $f$ contains $\|x\|_{2}$ (not squared). Everywhere else $f$ is twice differentiable with a PSD Hessian. Is it true that $f$ is convex, using the fact that if the Hessian is PSD then the function is convex? Where does the standard reasoning break down if there is a singe point of non-differentiablity at the origin?

$\endgroup$

1 Answer 1

3
$\begingroup$

Consider $$ f(x) = \min( (x-1)^2, \ (x+1)^2 ). $$ It is twice differentiable except at the origin with $f''(x) =2$ for all $x\ne0$. Still it is non-convex.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .