Semidefinite Programming Methods for Multivariate Polynomial Optimization

Jiawang Nie
University of California, San Diego (UCSD)

This talk presents recent work on solving multivariate polynomial optimization problems by using semidefinite programming (SDP) and sum of squares (SOS) techniques. It consists of two parts. The first part focus on Lasserre type SDP relaxation: sum of squares polynomials, Lasserre's relaxation hierachy, its convergence, and approximation peformance analysis. The second part focus on Jacobian type SDP relaxation: gradient SOS methods, Jacobian SOS methods, minimum defining equations of determinantal varieties,and the exactness of Jacobian type relaxation in solving polynomial optimization.

Back to Optimization Tutorials