English

A condition number for the tensor rank decomposition

Algebraic Geometry 2022-09-02 v1 Numerical Analysis

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.

Keywords

Cite

@article{arxiv.1604.00052,
  title  = {A condition number for the tensor rank decomposition},
  author = {Nick Vannieuwenhoven},
  journal= {arXiv preprint arXiv:1604.00052},
  year   = {2022}
}

Comments

45 pages, 4 figures

R2 v1 2026-06-22T13:22:49.428Z