Further Results for Perron-Frobenius Theorem for Nonnegative Tensors II

• Authors: Qingzhi Yang;Yuning Yang
• Venue: SIAM Journal on Matrix Analysis and Applications
• Year: 2011

For a nonnegative irreducible tensor, we give distribution properties of its eigenvalues. In particular, the spectral radius of a nonnegative irreducible tensor with positive trace is proved to be the unique eigenvalue on the spectral circle. Unlike the matrix setting, we give an example to present that this type of tensor is not always primitive. Thus, for a nonnegative irreducible tensor, the primitivity is a sufficient condition only for the spectral radius to be the unique eigenvalue on the spectral circle. Also, the stochastic tensor is defined, and we show that every nonnegative irreducible tensor with unit spectral radius is diagonally similar to a certain irreducible stochastic tensor. Based on this result, the minimax theorem for tensors is proved by using an alternative approach. Further, with the help of the minimax theorem, we illustrate that the problem of finding the spectral radius (largest singular value) of a nonnegative irreducible square (rectangular) tensor can be converted into a convex optimization problem. Additionally, we give an equivalent condition of irreducible nonnegative tensors. By this condition, one can easily determine whether or not a nonnegative tensor is irreducible.