Towards a condition number theorem for the tensor rank decomposition
Paul Breiding and Nick Vannieuwenhoven
Contact the author: Please use for correspondence this email.
Submission date: 09. Jan. 2018
Download full preprint: PDF (601 kB)
Link to arXiv:See the arXiv entry of this preprint.
We show that a natural weighted distance from a tensor rank decomposition to the locus of ill-posed decompositions (i.e., decompositions with unbounded geometric condition number, derived in [P. Breiding and N. Vannieuwenhoven, The condition number of join decompositions, SIAM J. Matrix Anal. Appl. (2018)]) is bounded from below by the inverse of this condition number. That is, we prove one inequality towards a condition number theorem for the tensor rank decomposition. Numerical experiments suggest that the other inequality could also hold (at least locally).