On Supports of Sums of Nonnegative Circuit Polynomials
Combinatorics
2018-11-27 v1
Abstract
In this paper, we prove that every SONC polynomial decomposes into a sum of nonnegative circuit polynomials with the same support, which reveals the advantage of SONC decompositions for certifying nonnegativity of sparse polynomials compared with the classical SOS decompositions. By virtue of this fact, we can decide SONC through relative entropy programming more efficiently.
Keywords
Cite
@article{arxiv.1809.10608,
title = {On Supports of Sums of Nonnegative Circuit Polynomials},
author = {Jie Wang},
journal= {arXiv preprint arXiv:1809.10608},
year = {2018}
}
Comments
7 pages. arXiv admin note: substantial text overlap with arXiv:1804.09455