Computing an Eigenvector of a Monge Matrix in Max-Plus Algebra |
| |
Authors: | Martin Gavalec Ján Plavka |
| |
Institution: | (1) Department of Information Technologies, Faculty of Informatics and Management, University Hradec Králové, Rokitanského 62, 50003 Hradec Králové, Czech Republic;(2) Departments of Mathematics, Faculty of Electrical Engineering and Informatics, Technical University in Košice, B.N mcovej 32, 04200 Košice, Slovak Republic |
| |
Abstract: | The problem of finding one eigenvector of a given Monge matrix A in a max-plus algebra is considered. For a general matrix, the problem can be solved in O(n
3) time by computing one column of the corresponding metric matrix Δ(A
λ), where λ is the eigenvalue of A. An algorithm is presented, which computes an eigenvector of a Monge matrix in O(n
2) time. |
| |
Keywords: | Eigenproblem Monge matrix |
本文献已被 SpringerLink 等数据库收录! |
|