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.

Optimal low-rank approximation to a correlation matrix

Large-Scale Convex Minimization with a Low-Rank Constraint

A NONCONVEX ALGORITHM FOR SIMULTANEOUSLY SPARSE AND LOW-RANK MATRIX RECONSTRUCTION

Learning-Based Low-Rank Approximations

Approximation Conjugate Gradient Method for Low-Rank Matrix Recovery

Robust reduced-rank regression

Lower bounds for the low-rank matrix approximation

An algorithm for low-rank matrix factorization and its applications

Exploring Algorithmic Limits of Matrix Rank Minimization under Affine Constraints

Robust Recovery of Low-Rank Matrices Via Non-Convex Optimization

Low-Rank Approximations with Sparse Factors I: Basic Algorithms and Error Analysis

On the optimal rank-1 approximation of matrices in the Chebyshev norm

Accelerated Gradient Method for A Class of Nonconvex Low Rank Problem: Essentially Matching the Optimal Convex Convergence Rate

Fast Low-Rank Matrix Learning with Nonconvex Regularization

Exploiting the Structure Effectively and Efficiently in Low Rank Matrix Recovery.

Efficient Low-rank Identification via Accelerated Iteratively Reweighted Nuclear Norm Minimization

Low-rank matrix estimation via nonconvex spectral regularized methods in errors-in-variables matrix regression

Low-Rank Matrix Approximation with Stability.

Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix

Robust Regularized Low-Rank Matrix Models for Regression and Classification

Projected Gradient Descent Algorithm for Low-Rank Matrix Estimation