Finding the Spectral Radius of a Nonnegative Tensor

Abstract

In this paper, we introduce a new class of nonnegative tensors --- strictly nonnegative tensors. A weakly irreducible nonnegative tensor is a strictly nonnegative tensor but not vice versa. We show that the spectral radius of a strictly nonnegative tensor is always positive. We give some sufficient and necessary conditions for the six well-conditional classes of nonnegative tensors, introduced in the literature, and a full relationship picture about strictly nonnegative tensors with these six classes of nonnegative tensors. We then establish global R-linear convergence of a power method for finding the spectral radius of a nonnegative tensor under the condition of weak irreducibility. We show that for a nonnegative tensor T, there always exists a partition of the index set such that every tensor induced by the partition is weakly irreducible; and the spectral radius of T can be obtained from those spectral radii of the induced tensors. In this way, we develop a convergent algorithm for finding the spectral radius of a general nonnegative tensor without any additional assumption. The preliminary numerical results demonstrate the feasibility and effectiveness of the proposed algorithm.

25 pages, 1 figue

References in corpus (4)

• The geometric measure of entanglement of pure states with nonnegative amplitudes and the spectral theory of nonnegative tensors
• M-tensors and The Positive Definiteness of a Multivariate Form
• An algorithm to find the spectral radius of nonnegative tensors and its convergence analysis
• Convergence of a Second Order Markov Chain

Cited by in corpus (20)

• The Eigenvectors of the Zero Laplacian and Signless Laplacian Eigenvalues of a Uniform Hypergraph
• The necessary and sufficient conditions of copositive tensors
• On some properties of nonnegative weakly irreducible tensors
• Eigenvalue analysis of constrained minimization problem for homogeneous polynomial
• A unifying Perron-Frobenius theorem for nonnegative tensors via multi-homogeneous maps
• High order Bellman equations and weakly chained diagonally dominant tensors
• H${}^{+}$-Eigenvalues of Laplacian and Signless Laplacian Tensors
• The geometric measure of entanglement of pure states with nonnegative amplitudes and the spectral theory of nonnegative tensors
• The Spectral Theory of Tensors (Rough Version)
• M-Tensors and Nonsingular M-Tensors
• Hermitian tensor and quantum mixed state
• On weakly irreducible nonnegative tensors and interval hull of some classes of tensors
• Completely positive tensor decomposition
• A modified Newton iteration for finding nonnegative Z-eigenpairs of a nonnegative tensor
• Spectral Radius of $\{0,1\}$-Tensor with Prescribed Number of Ones
• On some properties of three different types of triangular blocked tensors
• A Study on Nonnegative Tubal Matrices
• On the spectral radii of the unicyclic hypergraphs with fixed matching number
• Sharp upper and lower bounds for the spectral radius of a nonnegative weakly irreducible tensor and its applications
• Continuation Methods for Computing Z-/H-eigenpairs of Nonnegative Tensors