An iterative hard thresholding algorithm with improved convergence for low-rank tensor recovery - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

An iterative hard thresholding algorithm with improved convergence for low-rank tensor recovery

Résumé

Recovering low-rank tensors from undercomplete linear measurements is a computationally challenging problem of great practical importance. Most existing approaches circumvent the intractability of the tensor rank by considering instead the multilinear rank. Among them, the recently proposed tensor iterative hard thresholding (TIHT) algorithm is simple and has low cost per iteration, but converges quite slowly. In this work, we propose a new step size selection heuristic for accelerating its convergence, relying on a condition which (ideally) ensures monotonic decrease of its target cost function. This condition is obtained by studying TIHT from the standpoint of the majorization-minimization strategy which underlies the normalized IHT algorithm used for sparse vector recovery. Simulation results are presented for synthetic data tensor recovery and brain MRI data tensor completion, showing that the performance of TIHT is notably improved by our heuristic, with a small to moderate increase of the cost per iteration.
Fichier principal
Vignette du fichier
PID3768591.pdf (145.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01132367 , version 1 (17-03-2015)
hal-01132367 , version 2 (23-06-2015)

Identifiants

  • HAL Id : hal-01132367 , version 2

Citer

José Henrique de Morais Goulart, Gérard Favier. An iterative hard thresholding algorithm with improved convergence for low-rank tensor recovery. 2015 European Signal Processing Conference (EUSIPCO 2015), Aug 2015, Nice, France. ⟨hal-01132367v2⟩
205 Consultations
455 Téléchargements

Partager

Gmail Facebook X LinkedIn More