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…