We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Algebraic Geometry

Title: Maximum relative distance between symmetric rank-two and rank-one tensors

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 $\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 $\left(1-{1}/{d}\right)^{(d-1)/{2}}$. These bounds are also verified for nonsymmetric tensors of order $d=3$.
Comments: Corrected a typo
Subjects: Algebraic Geometry (math.AG); Optimization and Control (math.OC)
Cite as: arXiv:2111.12611 [math.AG]
  (or arXiv:2111.12611v2 [math.AG] for this version)

Submission history

From: Henrik Eisenmann [view email]
[v1] Wed, 24 Nov 2021 16:33:27 GMT (14kb,D)
[v2] Fri, 26 Nov 2021 10:40:49 GMT (14kb,D)

Link back to: arXiv, form interface, contact.