On the complexity of Putinar's Positivstellensatz
Journal of Complexity
Global minimization of rational functions and the nearest GCDs
Journal of Global Optimization
ACM Transactions on Mathematical Software (TOMS)
Approximate GCDs of polynomials and sparse SOS relaxations
Theoretical Computer Science
A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones
Computational Optimization and Applications
A prolongation-projection algorithm for computing the finite real variety of an ideal
Theoretical Computer Science
Sum of squares method for sensor network localization
Computational Optimization and Applications
Solving polynomial least squares problems via semidefinite programming relaxations
Journal of Global Optimization
Canonical dual least square method for solving general nonlinear systems of quadratic equations
Computational Optimization and Applications
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
Convergent SDP-relaxations for polynomial optimization with sparsity
ICMS'06 Proceedings of the Second international conference on Mathematical Software
A facial reduction algorithm for finding sparse SOS representations
Operations Research Letters
Convex algebraic geometry and semidefinite optimization
Proceedings of the 38th international symposium on International symposium on symbolic and algebraic computation
Welfare-maximizing correlated equilibria using Kantorovich polynomials with sparsity
Journal of Global Optimization
Hi-index | 0.00 |
Representation of a given nonnegative multivariate polynomial in terms of a sum of squares of polynomials has become an essential subject in recent developments of sums of squares optimization and semidefinite programming (SDP) relaxation of polynomial optimization problems. We discuss effective methods to obtain a simpler representation of a “sparse” polynomial as a sum of squares of sparse polynomials by eliminating redundancy.