Detecting global optimality and extracting solutions in GloptiPoly

0411333 - UTIA-B 20050062 RIV DE eng J - Journal Article
Henrion, Didier - Lassere, J. B.
Detecting global optimality and extracting solutions in GloptiPoly.
[Vyšetření globální optimality a získání řešení v GloptiPoly.]
Positive Polynomials in Control. Roč. 312, - (2005), s. 293-310. ISSN 0170-8643
R&D Projects: GA ČR GA102/02/0709
Institutional research plan: CEZ:AV0Z10750506
Keywords : linear system * control design * polynomial equation
Subject RIV: BC - Control Systems Theory

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.

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ů. Teorie momentů, 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í.
Permanent Link: http://hdl.handle.net/11104/0131415