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.

The Bounds of Restricted Isometry Constants for Low Rank Matrices Recovery

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

Restricted -Isometry Properties of Nonconvex Matrix Recovery

Recovery of Low-Rank Matrices Based on the Rank Null Space Properties.

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

Optimal RIP Bounds for Sparse Signals Recovery Via ℓ Minimization

A Proof of Conjecture on Restricted Isometry Property Constants $\delta _{tk}\ \left(0<t<\frac {4}{3}\Right)$

New Bounds for Restricted Isometry Constants with Coherent Tight Frames

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

Lower bounds for the low-rank matrix approximation

Guarantees of Riemannian Optimization for Low Rank Matrix Recovery

Convergence and stability of iteratively reweighted least squares for low-rank matrix recovery

Sharp Restricted Isometry Property Bounds for Low-rank Matrix Recovery Problems with Corrupted Measurements

Sharp Global Guarantees for Nonconvex Low-Rank Matrix Recovery in the Overparameterized Regime

Exploring Algorithmic Limits of Matrix Rank Minimization under Affine Constraints

Sign-RIP: A Robust Restricted Isometry Property for Low-rank Matrix Recovery

General Low-rank Matrix Optimization: Geometric Analysis and Sharper Bounds

RIP-based Performance Guarantee for Low Rank Matrix Recovery via $L_{*-F}$ Minimization

Euclidean-Norm-Induced Schatten-p Quasi-Norm Regularization for Low-Rank Tensor Completion and Tensor Robust Principal Component Analysis

Lower bounds on nonnegative rank via nonnegative nuclear norms

Sharp RIP bound for sparse signal and low-rank matrix recovery