Robust Principal Component Analysis via $\ell_0$ Alternating Minimization

Ze-Kun Lyu, Xin Liu, Qian-Yu Shu, Lei Wang, Wei Zhang

arXivarxiv/2610.41492Oct 30, 2026math.OCscore 0

Robust principal component analysis concerns the recovery of a low-rank matrix $Z$ and a sparse matrix $S$ from their observed sum $D = Z + S$. In this paper, we study this recovery problem under an $\ell_0$ sparsity penalty and a rank constraint on the low-rank component. By exploiting the entrywise separable structure of the sparse subproblem, we obtain an exact closed-form solution via hard thresholding with box clipping, avoiding the shrinkage bias of $\ell_1$-based methods. The low-rank subproblem is solved by truncated SVD. We prove block-coordinate convergence of the resulting…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.41492
curl -X POST /api/v1/records/arxiv/2610.41492/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41492/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'