I encountered this problem when trying to determine whether the objective function of some problem is convex. I was able to reduce the proof to the above inequality.
I have not been able to find a counter example to the inequality so I suspect it is probably true. However, I am completely stuck on how I would go about proving that this is indeed the case. Any help would be very appreciated.