Note: Computing an eigenvector of an inverse Monge matrix in max-plus algebra

Authors:
Aleksey A. Imaev;Robert P. Judd
Affiliations:
-;-
Venue:
Discrete Applied Mathematics
Year:
2010

Citing 3
Cited 0

Perspectives of Monge properties in optimization

Discrete Applied Mathematics
An O(n2) algorithm for maximum cycle mean of Monge matrices in max-algebra

Discrete Applied Mathematics
Spectral properties for the max plus dynamics matrix for flow shops

CA '07 Proceedings of the Ninth IASTED International Conference on Control and Applications

Quantified Score

Hi-index	0.04

Visualization

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 O(n^3) time. This note presents an O(n^2) algorithm for computing one max-plus algebraic eigenvector of an inverse Monge matrix A. It is assumed that A is irreducible.