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

Lecturer: Gennadiy Averkov (Brandenburg University of Technology)

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.

Page responsible:webmaster@math.kth.se
Belongs to: Department of Mathematics
Last changed: Aug 25, 2021