A simplex-like method to compute the eigenvalue of an irreducible \((\max,+)\)-system (Q5940027)
From MaRDI portal
scientific article; zbMATH DE number 1623822
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A simplex-like method to compute the eigenvalue of an irreducible \((\max,+)\)-system |
scientific article; zbMATH DE number 1623822 |
Statements
A simplex-like method to compute the eigenvalue of an irreducible \((\max,+)\)-system (English)
0 references
19 August 2002
0 references
An alternative method to compute the eigenvalue of an irreducible \((\text{max},+)\) system is presented. The method resembles the 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 eigenvalue-eigenvector expression, until only equalities are left over.
0 references
eigenvalue
0 references
irreducible \((\text{max},+)\) system
0 references
simplex method
0 references
eigenvector
0 references
0 references
