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.

Nonconvex Low Tubal Rank Tensor Minimization

Generalized Nonconvex Approach for Low-Tubal-Rank Tensor Recovery.

A New Nonconvex Relaxation Approach for Low Tubal Rank Tensor Recovery

Tensor Recovery via Nonconvex Low-Rank Approximation

Nonconvex Tensor Rank Minimization and Its Applications to Tensor Recovery.

Tensor N-tubal rank and its convex relaxation for low-rank tensor recovery

Low-Rank Tensor Completion by Sum of Tensor Nuclear Norm Minimization.

Robust Low-Rank Tensor Recovery Via Nonconvex Singular Value Minimization.

Proximal Gradient Algorithm for Nonconvex Low Tubal Rank Tensor Recovery

Low-rank Tensor Learning with Nonconvex Overlapped Nuclear Norm Regularization

Low-Rank Tensor Completion Based on Nonconvex Regularization

Non-Convex Relaxation Low-Rank Tensor Completion For Hyperspectral Image Recovery

Low-Rank Tensor Learning by Generalized Nonconvex Regularization

Robust low tubal rank tensor recovery via L 2 E criterion

A Novel $ \ell_{0} $ Minimization Framework of Tensor Tubal Rank and Its Multi-Dimensional Image Completion Application

Exact Low Tubal Rank Tensor Recovery from Gaussian Measurements

Robust High-Order Tensor Recovery Via Nonconvex Low-Rank Approximation

A Scale-Invariant Relaxation in Low-Rank Tensor Recovery with an Application to Tensor Completion

Nonconvex Robust Low-Rank Tensor Reconstruction Via an Empirical Bayes Method

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

Robust tensor recovery with nonconvex and nonsmooth regularization