Adaptive Multilinear SVD for Structured Tensors - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Adaptive Multilinear SVD for Structured Tensors

Remy Boyer

Résumé

The Higher-Order SVD (HOSVD) is a generalization of the SVD to higher-order tensors (ie. arrays with more than two indexes) and plays an important role in various domains. Unfortunately, the computational cost of this decomposition is very high since the basic HOSVD algorithm involves the computation of the SVD of three highly redundant block-Hankel matrices, called modes. In this paper, we present an ultra-fast way of computing the HOSVD of a third-order structured tensor. The key result of this work lies in the fact it is possible to reduce the basic HOSVD algorithm to the computation of the SVD of three non-redundant Hankel matrices whose columns are multiplied by a given weighting function. Next, we exploit an FFT-based implementation of the orthogonal iteration algorithm in an adaptive way. Even though for a square (I ×I ×I) tensor the complexity of the basic full-HOSVD is O(I4) and O(rI3) for its r-truncated version, our approach reaches a linear complexity of O(rI log2(I)).
Fichier principal
Vignette du fichier
HOSVD-ICASSP-06-ter.pdf (116.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00577274 , version 1 (17-03-2011)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

Citer

Remy Boyer, Roland Badeau. Adaptive Multilinear SVD for Structured Tensors. ICASSP 2006 - 31th IEEE International Conference on Acoustics, Speech and Signal Processing, 2006, Toulouse, France. ⟨10.1109/icassp.2006.1660795⟩. ⟨hal-00577274⟩
401 Consultations
237 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More