On sum of squares certificates of non-negativity on a strip (Q1996082)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On sum of squares certificates of non-negativity on a strip
scientific article

    Statements

    On sum of squares certificates of non-negativity on a strip (English)
    0 references
    0 references
    0 references
    3 March 2021
    0 references
    Every polynomials \(f\in\mathbb{R}[X,Y]\) that is non-negative on \([0,1]\times \mathbb{R}\) can be written as \[ \sigma_0+\sigma_1X(1-X) \] where \(\sigma_0,\sigma_1\in\mathbb{R}[X,Y]\) are sums of squares. In the paper, the authors give two kind of degree bounds for \(\sigma_0\) and \(\sigma_1\). First, under the assumption that \(\deg_Yf\leq 2\), they showed that \[ \deg(\sigma_0),\deg(\sigma_1X(1-X))\leq \deg_Xf+3. \] Second, under the assumptions that 1) \(f\) is fully \(m\)-ic on \([0,1]\) -- i.e., that for each \(x\in[0,1]\), \(f(x,Y)\) has exactly degree \(m\) -- , 2) \(f\) is positive on \([0,1]\times\mathbb{R}\), and 3) \(\deg_Xf\geq 2\) (although this hypothesis can be ommitted), they show that \[ \deg(\sigma_0),\deg(\sigma_1X(1-X))\leq d^3(m+1)\frac{\inf\{f(x,y/z)z^m\mid x\in[0,1],\,y^2+z^2=1,\,z\neq 0\}}{\|f\|_\infty} \] where \(\|f\|_\infty\) is the maximum absolute value of a coefficient of \(f\). They later show that the hypothesis 2) might be weakened, if restrictions on the zeros of \(f\) are imposed.
    0 references
    certificates of non-negativity
    0 references
    sums of squares
    0 references
    degree bounds
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references