How can we prove that the rank of a matrix is a non-convex function of that matrix?

2.6k Views Asked by At

How can we prove that $\operatorname{rank}(\mathbf{X})= 1$ is a non-convex function of $\mathbf{X}$.

1

There are 1 best solutions below

0
On BEST ANSWER

It seems pretty clear that if we take $X = \begin{bmatrix} 1 & 0 \\ 0 & 0\end{bmatrix}$ and $Y = \begin{bmatrix} 0 & 0 \\ 0 & 1\end{bmatrix}$, then $\operatorname{rank}(tX+(1-t)Y) = 2$ for $t\ne 0,1$.