Power Function Method for Finding the Spectral Radius of Weakly Irreducible Nonnegative Tensors
Author:
Liu Panpan,Liu Guimin,Lv Hongbin
Abstract
Since the eigenvalue problem of real supersymmetric tensors was proposed, there have been many results regarding the numerical algorithms for computing the spectral radius of nonnegative tensors, among which the NQZ method is the most studied. However, the NQZ method is only suitable for calculating the spectral radius of a special weakly primitive tensor, or a weakly irreducible primitive tensor that satisfies certain conditions. In this paper, by means of diagonal similarrity transformation of tensors, we construct a numerical algorithm for computing the spectral radius of nonnegative tensors with the aid of power functions. This algorithm is suitable for the calculation of the spectral radius of all weakly irreducible nonnegative tensors. Furthermore, it is efficient and can be widely applied.
Funder
Natural Sciences Program of Science and Technology of Jilin Province of China
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Reference27 articles.
1. A general product of tensors with applications
2. Eigenvalues of a real supersymmetric tensor
3. Singular value and and eigenvalue of tensors, a variational approach;Lim;CAMSAP2005: Proceeding of the IEEE International Workshop on Computational Advances in multi Sensor Adaptive Processing,2005
4. Matrix Analysis;Hord,1985
5. The geometric measure of entanglement of pure states with nonnegative amplitudes and the spectral theory of nonnegative tensors;Hu;arXiv,2012