Harmonic Hierarchies for Polynomial Optimization
Sergio Cristancho, Mauricio Velasco

TL;DR
This paper presents new hierarchies of polyhedral approximations for nonnegative polynomial cones on spheres, with proven convergence bounds and an optimization-free algorithm for polynomial minimization, supported by computational experiments.
Contribution
Introduces novel polyhedral hierarchies for polynomial cones and a new optimization-free method for polynomial minimization on spheres, with convergence guarantees.
Findings
Hierarchies converge at quantifiable rates.
Algorithm effectively computes lower bounds.
Implementation demonstrates practical viability.
Abstract
We introduce novel polyhedral approximation hierarchies for the cone of nonnegative forms on the unit sphere in and for its (dual) cone of moments. We prove computable quantitative bounds on the speed of convergence of such hierarchies. We also introduce a novel optimization-free algorithm for building converging sequences of lower bounds for polynomial minimization problems on spheres. Finally some computational results are discussed, showcasing our implementation of these hierarchies in the programming language Julia.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Advanced Optimization Algorithms Research · Advanced Numerical Analysis Techniques
