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é.

Mots clés: Optimisation en temps discret; Coût moyen; Programmation linéaire; Analyse numérique

Domaines: Mathématiques [math]

Nicolas Bacaër. Analyse numérique des problèmes de valeur propre max-plus généralisés. Journal of Computational and Applied Mathematics, 2004, ⟨10.1016/j.cam.2003.08.054⟩. ⟨hal-01573578v1⟩