Hankel low-rank matrix completion: performance of the nuclear norm relaxation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Journal of Selected Topics in Signal Processing Année : 2016

Hankel low-rank matrix completion: performance of the nuclear norm relaxation

Résumé

The completion of matrices with missing values under the rank constraint is a non-convex 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.
La complétion de données manquantes dans des matrices structurées sous contrainte de rang est un problème d'optimisation non convexe. Une relaxation convexe a été récemment proposée et est basée sur la minimisation de la norme nucléaire (somme des valeurs singulières). Il reste à prouver que ces deux problèmes d'optimisation conduisent bien à la même solution. Dans cette contribution, nous étendons les résultats existants pour des matrices Hankel réelles particulières à des matrices Hankel générales complexes.
Fichier principal
Vignette du fichier
mat_completionIEEE_final.pdf (532.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01130631 , version 1 (29-05-2015)
hal-01130631 , version 2 (24-06-2015)
hal-01130631 , version 3 (17-02-2016)

Identifiants

Citer

Konstantin Usevich, Pierre Comon. Hankel low-rank matrix completion: performance of the nuclear norm relaxation. IEEE Journal of Selected Topics in Signal Processing, 2016, 10 (4), pp.637-646. ⟨10.1109/JSTSP.2016.2535182⟩. ⟨hal-01130631v3⟩
442 Consultations
946 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More