Harmonic Hierarchies for Polynomial Optimization

DOI10.1137/22m1484511arXiv2202.12865MaRDI QIDQ6202758

Mauricio Velasco, Unnamed Author

Publication date: 27 February 2024

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

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

zbMATH Keywords

polynomial optimizationpolynomial kernelslinear hierarchiessemidefinite hierarchies

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Derivative-free methods and methods using generalized derivatives (90C56) Linear programming (90C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sums of squares on the hypercube
• Convergence analysis for Lasserre's measure-based hierarchy of upper bounds for polynomial optimization
• A note on total degree polynomial optimization by Chebyshev grids
• Convexity properties of the cone of nonnegative polynomials
• Signomial and polynomial optimization via relative entropy and partial dualization
• An encyclopaedia of cubature formulas.
• Semidefinite programming relaxations for semialgebraic problems
• Estimating \(L^\infty\) norms by \(L^{2k}\) norms for functions on orbits.
• Uniform denominators in Hilbert's seventeenth problem
• An approach to constrained polynomial optimization via nonnegative circuit polynomials and geometric programming
• Quadrature-based polynomial optimization
• The sum-of-squares hierarchy on the sphere and applications in quantum information theory
• Sharp degree bounds for sum-of-squares certificates on projective curves
• Harmonic Function Theory
• Global Optimization with Polynomials and the Problem of Moments
• Sums of squares and varieties of minimal degree
• An Introduction to Polynomial and Semi-Algebraic Optimization
• A New Look at Nonnegativity on Closed Sets and Polynomial Optimization
• Formules générales de quadrature mécanique du type de Gauss
• Approximating Nonnegative Polynomials via Spectral Sparsification
• Cubature for the Sphere and the Discrete Spherical Harmonic Transform
• Harmonic Polynomials and Dirichlet-Type Problems
• Semidefinite Optimization and Convex Algebraic Geometry
• The Moment-SOS Hierarchy
• Fast and Accurate Computation of Gauss--Legendre and Gauss--Jacobi Quadrature Nodes and Weights
• Do Sums of Squares Dream of Free Resolutions?
• DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization
• Sum-of-squares hierarchies for binary polynomial optimization

This page was built for publication: Harmonic Hierarchies for Polynomial Optimization