A convex programming approach to solve posynomial systems

DOI10.1007/978-3-030-52200-1_24MaRDI QIDQ5041057zbMATH OpenOpenAlexFDO

Authors Marianne Akian, Xavier Allamigeon, Marin Boyet, Stéphane Gaubert

Publication date 13 October 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.07124

Mathematics Subject Classification ID

Tropical optimization (e.g., max-plus optimization) (90C24) Convex programming (90C25) Stochastic games, stochastic differential games (91A15)

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.

Recommendations

• scientific article; zbMATH DE number 5299743
• scientific article; zbMATH DE number 3994387
• scientific article; zbMATH DE number 773216
• Computing the least fixed point of positive polynomial systems
• scientific article; zbMATH DE number 4012324

Cites work

• A Positivstellensatz for sums of nonnegative circuit polynomials
• A variational formula for risk-sensitive reward
• Common supports as fixed points
• Common tangents and common transversals
• scientific article; zbMATH DE number 700091 (Why is no real title available?)
• scientific article; zbMATH DE number 1944711 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• Performance evaluation of an emergency call center: tropical polynomial systems applied to timed Petri nets
• Relative entropy relaxations for signomial optimization
• Spectral inequalities for nonnegative tensors and their tropical analogues
• The intersection of convex transversals is a convex polytope
• The operator approach to entropy games

This page was built for publication: A convex programming approach to solve posynomial systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5041057)