English

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

Algebraic Geometry 2022-09-27 v3 Optimization and Control

Abstract

It is shown that the relative distance in Frobenius norm of a real symmetric order-dd tensor of rank two to its best rank-one approximation is upper bounded by 1(11/d)d1\sqrt{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 (11/d)(d1)/2\left(1-{1}/{d}\right)^{(d-1)/{2}}. These bounds are also verified for arbitrary real rank-two tensors by reducing to the symmetric case.

Keywords

Cite

@article{arxiv.2111.12611,
  title  = {Maximum relative distance between real rank-two and rank-one tensors},
  author = {Henrik Eisenmann and André Uschmajew},
  journal= {arXiv preprint arXiv:2111.12611},
  year   = {2022}
}

Comments

New result