6 research outputs found
Tensor decomposition and homotopy continuation
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
defined over . After computing
ranks over , we also explore computing real ranks. Various examples
are included to demonstrate this numerical algebraic geometric approach.Comment: We have added two examples: A Coppersmith-Winograd tensor, Matrix
multiplication with zeros. (26 pages, 1 figure