A simplex-like method to compute the eigenvalue of an irreducible (max,+)-system |
| |
Authors: | Jacob W van der Woude |
| |
Institution: | Faculty of Information Technology and Systems, Delft University of Technology, Mekelweg 4, 2628 CD Delft, Netherlands |
| |
Abstract: | In this paper, we present an alternative method to compute the eigenvalue of an irreducible (max,+)-system. The method resembles the well-known simplex method in linear programming in the sense that the eigenvalue and a corresponding eigenvector are obtained by going along the boundary of a polygon-like set, while increasing the number of equalities in some (max,+)-algebraic eigenvalue–eigenvector expression, until only equalities are left over. The latter is unlike the normal linear programming approach where, going along the boundary of a polygon-like set, a linear functional is optimized. |
| |
Keywords: | (max +)- algebra Irreducibility Simplex-like approach Eigenvalue Eigenvector |
本文献已被 ScienceDirect 等数据库收录! |
|