Exploiting Sparsity in Semidefinite Programming via Matrix Completion I: General Framework
SIAM Journal on Optimization
Global Optimization with Polynomials and the Problem of Moments
SIAM Journal on Optimization
Solving Some Large Scale Semidefinite Programs via the Conjugate Residual Method
SIAM Journal on Optimization
GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi
ACM Transactions on Mathematical Software (TOMS)
Solving Large Scale Semidefinite Programs via an Iterative Solver on the Augmented Systems
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
Convergent SDP-Relaxations in Polynomial Optimization with Sparsity
SIAM Journal on Optimization
Sum of squares method for sensor network localization
Computational Optimization and Applications
GloptiPoly 3: moments, optimization and semidefinite programming
Optimization Methods & Software - GLOBAL OPTIMIZATION
Solving polynomial least squares problems via semidefinite programming relaxations
Journal of Global Optimization
Global optimization of polynomials using generalized critical values and sums of squares
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
Exploiting structured sparsity in large scale semidefinite programming problems
ICMS'10 Proceedings of the Third international congress conference on Mathematical software
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
Global optimization of polynomials restricted to a smooth variety using sums of squares
Journal of Symbolic Computation
A facial reduction algorithm for finding sparse SOS representations
Operations Research Letters
Maximum Block Improvement and Polynomial Optimization
SIAM Journal on Optimization
Bounded error identification of Hammerstein systems through sparse polynomial optimization
Automatica (Journal of IFAC)
ACM Transactions on Mathematical Software (TOMS)
Certification of bounds of non-linear functions: the templates method
CICM'13 Proceedings of the 2013 international conference on Intelligent Computer Mathematics
Journal of Global Optimization
Hi-index | 0.00 |
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.