Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Positivstellensatz for Sums of Nonnegative Circuit Polynomials   Recently, the second and the third author developed sums of nonnegative
circuit polynomials (SONC) as a new certificate of nonnegativity for real
polynomials, which is independent of sums of squares.
  In this article we show that the SONC cone is full-dimensional in the cone of
nonnegative polynomials. We establish a Positivstellensatz which guarantees
that every polynomial which is positive on a given compact, semi-algebraic set
can be represented by the constraints of the set and SONC polynomials. Based on
this Positivstellensatz we provide a hierarchy of lower bounds converging
against the minimum of a polynomial on a given compact set $K$. Moreover, we
show that these new bounds can be computed efficiently via interior point
methods using results about relative entropy functions.

26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys