Exploiting the Structure Effectively and Efficiently in Low-Rank Matrix Recovery

Abstract

Abstract Low-rank model arises from a wide range of applications, including machine learning, signal processing, computer algebra, computer vision and imaging science. Low-rank matrix recovery is about reconstructing a low-rank matrix from incomplete measurements. In this survey we review recent developments on low-rank matrix recovery, focusing on three typical scenarios: matrix sensing, matrix completion and phase retrieval. An overview of effective and efficient approaches for the problem is given, including nuclear norm minimization, projected gradient descent based on matrix factorization, and Riemannian optimization based on the embedded manifold of low-rank matrices. Numerical recipes of different approaches are emphasized while accompanied by the corresponding theoretical recovery guarantees.