English

The dual cone of sums of non-negative circuit polynomials

Optimization and Control 2019-09-25 v2

Abstract

For a non-empty, finite subset AN0n\mathcal{A} \subseteq \mathbb{N}_0^n, denote by Csonc(A)R[x1,,xn]C_{\text{sonc}}(\mathcal{A}) \in \mathbb{R}[x_1, \ldots, x_n] the cone of sums of non-negative circuit polynomials with support A\mathcal{A}. We derive a representation of the dual cone (Csonc(A))(C_{\text{sonc}}(\mathcal{A}))^* and deduce a resulting optimality criterion for the use of sums of non-negative circuit polynomials in polynomial optimization.

Keywords

Cite

@article{arxiv.1809.07648,
  title  = {The dual cone of sums of non-negative circuit polynomials},
  author = {Mareike Dressler and Helen Naumann and Thorsten Theobald},
  journal= {arXiv preprint arXiv:1809.07648},
  year   = {2019}
}

Comments

Revised version, 14 pages