Showing 2020Show all
3 papers · 1 filter
math.OC2020
Sublinear Circuits and the Constrained Signomial Nonnegativity Problem
Riley Murray, Helen Naumann, Thorsten Theobald
Conditional Sums-of-AM/GM-Exponentials (conditional SAGE) is a decomposition method to prove nonnegativity of a signomial or polynomial over some subset of real space. In this…
math.OC2020
The -cone and a primal-dual view on second-order representability
Helen Naumann, Thorsten Theobald
The -cone provides a common framework for cones of polynomials or exponential sums which establish non-negativity upon the arithmetic-geometric inequality, in particul…
math.OC2020
Global Optimization via the Dual SONC Cone and Linear Programming
Mareike Dressler, Janin Heuer, Helen Naumann +1
Using the dual cone of sums of nonnegative circuits (SONC), we provide a relaxation of the global optimization problem to minimize an exponential sum and, as a special case, a mult…