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

Download:

Ancillary-file links:

Ancillary files (details):

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

Mathematics > Algebraic Geometry

Title: A condition number for the tensor rank decomposition

Abstract: The tensor rank decomposition problem consists of recovering the unique set of parameters representing a robustly identifiable low-rank tensor when the coordinate representation of the tensor is presented as input. A condition number for this problem measuring the sensitivity of the parameters to an infinitesimal change to the tensor is introduced and analyzed. It is demonstrated that the absolute condition number coincides with the inverse of the least singular value of Terracini's matrix. Several basic properties of this condition number are investigated.
Comments: 45 pages, 4 figures
Subjects: Algebraic Geometry (math.AG); Numerical Analysis (math.NA)
MSC classes: 65F35, 15A69, 15A72, 65H04, 14Q15, 14N05, 58A05, 58A07
Journal reference: Linear Algebra and its Applications 535, pp. 35--86, 2017
DOI: 10.1016/j.laa.2017.08.014
Cite as: arXiv:1604.00052 [math.AG]
  (or arXiv:1604.00052v1 [math.AG] for this version)

Submission history

From: Nick Vannieuwenhoven [view email]
[v1] Thu, 31 Mar 2016 21:10:32 GMT (72kb,A)

Link back to: arXiv, form interface, contact.