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 Tensor Recovery And Alignment Based On L(P) Minimization

On the Schatten P-Quasi-norm Minimization for Low-Rank Matrix Recovery

Robust Low-Rank Tensor Recovery with Rectification and Alignment

Simultaneous Rectification and Alignment via Robust Recovery of Low-rank Tensors.

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

T-Schatten-$p$ Norm for Low-Rank Tensor Recovery

Tensor Recovery via Nonconvex Low-Rank Approximation

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

Euclidean-Norm-Induced Schatten-p Quasi-Norm Regularization for Low-Rank Tensor Completion and Tensor Robust Principal Component Analysis

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

RASL: Robust Alignment by Sparse and Low-Rank Decomposition for Linearly Correlated Images.

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

Batch Image Alignment Via Subspace Recovery Based on Alternative Sparsity Pursuit

Low-rank Tensor Learning with Nonconvex Overlapped Nuclear Norm Regularization

Low-rank structure learning via nonconvex heuristic recovery.

Discriminative low-rank representation with Schatten- p norm for image recognition

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

Mixed norm regularized models for low-rank tensor completion

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

Exact Recovery Low-Rank Matrix Via Transformed Affine Matrix Rank Minimization

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