REPOP
The REPOP Toolbox: Tackling Polynomial Optimization Using Relative Entropy Relaxations. Polynomial optimization is an active field of research which can be used in a broad range of applications including the synthesis of control policies for non-linear systems, and solution methods such as approximate dynamic programming. Finding the optimal solution of a generic polynomial optimization problem remains a computationally intractable problem. Several studies in the literature resort to hierarchical schemes that converge to the optimal solution, by employing appropriate convex relaxations of the original problem. In this direction, sum of squares methods have shown to be effective in addressing problems of low degree and dimension, with numerous MATLAB toolboxes allowing for efficient implementation. An alternative solution method is to cast the problem as a signomial optimization and solve it using a hierarchy of relative entropy relaxations. In contrast to sum of squares, this method can tackle problems involving high degree and dimension polynomials. In this paper, we develop the publicly available REPOP toolbox to address polynomial optimization problems using relative entropy relaxations. The toolbox is equipped with appropriate pre-processing routines that considerably reduce the size of the resulting optimization problem. In addition, we propose a convergent hierarchy which combines aspects from sum of squares and relative entropy relaxations. The proposed method offers computational advantages over both methods.
Keywords for this software
References in zbMATH (referenced in 6 articles )
Showing results 1 to 6 of 6.
Sorted by year (- Moustrou, Philippe; Naumann, Helen; Riener, Cordian; Theobald, Thorsten; Verdure, Hugues: Symmetry reduction in AM/GM-based optimization (2022)
- Naumann, Helen; Theobald, Thorsten: Sublinear circuits for polyhedral sets (2022)
- Dressler, Mareike; Naumann, Helen; Theobald, Thorsten: The dual cone of sums of non-negative circuit polynomials (2021)
- KatthÃ¤n, Lukas; Naumann, Helen; Theobald, Thorsten: A unified framework of SAGE and SONC polynomials and its duality theory (2021)
- Murray, Riley; Chandrasekaran, Venkat; Wierman, Adam: Newton polytopes and relative entropy optimization (2021)
- Naumann, Helen; Theobald, Thorsten: The (\mathcalS)-cone and a primal-dual view on second-order representability (2021)