Fast multilinear Singular Values Decomposition for higher-order Hankel tensors - CentraleSupélec Access content directly
Conference Papers Year : 2014

Fast multilinear Singular Values Decomposition for higher-order Hankel tensors

Abstract

The Higher-Order Singular Value Decomposition (HOSVD) is a possible generalization of the Singular Value Decomposition (SVD) to tensors, which have been successfully applied in various domains. Unfortunately, this decomposition is computationally demanding. Indeed, the HOSVD of a Nth- order tensor involves the computation of the SVD of N matrices. Previous works have shown that it is possible to reduce the complexity of HOSVD for third-order structured tensors. These methods exploit the columns redundancy, which is present in the mode of structured tensors, especially in Hankel tensors. In this paper, we propose to extend these results to fourth order Hankel tensor. We propose two ways to extend Hankel structure to fourth order tensors. For these two types of tensors, a method to build a reordered mode is proposed, which highlights the column redundancy and we derive a fast algorithm to compute their HOSVD. Finally we show the benefit of our algorithms in terms of complexity.
Fichier principal
Vignette du fichier
1569922753_3_.pdf (230.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01005002 , version 1 (11-06-2014)

Licence

Attribution - NonCommercial - ShareAlike

Identifiers

  • HAL Id : hal-01005002 , version 1

Cite

Mélanie Boizard, Remy Boyer, Gérard Favier, Pascal Larzabal. Fast multilinear Singular Values Decomposition for higher-order Hankel tensors. IEEE Sensor Array and Multichannel Signal Processing Workshop - Invited article, Jun 2014, A Coruña, Spain. 4 p. ⟨hal-01005002⟩
482 View
461 Download

Share

Gmail Facebook X LinkedIn More