|
|||||
|
|
Computing an eigenvector of an inverse Monge matrix in max-plus algebra |
|
| Authors: | Aleksey A. Imaev Robert P. Judd |
| Affiliation: | |
| 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(n3) time. This note presents an O(n2) algorithm for computing one max-plus algebraic eigenvector of an inverse Monge matrix  . It is assumed that  is irreducible. |
| Keywords: | Inverse Monge matrix Concave Monge Max-plus algebra Spectral problem Eigenvector Algorithm |
| 本文献已被 ScienceDirect 等数据库收录！ | |