Removing non-diagonal entries from a PSD matrix keeps the PSD property?

120 Views Asked by At

I was thinking about positive semidefinite (PSD) sparse matrices and I began to wonder whether the following is true:

Let $A$ be a PSD matrix and let $\bar{A}$ be obtained from $A$ by replacing some of its non-diagonal entries by zero, while keeping symmetry. Is $\bar{A}$ PSD as well?

Thanks!

1

There are 1 best solutions below

0
On BEST ANSWER

The matrix $$ \begin{pmatrix} 1 & 1 & 1\\ 1 & 2 & 2\\ 1 & 2 & 2 \end{pmatrix} $$ is SPD, but $$ \begin{pmatrix} 1 & 1 & 0\\ 1 & 2 & 2\\ 0 & 2 & 2 \end{pmatrix} $$ has negative determinant, so it is not SPD.