Bibliografie

(eng): 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.

(cze): 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í.