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

Expand

Online published: 2017-03-30

Abstract

In this paper, a method with parameter is proposed for finding the spectral radius of weakly irreducible nonnegative tensors. What is more, we prove this method has an explicit linear convergence rate for indirectly positive tensors. Interestingly, the algorithm is exactly the NQZ method (proposed by Ng, Qi and Zhou in Finding the largest eigenvalue of a non-negative tensor SIAM J Matrix Anal Appl 31:1090–1099, 2009) by taking a specific parameter. Furthermore, we give a modified NQZ method, which has an explicit linear convergence rate for nonnegative tensors and has an error bound for nonnegative tensors with a positive Perron vector. Besides, we promote an inexact power-type algorithm. Finally, some numerical results are reported.

Cite this article

Yi-Yong Li· Qing-Zhi Yang · Xi He . A Method with Parameter for Solving the Spectral Radius of Nonnegative Tensor[J]. Journal of the Operations Research Society of China, 2017 , 5(1) : 3 . DOI: 10.1007/s40305-016-0132-4

Options
Outlines

/