Symmetric tensor decomposition

Jérôme Brachat 1 Pierre Comon 2 Bernard Mourrain 1 Elias P. Tsigaridas 1
1 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : We present an algorithm for decomposing a symmetric tensor of dimension n and order d as a sum of of rank-1 symmetric tensors, extending the algorithm of Sylvester devised in 1886 for symmetric tensors of dimension 2. We exploit the known fact that every symmetric tensor is equivalently represented by a homogeneous polynomial in n variables of total degree d. Thus the decomposition corresponds to a sum of powers of linear forms. The impact of this contribution is two-fold. First it permits an efficient computation of the decomposition of any tensor of sub-generic rank, as opposed to widely used iterative algorithms with unproved convergence (e.g. Alternate Least Squares or gradient descents). Second, it gives tools for understanding uniqueness conditions, and for detecting the tensor rank.
Type de document :
Communication dans un congrès
17th European Signal Processing Conference 2009., Aug 2009, Glasgow, United Kingdom. pp.525-529, 2009


https://hal.archives-ouvertes.fr/hal-00435908
Contributeur : Pierre Comon <>
Soumis le : mercredi 25 novembre 2009 - 11:45:27
Dernière modification le : lundi 7 février 2011 - 11:27:54
Document(s) archivé(s) le : jeudi 17 juin 2010 - 19:25:31

Fichier

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

Identifiants

  • HAL Id : hal-00435908, version 1

Collections

Citation

Jérôme Brachat, Pierre Comon, Bernard Mourrain, Elias P. Tsigaridas. Symmetric tensor decomposition. 17th European Signal Processing Conference 2009., Aug 2009, Glasgow, United Kingdom. pp.525-529, 2009. <hal-00435908>

Exporter

Partager

Métriques

Consultations de
la notice

256

Téléchargements du document

125