Improved convergence rates for Lasserre-type hierarchies of upper bounds for box-constrained polynomial optimization

Etienne de Klerk, Roxana Hess, Monique Laurent

We consider the problem of minimizing a given $n$-variate polynomial $f$ over the hypercube $[-1,1{]}^n$. An idea introduced by Lasserre, is to find a probability distribution on $[-…