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.

Lower Bound Estimation for the Separation of Two Matrices

Deviation Inequalities on the Spectral Norm of Random Matrices with Dependent Entries

A Lower Bound on the Fidelity Between Two States in Terms of Their Bures Distance

Estimations for certain determinants

The lower bounds for the rank of matrices and some sufficient conditions for nonsingular matrices

Estimates for Bounds of Some Numerical Characters of Matrices

Lower Bounds For The Eigenvalues Of Laplacian Matrices

A lower bound for the Balan--Jiang matrix problem

Lower bounds for the low-rank matrix approximation

Bounds for the Relative and Absolute Spectral Variations of Matrices

Estimation of ‖A−1‖∞ and the Smallest Singular Value

Bounds for the spectral radius of nonnegative matrices

LOWER AND UPPER BOUNDS FOR INVERSE ELEMENTS OF STRICTLY DIAGONALLY DOMINANT SEVENTH-DIAGONAL MATRICES

Upper Bounds on Polynomial Root Separation

Lower bounds on the minimum eigenvalue of the Fan product of several M-matrices

Lower Bounds of the Smallest Singular Value of Matrices

An upper bound for the permanent of (0,1)-matrices

Lower bounds of the minimum eigenvalue for $M$-matrices

A lower bound for the smallest singular value of a matrix

Strict lower bounds with separation of sources of error in non-overlapping domain decomposition methods

Numerical bounds on the Crouzeix ratio for a class of matrices