Sublinear circuits and the constrained signomial nonnegativity problem

DOI10.1007/s10107-022-01776-wOpenAlexW3100197943MaRDI QIDQ2687052

Thorsten Theobald, Helen Naumann, Riley Murray

Publication date: 1 March 2023

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.06811

zbMATH Keywords

exponential sumspositive polynomialsmultiplicative convexitysums of arithmetic-geometric exponentialslog convex setspositive signomialssums of nonnegative circuit polynomials (SONC)

Mathematics Subject Classification ID

Nonlinear programming (90C30) Real algebraic sets (14P05) Combinatorial aspects of matroids and geometric lattices (05B35) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Polynomial optimization (90C23)

Related Items

Algebraic Perspectives on Signomial Optimization, Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023

Uses Software

• REPOP
• Sageopt

Cites Work

• Unnamed Item
• 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
• Tropical varieties for exponential sums
• Signomial and polynomial optimization via relative entropy and partial dualization
• Forms derived from the arithmetic-geometric inequality
• An algorithm for sums of squares of real polynomials
• The \(\mathcal{S}\)-cone and a primal-dual view on second-order representability
• Newton polytopes and relative entropy optimization
• Sublinear circuits for polyhedral sets
• A note on geometrically convex functions
• Disciplined geometric programming
• On an extension of Pólya's Positivstellensatz
• Lectures on Modern Convex Optimization
• Relative Entropy Relaxations for Signomial Optimization
• SHAPES OF POLYHEDRA, MIXED VOLUMES AND HYPERBOLIC GEOMETRY
• Some NP-complete problems in quadratic and nonlinear programming
• Lectures on Polytopes
• Convexity according to the geometric mean
• On Mulholland’s inequality
• Nonnegative Polynomials and Circuit Polynomials
• A second order cone characterization for sums of nonnegative circuits
• On the Bijectivity of Families of Exponential/Generalized Polynomial Maps
• Optimal Resource Allocation for Network Protection Against Spreading Processes
• Optimal Resource Allocation for Control of Networked Epidemic Models
• A Positivstellensatz for Sums of Nonnegative Circuit Polynomials
• Optimal Size of Linear Matrix Inequalities in Semidefinite Approaches to Polynomial Optimization
• A unified framework of SAGE and SONC polynomials and its duality theory
• Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry