Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I hear that $f(x)=x^4$ is a strictly convex function $\forall x \in \Re$. However, strict convexity condition is that the second derivative should be positive $\forall x \in \Re$. For the mentioned function second derivative is zero at $x=0$ which is in the domain of $f$. Therefore, it should not be a strict convex function. But I am pretty sure it is because I heard it in Prof. Boyd's lecture.

Am I missing something obvious?

share|improve this question
7  
If the second derivative is positive, then the function is strictly convex. The converse is not true. This is an example. –  1015 Mar 5 '13 at 4:36
    
Some people call a function uniformly convex if it satisfies $f''\ge c$ for some positive constant $c$. This is a stronger property than strict convexity. –  user53153 Mar 5 '13 at 4:47
1  
It's analogous to $x^3$: that function is an increasing function, even though it hesitates briefly at $x=0$. –  André Nicolas Mar 5 '13 at 4:53
    
@5pm: Of course, uniform convexity is stronger yet than having a positive second derivative. (Consider the basic exponential function, for example.) –  Cameron Buie Mar 5 '13 at 5:00
    
Note that the second derivative is positive almost everywhere. I'm pretty sure that this is also enough to get strict convexity. –  Albert Dec 14 '13 at 9:54

2 Answers 2

up vote 7 down vote accepted

If the second derivative is strictly positive, then the function is strictly convex. However, the converse need not be true. A function $f:\Bbb R\to\Bbb R$ is strictly convex if and only if for all $x,y\in\Bbb R$ with $x\neq y$ we have $$f\bigl(tx+(1-t)y\bigr)<tf(x)+(1-t)f(y)$$ for all $0<t<1$. $f(x)=x^4$ is indeed strictly convex.

This is a common misconception. Many make the same mistake regarding the relationship between positive first derivative and increasing functions (the former implies the latter, but not vice versa). See here and here, for examples of people making such errors.

share|improve this answer
    
Ok. So the converse is not true... that is even if second derivative at x=0 is zero, we say that $x^4$ is strictly convex. Now my question is how to analytically see if the function is indeed strictly convex? (In case, we cannot plot the function and see if the line segment joining any two points lies above the function) –  Parag S. Chandakkar Mar 5 '13 at 5:00
1  
In this case, it suffices that it is an even, continuous function that is strictly convex (by the second derivative argument) on both $(0,+\infty)$ and $(-\infty,0).$ You may not even really need all those conditions, but they should be enough. –  Cameron Buie Mar 5 '13 at 5:04
    
So is there any way to prove an arbitrary function (even or odd) is strictly convex? –  Parag S. Chandakkar Mar 5 '13 at 5:06
2  
You may find it easier to show that it is strictly midpoint convex--that is, that $$f\left(\frac{x+y}2\right)<\frac{f(x)+f(y)}2$$ whenever $x\neq y$. Midpoint convexity is equivalent to convexity for continuous functions. In general, though, you're probably going to have to do some grunt-work calculations. –  Cameron Buie Mar 5 '13 at 5:09

Strict Convexity is when $f(tx+(1-t)y)<tf(x)+(1-t)f(y)$. The fact that $f''(x)\geq 0$ implies $f$ is convex, however, it does not necessarily imply that $f$ is not strictly convex. In the case of $f(x)=x^4$, you get $f''(x)=12x^2\geq 0$ but in fact $f$ is strictly convex. Indeed, any line segement lies above the curve.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.