Continuous Optimization Team Seminar (Talk by Hieu Trung Vu, Norwegian University of Science and Technology).

This is an online seminar. Registration is required.

【Continuous Optimization Team】
【Date】2024/March 7(Thu) 15:00-16:00(JST)
【Speaker】Hieu Trung Vu, Postdoctoral Researcher
Department of Mathematical Sciences,Norwegian University of Science and Technology

Title: Computing local minimizers in polynomial optimization under genericity conditions

Abstract:
In this talk, we aim to compute all local minimizers of a polynomial optimization problem under genericity conditions. By using a technique in symbolic computation, we provide a univariate representation for the set of local minimizers. In particular, for an unconstrained problem, the coordinates of all local minimizers can be represented by several univariate polynomial equalities and one univariate polynomial matrix inequality. We also develop the technique for constrained problems having equality constraints. Based on the above technique, we design algorithms to enumerate the local minimizers. At the end of the talk, we provide some experimental results.