# A sparse decomposition of low rank symmetric positive semi-definite matrices

3 Jul 2016Thomas Y. HouQin LiPengchuan Zhang

Suppose that $A \in \mathbb{R}^{N \times N}$ is symmetric positive semidefinite with rank $K \le N$. Our goal is to decompose $A$ into $K$ rank-one matrices $\sum_{k=1}^K g_k g_k^T$ where the modes $\{g_{k}\}_{k=1}^K$ are required to be as sparse as possible... (read more)

PDF Abstract