Article ID Journal Published Year Pages File Type
420644 Discrete Applied Mathematics 2008 11 Pages PDF
Abstract

A complete description of the eigenspace structure for a given n×nn×n Monge matrix in a max-plus algebra is presented. Based on the description, an O(n2)O(n2) algorithm for computing the eigenspace dimension is formulated, which is faster than the previously known algorithms.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Structure of the eigenspace of a Monge matrix in max-plus algebra
Authors
, ,