Preprint 3/2018

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
Pages: 16
Bibtex
Download full preprint: PDF (601 kB)
Link to arXiv:See the arXiv entry of this preprint.

Abstract:
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).

07.06.2018, 00:13