SparesPOP is a MATLAB implementation of a sparse semidefinite programming (SDP) relaxation method proposed for polynomial optimization problems (POPs) in the recent paper by Waki et al. The sparse SDP relaxation is based on a hierarchy of LMI relaxations of increasing dimensions by Lasserre, and exploits a sparsity structure of polynomials in POPs. The efficiency of SparsePOP to compute bounds for optimal values of POPs is increased and larger scale POPs can be handled. The software package SparesPOP and this manual with some numerical examples are available at http://www.is.titech.ac.jp/~kojima/SparsePOP
Citation
Research Report B-414, Dept. of Mathematical and Computing Sciences, Tokyo Institute of Tehnology, Oh-Okayama, Meguro 152-8552, Tokyo, Japan