Algebraic Perspectives on Signomial Optimization
DOI10.1137/21M1462568MaRDI QIDQ5886830
Riley Murray, Mareike Dressler
Publication date: 11 April 2023
Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2107.00345
exponential sumssums of squaresmoment problemspolynomial optimizationsignomial programmingsums of arithmetic-geometric exponentialsrelative entropy programmingexponential cone programmingnonnegative circuit polynomialsnonnegative signomials
Convex programming (90C25) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Real algebraic and real-analytic geometry (14P99) Set functions, measures and integrals with values in ordered spaces (28B15) Polynomial optimization (90C23)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Amoebas, nonnegative polynomials and sums of squares supported on circuits
- Global injectivity and multiple equilibria in uni- and bi-molecular reaction networks
- Relative entropy optimization and its applications
- Convergence analysis for Lasserre's measure-based hierarchy of upper bounds for polynomial optimization
- Computing the volume, counting integral points, and exponential sums
- Moment problem for symmetric algebras of locally convex spaces
- SCIP: solving constraint integer programs
- Problème des moments sur un compact de \({\mathbb{R}}^ n\) et décomposition de polynômes a plusieurs variables
- Signomial and polynomial optimization via relative entropy and partial dualization
- Forms derived from the arithmetic-geometric inequality
- Representing polynomials by positive linear functions on compact convex polyhedra
- Comparison of generalized geometric programming algorithms
- A general representation theorem for partially ordered commutative rings
- On the determinacy of the moment problem for symmetric algebras of a locally convex space
- Sparsity in sums of squares of polynomials
- BARON: A general purpose global optimization software package
- Newton polytopes and relative entropy optimization
- The kinetic space of multistationarity in dual phosphorylation
- Sublinear circuits for polyhedral sets
- Convergence analysis of a Lasserre hierarchy of upper bounds for polynomial minimization on the sphere
- Improved convergence analysis of Lasserre's measure-based upper bounds for polynomial minimization on compact sets
- A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization
- ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
- On an extension of Pólya's Positivstellensatz
- Stieltjes moment problem via fractional moments
- Geometric programming with signomials
- Sublinear circuits and the constrained signomial nonnegativity problem
- Global Optimization with Polynomials and the Problem of Moments
- Relative Entropy Relaxations for Signomial Optimization
- Fractional Moments and Maximum Entropy: Geometric Meaning
- Improved Convergence Rates for Lasserre-Type Hierarchies of Upper Bounds for Box-Constrained Polynomial Optimization
- A New Look at Nonnegativity on Closed Sets and Polynomial Optimization
- GloptiPoly 3: moments, optimization and semidefinite programming
- Some NP-complete problems in quadratic and nonlinear programming
- Optimal design of a membrane separation process using signomial programming
- Approximating Positive Polynomials Using Sums of Squares
- Solving a class of multivariate integration problems via Laplace techniques
- Multistationarity in Biochemical Networks: Results, Analysis, and Examples
- Maximum Entropy Density Estimation from Fractional Moments
- Symmetry Reduction in AM/GM-Based Optimization
- Worst-Case Examples for Lasserre’s Measure–Based Hierarchy for Polynomial Optimization on the Hypercube
- A New Sparse SOS Decomposition Algorithm Based on Term Sparsity
- TSSOS: A Moment-SOS Hierarchy That Exploits Term Sparsity
- Chordal-TSSOS: A Moment-SOS Hierarchy That Exploits Term Sparsity with Chordal Extension
- A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations
- On the Bijectivity of Families of Exponential/Generalized Polynomial Maps
- Multiple Equilibria in Complex Chemical Reaction Networks: I. The Injectivity Property
- Bound-Constrained Polynomial Optimization Using Only Elementary Calculations
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- A unified framework of SAGE and SONC polynomials and its duality theory
- A representation theorem for certain partially ordered commutative rings
- Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry
- Hyperloop system optimization