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.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