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.
Type de document :
Communication dans un congrès
IEEE Sensor Array and Multichannel Signal Processing Workshop - Invited article, Jun 2014, A Coruña, Spain. 4 p., 2014


https://hal-supelec.archives-ouvertes.fr/hal-01005002
Contributeur : Remy Boyer <>
Soumis le : mercredi 11 juin 2014 - 19:10:57
Dernière modification le : jeudi 9 février 2017 - 15:52:59
Document(s) archivé(s) le : jeudi 11 septembre 2014 - 12:55:39

Fichier

1569922753_3_.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales 4.0 International License

Identifiants

  • HAL Id : hal-01005002, version 1

Citation

Maxime 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., 2014. <hal-01005002>

Partager

Métriques

Consultations de
la notice

369

Téléchargements du document

309