1: \begin{abstract}
2: Given a compact parameter set $\Y\subset\R^p$,
3: we consider polynomial optimization problems $(\P_\y$) on $\R^n$ whose description depends on
4: the parameter $\y\in\Y$.
5: We assume that one can compute all moments of
6: some probability measure $\varphi$ on $\Y$,
7: absolutely continuous with respect to the Lebesgue measure
8: (e.g. $\Y$ is a box or a simplex and $\varphi$ is uniformly distributed).
9: We then provide a hierarchy of semidefinite relaxations
10: whose associated sequence of optimal solutions converges to the moment vector of a probability measure
11: that encodes all information about all global optimal solutions $\bx^*(\y)$ of $\P_\y$, as $\y\in\Y$.
12: %whose marginal on $\R^p$ is $\varphi$ and whose conditional (to $\y\in\Y$) probability is supported on
13: %the solution set of $\X^*_\y$ of $\P_\y$.
14: In particular, one may approximate as closely as
15: desired any polynomial functional of the optimal solutions, like e.g. their $\varphi$-mean. In addition,
16: using this knowledge on moments, the measurable function $\y\mapsto x^*_k(\y)$ of the $k$-th coordinate of optimal solutions,
17: can be estimated, e.g. by maximum entropy methods. Also, for a boolean variable $x_k$,
18: one may approximate as closely as desired its persistency $\varphi(\{\y:x^*_k(\y)=1\}$, i.e.
19: the probability that in an optimal solution $\bx^*(\y)$, the coordinate $x^*_k(\y)$
20: takes the value $1$.
21: At last but not least, from an optimal solution of the dual semidefinite relaxations,
22: one provides a sequence of polynomial (resp. piecewise polynomial) lower approximations
23: with $L_1(\varphi)$ (resp. almost uniform) convergence to the optimal value function.
24: \end{abstract}
25: