Name
Title | ||
|---|---|---|
An iterative hard thresholding algorithm with improved convergence for low-rank tensor recovery |
Abstract | ||
|---|---|---|
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 UHT from the standpoint of the majorization-minimization strategy which underlies the normalized HT 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. |
Year | Venue | Keywords |
|---|---|---|
2015 | European Signal Processing Conference | Low-rank Tensor Recovery,Tensor Completion,Iterative Hard Thresholding |
Field | DocType | ISSN |
Convergence (routing),Monotonic function,Mathematical optimization,Heuristic,Tensor,Synthetic data,Minification,Thresholding,Multilinear map,Mathematics | Conference | 2076-1465 |
Citations | PageRank | References |
4 | 0.40 | 10 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| José Henrique de Morais Goulart | 1 | 33 | 4.05 |
| GéRard Favier | 2 | 514 | 46.41 |