Global Optimization with Polynomials and the Problem of Moments
SIAM Journal on Optimization
Sparsity in sums of squares of polynomials
Mathematical Programming: Series A and B
SIAM Journal on Optimization
SIAM Journal on Optimization
An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems Over Symmetric Cones
Mathematical Programming: Series A and B
Convergent SDP-Relaxations in Polynomial Optimization with Sparsity
SIAM Journal on Optimization
Optimization and NP_R-completeness of certain fewnomials
Proceedings of the 2009 conference on Symbolic numeric computation
Solving polynomial least squares problems via semidefinite programming relaxations
Journal of Global Optimization
Optimizing n-variate (n+k)-nomials for small k
Theoretical Computer Science
An iterative scheme for valid polynomial inequality generation in binary polynomial programming
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Hi-index | 0.00 |
This short note extends the sparse SOS (sum of squares) and SDP (semidefinite programming) relaxation proposed by Waki, Kim, Kojima and Muramatsu for normal POPs (polynomial optimization problems) to POPs over symmetric cones, and establishes its theoretical convergence based on the recent convergence result by Lasserre on the sparse SOS and SDP relaxation for normal POPs. A numerical example is also given to exhibit its high potential.