Fast multilinear Singular Values Decomposition for higher-order Hankel tensors - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Fast multilinear Singular Values Decomposition for higher-order Hankel tensors

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales

Identifiants

  • HAL Id : hal-01005002 , version 1

Citer

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 Consultations
458 Téléchargements

Partager

Gmail Facebook X LinkedIn More