Eigenvalue Methods for Sparse Tropical Polynomial Systems - Centre de mathématiques appliquées (CMAP) Access content directly
Conference Papers Year : 2024

Eigenvalue Methods for Sparse Tropical Polynomial Systems

Marianne Akian
  • Function : Author
Antoine Béreau
Connectez-vous pour contacter l'auteur
Stéphane Gaubert


We develop an analogue of eigenvalue methods to construct solutions of sys- tems of tropical polynomial equalities and inequalities. We show that solutions can be ob- tained by solving parametric mean payoff games, arising to approriate linearizations of the systems using tropical Macaulay matrices. We implemented specific algorithms adapted to the large scale parametric games that arise in this way, and present numerical experiments.
Fichier principal
Vignette du fichier
ICMS2024v2.pdf (589.37 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04575772 , version 1 (15-05-2024)
hal-04575772 , version 2 (03-06-2024)




  • HAL Id : hal-04575772 , version 2


Marianne Akian, Antoine Béreau, Stéphane Gaubert. Eigenvalue Methods for Sparse Tropical Polynomial Systems. ICMS 2024 - International Congress on Mathematical Software, Jul 2024, Durham, United Kingdom. ⟨hal-04575772v2⟩
95 View
40 Download


Gmail Mastodon Facebook X LinkedIn More