Say I have an $n \times n$, real, symmetric, positive semi-definite matrix with $m$ zero eigenvalues.
Can I find a similarity transformation that removes the null space and gives me an $(n-m) \times (n-m)$, positive definite matrix?
Of-course, I mean finding a transformation at a cost lower than that for the full eigen-decomposition.