GloptiPoly
GloptiPoly 3 is intended to solve, or at least approximate, the Generalized Problem of Moments (GPM), an infinite-dimensional optimization problem which can be viewed as an extension of the classical problem of moments. From a theoretical viewpoint, the GPM has developments and impact in various areas of mathematics such as algebra, Fourier analysis, functional analysis, operator theory, probability and statistics, to cite a few. In addition, and despite a rather simple and short formulation, the GPM has a large number of important applications in various fields such as optimization, probability, finance, control, signal processing, chemistry, cristallography, tomography, etc.The present version of GloptiPoly 3 can handle moment problems with polynomial data. Many important applications in e.g. optimization, probability, financial economics and optimal control, can be viewed as particular instances of the GPM, and (possibly after some transformation) of the GPM with polynomial data.The approach is similar to that used in the former version 2 of GloptiPoly. The software allows to build up a hierarchy of semidefinite programming (SDP), or linear matrix inequality (LMI) relaxations of the GPM, whose associated monotone sequence of optimal values converges to the global optimum.
Keywords for this software
References in zbMATH (referenced in 322 articles , 1 standard article )
Showing results 1 to 20 of 322.
Sorted by year (- Calafiore, Giuseppe C.; Novara, Carlo; Possieri, Corrado: Control analysis and design via randomised coordinate polynomial minimisation (2022)
- Chen, Tong; Lasserre, Jean-Bernard; Magron, Victor; Pauwels, Edouard: A sublevel moment-SOS hierarchy for polynomial optimization (2022)
- Audet, Charles; Hansen, Pierre; Svrtan, Dragutin: Using symbolic calculations to determine largest small polygons (2021)
- Buchheim, Christoph; Fampa, Marcia; Sarmiento, Orlando: Lower bounds for cubic optimization over the sphere (2021)
- Cheng, Lulu; Zhang, Xinzhen; Ni, Guyan: A semidefinite relaxation method for second-order cone tensor eigenvalue complementarity problems (2021)
- Elloumi, Sourour; Lambert, Amélie; Lazare, Arnaud: Solving unconstrained 0-1 polynomial programs through quadratic convex reformulation (2021)
- Guo, Feng; Jiao, Liguo: On solving a class of fractional semi-infinite polynomial programming problems (2021)
- Korda, Milan; Henrion, Didier; Mezić, Igor: Convex computation of extremal invariant measures of nonlinear dynamical systems and Markov processes (2021)
- Kuntz, Juan; Thomas, Philipp; Stan, Guy-Bart; Barahona, Mauricio: Approximations of countably infinite linear programs over bounded measure spaces (2021)
- Lasserre, Jean B.; Weisser, Tillmann: Distributionally robust polynomial chance-constraints under mixture ambiguity sets (2021)
- Lee, Jae Hyoung; Sisarat, Nithirat; Jiao, Liguo: Multi-objective convex polynomial optimization and semidefinite programming relaxations (2021)
- Luo, Fengqiao; Mehrotra, Sanjay: A geometric branch and bound method for robust maximization of convex functions (2021)
- Murray, Riley; Chandrasekaran, Venkat; Wierman, Adam: Signomial and polynomial optimization via relative entropy and partial dualization (2021)
- Naldi, Simone; Sinn, Rainer: Conic programming: infeasibility certificates and projective geometry (2021)
- Nie, Jiawang; Tang, Xindong; Xu, Lingling: The Gauss-Seidel method for generalized Nash equilibrium problems of polynomials (2021)
- Nie, Jiawang; Wang, Li; Ye, Jane J.; Zhong, Suhan: A Lagrange multiplier expression method for bilevel polynomial optimization (2021)
- Quijorna, María López: Detecting optimality and extracting solutions in polynomial optimization with the truncated GNS construction (2021)
- Schlosser, Corbinian; Korda, Milan: Converging outer approximations to global attractors using semidefinite programming (2021)
- Sekiguchi, Yoshiyuki; Waki, Hayato: Perturbation analysis of singular semidefinite programs and its applications to control problems (2021)
- Wang, Jie; Magron, Victor; Lasserre, Jean-Bernard: Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension (2021)