A convex programming approach to solve posynomial systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

A convex programming approach to solve posynomial systems

Marianne Akian
  • Fonction : Auteur
  • PersonId : 830429
Xavier Allamigeon
Marin Boyet
  • Fonction : Auteur
  • PersonId : 1068411
Stéphane Gaubert

Résumé

We exhibit a class of classical or tropical posynomial systems which can be solved by reduction to linear or convex programming problems. This relies on a notion of colorful vectors with respect to a collection of Newton polytopes. This extends the convex programming approach of one player stochastic games.

Dates et versions

hal-02586208 , version 1 (15-05-2020)

Identifiants

Citer

Marianne Akian, Xavier Allamigeon, Marin Boyet, Stéphane Gaubert. A convex programming approach to solve posynomial systems. ICMS 2020 - International Congress on Mathematical Software, Jul 2020, Braunschweig, Germany. ⟨hal-02586208⟩
79 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More