Separating inequalities for nonnegative polynomials that are not sums of squares
Résumé
Ternary sextics and quaternary quartics are the smallest cases where there exist nonnegative polynomials that are not sums of squares (SOS). A complete classification of the difference between these cones was given by G. Blekherman via analyzing the extreme rays of the corresponding dual cones. However, an exact computational approach in order to build separating extreme rays for nonnegative polynomials that are not sums of squares is a widely open problem. We provide a method substantially simplifying this computation for certain classes of polynomials on the boundary of the PSD cones. In particular, our method yields separating extreme rays for every nonnegative ternary sextic with at least seven zeros, which proves a slight variation of a conjecture by Blekherman for many instances. As an application, we compute rational certificates for some prominent polynomials.
Domaines
Géométrie algébrique [math.AG]
Fichier principal
PSDvsSOS_MEGA_final1.pdf (320.17 Ko)
Télécharger le fichier
Answer_Referee_Reports (791 B)
Télécharger le fichier
BibPSDvsSOS.bib (6.3 Ko)
Télécharger le fichier
PSDvsSOS_MEGA_final.pdf (320.17 Ko)
Télécharger le fichier
PSDvsSOS_MEGA_final.tex (51.98 Ko)
Télécharger le fichier
motzkin.eps (648.23 Ko)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Format : Autre
Loading...