In the paper, we address the important problem of tensor decompositions which can be seen as a generalisation of Singular Value Decomposition for 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 which applies for general multihomogeneous tensors, extending the approach of J.J. Sylvester on binary forms. An example illustrates the algebraic operations involved in this approach and how the decomposition can be recovered from eigenvector computation.

Multihomogeneous Polynomial Decomposition using Moment Matrices / Bernardi, Alessandra; Brachat, J; Comon, P; Mourrain, B.. - STAMPA. - (2011), pp. 35-42. (Intervento presentato al convegno International Symposium of Symbolic and Algebraic Computation tenutosi a San Jose, CA, USA nel June 2011) [10.1145/1993886.1993898].

Multihomogeneous Polynomial Decomposition using Moment Matrices

Bernardi, Alessandra;
2011-01-01

Abstract

In the paper, we address the important problem of tensor decompositions which can be seen as a generalisation of Singular Value Decomposition for 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 which applies for general multihomogeneous tensors, extending the approach of J.J. Sylvester on binary forms. An example illustrates the algebraic operations involved in this approach and how the decomposition can be recovered from eigenvector computation.
2011
ISSAC 2011: PROCEEDINGS OF THE 36TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION
LEYKIN A
New York
Leykin, A
9781450306751
Bernardi, Alessandra; Brachat, J; Comon, P; Mourrain, B.
Multihomogeneous Polynomial Decomposition using Moment Matrices / Bernardi, Alessandra; Brachat, J; Comon, P; Mourrain, B.. - STAMPA. - (2011), pp. 35-42. (Intervento presentato al convegno International Symposium of Symbolic and Algebraic Computation tenutosi a San Jose, CA, USA nel June 2011) [10.1145/1993886.1993898].
File in questo prodotto:
File Dimensione Formato  
paper_issac.pdf

accesso aperto

Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 329.39 kB
Formato Adobe PDF
329.39 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/134911
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 9
social impact