Abstract:In the past decade, robust principal component analysis (RPCA) and low-rank matrix completion (LRMC), as two very important optimization problems with the view of recovering original low-rank matrix from sparsely and highly corrupted observations or a subset of its entries, have already been successfully adopted in image denoising, video processing, web search, biological information, etc. This paper proposes an efficient and effective algorithm, named the alternating direction and step size minimization (ADSM) algorithm, which employs the alternating direction minimization idea to solve the general relaxed model that can describe small noise (e.g., Gaussian noise). The coupling of sparse noise and small noise makes low-rank matrix recovery more challenging than that of RPCA. We make use of Taylor expansion, singular value decomposition and shrinkage operator as the alternating direction minimization method to deduce iterative direction matrices. A continuous technology is incorporated into ADSM to accelerate convergence. Similarly, the Taylor expansion and step size minimization (TESM) algorithm for LRMC is designed by the above way, but the alternating direction minimization idea needs to be ruled out since there is not a sparse matrix in it. Theoretically, it is proved that the two algorithms globally converge to their respective optimal points based on some conditions. The numerical results are reported, illustrating that ADSM and TESM are quite efficient and effective for recovering large-scale low-rank matrix problems at many cases.

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

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

Low Rank Matrix Recovery with Adversarial Sparse Noise

Recovery of Low-Rank Matrices Based on the Rank Null Space Properties.

Fast and Accurate Matrix Completion Via Truncated Nuclear Norm Regularization

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

An Alternating Direction Method with Continuation for Nonconvex Low Rank Minimization

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

Non-Convex Weighted Lp Nuclear Norm Based ADMM Framework for Image Restoration

Fast Hybrid Algorithm for Big Matrix Recovery

A Scalable, Adaptive and Sound Nonconvex Regularizer for Low-rank Matrix Learning

Nonconvex Rank Relaxations Based Matrix Regression for Face Reconstruction and Recognition

Nonconvex relaxation approaches to robust matrix recovery

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

Fast Low-Rank Matrix Learning with Nonconvex Regularization

Generalized Nonconvex Nonsmooth Low-Rank Minimization

Truncated Nuclear Norm Minimization for Image Restoration Based On Iterative Support Detection

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

Nonconvex ADMM for Rank-Constrained Matrix Sensing Problem

Nonconvex Nonsmooth Low-Rank Minimization Via Iteratively Reweighted Nuclear Norm

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