An Efficient Algorithm for Nontrivial Eigenvectors in Max-Plus Algebra
Mubasher Umer, Umar Hayat, Fazal Abbas · Symmetry · 2019
The eigenproblem for matrices in max-plus algebra describes the steady state of the system, and therefore it has been intensively studied by many authors. In this paper, we propose an algorithm to compute the eigenvalue and the corresponding eigenvectors of a square matrix in an iterative way. The algorithm is extended to compute the nontrivial eigenvectors for Latin squares in max-plus algebra.