Current browse context:
math
Change to browse by:
References & Citations
Mathematics > Optimization and Control
Title: Spectral norm of a symmetric tensor and its computation
(Submitted on 11 Aug 2018 (v1), last revised 16 Jan 2020 (this version, v3))
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$.
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.