Sageopt swMATH ID: 41054 Software Authors: Murray, R. Description: Sageopt enables proof-based signomial and polynomial optimization. Sageopt provides functionality for constructing, solving, and analyzing convex relaxations for signomial and polynomial optimization problems. It also provides functionality for recovering feasible solutions from these convex relaxations. You can use sageopt as a standalone tool to find provably optimal solutions to hard optimization problems. You can also use sageopt as part of a broader effort to find locally-optimal solutions to especially difficult problems (with bounds on possible optimality gaps). These underlying convex relaxations are built upon the idea of “SAGE certificates” for signomial and polynomial nonnegativity. The paper Signomial and Polynomial Optimization via Relative Entropy and Partial Dualization describes the mathematics of the functionality implemented by this python package. That paper however is a bit long, and so we hope that the “Examples” and “Documentation” links in the sidebar are enough to get you rolling Homepage: https://rileyjmurray.github.io/sageopt/ Source Code: https://github.com/rileyjmurray/sageopt Dependencies: Python Related Software: GloptiPoly; BARON; TSSOS; ANTIGONE; SCIP; REPOP; POEM; PHCpack; ECOS; GPkit; SciPy; Mosek; CVXOPT; Sostools Cited in: 3 Documents all top 5 Cited by 6 Authors 1 Chandrasekaran, Venkat 1 Dressler, Mareike 1 Murray, Riley 1 Naumann, Helen 1 Theobald, Thorsten 1 Wierman, Adam Cited in 3 Serials 1 Mathematical Programming. Series A. Series B 1 Mathematical Programming Computation 1 SIAM Journal on Applied Algebra and Geometry Cited in 5 Fields 3 Operations research, mathematical programming (90-XX) 2 Algebraic geometry (14-XX) 2 Convex and discrete geometry (52-XX) 1 Combinatorics (05-XX) 1 Measure and integration (28-XX) Citations by Year