GloptiPoly 3: moments, optimization and semidefinite programming

Authors:
Didier Henrion;Jean-Bernard Lasserre;Johan Lofberg
Affiliations:
LAAS-CNRS, University of Toulouse, Toulouse, France,Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic;LAAS-CNRS, University of Toulouse, Toulouse, France,Institute of Mathematics, University of Toulouse, Toulouse, France;Department of Electrical Engineering, Linkoping University, Linkoping, Sweden
Venue:
Optimization Methods & Software - GLOBAL OPTIMIZATION
Year:
2009

Citing 7
Cited 15

Global Optimization with Polynomials and the Problem of Moments

SIAM Journal on Optimization
GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi

ACM Transactions on Mathematical Software (TOMS)
Global optimization of rational functions: a semidefinite programming approach

Mathematical Programming: Series A and B
Convergent SDP-Relaxations in Polynomial Optimization with Sparsity

SIAM Journal on Optimization
A semidefinite programming approach to the generalized problem of moments

Mathematical Programming: Series A and B
Algorithm 883: SparsePOP---A Sparse Semidefinite Programming Relaxation of Polynomial Optimization Problems

ACM Transactions on Mathematical Software (TOMS)
Nonlinear Optimal Control via Occupation Measures and LMI-Relaxations

SIAM Journal on Control and Optimization

Global optimization

Optimization Methods & Software - GLOBAL OPTIMIZATION
Moments and sums of squares for polynomial optimization and related problems

Journal of Global Optimization
Optimal non-iterative pose estimation via convex relaxation

Image and Vision Computing
A “Joint+Marginal” Approach to Parametric Polynomial Optimization

SIAM Journal on Optimization
Min-max and robust polynomial optimization

Journal of Global Optimization
Discriminants and nonnegative polynomials

Journal of Symbolic Computation
A subdivision approach to planar semi-algebraic sets

GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
Maximum Block Improvement and Polynomial Optimization

SIAM Journal on Optimization
Global optimization of object pose and motion from a single rolling shutter image with automatic 2d-3d matching

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Strange behaviors of interior-point methods for solving semidefinite programming problems in polynomial optimization

Computational Optimization and Applications
Regularized robust optimization: the optimal portfolio execution case

Computational Optimization and Applications
Inverse Polynomial Optimization

Mathematics of Operations Research
Atomic optimization. I. Search Space Transformation and One-dimensional Problems

Automation and Remote Control
A Semidefinite Programming approach for solving Multiobjective Linear Programming

Journal of Global Optimization
Minimizing rational functions by exact Jacobian SDP relaxation applicable to finite singularities

Journal of Global Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a major update of our Matlab freeware GloptiPoly for parsing generalized problems of moments and solving them numerically with semidefinite programming.