Showing math.OCShow all
2 papers · 1 filter
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…
math.OC2018
An Experimental Comparison of SONC and SOS Certificates for Unconstrained Optimization
Henning Seidler, Timo de Wolff
Finding the minimum of a multivariate real polynomial is a well-known hard problem with various applications. We present a polynomial time algorithm to approximate such lower bound…