Representation of nonnegative convex polynomials (Q944212)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Representation of nonnegative convex polynomials |
scientific article |
Statements
Representation of nonnegative convex polynomials (English)
0 references
12 September 2008
0 references
A main topic in real algebraic geometry is the representation of polynomials positive on a basic semialgebraic set \[ K := \{x \in {\mathbb R}^n \, | \, g_1 (x) \geq 0, \ldots, g_m (x) \geq 0 \} \subset {\mathbb R}^n \] where \(g_j \in {\mathbb R}[X]\). A celebrated result in this area is the Schmüdgen Positivstellensatz which states that if \(K\) is compact and \(f\) is a polynomial positive in \(K\) then \(f\) belongs to the preordering \(P(g)\) generated by the \(g_j\)'s. Another important result, due to Putinar, states that under some additional assumption the polynomial \(f\) belongs to the quadratic module \(Q(g)\). In this paper the author specialize these representation results when \(f\) is a convex polynomial and the \(g_j\)'s are concave, so that \(K\) is a (not necessarily compact) convex basic semialgebraic set, which is an important case in optimization. To be more precise, let us define the subset \[ Q_c(g) := \left\{ \sigma + \sum_1^m \lambda_j g_j \, | \, \lambda \in {\mathbb R}^m_+, \, \sigma \in \Sigma^2, \, \sigma \text{ convex} \right\} \subset Q(g), \] where \(\Sigma^2\) denotes the cone of polynomials which are sums of squares of polynomials. The set \(Q_c(g)\) is a specialization of the quadratic module \(Q(g)\) to the convex case, as the weights associated to the \(g_j\)'s are nonnegative scalars and the polynomial \(\sigma\) is convex. The main result is the following: let \(F \subset {\mathbb R}[X]\) be the convex cone of convex polynomials nonnegative on \(K\) and suppose that there exists \(z \in K\) such that \(g_j(z) > 0\), \(\forall j = 1, \ldots, m\). Then \(Q_c(g) \cap F\) is dense in \(F\) for the \(l_1\)-norm of coefficients. In particular, if \(K = {\mathbb R}^n\) then \(\Sigma^2 \cap F\) is dense in \(F\).
0 references
Positive polynomials
0 references
sums of squares
0 references
quadratic modules
0 references
convex sets
0 references