Abstract:In this paper we study two solution methods for finding the largest eigenvalue (singular value) of general square (rectangular) nonnegative tensors. For a positive tensor, one can find the largest eigenvalue (singular value) based on the properties of the positive tensor and the power-type method. While for a general nonnegative tensor, we use a series of decreasing positive perturbations of the original tensor and repeatedly recall power-type method for finding the largest eigenvalue (singular value) of a positive tensor with an inexact strategy. We prove the convergence of the method for the general nonnegative tensor. Under a certain assumption, the computing complexity of the method is established. Motivated by the interior-point method for the convex optimization, we put forward a one-step inner iteration power-type method, whose convergence is also established under certain assumption. Additionally, by using embedding technique, we show the relationship between the singular values of the rectangular tensor and the eigenvalues of related square tensor, which suggests another way for finding the largest singular value of nonnegative rectangular tensor besides direct power-type method for this problem. Finally, numerical examples of our algorithms are reported, which demonstrate the convergence behaviors of our methods and show that the algorithms presented are promising.

The dominant eigenvalue of an essentially nonnegative tensor

Computing the dominant eigenpair of an essentially nonnegative tensor via a homotopy method

Linear Convergence of an Algorithm for Computing the Largest Eigenvalue of a Nonnegative Tensor.

Principal eigenvectors of nonnegative tensors and hypergraphs

Some variational principles for Z-eigenvalues of nonnegative tensors

ℋ-tensors and Nonsingular ℋ-tensors

Nonnegative Tensor Factorization, Completely Positive Tensors and an Hierarchical Elimination Algorithm

Further Results for Perron-Frobenius Theorem for Nonnegative Tensors II

The solution methods for the largest eigenvalue (singular value) of nonnegative tensors and convergence analysis

Nonnegative Tensor Factorization, Completely Positive Tensors, and a Hierarchical Elimination Algorithm.

A survey on the spectral theory of nonnegative tensors

Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors.

Extreme ratio between spectral and Frobenius norms of nonnegative tensors

Finding the Spectral Radius of a Nonnegative Tensor

A Generalized Nonlinear Diagonal Dominance.

A power-like method for finding the spectral radius of a weakly irreducible nonnegative symmetric tensor

Aitken Extrapolation Method for Computing the Largest Eigenvalue of Nonnegative Tensors.

The eigenvalue distribution of block diagonally dominant matrices and block H-matrices

The Eigenvalue Distribution on Schur Complement of Nonstrictly Diagonally Dominant Matrices and General H-matrices

An Inequality for the Perron Pair of an Irreducible and Symmetric Nonnegative Tensor with Application

The multiplicity of eigenvalues of nonnegative weakly irreducible tensors and uniform hypergraphs