Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Relative Entropy Relaxations for Signomial Optimization   Signomial programs (SPs) are optimization problems specified in terms of
signomials, which are weighted sums of exponentials composed with linear
functionals of a decision variable. SPs are non-convex optimization problems in
general, and families of NP-hard problems can be reduced to SPs. In this paper
we describe a hierarchy of convex relaxations to obtain successively tighter
lower bounds of the optimal value of SPs. This sequence of lower bounds is
computed by solving increasingly larger-sized relative entropy optimization
problems, which are convex programs specified in terms of linear and relative
entropy functions. Our approach relies crucially on the observation that the
relative entropy function -- by virtue of its joint convexity with respect to
both arguments -- provides a convex parametrization of certain sets of globally
nonnegative signomials with efficiently computable nonnegativity certificates
via the arithmetic-geometric-mean inequality. By appealing to representation
theorems from real algebraic geometry, we show that our sequences of lower
bounds converge to the global optima for broad classes of SPs. Finally, we also
demonstrate the effectiveness of our methods via numerical experiments.

16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
1
The categories of this paper are: cs
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom