Journal
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE
Volume 35, Issue 2, Pages -Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.1145/1377612.1377619
Keywords
algorithms; global optimization; Matlab software package; polynomial optimization problem; semidefinite programming relaxation; sparsity; sums-of-squares optimization
Ask authors/readers for more resources
SparsePOP is a Matlab implementation of the sparse semidefinite programming (SDP) relaxation method for approximating a global optimal solution of a polynomial optimization problem (POP) proposed by Waki et al. [2006]. The sparse SDP relaxation exploits a sparse structure of polynomials in POPs when applying a hierarchy of LMI relaxations of increasing dimensions Lasserre [2006]. The efficiency of SparsePOP to approximate optimal solutions of POPs is thus increased, and larger-scale POPs can be handled.
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