A remark on the approximation of non-negative polynomials by SONC polynomials
Optimization and Control
2021-08-05 v1 Algebraic Geometry
Abstract
A SONC polynomial is a sum of finitely many non-negative circuit polynomials, whereas a non-negative circuit polynomial is a non-negative polynomial whose support is a simplicial circuit. We show that there exist non-negative polynomials that cannot be uniformly approximated by SONC polynomials arbitrarily well.
Keywords
Cite
@article{arxiv.2108.02194,
title = {A remark on the approximation of non-negative polynomials by SONC polynomials},
author = {Gennadiy Averkov},
journal= {arXiv preprint arXiv:2108.02194},
year = {2021}
}