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.
