A conversion of an SDP having free variables into the standard form SDP
Computational Optimization and Applications
Globally Optimal Estimates for Geometric Reconstruction Problems
International Journal of Computer Vision
Numerical optimization in hybrid symbolic-numeric computation
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Global minimization of rational functions and the nearest GCDs
Journal of Global Optimization
ACM Transactions on Mathematical Software (TOMS)
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Approximate GCDs of polynomials and sparse SOS relaxations
Theoretical Computer Science
Computing sum of squares decompositions with rational coefficients
Theoretical Computer Science
A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones
Computational Optimization and Applications
Sum of squares method for sensor network localization
Computational Optimization and Applications
Solutions of polynomial systems derived from the steady cavity flow problem
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
Moments and sums of squares for polynomial optimization and related problems
Journal of Global Optimization
Solving polynomial least squares problems via semidefinite programming relaxations
Journal of Global Optimization
Exploiting sparsity in the sum-of-squares approximations to robust semidefinite programs
ACC'09 Proceedings of the 2009 conference on American Control Conference
A parallel interior point decomposition algorithm for block angular semidefinite programs
Computational Optimization and Applications
Canonical dual least square method for solving general nonlinear systems of quadratic equations
Computational Optimization and Applications
Partitioning procedure for polynomial optimization
Journal of Global Optimization
A “Joint+Marginal” Approach to Parametric Polynomial Optimization
SIAM Journal on Optimization
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
Min-max and robust polynomial optimization
Journal of Global Optimization
Universal Rigidity and Edge Sparsification for Sensor Network Localization
SIAM Journal on Optimization
Positivity and Optimization for Semi-Algebraic Functions
SIAM Journal on Optimization
A facial reduction algorithm for finding sparse SOS representations
Operations Research Letters
ACM Transactions on Mathematical Software (TOMS)
Solving stress constrained problems in topology and material optimization
Structural and Multidisciplinary Optimization
Bounded error identification of Hammerstein systems through sparse polynomial optimization
Automatica (Journal of IFAC)
Strong duality and minimal representations for cone optimization
Computational Optimization and Applications
Computational Optimization and Applications
Minimizing ordered weighted averaging of rational functions with applications to continuous location
Computers and Operations Research
Generalised absolute stability and sum of squares
Automatica (Journal of IFAC)
Inverse Polynomial Optimization
Mathematics of Operations Research
A convex relaxation approach to set-membership identification of LPV systems
Automatica (Journal of IFAC)
Certification of bounds of non-linear functions: the templates method
CICM'13 Proceedings of the 2013 international conference on Intelligent Computer Mathematics
Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity
Journal of Global Optimization
Journal of Global Optimization
An SDP approach for ℓ0-minimization: Application to ARX model segmentation
Automatica (Journal of IFAC)
Lower bounds on the global minimum of a polynomial
Computational Optimization and Applications
Hi-index | 0.01 |
Unconstrained and inequality constrained sparse polynomial optimization problems (POPs) are considered. A correlative sparsity pattern graph is defined to find a certain sparse structure in the objective and constraint polynomials of a POP. Based on this graph, sets of the supports for sums of squares (SOS) polynomials that lead to efficient SOS and semidefinite program (SDP) relaxations are obtained. Numerical results from various test problems are included to show the improved performance of the SOS and SDP relaxations.