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
Pages
7
From page
1701
To page
1707
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
Serial Year
2010
Journal title
Discrete Applied Mathematics
Record number
887492
Link To Document