Skip to main content

Gennadiy Averkov: Possibilities and limitations of semidefinite approaches to polynomial optimization

Time: Tue 2021-08-31 10.15

Location: KTH, F11 and Zoom, meeting ID: 659 3743 5667

Participating: Gennadiy Averkov (Brandenburg University of Technology)

Export to calendar

Abstract

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.