Abstract:In recent years, low-rank matrix recovery problems have attracted much attention in computer vision and machine learning. The corresponding rank minimization problems are both combinational and NP-hard in general, which are mainly solved by both nuclear norm and Schatten-p (0 <; p <; 1) norm based optimization algorithms. However, inspired by weighted nuclear norm and Schatten-p norm as the relaxations of rank function, the main merits of this work firstly provide a modified Schatten-p norm in the affine matrix rank minimization problem, denoted as the modified Schatten-p norm minimization (MSpNM). Secondly, its surrogate function is constructed and the equivalence relationship with the MSpNM is further achieved. Thirdly, the iterative singular value thresholding algorithm (ISVTA) is devised to optimize it, and its accelerated version, i.e., AISVTA, is also obtained to reduce the number of iterations through the well-known Nesterov's acceleration strategy. Most importantly, the convergence guarantees and their relationship with objective function, stationary point and variable sequence generated by the proposed algorithms are established under some specific assumptions, e.g., Kurdyka-Łojasiewicz (KŁ) property. Finally, numerical experiments demonstrate the effectiveness of the proposed algorithms in the matrix completion problem for image inpainting and recommender systems. It should be noted that the accelerated algorithm has a much faster convergence speed and a very close recovery precision when comparing with the proposed non-accelerated one.

Matrix Recovery from Rank-One Projection Measurements via Nonconvex Minimization.

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

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

The Bounds of Restricted Isometry Constants for Low Rank Matrices Recovery

Convergence of projected Landweber iteration for matrix rank minimization

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

Low-Rank Matrix Estimation from Rank-One Projections by Unlifted Convex Optimization

Low Rank Matrix Recovery with Adversarial Sparse Noise

Improved Algorithms for Matrix Recovery from Rank-One Projections

Guarantees of Riemannian Optimization for Low Rank Matrix Recovery

Low-rank matrix recovery with non-quadratic loss: projected gradient method and regularity projection oracle

Exact Recovery Low-Rank Matrix Via Transformed Affine Matrix Rank Minimization

Matrix Recovery with Implicitly Low-Rank Data.

Low-Rank Matrix Recovery Via Modified Schatten-$p$ Norm Minimization with Convergence Guarantees

Exploring Algorithmic Limits of Matrix Rank Minimization under Affine Constraints

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

A Measurement-Efficient Low-Rank Matrix Recovery Approach

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

Recovery of corrupted low-rank matrices via half-quadratic based nonconvex minimization