3
$\begingroup$

Given

  • an arbitrary $(N \times N)$ square matrix ${\bf X}$
  • a positive definite $(M\times M)$ matrix ${\bf T}$
  • a $(Q\times MN), Q< MN$ matrix ${\bf Z}$ consisting of only 1s and 0s where there is exactly a single non-zero element in each row
  • a $(Q\times N^2)$ matrix ${\bf D}$ where there is exactly one non-zero element in each row and each column has at least one non-zero element

Define the function $$f({\bf X}) = vec({\bf X})^{\ast}{\bf D}^{\ast}({\bf Z}[{\bf T} \otimes {\bf X}({\bf I}+{\bf X}^{\ast}{\bf X})^{-1}{\bf X}^{\ast}]{\bf Z}^{\ast})^{-1} {\bf D}vec({\bf X})$$ where $\otimes$ denotes the Kronecker product. "$^{\ast}$" is Hermitian transpose.

Is $f({\bf X})$ quasi-convex? From simulations, this seems to be accurate. I checked for convexity, but it is not true (by numerical counterexamples)

$\endgroup$
2
  • $\begingroup$ Can you check that definition again? There seems to be something wrong with your parentheses in that "$(I+X*X]$" doesn't look right. Also, while this doesn't sound from your description like a homework problem, MathOverflow still prefers questions ("Is $f(\mathbf{X})$ quasi-convex?") to commands ("Prove that $f(\mathbf{X})$ is quasi-convex."). $\endgroup$
    – Noah Stein
    Jun 13, 2014 at 8:55
  • $\begingroup$ Corrected. Sorry for the typos $\endgroup$ Jun 13, 2014 at 9:13

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.