There are significantly more nonnegative polynomials than sums of squares

DOI10.1007/BF02771790zbMath1139.14044arXivmath/0309130MaRDI QIDQ2480563

Grigoriy Blekherman

Publication date: 1 April 2008

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

sums of squaresGegenbauer polynomialsgauge functionpositive polynomialsvolume of convex bodiesBlaschke Santalo inequalityeven powers of linear formsKellog's theorem

Mathematics Subject Classification ID

Real algebraic sets (14P05) Fields related with sums of squares (formally real fields, Pythagorean fields, etc.) (12D15) Inequalities and extremum problems involving convexity in convex geometry (52A40) Integral geometry (53C65) Mixed volumes and related topics in convex geometry (52A39)

Related Items (35)

Sum of Squares Decompositions of Polynomials over their Gradient Ideals with Rational Coefficients ⋮ The Algebraic Boundary of the Sonc-Cone ⋮ Nonnegative polynomials and sums of squares ⋮ Moments and sums of squares for polynomial optimization and related problems ⋮ Optimization over the Boolean hypercube via sums of nonnegative circuit polynomials ⋮ Positivity certificates and polynomial optimization on non-compact semialgebraic sets ⋮ Certifying the global optimality of quartic minimization over the sphere ⋮ The saddle point problem of polynomials ⋮ Symmetric non-negative forms and sums of squares ⋮ SOS approximations of nonnegative polynomials via simple high degree perturbations ⋮ UTA-poly and UTA-splines: additive value functions with polynomial marginals ⋮ A Sum of Squares Characterization of Perfect Graphs ⋮ Reflection groups and cones of sums of squares ⋮ Global optimization of polynomials restricted to a smooth variety using sums of squares ⋮ On the phase space of fourth-order fiber-orientation tensors ⋮ Spectral multipliers and wave equation for sub-Laplacians: lower regularity bounds of Euclidean type ⋮ Unnamed Item ⋮ The discriminants associated to isotropy representations of symmetric spaces ⋮ Separating inequalities for nonnegative polynomials that are not sums of squares ⋮ Sums of squares based approximation algorithms for MAX-SAT ⋮ Semidefinite Optimization Estimating Bounds on Linear Functionals Defined on Solutions of Linear ODEs ⋮ Sums of Squares and Sparse Semidefinite Programming ⋮ Multihomogeneous nonnegative polynomials and sums of squares ⋮ An approach to constrained polynomial optimization via nonnegative circuit polynomials and geometric programming ⋮ Nonnegative polynomials and their Carathéodory number ⋮ Sum of squares methods for minimizing polynomial forms over spheres and hypersurfaces ⋮ On the conditions for the finite termination of ADMM and its applications to SOS polynomials feasibility problems ⋮ Minimizing polynomials via sum of squares over the gradient ideal ⋮ An SOS counterexample to an inequality of symmetric functions ⋮ On exact Reznick, Hilbert-Artin and Putinar's representations ⋮ Relative Entropy Relaxations for Signomial Optimization ⋮ Smaller SDP for SOS decomposition ⋮ The $\mathbf {K}$-moment problem for continuous linear functionals ⋮ Frontiers of reality in Schubert calculus ⋮ Essential self-adjointness of Wick squares in quasi-free Hadamard representations on curved spacetimes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convexity properties of the cone of nonnegative polynomials
• Even symmetric sextics
• 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
• On the Blaschke-Santaló inequality
• Reverse Holder Inequalities for Spherical Harmonics
• Sums of even powers of real linear forms
• COMPLEXITY AND REAL COMPUTATION: A MANIFESTO

This page was built for publication: There are significantly more nonnegative polynomials than sums of squares