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.

Comments on "an Analytical Algorithm for Generalized Low-Rank Approximations of Matrices"

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

A general error analysis for randomized low-rank approximation with application to data assimilation

Lower bounds for the low-rank matrix approximation

A generalized Nystrom method with column sketching for low-rank approximation of nonsymmetric matrices

Generalized Nonconvex Nonsmooth Low-Rank Matrix Recovery Framework with Feasible Algorithm Designs and Convergence Analysis.

A Class of Multilevel Structured Low-Rank Approximation Arising in Material Processing

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

Low-Rank Matrix Approximation with Stability.

Adaptive iterative singular value thresholding algorithm to low-rank matrix recovery

Locally Linear Approximation Approach for Incomplete Data.

Generalized Low-Rank Approximations of Matrices Revisited

Generalized Matrix Local Low Rank Representation by Random Projection and Submatrix Propagation

Learning-Based Low-Rank Approximations

Nonnegative Low Rank Matrix Approximation for Nonnegative Matrices

Generalized Low-Rank Matrix Completion Model with Overlapping Group Error Representation

Greedy Learning of Generalized Low-Rank Models.

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

Data-Driven Linear Complexity Low-Rank Approximation of General Kernel Matrices: A Geometric Approach

An increasing rank Riemannian method for generalized Lyapunov equations

A Quadratically Convergent Algorithm for Structured Low-Rank Approximation