Nonnegative polynomials and their Carathéodory number - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete and Computational Geometry Year : 2014

Nonnegative polynomials and their Carathéodory number

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éodory's Theorem, we compute the Carathéodory number of Hilbert cones of quadratic forms and binary forms.
Dans le 1888 Hilbert montre que chaque polynome non negatif sur les reels de degre $2d$ en $n$ variables est somme des carrées si et seulement si $d=1$ (formes quadratiques), $n=2$ (formes binaires) ou $(n,d)=(3,2)$ (quartiques en trois variables. Dans tout ces cas, on peut calculer des representations canoniques. Par le Theorème de Carathéodory, on calcule le nombre de Carathéodory pour les formes quadratiques et les formes binaires.
Fichier principal
Vignette du fichier
pubb.pdf (156.54 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00911569 , version 1 (29-11-2013)

Licence

Attribution - NonCommercial

Identifiers

Cite

Simone Naldi. Nonnegative polynomials and their Carathéodory number. Discrete and Computational Geometry, 2014, 51, pp.559-568. ⟨10.1007/s00454-014-9588-3⟩. ⟨hal-00911569⟩

Collections

INSMI
74 View
179 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More