Logo

Mathematical Sciences Research Institute

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 Berlin)
Location: MSRI: Simons Auditorium
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video

Abstract

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.

Supplements
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
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath - Streaming Video page.