A positivity preserving inverse iteration for finding the perron pair of an irreducible nonnegative third order tensor

Ching Sung Liu, Chun Hua Guo, Wen-Wei Lin

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

We propose an inverse iterative method for computing the Perron pair of an irreducible nonnegative third order tensor. The method involves the selection of a parameter θk in the kth iteration. For every positive starting vector, the method converges quadratically and is positivity preserving in the sense that the vectors approximating the Perron vector are strictly positive in each iteration. It is also shown that θk = 1 near convergence. The computational work for each iteration of the proposed method is less than four times (three times if the tensor is symmetric in modes two and three, and twice if we also take the parameter to be 1 directly) that for each iteration of the Ng-Qi-Zhou algorithm, which is linearly convergent for essentially positive tensors.

Original languageEnglish
Pages (from-to)911-932
Number of pages22
JournalSIAM Journal on Matrix Analysis and Applications
Volume37
Issue number3
DOIs
StatePublished - 1 Jan 2016

Keywords

  • Inverse iteration
  • M-matrix
  • Nonnegative matrix
  • Nonnegative tensor
  • Perron root
  • Perron vector
  • Positivity preserving
  • Quadratic convergence

Fingerprint Dive into the research topics of 'A positivity preserving inverse iteration for finding the perron pair of an irreducible nonnegative third order tensor'. Together they form a unique fingerprint.

Cite this