Convergence rates of S.O.S hierarchies for polynomial semidefinite programs

Hoang Anh Tran, Kim-Chuan Toh

We introduce an S.o.S hierarchy of lower bounds for a polynomial optimization problem whose constraint is expressed as a matrix polynomial semidefinite inequality. Our approach inv…