Best singular unit trace matrix approximation

202 Views Asked by At

Let $X\in\mathbb{C}^{n\times n}$, $X\ne \frac{I}{n}$, be a positive definite unit trace matrix and let $\bar{X}(\gamma):=X+\gamma\left(\frac{I}{n}-X\right)$ with $\gamma\in\mathbb{R}$ and $I$ being the $n\times n$ identity matrix. Define $$ P_X := \bar{X}\left(\min_{\,\gamma\in\mathbb{R}} \left\{\, |\gamma|\,:\, \bar{X}(\gamma) \text{ is singular}\, \right\}\right) $$

My question: Is $P_X$ the best singular unit trace matrix approximation of $X$ w.r.t. the Frobenius norm?

1

There are 1 best solutions below

0
On BEST ANSWER

The answer is negative. Here is a counterexample for all $n\ge3$: let $$ \begin{align*} X &= \operatorname{diag}\left(\frac{n^2+1}{n(n+1)},\ \frac 1{n(n+1)},\ \ldots,\ \frac1{n(n+1)}\right)\\ &= \frac In + \operatorname{diag}\left(\frac{n-1}{n+1},\ \frac{-1}{n+1},\ \ldots,\ \frac{-1}{n+1}\right)\\ &= \frac In + D. \end{align*} $$ The closest singular matrix to $X$ of the form $X-\gamma D$ is given by $P_X=X+\frac1nD$. Hence $\|P_X-X\|_F=\|\frac1nD\|_F>\frac1nd_{11}=\frac{n-1}{n(n+1)}$. However, let $B$ be the matrix whose only nonzero entries are the $(2,3)$-th and $(3,2)$-th, each of value $\frac1{n(n+1)}$. Then $X+B$ is also a singular matrix of the same trace as $X$, but $\|B\|_F=\frac{\sqrt{2}}{n(n+1)}<\frac{n-1}{n(n+1)}$.