Relations of the Nuclear Norms of a Tensor and its Matrix Flattenings

preprint2014arXivOpen access

Abstract

For a 33-tensor of dimensions I1×I2×I3I_1\times I_2\times I_3, we show that the nuclear norm of its every matrix flattening is a lower bound of the tensor nuclear norm, and which in turn is upper bounded by min⁡{Ii:i≠j}\sqrt{\min\{I_i : i\neq j\}} times the nuclear norm of the matrix flattening in mode jj for all j=1,2,3j=1,2,3. The results can be generalized to NN-tensors with any N≥3N\geq 3. Both the lower and upper bounds for the tensor nuclear norm are sharp in the case N=3N=3. A computable criterion for the lower bound being tight is given as well.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.