Olga Kuryatnikova: Polynomial Optimization

Polynomial optimization (PO) is a powerful tool for translating real-life situations into mathematical language. The goal of PO is to find a global maximum or minimum of a problem where we optimize a multivariate polynomial objective over a set described by polynomial constraints. PO algorithms can provide better results than the algorithms searching for local optima, but these results might come at a high computational cost.