Preprint 27/2021

Maximum relative distance between real rank-two and rank-one tensors

Henrik Eisenmann and André Uschmajew

Contact the author: Please use for correspondence this email.
Submission date: 24. Nov. 2021 (revised version: September 2022)
Pages: 17
Bibtex
Download full preprint: PDF (467 kB)

Abstract:
It is shown that the relative distance in Frobenius norm of a real symmetric order-d tensor of rank two to its best rank-one approximation is upper bounded by   -------------- ∘ 1 − (1 − 1∕d)d−1. This is achieved by determining the minimal possible ratio between spectral and Frobenius norm for symmetric tensors of border rank two, which equals (1− 1∕d)(d1)2. These bounds are also verified for arbitrary real rank-two tensors by reducing to the symmetric case.

30.09.2022, 02:20