Nonnegative polynomials and their Carathéodory number

DOI10.1007/S00454-014-9588-3MaRDI QIDQ2249472zbMATH OpenOpenAlexFDO

Authors Simone Naldi

Publication date 1 July 2014

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

convex setpositive polynomialsum of squaresCaratheodory's convex hull theorem

Mathematics Subject Classification ID

Semialgebraic sets and related spaces (14P10) Real algebra (13J30)

Abstract: In 1888 Hilbert showed that every nonnegative homogeneous polynomial with real coefficients of degree $2d$ in $n$ variables is a sum of squares if and only if $d=1$ (quadratic forms), $n=2$ (binary forms) or $(n,d)=(3,2)$ (ternary quartics). In these cases, it is interesting to compute canonical expressions for these decompositions. Starting from Carath'eodory's Theorem, we compute the Carath'eodory number of Hilbert cones of nonnegative quadratic and binary forms.

Recommendations

• Nonnegative polynomials and sums of squares
• Sums of Squares of Polynomials
• Moments and positivity
• scientific article; zbMATH DE number 70084
• Writing positive polynomials as sums of (few) squares

Cites work

• scientific article; zbMATH DE number 52497 (Why is no real title available?)
• scientific article; zbMATH DE number 3572315 (Why is no real title available?)
• scientific article; zbMATH DE number 1490041 (Why is no real title available?)
• scientific article; zbMATH DE number 3213825 (Why is no real title available?)
• scientific article; zbMATH DE number 3084780 (Why is no real title available?)
• Algebraic boundaries of Hilbert's SOS cones
• Convexity properties of the cone of nonnegative polynomials
• Extremal positive semidefinite forms
• Geometry of moment spaces
• Laws of inertia in higher degree binary forms
• Nonnegative polynomials and sums of squares
• Notes towards a constructive proof of Hilbert's theorem on ternary quartics
• ORBITOPES
• Obreschkoff's theorem revisited: What convex sets are contained in the set of hyperbolic polynomials?
• On the maximum rank of a real binary form
• Reconstruction of orientations of a moving protein domain from paramagnetic data
• Sums of even powers of real linear forms
• There are significantly more nonnegative polynomials than sums of squares

Cited in

(5)

• Noncommutative sums of squares
• A bound on the Carathéodory number
• Multihomogeneous nonnegative polynomials and sums of squares
• Extremal cubics on the circle and the 2-sphere
• Nonnegative Polynomials and Circuit Polynomials

This page was built for publication: Nonnegative polynomials and their Carathéodory number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2249472)