Analyse numérique des problèmes de valeur propre max-plus généralisés

Nicolas Bacaër (1)

1 UMMISCO - Unité de modélisation mathématique et informatique des systèmes complexes [Bondy]

On s'intéresse au problème d'optimisation déterministe en temps discret à horizon infini sur un espace métrique compact avec un critère de coût moyen qui fait intervenir deux fonctions K (le coût) et T (le temps). On rassemble tout d'abord les différentes caractérisations de la valeur λ comme problème de valeur propre max-plus et comme problème de programmation linéaire. Puis on démontre une borne sur l'erreur faite sur λ lorsque l'espace est discrétisé.

Domaines: Mathématiques [math]

Nicolas Bacaër. Analyse numérique des problèmes de valeur propre max-plus généralisés. 2004, pp.79 - 89. ⟨hal-01573578v2⟩