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

Abstract

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
ICMS2024.pdf (588.55 Ko) Télécharger le fichier
Origin Files produced by the author(s)
licence
Copyright

Dates and versions

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

Licence

Copyright

Identifiers

  • HAL Id : hal-04575772 , version 1

Cite

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-04575772v1⟩
53 View
15 Download

Share

Gmail Mastodon Facebook X LinkedIn More