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.

An Improved Recursive Total Least Mean P-Norm Algorithm for Infinite Impulse Response Filters

A recursive adaptive lattice filters for impulsive signals

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

Improve recursive identification using multi-iteration

Polynomial-approximation-based Locally Optimum Detector for Signals with Symmetric Alpha Stable Noise.

A recursive least square algorithm for active control of mixed noise

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

Recursive Least Squares-Algorithm-Based Normalized Adaptive Minimum Symbol Error Rate Equalizer.

Fractional lower order moment based adaptive algorithms for active noise control of impulsive noise sources

Active Impulsive Noise Control Algorithm with Post Adaptive Filter Coefficient Filtering

An Extension to the Filtered-X LMS Algorithm with Logarithmic Transformation.

Selective-partial-update proportionate normalized least-mean-squares algorithm for network echo cancellation

Recursive Total Least-Squares Algorithm Based on Inverse Power Method and Dichotomous Coordinate-Descent Iterations

Random Fourier Features Extended Kernel Recursive Least P-Power Algorithm

Kalman Filter-Based Iterative Channel Estimation in Symmetric Α-Stable Noise Environments

Improved Acoustic Echo Cancellation Algorithm

An improved proportionate normalized least mean square algorithm for sparse impulse response identification

Discrete Time $q$-Lag Maximum Likelihood FIR Smoothing and Iterative Recursive Algorithm

A Rayleigh Weighted Variable Step-Size Sign Algorithm for Robust Adaptive Filtering in Impulsive Noises.

L0-norm constraint normalized subband adaptive filtering algorithm: Performance development and AEC application

An Active Impulsive Noise Control Algorithm With Logarithmic Transformation