Tensor Norm, Cubic Power and Gelfand Limit

09/24/2019
by   Liqun Qi, et al.
0

We establish two inequalities for the nuclear norm and the spectral norm of tensor products. The first inequality indicts that the nuclear norm of the square matrix is a matrix norm. We extend the concept of matrix norm to tensor norm. We show that the 1-norm, the Frobenius norm and the nuclear norm of tensors are tensor norms but the infinity norm and the spectral norm of tensors are not tensor norms. We introduce the cubic power for a general third order tensor, and show that a Gelfand formula holds for a general third order tensor. In that formula, for any norm, a common spectral radius-like limit exists for that third order tensor. We call such a limit the Gelfand limit. The Gelfand limit is zero if the third order tensor is nilpotent, and is one or zero if the third order tensor is idempotent. The Gelfand limit is not greater than any tensor norm of that third order tensor, and the cubic power of that third order tensor tends to zero as the power increases to infinity if and only if the Gelfand limit is less than one. The cubic power and the Gelfand limit can be extended to any higher odd order tensors.

READ FULL TEXT
research
09/24/2019

Norm of Tensor Product, Tensor Norm, Cubic Power and Gelfand Limit

We establish two inequalities for the nuclear norm and the spectral norm...
research
09/24/2019

Norm of Tensor Product, Tensor Norm, and Cubic Power of A Third Order Tensor

We establish two inequalities for the nuclear norm and the spectral norm...
research
09/04/2019

Spectral Norm and Nuclear Norm of a Third Order Tensor

The spectral norm and the nuclear norm of a third order tensor play an i...
research
04/12/2021

Statistical inference of finite-rank tensors

We consider a general statistical inference model of finite-rank tensor ...
research
07/07/2014

Spectral norm of random tensors

We show that the spectral norm of a random n_1× n_2×...× n_K tensor (or ...
research
01/20/2020

Nuclear Norm Under Tensor Kronecker Products

Derksen proved that the spectral norm is multiplicative with respect to ...
research
12/27/2015

New Perspectives on k-Support and Cluster Norms

We study a regularizer which is defined as a parameterized infimum of qu...

Please sign up or login with your details

Forgot password? Click here to reset