Comparison and aggregation of max-plus linear systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Linear Algebra and its Applications Année : 2004

Comparison and aggregation of max-plus linear systems

Résumé

We study linear systems in the max-plus algebra, where the basic operations are maximum and addition. We define a preorder to compare the state vectors of max-plus linear systems with the same dimension. We provide two algebraic methods to get bounds (with respect to this preorder) on the state vectors of a lumped max-plus linear system. The first method is based on the strong lumpability. The second method is based on the coherency property, which also allows one to provide bounds on the state vectors of the original linear system from those for the lumped system. We provide the algorithms to compute all the proposed bounds. We show that they can be used for models with a large state index set by means of a time and space complexity analysis.
Fichier principal
Vignette du fichier
Net-LAA04.pdf (199.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00837506 , version 1 (19-08-2013)

Identifiants

  • HAL Id : hal-00837506 , version 1

Citer

James Ledoux, Laurent Truffet. Comparison and aggregation of max-plus linear systems. Linear Algebra and its Applications, 2004, 378, pp.245-272. ⟨hal-00837506⟩
305 Consultations
161 Téléchargements

Partager

Gmail Facebook X LinkedIn More