Eigenvalue Methods for Sparse Tropical Polynomial Systems - Centre de mathématiques appliquées (CMAP) Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Eigenvalue Methods for Sparse Tropical Polynomial Systems

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
licence : Copyright (Tous droits réservés)

Dates et versions

hal-04575772 , version 1 (15-05-2024)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04575772 , version 1

Citer

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-04575772⟩
0 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More