Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
- 1 July 2011
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 32 (3), 806-819
- https://doi.org/10.1137/100807120
Abstract
We define and study (nonnegative) primitive tensors. Many important characterizations of primitive matrices can be extended to nonnegative tensors. The NQZ method for calculating the largest eigenvalue of an irreducible tensor is proposed in [8] and is an extension of Collatz’s method. In particular, the convergence of the NQZ method for finding the largest eigenvalue of a nonnegative irreducible tensor, proposed by Ng, Qi, and Zhou, is proved under the primitive assumption. This fact can then be used to find the largest eigenvalue of any nonnegative irreducible tensor.Keywords
This publication has 6 references indexed in Scilit:
- An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensorJournal of Computational and Applied Mathematics, 2010
- Further Results for Perron–Frobenius Theorem for Nonnegative TensorsSIAM Journal on Matrix Analysis and Applications, 2010
- Finding the Largest Eigenvalue of a Nonnegative TensorSIAM Journal on Matrix Analysis and Applications, 2010
- A nonlinear Krein Rutman theoremJournal of Systems Science and Complexity, 2009
- Perron-Frobenius theorem for nonnegative tensorsCommunications in Mathematical Sciences, 2008
- Eigenvalues of a real supersymmetric tensorJournal of Symbolic Computation, 2005