Abstract:In this paper, we study the theoretical properties of iteratively reweighted least squares algorithm for recovering a matrix (IRLS-M for short) from noisy linear measurements. The IRLS-M was proposed by Fornasier et al. (2011) [ 17 ] for solving nuclear norm minimization and by Mohan et al. (2012) [ 31 ] for solving Schatten- \begin{document}$p$\end{document} (quasi) norm minimization ( \begin{document}$0 ) in noiseless case, based on the iteratively reweighted least squares algorithm for sparse signal recovery (IRLS for short) (Daubechies et al., 2010) [ 15 ], and numerical experiments have been given to show its efficiency (Fornasier et al. and Mohan et al.) [ 17 ], [ 31 ]. In this paper, we focus on providing convergence and stability analysis of iteratively reweighted least squares algorithm for low-rank matrix recovery in the presence of noise. The convergence of IRLS-M is proved strictly for all \begin{document}$0 . Furthermore, when the measurement map \begin{document}$\mathcal{A}$\end{document} satisfies the matrix restricted isometry property (M-RIP for short), we show that the IRLS-M is stable for \begin{document}$0 . Specially, when \begin{document}$p=1$\end{document} , we prove that the M-RIP constant \begin{document}$δ_{2r} is sufficient for IRLS-M to recover an unknown (approximately) low rank matrix with an error that is proportional to the noise level. The simplicity of IRLS-M, along with the theoretical guarantees provided in this paper, make a compelling case for its adoption as a standard tool for low rank matrix recovery.

Reweighted l1-norm Penalized LMS for Sparse Channel Estimation and Its Analysis

Extra Gain:Improved Sparse Channel Estimation Using Reweighted l_1-norm Penalized LMS/F Algorithm

Optimal-tuned Weighted LASSO for Massive MIMO Channel Estimation with Limited RF Chains

Exploiting Burst-Sparsity in Massive MIMO with Partial Channel Support Information

Joint Channel Estimation and Data Recovery of Communication Systems with Sub-Nyquist Receiver.

Joint Burst LASSO for Sparse Channel Estimation in Multi-User Massive MIMO

CONVERGENCE AND STABILITY OF ITERATIVELY REWEIGHTED LEAST SQUARES FOR LOW-RANK MATRIXRECOVERY

A LSE and Sparse Message Passing-Based Channel Estimation for Mmwave MIMO Systems.

Weighted LASSO for Sparse Recovery with Statistical Prior Support Information

Diffusion Sparse Least-Mean Squares over Networks

Least Mean Square/Fourth Algorithm with Application to Sparse Channel Estimation

Iterative-Promoting Variable Step-size Least Mean Square Algorithm For Adaptive Sparse Channel Estimation

l 0-norm penalised shrinkage linear and widely linear LMS algorithms for sparse system identification.

Research on Channel Estimation Algorithm of NOMA-VLC System Based on Compressed Sensing

Iterative Channel Estimation Using LSE and Sparse Message Passing for MmWave MIMO Systems.

Maximum correntropy criterion based sparse adaptive filtering algorithms for robust channel estimation under non-Gaussian environments

Distributed Sparse Recursive Least-Squares over Networks

Sparse Channel Estimation for Filtered Multi-Tone in Time Domain and Subband Domain Based on Matched Filtering Demodulation.

SPARLS: A Low Complexity Recursive $\mathcal{L}_1$-Regularized Least Squares Algorithm

Performance Analysis of $l_0$ Norm Constraint Least Mean Square Algorithm

Near-Field Sparse Channel Estimation for Extremely Large-Scale RIS-Aided Wireless Communications