4
$\begingroup$

Define $f(X) = \operatorname{tr}(MXX^T)$. If $M$ is a positive semi-definite matrix, can we prove that $f$ is convex?

1 Answers 1

5

$ s\cdot f(X)+(1-s)\cdot f(Y)=f(sX+(1-s)Y)\color{red}{+s(1-s)\cdot f(X-Y)} $

  • 0
    $M(sX+(1-s)Y)(sX+(1-s)Y)^T=\ldots$ and the operator trace is linear hence $f(sX+(1-s)Y)=\ldots$2012-03-23