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.

An algorithm for calculating spectral radius of $ s $-index weakly positive tensors

An algorithm for the spectral radius of weakly essentially irreducible nonnegative tensors

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

A Method with Parameter for Solving the Spectral Radius of Nonnegative Tensor

An Algorithm to Find the Spectral Radius of Nonnegative Tensors and Its Convergence Analysis

A fast algorithm for the spectral radii of weakly reducible nonnegative tensors: A fast algorithm for the spectral radii of nonnegative tensors

Finding the Spectral Radius of a Nonnegative Tensor

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

A new programmable iterative algorithm for identifying strong H-tensors

A New S-type Eigenvalue Inclusion Set for Tensors and Its Applications

New iterative criteria for strong H $\mathcal{H}$ -tensors and an application

New Iterative Criteria For Strong H-Tensors And An Application

New iterative criteria for strong ℋ -tensors and an application

New iterative criteria for strong [Formula: see text]-tensors and an application.

A Modified S-type Eigenvalue Localization Set of Tensors Applications

Some Ostrowski-type Bound Estimations of Spectral Radius for Weakly Irreducible Nonnegative Tensors

An Inverse Eigenvalue Problem for a Nonlocal Sturm-Liouville Operator

Singular values of nonnegative rectangular tensors

Further Results for Perron-Frobenius Theorem for Nonnegative Tensors II

Upper bounds for the spectral radius of matrices having the Perron–Frobenius property

Refined Geršhgorin disks for tensors and -tensors