论文标题

求解posynomial系统的凸编程方法

A convex programming approach to solve posynomial systems

论文作者

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

论文摘要

我们展示了一类经典或热带posymial系统,这些系统可以通过还原为线性或凸编程问题来解决。这依赖于牛顿多室的集合的五颜六色向量的概念。这扩展了一个玩家随机游戏的凸编程方法。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源