A convex programming approach to solve posynomial systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

A convex programming approach to solve posynomial systems

Marianne Akian
  • Function : Author
  • PersonId : 830429
Xavier Allamigeon
Marin Boyet
  • Function : Author
  • PersonId : 1068411
Stéphane Gaubert

Abstract

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 and versions

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

Identifiers

Cite

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⟩
82 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More