论文信息 - Finding the Largest Eigenvalue of a Nonnegative Tensor

Finding the Largest Eigenvalue of a Nonnegative Tensor

In this paper we propose an iterative method for calculating the largest eigenvalue of an irreducible nonnegative tensor. This method is an extension of a method of Collatz (1942) for calculating the spectral radius of an irreducible nonnegative matrix. Numerical results show that our proposed method is promising. We also apply the method to studying higher-order Markov chains.

[1] L. Collatz. Einschließungssatz für die charakteristischen Zahlen von Matrizen , 1942 .

[2] J. Gillis,et al. Matrix Iterative Analysis , 1961 .

[3] Robert J. Plemmons,et al. Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[4] W.-K. Ching,et al. A higher-order Markov model for the Newsboy's problem , 2003, J. Oper. Res. Soc..

[5] Lek-Heng Lim,et al. Singular values and eigenvalues of tensors: a variational approach , 2005, 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005..

[6] Liqun Qi,et al. Eigenvalues of a real supersymmetric tensor , 2005, J. Symb. Comput..

[7] Tak Kuen Siu,et al. Markov Chains: Models, Algorithms and Applications , 2006 .

[8] R. Wood,et al. Finding the spectral radius of a large sparse non-negative matrix , 2007 .

[9] L. Qi,et al. Numerical multilinear algebra and its applications , 2007 .

[10] L. Qi. Eigenvalues and invariants of tensors , 2007 .

[11] Kung-Ching Chang,et al. Perron-Frobenius theorem for nonnegative tensors , 2008 .

[12] Liqun Qi,et al. D-eigenvalues of diffusion kurtosis tensors , 2008 .

[13] Kung-Ching Chang,et al. On eigenvalue problems of real symmetric tensors , 2009 .