Consider theThe following Semi-Definite Feasibility problem decides the feasibility of a semidefinite program (SDP)
\begin{align} \max_{\mathbf{Z}}~0 \\\ \mathrm{trace}(\mathbf{Z})\leq \rho \\\ \mathrm{trace}(\mathbf{S}_1\mathbf{Z}) \geq \alpha \\\ \mathrm{trace}(\mathbf{S}_2\mathbf{Z}) \geq \alpha \\\ \mathbf{Z} \geq 0 \end{align} where
where $\mathbf{S}_i$$\mathbf{S}_2$ and $\mathbf{S}_2$ are hermitianHermitian matrices of appropriate dimensions.and $\rho$,$\alpha$ are known positive quantities$\rho, \alpha > 0$. This comes fromis the semidefinite relaxation of a quadratic feasibility problem as its semi definite relaxation, so thati.e., $\mathbf{Z}=\mathbf{z}\mathbf{z}^H$ in the orginal problem$\mathbf{Z} = \mathbf{z}\mathbf{z}^H$. CVX never returned a rank-one$1$ solution for this SDP. Does it mean, semi-definite that the semidefinite relaxation is not optimal in this case, is? Is there a theoretical way of arguing this?
(Note Note: I decide the matrix to be rank one,-$1$ if it has only one singular value above a particular threshold which is set very low as $10^{-6}$).