I would like to know the convexity of the function below.
Denote the space of $ n \times n $ real symmetric matrices as $\mathcal{S}^n$, then define $f:\mathcal{S}^n \rightarrow \mathbb{R}$ as $$ f(X) = \left\| EF \exp(X) FE \right\|, $$ where $E,F$ are real symmetric positive definite matrices, $\| \cdot \|$ is the standard F norm, and $\exp$ is the matrix exponential. So, is $f$ convex?
It is trivial in the case of $\mathbb{R}$. But I don't have any clue for the general case. The zero-, first-, and second- order conditions are hard to check. However, I run 100k times on matlab with random inputs $X$ and parameters $E,F$. All hessian of $f$ w.r.t $X$ end up positive definite.
Edit
- In my initial question, I view $A=EF$ as an arbitrary invertible matrix. Thanks for the counter examples by @user1551. I realized that my way of thinking is wrong.
No. Here is a random counterexample: take $E=I$, $$ X=\pmatrix{0.044005&0\\ 0&0.867487}, \ Y=\pmatrix{0.7831&-0.3549\\ -0.3549&1.0717}, \ F=\pmatrix{5.4257&6.8409\\ 6.8409&11.5743}. $$ Numerically we have $f(X)+f(Y)-2f(\tfrac{X+Y}{2})=-0.2355<0$. Therefore $f$ is not mid-point convex. It turn, it is not convex. Note that the $X,Y,E$ and $F$ above are all positive definite. If you perturb $E=I$ in the above by a sufficiently small symmetric matrix, you may obtain a counterexample in which $X,Y,E,F$ are mutually non-commuting positive definite matrices and $EF$ is non-symmetric and non-triangular.
Intuitively, since matrix exponential is not operator convex (except in the scalar case), there exist symmetric matrices $X$ and $Y$ such that $S=\exp(X)+\exp(Y)-\exp(\tfrac{X+Y}{2})$ is indefinite. It follows that if $v$ is an eigenvector corresponding to the most negative eigenvalue of $S$ and $F$ is a symmetric matrix that scales a vector in the direction of $v$ by a sufficiently large factor, $f(X)+f(Y)-2f(\tfrac{X+Y}{2})$ will be negative when $E=I$. So, to generate a random counterexample, you should generate a matrix pair of $\{X,Y\}$ such that $D$ has a negative eigenvalue first, and then search for a matrix $F$ such that $f(X)+f(Y)-2f(\tfrac{X+Y}{2})<0$. Moreover, a sample size of 1000 is too small. In my experience, for numerical experiments concerning matrix function inequalities, the reasonable sample sizes are usually between 10,000 and 100,000.