We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Normal Forms for Tensor Rank Decomposition

Abstract: We propose a new algorithm for computing the tensor rank decomposition or canonical polyadic decomposition of higher-order tensors subject to a rank and genericity constraint. Reformulating this as a system of polynomial equations allows us to leverage recent numerical linear algebra tools from computational algebraic geometry. We describe the complexity of our algorithm in terms of the multigraded regularity of a multihomogeneous ideal. We prove effective bounds for many formats and ranks and conjecture a general formula. These bounds are of independent interest for overconstrained polynomial system solving. Our experiments show that our algorithm can outperform state-of-the-art algebraic algorithms by an order of magnitude in terms of accuracy, computation time, and memory consumption.
Subjects: Numerical Analysis (math.NA); Algebraic Geometry (math.AG)
Cite as: arXiv:2103.07411 [math.NA]
  (or arXiv:2103.07411v1 [math.NA] for this version)

Submission history

From: Simon Telen [view email]
[v1] Fri, 12 Mar 2021 17:14:59 GMT (674kb,D)

Link back to: arXiv, form interface, contact.