Sparsity-Preserving Difference of Positive Semidefinite Matrix Representation of Indefinite Matrices

Jaehyun Park

We consider the problem of writing an arbitrary symmetric matrix as the difference of two positive semidefinite matrices. We start with simple ideas such as eigenvalue decompositio…