##### Department of Mathematics,

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

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