An Iterative Deflation Algorithm for Exact CP Tensor Decomposition

Alex Pereira da Silva 1 Pierre Comon 1, * André De Almeida 2
* Auteur correspondant
1 GIPSA-CICS - CICS
GIPSA-DIS - Département Images et Signal
Abstract : The Canonical Polyadic (CP) tensor decomposition has become an attractive mathematical tool these last ten years in various fields. Yet, efficient algorithms are still lacking to compute the full CP decomposition, whereas rank-one approximations are rather easy to compute. We propose a new deflation-based iterative algorithm allowing to compute the full CP decomposition, by resorting only to rank-one approximations. An analysis of convergence issues is included, as well as computer experiments. Our theoretical and experimental results show that the algorithm converges almost surely.
Type de document :
Communication dans un congrès
IEEE. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2015), Apr 2015, Brisbane, Australia. ICASSP 2015 - Proceedings, 2015
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01071402
Contributeur : Pierre Comon <>
Soumis le : lundi 16 février 2015 - 18:24:24
Dernière modification le : lundi 8 octobre 2018 - 20:56:05
Document(s) archivé(s) le : dimanche 16 avril 2017 - 08:22:14

Fichier

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

Licence


Distributed under a Creative Commons Paternité - Pas de modifications 4.0 International License

Identifiants

  • HAL Id : hal-01071402, version 2

Collections

Citation

Alex Pereira da Silva, Pierre Comon, André De Almeida. An Iterative Deflation Algorithm for Exact CP Tensor Decomposition. IEEE. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2015), Apr 2015, Brisbane, Australia. ICASSP 2015 - Proceedings, 2015. 〈hal-01071402v2〉

Partager

Métriques

Consultations de la notice

800

Téléchargements de fichiers

241