Journal
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
Volume 42, Issue 1, Pages 31-41Publisher
SPRINGER
DOI: 10.1007/s10589-007-9112-2
Keywords
Polynomial optimization problem; Conic program; Symmetric cone; Euclidean Jordan algebra; Sum of squares; Global optimization; Semidefinite program
Funding
- Grant-in-Aid for Scientific Research on Priority Areas [16016234]
- Grant-in-Aid for Young Scientists [15740054]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available