Tensor decomposition and homotopy continuation
It provides a new computational framework for tensor decomposition problems in algebraic geometry, but the results are primarily methodological demonstrations without concrete performance metrics.
This work develops numerical algebraic geometric methods to compute tensor ranks and border ranks, along with decompositions, by using pseudowitness sets instead of elimination theory. The approach is demonstrated on various examples, including real rank computation.
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 $\mathbb{C}$, we also explore computing real ranks. Various examples are included to demonstrate this numerical algebraic geometric approach.