Convexity properties of the cone of nonnegative polynomials

DOI10.1007/S00454-004-1090-XMaRDI QIDQ705127zbMATHOpenAlexFDO

Authors Grigoriy Blekherman

Publication date 25 January 2005

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

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

zbMATH Keywords

convex coneJohn ellipsoidLoewner ellipsoidnon-negative homogeneous polynomial

Mathematics Subject Classification ID

Length, area, volume and convex sets (aspects of convex geometry) (52A38) Semisimple Lie groups and their representations (22E46) Inequalities and extremum problems involving convexity in convex geometry (52A40) Real polynomials: analytic properties, etc. (26C05)

Abstract: We study metric properties of the cone of homogeneous non-negative multivariate polynomials and the cone of sums of powers of linear forms, and the relationship between the two cones. We compute the maximum volume ellipsoid of the natural base of the cone of non-negative polynomials and the minimum volume ellipsoid of the natural base of the cone of powers of linear forms and compute the coefficients of symmetry of the bases. The multiplication by (x_1^2 + ... + x_n^2)^m induces an isometric embedding of the space of polynomials of degree $2k$ into the space of polynomials of degree 2(k+m), which allows us to compare the cone of non-negative polynomials of degree $2k$ and the cone of sums of 2(k+m)-powers of linear forms. We estimate the volume ratio of the bases of the two cones and the rate at which it approaches 1 as m grows.

Recommendations

• Properties of the cone of non-negative polynomials and duality
• The cone of nonnegative polynomials with nonnegative coefficients and linear operators preserving this cone
• Polynomial convexity
• On \(n\)-polynomial convexity and some related inequalities
• Polynomial convexity of some sets in \(\mathbb{C}^ n\)
• Some observations concerning polynomial convexity
• On Cones of Nonnegative Quadratic Functions
• scientific article; zbMATH DE number 4026238
• Convex and positive noncommutative polynomials

Cited in

(16)

• Axial symmetry indices for convex cones: axiomatic formalism and applications
• scientific article; zbMATH DE number 4026238 (Why is no real title available?)
• There are significantly more nonnegative polynomials than sums of squares
• Multihomogeneous nonnegative polynomials and sums of squares
• Convexity of Polynomials Using Positivity of Trigonometric Sums
• Harmonic Hierarchies for Polynomial Optimization
• Nonnegative forms with sublevel sets of minimal volume
• Nonnegative polynomials and their Carathéodory number
• On Cones of Nonnegative Quadratic Functions
• Separating inequalities for nonnegative polynomials that are not sums of squares
• Intersection properties for cones of nondecreasing concave functions
• A random copositive matrix is completely positive with positive probability
• Approximating nonnegative polynomials via spectral sparsification
• The sum-of-squares hierarchy on the sphere and applications in quantum information theory
• Semidefinite approximations of conical hulls of measured sets
• Symmetry of convex sets and its applications to the extremal ellipsoids of convex bodies

This page was built for publication: Convexity properties of the cone of nonnegative polynomials

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