Abstract:Non-convex relaxation methods have been widely used in tensor recovery problems, compared with convex relaxation methods, and can achieve better recovery results. In this paper, a new non-convex function, Minimax Logarithmic Concave Penalty (MLCP) function, is proposed, and some of its intrinsic properties are analyzed, among which it is interesting to find that the Logarithmic function is an upper bound of the MLCP function. The proposed function is generalized to tensor cases, yielding tensor MLCP and weighted tensor -norm. Consider that its explicit solution cannot be obtained when applying it directly to the tensor recovery problem. Therefore, the corresponding equivalence theorems to solve the such problem are given, namely, tensor equivalent MLCP theorem and equivalent weighted tensor -norm theorem. In addition, we propose two EMLCP-based models for classic tensor recovery problems, namely low-rank tensor completion (LRTC) and tensor robust principal component analysis (TRPCA), and design proximal alternate linearization minimization (PALM) algorithms to solve them individually. Furthermore, based on the Kurdyka-Åasiwicz property, it is proved that the solution sequence of the proposed algorithm has a finite length and converges to the critical point globally. Finally, extensive experiments show that the proposed algorithm achieves good results, and it is confirmed that the MLCP function is indeed better than the Logarithmic function in the minimization problem, which is consistent with the analysis of theoretical properties.

Tensor Recovery via Nonconvex Low-Rank Approximation

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

Nonconvex Tensor Rank Minimization and Its Applications to Tensor Recovery.

Nonconvex Low Tubal Rank Tensor Minimization

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

Robust tensor recovery with nonconvex and nonsmooth regularization

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

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

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

Nonlocal Robust Tensor Recovery with Nonconvex Regularization*

Tensor Nonconvex Unified Prior For Tensor Recovery

Statistical Performance of Convex Low-Rank and Sparse Tensor Recovery

Statistical Performance of Convex Low-Rank and Sparse Tensor Recovery.

Low-Rank Tensor Completion Based on Nonconvex Regularization

A Novel Tensor Factorization-Based Method with Robustness to Inaccurate Rank Estimation

Hyperspectral Image Recovery Using Non-Convex Low-Rank Tensor Approximation

Low-n-rank tensor recovery based on multi-linear augmented Lagrange multiplier method

Tensor Recovery Based on a Novel Non-Convex Function Minimax Logarithmic Concave Penalty Function

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

Parallel Matrix Factorization for Low-Rank Tensor Completion

On The Synergy Between Nonconvex Extensions of The Tensor Nuclear Norm for Tensor Recovery