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

Guanglu Zhou, Gang Wang, Liqun Qi, Mohammed Alqahtani

Research output: Journal article publicationJournal articleAcademic researchpeer-review

37 Citations (Scopus)


In this paper, we propose a fast algorithm for computing the spectral radii of symmetric nonnegative tensors. In particular, by this proposed algorithm, we are able to obtain the spectral radii of weakly reducible symmetric nonnegative tensors without requiring the partition of the tensors. As we know, it is very costly to determine the partition for large-sized weakly reducible tensors. Numerical results are reported to show that the proposed algorithm is efficient and also able to compute the spectral radii of large-sized tensors. As an application, we present an algorithm for testing the positive definiteness of Z-tensors. By this algorithm, it is guaranteed to determine the positive definiteness for any Z-tensor.
Original languageEnglish
Article numbere2134
JournalNumerical Linear Algebra with Applications
Issue number2
Publication statusPublished - 1 Mar 2018


  • positive definiteness
  • spectral radius
  • symmetric nonnegative tensors
  • Z-tensors

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics


Dive into the research topics of 'A fast algorithm for the spectral radii of weakly reducible nonnegative tensors'. Together they form a unique fingerprint.

Cite this