A simplex-like method to compute the eigenvalue of an irreducible \((\max,+)\)-system
type: Item
instance of: scholarly article
title: A simplex-like method to compute the eigenvalue of an irreducible \((\max,+)\)-system
zbMATH Open document ID: 0990.93078
DOI: 10.1016/S0024-3795(01)00232-4
author: Jacob W. van der Woude
published in: Linear Algebra and its Applications
publication date: 2002-08-19T00:00:00Z
review text: 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.
reviewed by: Tiit Riismaa
Mathematics Subject Classification ID: 93C65
Mathematics Subject Classification ID: 93B60
Mathematics Subject Classification ID: 93B40
zbMATH DE Number: 1623822
zbMATH Keywords: eigenvalue
zbMATH Keywords: irreducible \((\text{max},+)\) system
zbMATH Keywords: simplex method
zbMATH Keywords: eigenvector
MaRDI profile type: MaRDI publication profile
cites work: Q4304869
cites work: The power algorithm in max algebra
cites work: Maximum cycle-means of weighted digraphs
cites work: On the power method in max algebra
cites work: A characterization of the minimum cycle mean in a digraph
cites work: Eigenvalues of dynamic max-min systems
cites work: Q4763579
cites work: An efficient algorithm for critical circuits and finite eigenvectors in the max-plus algebra
cites work: Power algorithms for \((\max, +)\)- and bipartite \((\min,\max,+)\)-systems
Recommended article: Power algorithms for \((\max, +)\)- and bipartite \((\min,\max,+)\)-systems
Recommended article: A characterization of the eigenvalue of a general (min, max, +)-system
Recommended article: On the power method in max algebra
Recommended article: An efficient algorithm for critical circuits and finite eigenvectors in the max-plus algebra
Recommended article: Maximum eigenvalue algorithm for irreducible nonnegative matrix based on Collatz-Wielandt function
description: scientific article; zbMATH DE number 1623822