Hilbert's 17th problem and best dual bounds in quadratic minimization (Q1968560)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hilbert's 17th problem and best dual bounds in quadratic minimization
scientific article

    Statements

    Hilbert's 17th problem and best dual bounds in quadratic minimization (English)
    0 references
    0 references
    8 May 2000
    0 references
    Positive semi-definite polynomials in \(\mathbb{R}[X]= \mathbb{R}[X_1, \dots, X_n]\) can always be written as sums of squares in the function field \(\mathbb{R}(X_1, \dots,X_n)\) (Hilbert's 17-th problem, solved by Artin), but frequently not in the polynomial ring. Many variations of this classsical problem have been studied, resulting in various Positivstellensätze and Nicht-Negativstellensätze. The present paper asks: Given a polynomial \(P\in\mathbb{R} [X]\), when does there exist some \(c\in\mathbb{R}\) such that \(P-c\) is a sum of squares? The question is clearly related to the optimisation problem: Determine \(\inf\{P(x)\mid x\in \mathbb{R}^n\}\). Inflating the number of variables, the author transforms this problem into an optimisation problem about quadratic polynomials. He proves that the above question has an affirmative answer if and only if the dual bound of the quadratic optimisation problem is finite. Variations for polynomial functions on subvarieties of \(\mathbb{R}^n\) or on basic closed semi-algebraic sets are also included. The paper has a large number of typos.
    0 references
    positive semi-definite polynomials
    0 references
    sums of squares
    0 references
    semi-algebraic sets
    0 references

    Identifiers

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