Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint
3/2018

Towards a condition number theorem for the tensor rank decomposition

Paul Breiding and Nick Vannieuwenhoven

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

Received:
Jan 9, 2018
Published:
Jan 10, 2018

Related publications

inJournal
2020 Repository Open Access
Paul Breiding and Nick Vannieuwenhoven

On the average condition number of tensor rank decompositions

In: IMA journal of numerical analysis, 40 (2020) 3, pp. 1908-1936