We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Algebraic Geometry

Title: A unified framework of SAGE and SONC polynomials and its duality theory

Abstract: We introduce and study a cone which consists of a class of generalized polynomial functions and which provides a common framework for recent non-negativity certificates of polynomials in sparse settings. Specifically, this $\mathcal{S}$-cone generalizes and unifies sums of arithmetic-geometric mean exponentials (SAGE) and sums of non-negative circuit polynomials (SONC). We provide a comprehensive characterization of the dual cone of the $\mathcal{S}$-cone, which even for its specializations provides novel and projection-free descriptions. As applications of this result, we give an exact characterization of the extreme rays of the $\mathcal{S}$-cone and thus also of its specializations, and we provide a subclass of functions for which non-negativity coincides with membership in the $\mathcal{S}$-cone.
Moreover, we derive from the duality theory an approximation result of non-negative univariate polynomials and show that a SONC analogue of Putinar's Positivstellensatz does not exist even in the univariate case.
Comments: Revised version, 27 pages
Subjects: Algebraic Geometry (math.AG); Optimization and Control (math.OC)
MSC classes: 14P05, 90C30 (Primary), 52A20, 12D15 (Secondary)
Cite as: arXiv:1903.08966 [math.AG]
  (or arXiv:1903.08966v2 [math.AG] for this version)

Submission history

From: Thorsten Theobald [view email]
[v1] Thu, 21 Mar 2019 13:02:11 GMT (105kb)
[v2] Mon, 21 Sep 2020 17:45:01 GMT (26kb)

Link back to: arXiv, form interface, contact.