General Tensor Decomposition, Moment Matrices and Applications

Alessandra Bernardi 1 Jerome Brachat 1 Pierre Comon 2 Bernard Mourrain 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
2 GIPSA-CICS - CICS
GIPSA-DIS - Département Images et Signal
Abstract : The tensor decomposition addressed in this paper may be seen as a generalisation of Singular Value Decomposition of matrices. We consider general multilinear and multihomogeneous tensors. We show how to reduce the problem to a truncated moment matrix problem and give a new criterion for flat extension of Quasi-Hankel matrices. We connect this criterion to the commutation characterisation of border bases. A new algorithm is described. It applies for general multihomogeneous tensors, extending the approach of J.J. Sylvester to binary forms. An example illustrates the algebraic operations involved in this approach and how the decomposition can be recovered from eigenvector computation.
Type de document :
Article dans une revue
Journal of Symbolic Computation, Elsevier, 2013, 52 (May), pp.51-71. <10.1016/j.jsc.2012.05.012>
Liste complète des métadonnées

https://hal.inria.fr/inria-00590965
Contributeur : Bernard Mourrain <>
Soumis le : jeudi 20 octobre 2011 - 20:52:07
Dernière modification le : mercredi 4 mai 2016 - 01:05:59
Document(s) archivé(s) le : samedi 21 janvier 2012 - 02:35:59

Fichiers

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

Identifiants

Collections

Citation

Alessandra Bernardi, Jerome Brachat, Pierre Comon, Bernard Mourrain. General Tensor Decomposition, Moment Matrices and Applications. Journal of Symbolic Computation, Elsevier, 2013, 52 (May), pp.51-71. <10.1016/j.jsc.2012.05.012>. <inria-00590965v3>

Partager

Métriques

Consultations de
la notice

630

Téléchargements du document

628