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

Authors


Liqun Qi, Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong.

E-mail: maqilq@polyu.edu.hk

SUMMARY

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. Copyright © 2011 John Wiley & Sons, Ltd.

Ancillary