Extreme ratio between spectral and Frobenius norms of nonnegative tensors

by   Shengyu Cao, et al.

One of the fundamental problems in multilinear algebra, the minimum ratio between the spectral and Frobenius norms of tensors, has received considerable attention in recent years. While most values are unknown for real and complex tensors, the asymptotic order of magnitude and tight lower bounds have been established. However, little is known about nonnegative tensors. In this paper, we present an almost complete picture of the ratio for nonnegative tensors. In particular, we provide a tight lower bound that can be achieved by a wide class of nonnegative tensors under a simple necessary and sufficient condition, which helps to characterize the extreme tensors and obtain results such as the asymptotic order of magnitude. We show that the ratio for symmetric tensors is no more than that for general tensors multiplied by a constant depending only on the order of tensors, hence determining the asymptotic order of magnitude for real, complex, and nonnegative symmetric tensors. We also find that the ratio is in general different to the minimum ratio between the Frobenius and nuclear norms for nonnegative tensors, a sharp contrast to the case for real tensors and complex tensors.


page 1

page 2

page 3

page 4


On orthogonal tensors and best rank-one approximation ratio

As is well known, the smallest possible ratio between the spectral norm ...

Biquadratic Tensors, Biquadratic Decomposition and Norms of Biquadratic Tensors

Biquadratic tensors play a central role in many areas of science. Exampl...

Tighter Bound Estimation for Efficient Biquadratic Optimization Over Unit Spheres

Bi-quadratic programming over unit spheres is a fundamental problem in q...

Computing the norm of nonnegative matrices and the log-Sobolev constant of Markov chains

We analyze the global convergence of the power iterates for the computat...

A unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous maps

Inspired by the definition of symmetric decomposition, we introduce the ...

Countably many asymptotic tensor ranks

In connection with recent work on gaps in the asymptotic subranks of com...

Please sign up or login with your details

Forgot password? Click here to reset