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.

Real-Time TLS Algorithms in Gaussian and Impulse Noise Environments

Proportionate Total Adaptive Filtering Algorithms for Sparse System Identification

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

Robust Total Least Mean M-Estimate normalized subband filter Adaptive Algorithm for impulse noises and noisy inputs

Distributed TLS over Multitask Networks with Adaptive Intertask Cooperation

Diffusion Least Mean Kurtosis Algorithm and Its Performance Analysis

An Improved Robust Total Logistic Distance Metric algorithm for Generalized Gaussian Noise and Noisy Input

A Self-Stabilizing Neural Algorithm for Total Least Squares Filtering

Distributed Sparse Total Least-Squares over Networks

Neural Network Approach to the TLS Linear Prediction Frequency Estimation Problem

Fast Discretized Gaussian Sampling And Post-Quantum Tls Ciphersuite

Tensor Regularized Total Least Squares Methods with Applications to Image and Video Deblurring

Maximum Total Fractional-Order Correntropy Adaptive Filtering Algorithm for Parameter Estimation Under Impulsive Noises

Adaptive Generalized Recursive Least p-Norm Filtering Algorithm Based on Minimum Dispersion Criterion

Real Time Algorithm for Nonlinear Filtering Problem.

Perturbation Analysis and Randomized Algorithms for Large-Scale Total Least Squares Problems

2-D Impulse Noise Suppression by Recursive Gaussian Maximum Likelihood Estimation

The Fractional Lower Order Moments Based ESPRIT Algorithm for Noncircular Signals in Impulsive Noise Environments

Total Least Mean Squares Algorithm

Fast Compressive Phase Retrieval under Bounded Noise

Improved GNSS Ambiguity Fast Estimation Reduction Algorithm