Degree Bounds for Putinar’s Positivstellensatz on the Hypercube
From MaRDI portal
Publication:6202884
DOI10.1137/23m1555430arXiv2302.12558OpenAlexW4391110207MaRDI QIDQ6202884
Publication date: 27 February 2024
Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2302.12558
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the complexity of Putinar's Positivstellensatz
- On the complexity of Schmüdgen's Positivstellensatz
- A proof of Markov's theorem for polynomials on Banach spaces
- The \(K\)-moment problem for compact semi-algebraic sets
- Sums of squares on real algebraic curves
- The sum-of-squares hierarchy on the sphere and applications in quantum information theory
- Error bounds for polynomial optimization over the hypercube using Putinar type representations
- Distinguished representations of non-negative polynomials
- Handelman rank of zero-diagonal quadratic programs over a hypercube and its applications
- Anneaux preordonnes
- Sums of squares on real algebraic surfaces
- A Nullstellensatz and a Positivstellensatz in semialgebraic geometry
- Complexity estimates for the Schmüdgen Positivstellensatz
- Non-existence of degree bounds for weighted sums of squares representations
- An effective version of Schmüdgen's Positivstellensatz for the hypercube
- Global Optimization with Polynomials and the Problem of Moments
- The moment problem for non-compact semialgebraic sets
- On the Hardest Problem Formulations for the 0/1 Lasserre Hierarchy
- Exposed Faces of Semidefinitely Representable Sets
- Error Bounds for Some Semidefinite Programming Approaches to Polynomial Minimization on the Hypercube
- Positive Polynomials and Projections of Spectrahedra
- Positivity, sums of squares and the multi-dimensional moment problem
- Bounds for the derivatives of polynomials on centrally symmetric convex bodies
- Semidefinite Representation for Convex Hulls of Real Algebraic Curves
- Sum-of-Squares Hierarchies for Polynomial Optimization and the Christoffel--Darboux Kernel
- On the effective Putinar's Positivstellensatz and moment approximation
- Exponential Convergence of Sum-of-Squares Hierarchies for Trigonometric Polynomials
This page was built for publication: Degree Bounds for Putinar’s Positivstellensatz on the Hypercube
