Fetching the paper…

Reading the bibliography…

2010

Nonnegative Polynomials and Sums of Squares

Blekherman, Grigoriy

Original
PDF
Post on X

Understand

In the smallest cases where there exist nonnegative polynomials that are not sums of squares we present a complete explanation of this distinction.

The fundamental reason that the cone of sums of squares is strictly contained in the cone of nonnegative polynomials is that polynomials of degree $d$ satisfy certain linear relations, known as the Cayley-Bacharach relations, which are not satisfied by polynomials of full degree 2d.
For any nonnegative polynomial that is not a sum of squares we can write down a linear inequality coming from a Cayley-Bacharach relation that certifies this fact.
We also characterize strictly positive sums of squares that lie on the boundary of the cone of sums of squares and extreme rays of the cone dual to the cone of sums of squares

Nonnegative Polynomials and Sums of Squares · Around

Built on

M.D. Choi, T.Y. Lam, B. Reznick Even symmetric sextics
1987
Earlier work this paper cites.
G. Hardy, E. Littlewood, G. Polya, Inequalities,
1988
Earlier work this paper cites.
B. Reznick, Sums of Even Powers of Real Linear Forms
1992
Earlier work this paper cites.
R. Schneider, Convex Bodies: the Brunn-Minkowski Theory,
1993
Earlier work this paper cites.
J. Harris, Algebraic Geometry. A First Course,
1995
Earlier work this paper cites.

Similar

M. Ramana, A.J. Goldman, Some geometric results in semidefinite programming
1995
Cited alongside, same era.
D. Eisenbud, M. Green, J. Harris, Cayley-Bacharach theorems and conjectures
1996
Cited alongside, same era.
J. Bochnak, M. Coste, M.-F. Roy, Real Algebraic Geometry,
1998
Cited alongside, same era.
J.B. Lasserre, Global optimization with polynomials and the problem of moments,
2000
Cited alongside, same era.
P. Parrilo, Semidefinite programming relaxations for semialgebraic problems,
2000
Cited alongside, same era.
G. Blekherman, J. Hauenstein, J. C. Ottem, K. Ranestad, B. Sturmfels, Algebraic Boundaries of Hilbert’s SOS Cones
Original
Cited in the paper.
B.Reznick, On Hilbert’s construction of positive polynomials,
Original
Cited in the paper.

Then

B. Reznick, Some concrete aspects of Hilbert’s 17th Problem
2000
Later among the works it cites.
E. Cattani and A. Dickenstein: Introduction to residues and resultants, in Solving Polynomial Equations: Foundations, Algorithms, and Applications
2005
Later among the works it cites.
G. Blekherman, There are significantly more nonnegative polynomials than sums of squares
2006
Later among the works it cites.
J. Nie, M. Schweighofer, On the complexity of Putinar’s Positivstellensatz,
2007
Later among the works it cites.
R. Sanyal, F. Sottile, B. Sturmfels Orbitopes,
2011
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…