Structure and dimension of the eigenspace of a concave Monge matrix

Authors:
Martin Gavalec;Ján Plavka
Affiliations:
Department of Information Technologies, Faculty of Informatics and Management, University Hradec Králové, Rokitanského 62, 50003 Hradec Králové, Czech Republic;Department of Mathematics, Faculty of Electrical Engineering and Informatics, Technical University in Košice, B. Nmcovej 32, 04200 Košice, Slovakia
Venue:
Discrete Applied Mathematics
Year:
2009

Citing 4
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
Structure of the eigenspace of a Monge matrix in max-plus 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 eigenspace structure for a given nxn concave Monge matrix in a max-plus algebra is described. Based on the description, an O(n) algorithm for computing the eigenspace dimension is formulated, which is faster than the previously known algorithms. Analogous results for convex Monge matrices have been published in [M. Gavalec, J. Plavka, Structure of the eigenspace of a Monge matrix in max-plus algebra, Discrete Appl. Math. 156 (2008) 596-606].