printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 278c - optimization and data science seminar

yi-shuai niu

shanghai jiao tong university

on polynomial decompositions and dc algorithms for polynomial optimization

abstract:

polynomial optimization is a special case of dc (difference of convex functions) programming, however representing a multivariate polynomial into a dc function is a difficult task. we propose some new results on dc programming formulations for polynomial optimization. we are interested in polynomial decomposition techniques for representing any multivariate polynomial into difference-of-sums-of-squares (dsos) and difference-of-convex-sums-of-squares (dcsos) polynomials. we firstly prove that the set of dsos and dcsos polynomials are vector spaces and equivalent to the set of real valued polynomials. we also show that the problem of finding dsos and dcsos decompositions are equivalent to semidefinite programs (sdps). then, we focus on establishing several practical algorithms for dsos and dcsos decompositions without solving sdps. some examples illustrate how to use our methods.

host: jiawang nie

march 6, 2019

2:00 pm

ap&m 7321

****************************