Victor Magron

Convergence Rates for Polynomial Optimization on Set Products

Abstract. We consider polynomial optimization problems on Cartesian products of basic compact semialgebraic sets. The solution of such problems can be approximated as closely as desired by hierarchies of semidefinite programming relaxations, based on classical sums of squares cer...