Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor

Liping Zhang, Liqun Qi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

46 Citations (Scopus)

Abstract

An iterative method for finding the largest eigenvalue of a nonnegative tensor was proposed by Ng, Qi, and Zhou in 2009. In this paper, we establish an explicit linear convergence rate of the Ng-Qi-Zhou method for essentially positive tensors. Numerical results are given to demonstrate linear convergence of the Ng-Qi-Zhou algorithm for essentially positive tensors.
Original languageEnglish
Pages (from-to)830-841
Number of pages12
JournalNumerical Linear Algebra with Applications
Volume19
Issue number5
DOIs
Publication statusPublished - 1 Oct 2012

Keywords

  • Convergence
  • Eigenvalue
  • Essentially positive tensor
  • Iterative method
  • Nonnegative tensor

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Applied Mathematics

Cite this