Convexity properties of the cone of nonnegative polynomials

DOI10.1007/S00454-004-1090-XzbMATH Open1071.22011arXivmath/0211176OpenAlexW2062549444MaRDI QIDQ705127FDOQ705127

Grigoriy Blekherman

Publication date: 25 January 2005

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

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.

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

Recommendations

• scientific article; zbMATH DE number 7754455
• 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

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)

Cited In (15)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Separating inequalities for nonnegative polynomials that are not sums of squares
• On Cones of Nonnegative Quadratic Functions
• Intersection properties for cones of nondecreasing concave functions
• A random copositive matrix is completely positive with positive probability
• Symmetry of convex sets and its applications to the extremal ellipsoids of convex bodies
• Multihomogeneous nonnegative polynomials and sums of squares
• The sum-of-squares hierarchy on the sphere and applications in quantum information theory
• There are significantly more nonnegative polynomials than sums of squares
• Approximating Nonnegative Polynomials via Spectral Sparsification
• Harmonic Hierarchies for Polynomial Optimization
• Convexity of Polynomials Using Positivity of Trigonometric Sums
• Semidefinite approximations of conical hulls of measured sets
• Nonnegative polynomials and their Carathéodory number

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)