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

Perturbation of higher-order singular values

Wolfgang Hackbusch, Daniel Kressner and André Uschmajew


The higher-order singular values for a tensor of order $d$ are defined as the singular values of the $d$ different matricizations associated with the multilinear rank. When $d\geq3$, the singular values are generally different for different matricizations but not completely independent. Characterizing the set of feasible singular values turns out to be difficult. In this work, we contribute to this question by investigating which first-order perturbations of the singular values for a given tensor are possible. We prove that, except for trivial restrictions, any perturbation of the singular values can be achieved for almost every tensor with identical mode sizes. This settles a conjecture from [Hackbusch and Uschmajew, 2016] for the case of identical mode sizes. Our theoretical results are used to develop and analyze a variant of the Newton method for constructing a tensor with specified higher-order singular values or, more generally, with specified Gramians for the matricizations. We establish local quadratic convergence and demonstrate the robust convergence behavior with numerical experiments.

Jul 28, 2016
Jul 29, 2016
MSC Codes:
15A18, 15A21, 15A69
tensors, higher-order singular value decomposition, Newton method

Related publications

2017 Journal Open Access
Wolfgang Hackbusch, Daniel Kressner and André Uschmajew

Perturbation of higher-order singular values

In: SIAM journal on applied algebra and geometry, 1 (2017) 1, pp. 374-387