Sep 04 2017

Mokameeting, mini-course, Didier Henrion, Oct. 18th

Special Mokameeting – Mini-course

Didier Henrion, CNRS and LAAS (Toulouse)

Wed. Oct. 18th, Room A315
Part 1: 10:30-12:00
Part 2: 14:00-15:30

Title: An introduction to the Lasserre hierarchy in polynomial optimization

Abstract: We survey a mathematical technology introduced in 2000 by Jean Bernard Lasserre to solve globally non-convex optimization problems on multivariate polynomials with the help of a hierarchy of convex semidefinite programming problems (linear matrix inequalities or LMI = linear programming problems in the cone of positive semidefinite matrices). Instrumental to the development of this technique is the duality between the cone of positive polynomials and the cone of moments. These basic objects are introduced and studied in detail, with a special focus on conic optimization duality, and some illustrative examples are described. Sketchy lecture notes are available at arXiv:1309.3112.

Leave a Reply

Your email address will not be published.

Time limit is exhausted. Please reload CAPTCHA.