Detecting global optimality and extracting solutions in GloptiPoly

0411333 - UTIA-B 20050062 RIV DE eng J - Článek v odborném periodiku
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
Grant CEP: GA ČR GA102/02/0709
Výzkumný záměr: CEZ:AV0Z10750506
Klíčová slova: linear system * control design * polynomial equation
Kód oboru RIV: BC - Teorie a systémy řízení

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í.
Trvalý link: http://hdl.handle.net/11104/0131415