Signomial and Polynomial Optimization via Relative Entropy and Partial Dualization

  • Riley Murray (California Institute of Technology)
G3 10 (Lecture hall)


We describe a generalization of the Sums-of-AM/GM Exponential (SAGE) relaxation methodology for obtaining bounds on constrained signomial and polynomial optimization problems. Our approach leverages the fact that relative entropy based SAGE certificates conveniently and transparently blend with convex duality, in a manner that Sums-of-Squares certificates do not. This more general approach not only retains key properties of ordinary SAGE relaxations (e.g. sparsity preservation), but also inspires a novel perspective-based method of solution recovery.

Mirke Olschewski

MPI for Mathematics in the Sciences Contact via Mail