Home /  Workshop /  Schedules /  An Introduction to Computational Algebraic Geometry and Polynomial Optimization

An Introduction to Computational Algebraic Geometry and Polynomial Optimization

Hot Topics: Shape and Structure of Materials October 01, 2018 - October 05, 2018

October 02, 2018 (02:00 PM PDT - 03:00 PM PDT)
Speaker(s): Timo de Wolff (TU Braunschweig)
Location: SLMath: Eisenbud Auditorium
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC

8-de Wolff


A polynomial optimization problem (POP) is the task to minimize a multivari-
ate real polynomial given finitely polynomial inequalities as constraints. Both

systems of polynomial equations and POPs appear in countless applications in
various areas of science and engineering.
Traditionally, computational algebraic geometry deals with solving systems
of polynomial equations over the complex numbers. In the first part of my talk,
I will highlight two of the canonical approaches – Gr ̈obner bases and homotopy
continuation methods – to tackle these systems. I will also point out some of
the problems that one faces when considering real instead of complex numbers.
In the second part of the talk, I will explain how certificates of nonnegativity
can be used to attack POPs in practice. Exemplary, I will compare semidefinite
programming using the classical sums of squares (SOS) certificates with relative
entropy programming using sums of nonnegative circuit polynomials (SONC)
certificates, which were recently developed by Iliman and myself.

Asset no preview Notes 1.47 MB application/pdf Download
Video/Audio Files

8-de Wolff

H.264 Video 8-deWolff.mp4 95.7 MB video/mp4 Download
Troubles with video?

Please report video problems to itsupport@slmath.org.

See more of our Streaming videos on our main VMath Videos page.