Gennadiy Averkov: Possibilities and limitations of semidefinite approaches to polynomial optimization
Time: Tue 2021-08-31 10.15
Lecturer: Gennadiy Averkov (Brandenburg University of Technology)
This talk is about the application of semidefinite lifts to solving polynomial optimization problems. Such lifts can be used to solve non-convex polynomial optimization problems globally by reformulating them as semidefinite problems. However, the size of lifted semidefinite formulations is necessarily large in general because of an obstruction of a combinatorial nature which is expressed in terms of the facial structure of the sum-of-square cones.