The perturbation analysis of nonconvex low-rank matrix robust recovery

06/11/2020
by   Jianwen Huang, et al.
0

In this paper, we bring forward a completely perturbed nonconvex Schatten p-minimization to address a model of completely perturbed low-rank matrix recovery. The paper that based on the restricted isometry property generalizes the investigation to a complete perturbation model thinking over not only noise but also perturbation, gives the restricted isometry property condition that guarantees the recovery of low-rank matrix and the corresponding reconstruction error bound. In particular, the analysis of the result reveals that in the case that p decreases 0 and a>1 for the complete perturbation and low-rank matrix, the condition is the optimal sufficient condition δ_2r<1<cit.>. The numerical experiments are conducted to show better performance, and provides outperformance of the nonconvex Schatten p-minimization method comparing with the convex nuclear norm minimization approach in the completely perturbed scenario.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/10/2020

An Optimal Condition of Robust Low-rank Matrices Recovery

In this paper we investigate the reconstruction conditions of nuclear no...
research
06/28/2018

Matrix Recovery from Rank-One Projection Measurements via Nonconvex Minimization

In this paper, we consider the matrix recovery from rank-one projection ...
research
03/06/2020

An analysis of noise folding for low-rank matrix recovery

Previous work regarding low-rank matrix recovery has concentrated on the...
research
09/04/2020

Smoothed analysis of the condition number under low-rank perturbations

Let M be an arbitrary n by n matrix of rank n-k. We study the condition ...
research
08/24/2019

KL property of exponent 1/2 of ℓ_2,0-norm and DC regularized factorizations for low-rank matrix recovery

This paper is concerned with the factorization form of the rank regulari...
research
07/27/2019

A Greedy Algorithm for Matrix Recovery with Subspace Prior Information

Matrix recovery is the problem of recovering a low-rank matrix from a fe...
research
12/14/2018

Low-rank Matrix Completion in a General Non-orthogonal Basis

This paper considers theoretical analysis of recovering a low rank matri...

Please sign up or login with your details

Forgot password? Click here to reset