4 papers
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…
The kinetic space of multistationarity in dual phosphorylation
E. Feliu, N. Kaihnsa, T. de Wolff +1
Multistationarity in molecular systems underlies switch-like responses in cellular decision making. Determining whether and when a system displays multistationarity is in general a…
New Dependencies of Hierarchies in Polynomial Optimization
Adam Kurpisz, Timo de Wolff
We compare four key hierarchies for solving Constrained Polynomial Optimization Problems (CPOP): Sum of Squares (SOS), Sum of Diagonally Dominant Polynomials (SDSOS), Sum of Nonneg…
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…