Abstract:Low-rank minimization aims to recover a matrix of minimum rank subject to linear system constraint. It can be found in various data analysis and machine learning areas, such as recommender systems, video denoising, and signal processing. Nuclear norm minimization is a dominating approach to handle it. However, such a method ignores the difference among singular values of target matrix. To address this issue, nonconvex low-rank regularizers have been widely used. Unfortunately, existing methods suffer from different drawbacks, such as inefficiency and inaccuracy. To alleviate such problems, this article proposes a flexible model with a novel nonconvex regularizer. Such a model not only promotes low rankness but also can be solved much faster and more accurate. With it, the original low-rank problem can be equivalently transformed into the resulting optimization problem under the rank restricted isometry property (rank-RIP) condition. Subsequently, Nesterov's rule and inexact proximal strategies are adopted to achieve a novel algorithm highly efficient in solving this problem at a convergence rate of O(1/K) , with K being the iterate count. Besides, the asymptotic convergence rate is also analyzed rigorously by adopting the Kurdyka- ojasiewicz (KL) inequality. Furthermore, we apply the proposed optimization model to typical low-rank problems, including matrix completion, robust principal component analysis (RPCA), and tensor completion. Exhaustively empirical studies regarding data analysis tasks, i.e., synthetic data analysis, image recovery, personalized recommendation, and background subtraction, indicate that the proposed model outperforms state-of-the-art models in both accuracy and efficiency.

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

Low-rank Matrix Recovery Via Novel Double Nonconvex Nonsmooth Rank Minimization with ADMM

Efficient Recovery of Low-Rank Matrix Via Double Nonconvex Nonsmooth Rank Minimization.

Accelerated PALM for Nonconvex Low-Rank Matrix Recovery with Theoretical Analysis

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

Low-rank Matrix Recovery Problem Minimizing a New Ratio of Two Norms Approximating the Rank Function then Using an ADMM-type Solver with Applications.

LOW-RANK AND SPARSE MATRIX RECOVERY FROM NOISY OBSERVATIONS VIA 3-BLOCK ADMM ALGORITHM

A Unified Variance Reduction-Based Framework for Nonconvex Low-Rank Matrix Recovery

Low-Rank Matrix Recovery with Composite Optimization: Good Conditioning and Rapid Convergence

Alternating Direction and Taylor Expansion Minimization Algorithms for Unconstrained Nuclear Norm Optimization.

An Alternating Direction Method with Continuation for Nonconvex Low Rank Minimization

Large-Scale Affine Matrix Rank Minimization with a Novel Nonconvex Regularizer.

Robust Generalized Low-Rank Decomposition of Multimatrices for Image Recovery.

Low rank matrix recovery using unconstrained smoothed lq minimization

An Adaptive Rank Continuation Algorithm for General Weighted Low-rank Recovery

Fast Hybrid Algorithm for Big Matrix Recovery

A Unified Computational and Statistical Framework for Nonconvex Low-rank Matrix Estimation

The Global Geometry of Centralized and Distributed Low-rank Matrix Recovery without Regularization

Guaranteed matrix recovery using weighted nuclear norm plus weighted total variation minimization

Riemannian Pursuit for Big Matrix Recovery.

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