A computationally challenging classical elimination theory problem is to compute polynomials which vanish on the set of tensors of a given rank. By moving away from computing polynomials via elimination theory to computing pseudowitness sets via numerical elimination theory, we develop computational methods for computing ranks and border ranks of tensors along with decompositions. More generally, we present our approach using joins of any collection of irreducible and nondegenerate projective varieties $X_1, ldots , X_k subset mathbb{P}^N$ defined over $mathbb{C}$. After computing ranks over , we also explore computing real ranks. A variety of examples are included to demonstrate the numerical algebraic geometric approaches.

Tensor decomposition and homotopy continuation / Bernardi, Alessandra; Noah, Daleo; Jonathan, Hauenstein; Bernard, Mourrain. - In: DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS. - ISSN 0926-2245. - 2017:55(2017), pp. 78-105. [10.1016/j.difgeo.2017.07.009]

Tensor decomposition and homotopy continuation

Bernardi, Alessandra;
2017-01-01

Abstract

A computationally challenging classical elimination theory problem is to compute polynomials which vanish on the set of tensors of a given rank. By moving away from computing polynomials via elimination theory to computing pseudowitness sets via numerical elimination theory, we develop computational methods for computing ranks and border ranks of tensors along with decompositions. More generally, we present our approach using joins of any collection of irreducible and nondegenerate projective varieties $X_1, ldots , X_k subset mathbb{P}^N$ defined over $mathbb{C}$. After computing ranks over , we also explore computing real ranks. A variety of examples are included to demonstrate the numerical algebraic geometric approaches.
2017
55
Bernardi, Alessandra; Noah, Daleo; Jonathan, Hauenstein; Bernard, Mourrain
Tensor decomposition and homotopy continuation / Bernardi, Alessandra; Noah, Daleo; Jonathan, Hauenstein; Bernard, Mourrain. - In: DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS. - ISSN 0926-2245. - 2017:55(2017), pp. 78-105. [10.1016/j.difgeo.2017.07.009]
File in questo prodotto:
File Dimensione Formato  
TensorDecomp_DGA.pdf

accesso aperto

Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 613.84 kB
Formato Adobe PDF
613.84 kB Adobe PDF Visualizza/Apri
1-s2.0-S0926224517301055-main.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 725.06 kB
Formato Adobe PDF
725.06 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/188264
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 17
  • ???jsp.display-item.citation.isi??? 11
social impact