Hankel Low-Rank Matrix Completion: Performance of the Nuclear Norm Relaxation

Citations Over TimeTop 14% of 2016 papers

Abstract

The completion of matrices with missing values under the rank constraint is a nonconvex optimization problem. A popular convex relaxation is based on minimization of the nuclear norm (sum of singular values) of the matrix. For this relaxation, an important question is whether the two optimization problems lead to the same solution. This question was addressed in the literature mostly in the case of random positions of missing elements and random known elements. In this contribution, we analyze the case of structured matrices with a fixed pattern of missing values, namely, the case of Hankel matrix completion. We extend existing results on completion of rank-one real Hankel matrices to completion of rank-r complex Hankel matrices.

Related Papers

• → Harmonic retrieval using weighted lifted-structure low-rank matrix completion(2023)3 cited
• → Structured low-rank matrix completion for forecasting in time series analysis(2018)1 cited
• → Structured low-rank matrix completion for forecasting in time series\n analysis(2018)28 cited
• → Optimal Hankel Structured Rank-1 Approximation(2022)1 cited
• → Harmonic Retrieval Using Weighted Lifted-Structure Low-Rank Matrix Completion(2023)