Giuseppe Calafiore1, Carlo Novara1, Corrado Possieri1
10:00 - 10:20 | Wed 11 Dec | Rhodes AB | WeA16.1
In this paper, we propose a novel algorithm for the solution of polynomial optimization problems. In particular, we show that, under mild assumptions, such problems can be solved by performing a random coordinate-wise minimization and, eventually, when a coordinate-wise minimum has been reached, an univariate minimization along a randomly chosen direction. The theoretical results are corroborated by a numerical example where the given procedure is compared with several other methods able to solve polynomial problems.