GloptiPoly: Global optimization over polynomials with matlab and SeDuMi

Proceedings of the IEEE Conference on Decision and Control

Volumn 1, Issue , 2002, Pages 747-752

  Henrion, Didier ^a,b   Lasserre, Jean Bernard ^a  

^a LAAS CNRS   (France)

^b Pod Vodárenskou v í 4   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SIMULATION; LINEAR CONTROL SYSTEMS; MATRIX ALGEBRA; POLYNOMIALS; USER INTERFACES;

LINEAR MATRIX INEQUALITY RELAXATION; SOFTWARE PACKAGE GLOPTIPOLY;

GLOBAL OPTIMIZATION;

EID: 0036990568     PISSN: 01912216     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. M. Anjos. New Convex Relaxations for the Maximum Cut and VLSI Layout Problems. PhD Thesis, Waterloo University, Ontario, 2001. See orion.nath.uwaterloo.ca/~hwolkowi
2. L. El Ghaoui, S. I. Niculescu (Editors). Advances in Linear Matrix Inequality Methods in Control. SIAM, Philadelphia, 1999
3. C. A. Floudas, P. M. Pardalos et al. Handbook of Test Problems in Local and Global Optimization. Kluwer, Dordrecht, 1999. See titan.princeton.edu/TestProblems/
4. D. Henrion, S. Tarbouriech, D. Arzelier. LMI Approximations for the Radius of the Intersection of Ellipsoids. Journal of Optimization Theory and Applications, 108(1)1-28, 2001.
5. D. Henrion, J. B. Lasserre. GloptiPoly: Global Optimization over Polynomials with Matlab and SeDuMi. LAAS-CNRS Report No. 02057, Toulouse, 2002, Version 2.1 available at www.laas.fr/~henrion/software/gloptipoly
6. J. B. Lasserre. Global Optimization with Polynomials and the Problem of Moments. SIAM Journal on Optimization, 11(3):796-817, 2001.
7. J. B. Lasserre. An Explicit Equivalent Positive Semidefinite Program for 0-1 Nonlinear Programs. SIAM Journal on Optimization, 12(3):756-769, 2002.
8. Waterloo Maple Software Inc. Maple V release 5. 2001 See www.maplesoft.com
9. The MathWorks Inc. Matlab version 6.1. 2001 See www.mathworks.com
10. Y. Nesterov. Squared functional systems and optimization problems. In H. Frenk, K. Roos, T. Terlaky (Editors). High performance optimization. Kluwer, Dordrecht, 2000.
11. P. A. Parrilo Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization. PhD Thesis, California Institute of Technology, Pasadena, 2000, See www.control.ethz.ch/~parrilo
12. J. F. Sturm Using SeDuMi 1.02, a Matlab Toolbox for Optimization over Symmetric Cones. Optimization Methods and Software, 11,12: 625-653, 1999. Version 1.05 available at fewcal.kub.nl/sturm/software/sedumi.htnl
13. H. Wolkowicz, R. Saigal, L. Vandenberghe (Editors). Handbook of semidefinite programming. Theory, algorithms, and applications. Kluwer, Boston, 2000.