Multihomogeneous Polynomial Decomposition using Moment Matrices

Alessandra Bernardi 1 Jérôme 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
Abstract : In the paper, we address the important problem of tensor decomposition which can be seen as a generalisation of Sin- gular Value Decomposition for matrices. We consider gen- eral multilinear and multihomogeneous tensors. We show how to reduce the problem to a truncated moment matrix problem and we give a new criterion for flat extension of Quasi-Hankel matrices. We connect this criterion to the commutation characterisation of border bases. A new algo- rithm is described: it applies for general multihomogeneous tensors, extending the approach of J.J. Sylvester on binary forms. An example illustrates the algebraic operations in- volved in this approach and how the decomposition can be recovered from eigenvector computation.
Type de document :
Communication dans un congrès
A. Leykin. 36th international symposium on Symbolic and algebraic computation (ISSAC 11), Jun 2011, San Jose, United States. ACM Press, pp.35-42, 2011, 〈10.1145/1993886.1993898〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00638837
Contributeur : Bernard Mourrain <>
Soumis le : lundi 7 novembre 2011 - 14:34:08
Dernière modification le : mercredi 4 mai 2016 - 01:05:57
Document(s) archivé(s) le : dimanche 4 décembre 2016 - 10:09:37

Fichier

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

Identifiants

Collections

Citation

Alessandra Bernardi, Jérôme Brachat, Pierre Comon, Bernard Mourrain. Multihomogeneous Polynomial Decomposition using Moment Matrices. A. Leykin. 36th international symposium on Symbolic and algebraic computation (ISSAC 11), Jun 2011, San Jose, United States. ACM Press, pp.35-42, 2011, 〈10.1145/1993886.1993898〉. 〈inria-00638837〉

Partager

Métriques

Consultations de
la notice

339

Téléchargements du document

211