Abstract:Low-rank matrix factorization (LRMF) is a powerful approach that can recover useful information with low-rank features from corrupted data and has been broadly applied in various scenarios such as computer vision and statistics. Existing convex relaxation-based LRMF models' performance and solutions are often limited by unsatisfied recovery accuracy and prolonged execution time due to excessive relaxation bias and heavy computational burden. In this paper, we first explore one class of parameterized non-convex penalty function and generalize it as a non-convex relaxation substitution term for the original rank function in the LRMF, which can effectively enhance the recovery capability for low-rank data. In order to reduce the computational burden of the nuclear-norm-based optimization scheme and make LRMF applicable to large-scale data. We propose to perform bilinear decomposition on the low-rank matrix and derive the bilinear factorization formula under the parameterized non-convex alternative. With the above considering, a low-rank matrix recovery model via bilinear decomposition and non-convex regularization, denoted as NCBF, is formulated. Further, the optimal solution algorithm for the NCBF model is developed in the framework of the block coordinate descent, combining simultaneously three strategies of decoupling, proximal gradient descent, and block prox-linear. Also, the convergence condition for the proposed algorithm has been given. We perform extensive experiments using synthetic data and real-world image datasets. The synthetic data test results demonstrate the dual superiority of the bilinear decomposition scheme in terms of operation time and estimation accuracy. Application of denoising to both generic and CT image datasets, experimental results show that NCBF outperforms several existing methods under both subjective and objective metrics evaluations.

Pathwise Component Descent Method with MC+ Penalty for Low Rank Matrix Recovery

Convergence of projected Landweber iteration for matrix rank minimization

Nonconvex relaxation approaches to robust matrix recovery

Riemannian Pursuit for Big Matrix Recovery.

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

Robust Recovery of Low-Rank Matrices Via Non-Convex Optimization

A NEW MODEL FOR SPARSE AND LOW-RANK MATRIX DECOMPOSITION

Low-Rank Matrix Recovery Via Continuation-Based Approximate Low-Rank Minimization

Efficient Low Rank Matrix Recovery With Flexible Group Sparse Regularization

The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices

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

Robust PCA Using Generalized Nonconvex Regularization.

Low-rank matrix factorization with nonconvex regularization and bilinear decomposition

Proximity Point Algorithm for Low-Rank Matrix Recovery from Sparse Noise Corrupted Data

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

A multi-stage convex relaxation approach to noisy structured low-rank matrix recovery

Fast Convex Optimization Algorithms for the Recovery of a Corrupted Low-Rank Matrix

Fast Convex Optimization Algorithms for Exact Recovery of a Corrupted Low-Rank Matrix

Generalized Low-Rank Matrix Completion Model with Overlapping Group Error Representation

Dense Error Correction for Low-Rank Matrices via Principal Component Pursuit

A Rank-Corrected Procedure for Matrix Completion with Fixed Basis Coefficients