A hierarchy of relaxation between the continuous and convex hull representations
SIAM Journal on Discrete Mathematics
SIAM Review
A reordered Schur factorization method for zero-dimensional polynomial systems with multiple roots
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
LMI approximation for the Radius of the intersection of ellipsoids: survey
Journal of Optimization Theory and Applications
Global Optimization with Polynomials and the Problem of Moments
SIAM Journal on Optimization
An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs
SIAM Journal on Optimization
Efficiency improvement in an nD systems approach to polynomial optimization
Journal of Symbolic Computation
Computation of the Lasserre Ranks of Some Polytopes
Mathematics of Operations Research
Globally Optimal Estimates for Geometric Reconstruction Problems
International Journal of Computer Vision
An alternative approach for non-linear optimal control problems based on the method of moments
Computational Optimization and Applications
Automatica (Journal of IFAC)
Simulation of discrete linear time-invariant fuzzy dynamic systems
Fuzzy Sets and Systems
Global minimization of rational functions and the nearest GCDs
Journal of Global Optimization
Algorithm 875: DSDP5—software for semidefinite programming
ACM Transactions on Mathematical Software (TOMS)
Timing-driven via placement heuristics for three-dimensional ICs
Integration, the VLSI Journal
ACM Transactions on Mathematical Software (TOMS)
Three-dimensional Integrated Circuit Design
Three-dimensional Integrated Circuit Design
Sum of squares method for sensor network localization
Computational Optimization and Applications
Proceedings of the 2009 conference on Symbolic numeric computation
GloptiPoly 3: moments, optimization and semidefinite programming
Optimization Methods & Software - GLOBAL OPTIMIZATION
Moments and sums of squares for polynomial optimization and related problems
Journal of Global Optimization
An efficient algorithm for range computation of polynomials using the Bernstein form
Journal of Global Optimization
Convex relaxations in circuits, systems, and control
IEEE Circuits and Systems Magazine
User Association to Optimize Flow Level Performance in Wireless Systems with Dynamic Interference
NET-COOP '09 Proceedings of the 3rd Euro-NF Conference on Network Control and Optimization
Exploiting sparsity in the sum-of-squares approximations to robust semidefinite programs
ACC'09 Proceedings of the 2009 conference on American Control Conference
Automatica (Journal of IFAC)
Robust Optimization for Unconstrained Simulation-Based Problems
Operations Research
Nonconvex Robust Optimization for Problems with Constraints
INFORMS Journal on Computing
A Heuristic for Nonlinear Global Optimization
INFORMS Journal on Computing
Global optimization of polynomials using generalized critical values and sums of squares
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
Globally Optimal Algorithms for Stratified Autocalibration
International Journal of Computer Vision
Robust optimization with simulated annealing
Journal of Global Optimization
Partitioning procedure for polynomial optimization
Journal of Global Optimization
Computational complexity of the quantum separability problem
Quantum Information & Computation
Comonotone and coconvex rational interpolation and approximation
Numerical Algorithms
Min-max and robust polynomial optimization
Journal of Global Optimization
Automatica (Journal of IFAC)
Convergent SDP-relaxations for polynomial optimization with sparsity
ICMS'06 Proceedings of the Second international conference on Mathematical Software
Linear control of time-domain constrained systems
Automatica (Journal of IFAC)
Computational Optimization and Applications
Maximum Block Improvement and Polynomial Optimization
SIAM Journal on Optimization
Hi-index | 0.01 |
GloptiPoly is a Matlab/SeDuMi add-on to build and solve convex linear matrix inequality relaxations of the (generally nonconvex) global optimization problem of minimizing a multivariable polynomial function subject to polynomial inequality, equality, or integer constraints. It generates a series of lower bounds monotonically converging to the global optimum without any problem splitting. Global optimality is detected and isolated optimal solutions are extracted automatically. Numerical experiments show that for most of the small-scale problems described in the literature, the global optimum is reached at low computational cost.