An efficient sum of squares nonnegativity certificate for quaternary quartic
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2015
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914406349144064 |
|---|---|
| author | Pasechnik, Dmitrii V. |
| author_facet | Pasechnik, Dmitrii V. |
| contents | For any 4-variate quartic form $f\geq 0$ (i.e. $f$ nonnegative, homogeneous polynomial of degree $4$ with real coefficients) there exist quadratic forms $q$ and $q'$ so that $qq'f$ is a sum of squares (s.o.s.) of quartics, by reducing to the case of $f=au^2+2bu+c$ with $a$, $b$, $c$ $3$-variate forms of degrees 2, 3, 4, respectively, and invoking on its discriminant $Δ=ac-b^2$ a theorem by Hilbert (1893) asserting that for any ternary sextic $h\geq 0$ there exists a quadric $q''$ so that $q''h$ is s.o.s. of quartics.
Towards deciding whether just one $q$ always suffices to make $qf$ a s.o.s, we give explicit examples of non-s.o.s. $f=au^2+2bu+c\geq 0$ with non-s.o.s. $Δ$. However, in all these examples $af$ are s.o.s. That is, the straightforward s.o.s. decomposition via Hilbert (1893) need not be the best possible. While it remains open whether one $q$ always suffices (and we conjecture that $q=a$ suffices), we describe how the existence of such $q$ is related to particular types of s.o.s. decompositions for $Δ$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1511_03473 |
| institution | arXiv |
| publishDate | 2015 |
| record_format | arxiv |
| spellingShingle | An efficient sum of squares nonnegativity certificate for quaternary quartic Pasechnik, Dmitrii V. Algebraic Geometry Classical Analysis and ODEs Optimization and Control 14P05, 90C22 For any 4-variate quartic form $f\geq 0$ (i.e. $f$ nonnegative, homogeneous polynomial of degree $4$ with real coefficients) there exist quadratic forms $q$ and $q'$ so that $qq'f$ is a sum of squares (s.o.s.) of quartics, by reducing to the case of $f=au^2+2bu+c$ with $a$, $b$, $c$ $3$-variate forms of degrees 2, 3, 4, respectively, and invoking on its discriminant $Δ=ac-b^2$ a theorem by Hilbert (1893) asserting that for any ternary sextic $h\geq 0$ there exists a quadric $q''$ so that $q''h$ is s.o.s. of quartics. Towards deciding whether just one $q$ always suffices to make $qf$ a s.o.s, we give explicit examples of non-s.o.s. $f=au^2+2bu+c\geq 0$ with non-s.o.s. $Δ$. However, in all these examples $af$ are s.o.s. That is, the straightforward s.o.s. decomposition via Hilbert (1893) need not be the best possible. While it remains open whether one $q$ always suffices (and we conjecture that $q=a$ suffices), we describe how the existence of such $q$ is related to particular types of s.o.s. decompositions for $Δ$. |
| title | An efficient sum of squares nonnegativity certificate for quaternary quartic |
| topic | Algebraic Geometry Classical Analysis and ODEs Optimization and Control 14P05, 90C22 |
| url | https://arxiv.org/abs/1511.03473 |