Compressive Robust Principal Component Analysis (CRPCA) naturally arises in various applications as a means to recover a low-rank matrix low-rank matrix$\boldsymbol {L}$and a sparse matrix$\boldsymbol {S}$from compressive measurements. In this paper, we approach the problem from a Bayesian inference perspective. We establish a probabilistic model for the problem and develop an improved turbo message passing (ITMP) algorithm based on the sum-product rule and the appropriate approximations. Additionally, we establish a state evolution framework to characterize the asymptotic behavior of the ITMP algorithm in the large-system limit. By analyzing the established state evolution, we further propose sufficient conditions for the global convergence of our algorithm. Our numerical results validate the theoretical results, demonstrating that the proposed asymptotic framework accurately characterize the dynamical behavior of the ITMP algorithm, and the phase transition curve specified by the sufficient condition agrees well with numerical simulations.

In this paper, we consider the recovery of low-rank matrices from noisy observations using spectral denoisers, where the singular values are denoised through an identical scalar smoothing function. We explore the asymptotic mean squared error (AMSE) of these denoisers within a framework where the rank of the matrix to be recovered grows linearly with the matrix size. We demonstrate that, under arbitrary i.i.d. noise and some mild regularity assumptions, the AMSE converges in probability to a deterministic function of the noise power. Our results are applicable to commonly used denoisers, including the best-rank-r denoiser, the singular-value soft-threshold denoiser, and the singular-value hard-threshold denoiser. To the best of our knowledge, this is the first study to establish an analytical expression for the asymptotic MSE under arbitrary i.i.d. noise. The derived analytical expression depends solely on the empirical distribution of the singular values of the low-rank matrix and the specific form of the spectral denoiser employed.