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

Download:

Current browse context:

math.OC

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 > Optimization and Control

Title: Spectral norm of a symmetric tensor and its computation

Abstract: We show that the spectral norm of a $d$-mode real or complex symmetric tensor in $n$ variables can be computed by finding the fixed points of the corresponding polynomial map. For a generic complex symmetric tensor the number of fixed points is finite, and we give upper and lower bounds for the number of fixed points. For $n=2$ we show that these fixed points are the roots of a corresponding univariate polynomial of degree at most $(d-1)^2+1$, except certain cases, which are completely analyzed. In particular, for $n=2$ the spectral norm of $d$-symmetric tensor is polynomially computable in $d$ with a given relative precision. For a fixed $n>2$ we show that the spectral norm of a $d$-mode symmetric tensor is polynomially computable in $d$ with a given relative precision with respect to the Hilbert-Schmidt norm of the tensor. These results show that the geometric measure of entanglement of $d$-mode symmetric qunits on $\mathbb{C}^n$ are polynomially computable for a fixed $n$.
Comments: 31 pages. arXiv admin note: substantial text overlap with arXiv:1608.01354, to appear in Mathematics of Computation, AMS
Subjects: Optimization and Control (math.OC); Mathematical Physics (math-ph)
MSC classes: 13P15, 15A69, 65H04, 81P40
Cite as: arXiv:1808.03864 [math.OC]
  (or arXiv:1808.03864v3 [math.OC] for this version)

Submission history

From: Shmuel Friedland [view email]
[v1] Sat, 11 Aug 2018 20:54:09 GMT (34kb)
[v2] Thu, 16 Aug 2018 19:35:23 GMT (35kb)
[v3] Thu, 16 Jan 2020 14:56:28 GMT (44kb)

Link back to: arXiv, form interface, contact.