Linear Convergence of the LZI Algorithm for Weakly Positive Tensors

Authors

  • Liping Zhang, Liqun Qi & Yi Xu

DOI:

https://doi.org/10.4208/jcm.1110-m11si09

Keywords:

Irreducible nonnegative tensor, Weakly positive tensor, Largest eigenvalue, Linear convergence.

Abstract

We define weakly positive tensors and study the relations among essentially positive tensors, weakly positive tensors, and primitive tensors. In particular, an explicit linear convergence rate of the Liu-Zhou-Ibrahim(LZI) algorithm for finding the largest eigenvalue of an irreducible nonnegative tensor, is established for weakly positive tensors. Numerical results are given to demonstrate linear convergence of the LZI algorithm for weakly positive tensors.

Downloads

Published

2018-08-22

Abstract View

  • 36272

Pdf View

  • 4210

Issue

Vol. 30 No. 1 (2012)

Section

Articles

How to Cite

Linear Convergence of the LZI Algorithm for Weakly Positive Tensors. (2018). Journal of Computational Mathematics, 30(1), 24-33. https://doi.org/10.4208/jcm.1110-m11si09