{"id":"arxiv/2610.41492","url":"https://arxiv.org/abs/2610.41492","tags":["math.OC"],"score":0,"title":"Robust Principal Component Analysis via $\\ell_0$ Alternating Minimization","domain":"math.OC","source":"arxiv","authors":["Ze-Kun Lyu","Xin Liu","Qian-Yu Shu","Lei Wang","Wei Zhang"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}