A finite algorithm to compute rank-1 tensor approximations - CICS Accéder directement au contenu
Article Dans Une Revue IEEE Signal Processing Letters Année : 2016

A finite algorithm to compute rank-1 tensor approximations

Résumé

We propose a non iterative algorithm, called SeROAP (Sequential Rank-One Approximation and Projection), to estimate a rank-1 approximation of a tensor in the real or complex field. Our algorithm is based on a sequence of singular value decompositions followed by a sequence of projections onto Kronecker vectors. For three-way tensors, we show that our algorithm is always at least as good as the state-of-the-art truncation algorithm, ST-HOSVD (Sequentially Truncated Higher-Order Singular Value Decomposition), in terms of approximate error. Thus, it gives a good starting point to iterative rank-1 tensor approximation algorithms. By means of computational experiments, it also turns out that for $4$-th order tensors, SeROAP yields a better approximation with high probability when compared to the standard THOSVD (Truncated Higher-Order Singular Value Decomposition) algorithm.
Fichier principal
Vignette du fichier
SeROAP_final.pdf (156.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01385538 , version 1 (21-12-2017)

Identifiants

Citer

Alex Pereira da Silva, Pierre Comon, André L. F. de Almeida. A finite algorithm to compute rank-1 tensor approximations. IEEE Signal Processing Letters, 2016, 23 (7), pp.959-963. ⟨10.1109/LSP.2016.2570862⟩. ⟨hal-01385538⟩
221 Consultations
995 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More