Institute
- Institutional web pages
- Home
- Research
- Conferences & Workshops
- Research seminars
- Study
Service
- Home
- Intranet
  - Add Event to Calendar
  - Add Preprints
- Information
- Links
  - Library
  - MPI-MiS
IT
- Home
- Documentation
- Service and Webservices
- Software etc.
- E-mail at the institute (old accounts only)
- University mail accounts

Event

Lorenzo Baldi (Inria Sophia Antipolis-Méditerranée): Flat Truncation in Polynomial Optimization: a Geometric and Algebraic Perspective

Ort: MPI für Mathematik in den Naturwissenschaften Leipzig, Inselstr. 22, E1 05 (Leibniz-Saal)

In Polynomial Optimization, finite convergence of the Lasserre's Moment and Sums of Squares hierarchies is usually observed in applications, but it is not completely investigated theoretically. In practice, finite convergence is certified using Flat Truncation, a rank condition on the moment matrix of the sequence of moments that realize the minimum. We investigate the Flat Truncation property, studying Lasserre's spectrahedral outer approximations of the convex cone of measures supported on a semialgebraic set. We present different pathological examples and introduce a new generic algebraic condition that is necessary and sufficient for Flat Truncation. Finally, we deduce convergence rates for Lasserre's spectrahedral outer approximations to the cone of measures from a new version of the Effective Putinar's Positivstellensatz. Based on joint works with Bernard Mourrain and Adam Parusinski.

No Attachment

Beginn: June 1, 2022, 2 p.m.

Ende: June 1, 2022, 3 p.m.