Abstract:Low-rank matrix recovery is an active topic drawing the attention of many researchers. It addresses the problem of approximating the observed data matrix by an unknown low-rank matrix. Suppose that A is a low-rank matrix approximation of D, where D and A are m×n\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$m \times n$\end{document} matrices. Based on a useful decomposition of D†−A†\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$D^{\dagger} - A^{\dagger}$\end{document}, for the unitarily invariant norm ∥⋅∥\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$\|\cdot\|$\end{document}, when ∥D∥≥∥A∥\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$\|D\|\geq\|A\| $\end{document} and ∥D∥≤∥A∥\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$\|D\|\leq\|A\|$\end{document}, two sharp lower bounds of D−A\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$D - A$\end{document} are derived respectively. The presented simulations and applications demonstrate our results when the approximation matrix A is low-rank and the perturbation matrix is sparse.

A Schatten-$q$ Low-rank Matrix Perturbation Analysis via Perturbation Projection Error Bound

On the Schatten P-Quasi-norm Minimization for Low-Rank Matrix Recovery

Convergence Analysis of Projected Gradient Descent for Schatten-p Nonconvex Matrix Recovery

A stochastic perturbation analysis of the QR decomposition and its applications

Perturbation expansions and error bounds for the truncated singular value decomposition

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces

Restricted -Isometry Properties of Nonconvex Matrix Recovery

Single-pass randomized QLP decomposition for low-rank approximation

Estimation of high-dimensional low-rank matrices

Improved bounds for randomized Schatten norm estimation of numerically low-rank matrices

An exact $\sinΘ$ formula for matrix perturbation analysis and its applications

Perturbation Analysis for Subspace Decomposition with Applications in Subspace-Based Algorithms

Probabilistic perturbation bounds of matrix decompositions

Lower bounds for the low-rank matrix approximation

Sparse Estimation Via ℓ_q Optimization Method in High-Dimensional Linear Regression

Low rank approximation method for perturbed linear systems with applications to elliptic type stochastic PDEs

Tractable and Scalable Schatten Quasi-Norm Approximations for Rank Minimization

Finite rank perturbation of non-Hermitian random matrices: heavy tail and sparse regimes

Low-Rank Updates of Matrix Square Roots

Perturbation bounds for constrained and weighted least squares problems

Sparse Estimation Via Lower-Order Penalty Optimization Methods in High-Dimensional Linear Regression.