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- tensor of rank two to its best rank-one approximation is upper bounded by . This is achieved by determining the minimal possible ratio between spectral and Frobenius norm for symmetric tensors of border rank two, which equals . 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