There are significantly more nonegative polynomials than sums of squares
- 211 Downloads
We study the quantitative relationship between the cones of nonnegative polynomials, cones of sums of squares and cones of sums of even powers of linear forms. We derive bounds on the volumes (raised to the power reciprocal to the ambient dimension) of compact sections of the three cones. We show that the bounds are asymptotically exact if the degree is fixed and number of variables tends to infinity. When the degree is larger than two, it follows that there are significantly more nonnegative polynomials than sums of squares and there are significantly more sums of squares than sums of even powers of linear forms. Moreover, we quantify the exact discrepancy between the cones; from our bounds it follows that the discrepancy grows as the number of variables increases.
Unable to display preview. Download preview PDF.
- A. Barvinok and G. Blekherman,Convex geometry of orbits, inProceedings of MSRI Workshop on Discrete Geometry, Discrete and Computational Geometry, to appear.Google Scholar
- L. Blum, F. Cucker, M. Shub and S. Smale,Complexity and Real Computation, Springer-Verlag, New York, 1998.Google Scholar
- P. A. Parrilo and B. Sturmfels,Minimizing polynomials functions, inAlgorithmic and Quantitative Real Algebraic Geometry, DIMACS series in Discrete Mathematics and Theoretical Computer Science, 60, American Mathematical Society, Providence, RI, 2003, pp. 83–99.Google Scholar
- B. Reznick,Sums of even powers of real linear forms, Memoirs of the American Mathematical Society96 (1992), no. 463.Google Scholar