Low-rank tensor recovery using sequentially optimal modal projections in iterative hard thresholding (SEMPIHT)

José Henrique de Morais Goulart 1, 2 Gérard Favier 2
1 GIPSA-CICS - CICS
GIPSA-DIS - Département Images et Signal
Abstract : Iterative hard thresholding (IHT) is a simple and effective approach to parsimonious data recovery. Its multilinear rank (mrank)-based application to low-rank tensor recovery (LRTR) is especially valuable given the difficulties involved in this problem. In this paper, we propose a novel IHT algorithm for LRTR, choosing sequential per-mode SVD truncation as its thresholding operator. This operator is less costly than those used in existing IHT algorithms for LRTR, and often leads to superior performance. Furthermore, by exploiting the sequential optimality of the employed modal projections, we derive recovery guarantees relying on restricted isometry constants. Though these guarantees are suboptimal, our numerical studies indicate that a quasi-optimal number of Gaussian measurements suffices for perfect data reconstruction. We also investigate a continuation technique which yields a sequence of progressively more complex estimated models until attaining a target mrank. When recovering real-world data, this strategy stabilizes the estimation error and can also accelerate convergence. In tensor completion, in particular, it can cope with nonideal characteristics of the sensed tensors and so is crucial for achieving a satisfactory performance. Extensive numerical experiments are reported, including the completion of hyperspectral imaging data and comparisons with several other existing approaches.
Liste complète des métadonnées

Cited literature [51 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01387529
Contributor : José Henrique de Morais Goulart <>
Submitted on : Tuesday, June 6, 2017 - 10:05:57 AM
Last modification on : Tuesday, November 6, 2018 - 1:14:48 AM
Document(s) archivé(s) le : Thursday, September 7, 2017 - 12:25:07 PM

File

M106208.pdf
Publisher files allowed on an open archive

Identifiers

Citation

José Henrique de Morais Goulart, Gérard Favier. Low-rank tensor recovery using sequentially optimal modal projections in iterative hard thresholding (SEMPIHT). SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics, 2017, 39 (3), pp.A860-A889. ⟨10.1137/16M1062089⟩. ⟨hal-01387529v2⟩

Share

Metrics

Record views

489

Files downloads

132