Symmetry Reduction in AM/GM-Based Optimization
From MaRDI portal
Publication:5080501
DOI10.1137/21M1405691zbMath1487.14124arXiv2102.12913MaRDI QIDQ5080501
Philippe Moustrou, Cordian Riener, Helen Naumann, Hugues Verdure, Thorsten Theobald
Publication date: 31 May 2022
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2102.12913
Nonlinear programming (90C30) Representations of finite symmetric groups (20C30) Real algebraic sets (14P05)
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, The poset of Specht ideals for hyperoctahedral groups
Uses Software
Cites Work
- Unnamed Item
- Amoebas, nonnegative polynomials and sums of squares supported on circuits
- On the degree and half-degree principle for symmetric polynomials
- Global injectivity and multiple equilibria in uni- and bi-molecular reaction networks
- Relative entropy optimization and its applications
- Signomial and polynomial optimization via relative entropy and partial dualization
- Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem
- Forms derived from the arithmetic-geometric inequality
- On the positivity of symmetric polynomial functions. I: General results
- Symmetric sums of squares over \(k\)-subset hypercubes
- Symmetry groups, semidefinite programs, and sums of squares
- An approach to constrained polynomial optimization via nonnegative circuit polynomials and geometric programming
- The \(\mathcal{S}\)-cone and a primal-dual view on second-order representability
- Multivariate interpolation: preserving and exploiting symmetry
- Symmetric ideals, Specht polynomials and solutions to symmetric systems of equations
- Newton polytopes and relative entropy optimization
- Simple graph density inequalities with no sum of squares proofs
- Exploiting symmetry in copositive programs via semidefinite hierarchies
- Symmetric non-negative forms and sums of squares
- Invariant Semidefinite Programs
- Lower Bounds for Polynomials with Simplex Newton Polytopes Based on Geometric Programming
- Relative Entropy Relaxations for Signomial Optimization
- Reflection groups, reflection arrangements, and invariant real varieties
- Do Symmetric Problems Have Symmetric Solutions?
- New upper bounds for kissing numbers from semidefinite programming
- Symmetry Adapted Gram Spectrahedra
- Global optimization via the dual SONC cone and linear programming
- A second order cone characterization for sums of nonnegative circuits
- TSSOS: A Moment-SOS Hierarchy That Exploits Term Sparsity
- Chordal-TSSOS: A Moment-SOS Hierarchy That Exploits Term Sparsity with Chordal Extension
- Exploiting Symmetries in SDP-Relaxations for Polynomial Optimization
- Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity
- Optimal Size of Linear Matrix Inequalities in Semidefinite Approaches to Polynomial Optimization
- Convergent SDP‐Relaxations in Polynomial Optimization with Sparsity
- A unified framework of SAGE and SONC polynomials and its duality theory
