Geometry and algebra of linear matrix inequalities / Géométrie et algèbre des inégalités matricielles linéaires

Collection Geometry and algebra of linear matrix inequalities / Géométrie et algèbre des inégalités matricielles linéaires

Organizer(s) Banica, Valeria ; Laurent, Monique
Date(s) 12/11/2013 - 15/11/2013
linked URL http://homepages.laas.fr/henrion/geolmi13/
00:00:00 / 00:00:00
1 1

The moment-LP and moment-SOS hierarchies

By Jean Bernard Lasserre

We review basic properties of the moment-LP and moment-SOS hierarchies for polynomial optimization and compare them. We also illustrate how to use such a methodology in two applications outside optimization. Namely : - for approximating (as claosely as desired in a strong sens) set defined with quantifiers of the form $R_1 ={ x\in B : f(x,y)\leq 0 $ for all $y$ such that $(x,y) \in K }$. $D_1 ={ x\in B : f(x,y)\leq 0 $ for some $y$ such that $(x,y) \in K }$. by a hierarchy of inner sublevel set approximations $\Theta_k = \left { x\in B : J_k(x)\leq 0 \right }\subset R_f$. or outer sublevel set approximations $\Theta_k = \left { x\in B : J_k(x)\leq 0 \right }\supset D_f$. for some polynomiales $(J_k)$ of increasing degree : - for computing convex polynomial underestimators of a given polynomial $f$ on a box $B \subset R^n$.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.18448603
  • Cite this video Lasserre, Jean Bernard (12/11/2013). The moment-LP and moment-SOS hierarchies. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.18448603
  • URL https://dx.doi.org/10.24350/CIRM.V.18448603

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback