On Hilbert's construction of positive polynomials

Abstract

In 1888, Hilbert described how to find real polynomials in more than one variable which take only non-negative values but are not a sum of squares of polynomials. His construction was so restrictive that no explicit examples appeared until the late 1960s. We revisit and generalize Hilbert's construction and present many such polynomials.

Cited by in corpus (9)

• Algebraic Relaxations and Hardness Results in Polynomial Optimization and Lyapunov Analysis
• Dimensional Differences between Nonnegative Polynomials and Sums of Squares
• Nonnegative Polynomials and Sums of Squares
• Real Zeros of SONC Polynomials
• Isoparametric polynomials and sums of squares
• On the extreme rays of the cone of $3\times 3$ quasiconvex quadratic forms: Extremal determinats vs extremal and polyconvex forms
• An experimental approach for global polynomial optimization based on Moments and Semidefinite Programming
• Facial structure of the cone of nonnegative ternary quartics
• Existence of positive definite noncoercive sums of squares