Abstract: A power-type iterative algorithm is proposed for computing the H-spectral radius of nonnegative tensors. By utilizing the directed graph associated with the tensor, the R-linear convergence of the algorithm is established, and sufficient conditions for linear convergence are further derived. The proposed algorithm is applicable to all weakly irreducible nonnegative tensors. Compared with the NQZ algorithm, which is designed for weakly primitive tensors, the proposed method has a broader range of applicability.

Key words:  , nonnegative tensor, H-spectral radius, power-type algorithm, R-linear convergence