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

On the interconnection between the higher-order singular values of real tensors

Wolfgang Hackbusch and André Uschmajew


A higher-order tensor allows several possible matricizations (reshapes into matrices). The simultaneous decay of singular values of such matricizations has crucial implications on the low-rank approximability of the tensor via higher-order singular value decomposition. It is therefore an interesting question which simultaneous properties the singular values of different tensor matricizations actually can have, but it has not received the deserved attention so far. In this paper, preliminary investigations in this direction are conducted. It is shown that the singular values in different matricizations cannot be totally independent from each other, but numerical evidence is provided that this is at least locally the case. An alternating projection heuristic is proposed for constructing tensors with prescribed singular values (assuming their feasibility). Regarding the related problem of characterizing sets of tensors having the same singular values in specified matricizations, it is noted that orthogonal equivalence under multilinear matrix multiplication is a sufficient condition for two tensors to have the same singular values in all principal, Tucker-type matricizations, but, in contrast to the matrix case, not necessary. An explicit example of this phenomenom is given.

Sep 27, 2015
Sep 28, 2015
MSC Codes:
15A18, 15A21, 15A69
tensors, spectrum, HOSVD

Related publications

2017 Journal Open Access
Wolfgang Hackbusch and André Uschmajew

On the interconnection between the higher-order singular values of real tensors

In: Numerische Mathematik, 135 (2017) 3, pp. 875-894