Closure of the PSD matrices of rank k
Statement
Let be the space of real symmetric matrices and . Show that the closure of is .
Hint
For "": if , increase the rank by adding a small multiple of a projection onto a subspace of .
Show solutionHide solution
Solution
"": the right-hand side is closed and contains the set.
- is an intersection of closed half-spaces, hence closed.
- is the common zero set of all minors (polynomials), hence closed.
So the closure of the set of rank PSD matrices lies in .
"". Let with . If there is nothing to prove. If , the kernel has dimension (we need , true as ). Choose a subspace of dimension and let be the orthogonal projection onto (a symmetric idempotent of rank ). Put
- since and .
- because is symmetric, so and (on , since kills ; on , ). So .
- as .
Remark. For this says the positive definite matrices are dense in the PSD cone. Lesson. The PSD cone of rank is exactly the closure of the rank- stratum.