Solving global optimization problems over polynomials with GloptiPoly 2.1
Result description
GloptiPoly is a Matlab/SeDuMi add-on to build and solve convex linear matrix inequality relaxations of the (generally non-convex) global optimization problem of minimizing a multivariable polynomial function subject to polynomial inequality, equality orinteger constraints. It generates a series of lower bounds monotonically converging to the global optimum. Global optimality is detected and isolated optimal solutions are are extracted automatically.
Keywords
The result's identifiers
Result code in IS VaVaI
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Solving global optimization problems over polynomials with GloptiPoly 2.1
Original language description
GloptiPoly is a Matlab/SeDuMi add-on to build and solve convex linear matrix inequality relaxations of the (generally non-convex) global optimization problem of minimizing a multivariable polynomial function subject to polynomial inequality, equality orinteger constraints. It generates a series of lower bounds monotonically converging to the global optimum. Global optimality is detected and isolated optimal solutions are are extracted automatically.
Czech name
Reseni problemu globalni optimalizace programem GloptiPoly 2.1
Czech description
Tento clanek pojednava o softwaru GloptiPoly pro vypocet optima polynomialniho kriteria pri polynomialnich omezujicich podminkach. GloptiPoly je doplnkovy modul systemu MATLAB/SeDuMi. Program generuje radu dolnich mezi pro obecne nekonvexni problem, ktere monotonne konverguji ke globalnimu optimu
Classification
Type
D - Article in proceedings
CEP classification
BC - Theory and management systems
OECD FORD branch
—
Result continuities
Project
GA102/02/0709: Modern numerical methods for systems, signals and control
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2003
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Global Optimization and Constraint Satisfaction
ISBN
3-540-20463-6
ISSN
—
e-ISSN
—
Number of pages
16
Pages from-to
43-58
Publisher name
Springer
Place of publication
Berlin
Event location
Valbonne-Sophia Antipolis
Event date
Oct 22, 2002
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—
Basic information
Result type
D - Article in proceedings
CEP
BC - Theory and management systems
Year of implementation
2003