Detecting global optimality and extracting solutions in GloptiPoly
Result description
GloptiPoly is a Matlab/SeDuMi add-on to build and solve converx linear matrix inequality (LMI)relaxations of non-convex optimization problems with multivariate polynomial objective function and constraints, based on the theory of moments. In contrast with the dual sum-of-squares decompositions of positive polynomials, the theory of lmoments allows to detect global optimality of an LMI relaxation and extract globally optimal solutions.
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
Detecting global optimality and extracting solutions in GloptiPoly
Original language description
GloptiPoly is a Matlab/SeDuMi add-on to build and solve converx linear matrix inequality (LMI)relaxations of non-convex optimization problems with multivariate polynomial objective function and constraints, based on the theory of moments. In contrast with the dual sum-of-squares decompositions of positive polynomials, the theory of lmoments allows to detect global optimality of an LMI relaxation and extract globally optimal solutions.
Czech name
Vyšetření globální optimality a získání řešení v GloptiPoly
Czech description
GloptiPoly je součást Matlabu/SeDuMi pro sestavení a řešení konvexních lineárních maticových nerovnicových (LMI) relaxací nekonvexních optimalizačních problémů s účelovou funkcí a omezeními s polynomy o více proměnných založená na teorii momentů. Teoriemomentů, na rozdíl od duálních dekompozic pozitívních polynomů, umožňuje vyšetřit globální optimalitu LMI relaxace a získat optimální řešení.
Classification
Type
Jx - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
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
2005
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
Name of the periodical
Positive Polynomials in Control
ISSN
0170-8643
e-ISSN
—
Volume of the periodical
312
Issue of the periodical within the volume
-
Country of publishing house
DE - GERMANY
Number of pages
18
Pages from-to
293-310
UT code for WoS article
—
EID of the result in the Scopus database
—
Basic information
Result type
Jx - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP
BC - Theory and management systems
Year of implementation
2005