A homotopy method for computing the largest eigenvalue of an irreducible nonnegative tensor
arXiv:1701.0753415 citationsh-index: 14
Originality Incremental advance
AI Analysis
It provides a new algorithmic approach for eigenvalue computation in tensor analysis, relevant for researchers in multilinear algebra and related fields.
The paper proposes a homotopy method for computing the largest eigenvalue and eigenvector of an irreducible nonnegative tensor, proving convergence and demonstrating efficiency with numerical results.
In this paper we propose a homotopy method to compute the largest eigenvalue and a corresponding eigenvector of a nonnegative tensor. We prove that it converges to the desired eigenpair when the tensor is irreducible. We also implement the method using an prediction-correction approach for path following. Some numerical results are provided to illustrate the efficiency of the method.