Title:Spectral Norm and Nuclear Norm of a Third Order Tensor

Abstract:The spectral norm and the nuclear norm of a third order tensor play an important role in the tensor completion and recovery problem. We show that the spectral norm of a third order tensor is equal to the square root of the spectral norm of three fourth order positive semi-definite bisymmetric tensors, and the square roots of the nuclear norms of those three fourth order positive semi-definite bisymmetric tensors are lower bounds of the nuclear norm of that third order tensor. This provides a way to estimate and to evaluate the spectral norm and the nuclear norm of that third order tensor. Some upper and lower bounds for the spectral norm and nuclear norm of a third order tensor, by spectral radii and nuclear norms of some symmetric matrices, are presented.