Abstract:In recent years, matrix completion has become one of the main concepts in data science. In the process of data acquisition in real applications, in addition to missing data, observed data may be inaccurate. This paper is concerned with such matrix completion of inexact observed data which can be modeled as a rank minimization problem. We adopt the difference of the nuclear norm and the Frobenius norm as an approximation of the rank function, employ Tikhonov-type regularization to preserve the inherent characteristics of original data and control oscillation arising from inexact observations, and then establish a new nonsmooth and nonconvex relaxation model for such low-rank matrix completion. We propose a new accelerated proximal gradient--type algorithm to solve the nonsmooth and nonconvex minimization problem and show that the generated sequence is bounded and globally converges to a critical point of our model. Furthermore, the rate of convergence is given via the Kurdyka--\Lojasiewicz property. We evaluate our model and method on visual images and received signal strength fingerprint data in an indoor positioning system. Numerical experiments illustrate that our approach outperforms some state-of-the-art methods, and also verify the efficacy of the Tikhonov-type regularization.

An Alternating Direction Method with Continuation for Nonconvex Low Rank Minimization

Low Rank Matrix Recovery with Adversarial Sparse Noise

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

Nonconvex ADMM for Rank-Constrained Matrix Sensing Problem

Matrix recovery from nonconvex regularized least absolute deviations

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

Nonconvex relaxation approaches to robust matrix recovery

SPARSE AND LOW-RANK MATRIX DECOMPOSITION VIA ALTERNATING DIRECTION METHOD

Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation

Nonconvex Mixed Matrix Minimization

Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation.

A Unified Computational and Statistical Framework for Nonconvex Low-rank Matrix Estimation

Square-Root Lasso with Nonconvex Regularization: an ADMM Approach

Alternating Direction Method of Multipliers for Linear Inverse Problems

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

A NONCONVEX ALGORITHM FOR SIMULTANEOUSLY SPARSE AND LOW-RANK MATRIX RECONSTRUCTION

General Nonconvex Total Variation and Low-Rank Regularizations: Model, Algorithm and Applications

Accelerated Nonconvex ADMM with Self-Adaptive Penalty for Rank-Constrained Model Identification

Relaxing Alternating Direction Method of Multipliers (ADMM) for Linear Inverse Problems

A continuous-time neurodynamic approach in matrix form for rank minimization

A Novel Nonconvex Relaxation Approach to Low-Rank Matrix Completion of Inexact Observed Data