Work

On Difference of SOS Decompositions and Difference of SOS Convex Decompositions for Polynomials

Year: 2018
Type: preprint
Abstract: We propose in this paper some decomposition methods for reformulating any multivariate polynomial into DSOS (Difference of Sums-Of-Squares) and DSOSC (Difference of Sums-Of-Squares Convex) polynomials. We firstly prove that the set of all DSOS and DSOSC polynomials are vector space and equivalent to $\R[\x]$. Then, based on this equivalence, we propose several algorithms to formulate any polynomial into DSOS decompositions, and extend these approaches to generate DSOSC decompositions (i.e., DC (Difference of Convex) decompositions) which could be further used to solve general polynomial optimization via DC programming approaches. Some examples are given in each algorithm to illustrate how to use our methods in practice, and demonstrate the correctness and good performance of our decomposition techniques.
Author: Yi-Shuai Niu
Language: English
Open Access status: green
OpenAlex ID: W2794907815
Cites: 25
Cited by: 6
Related to: 10