Title of article :
Computing an eigenvector of an inverse Monge matrix in max–plus algebra
Author/Authors :
Aleksey A. Imaev، نويسنده , , Robert P. Judd، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
The problem of computing an eigenvector of an inverse Monge matrix in max–plus algebra is addressed. For a general matrix, the problem can be solved in at most image time. This note presents an image algorithm for computing one max–plus algebraic eigenvector of an inverse Monge matrix image. It is assumed that image is irreducible.
Keywords :
Algorithm , Max–plus algebra , Spectral problem , eigenvector , Inverse Monge matrix , Concave Monge
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics