Certifying convergence of Lasserre's hierarchy via flat truncation (Q2434992)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Certifying convergence of Lasserre's hierarchy via flat truncation
scientific article

    Statements

    Certifying convergence of Lasserre's hierarchy via flat truncation (English)
    0 references
    3 February 2014
    0 references
    In this paper, the author presents a new typical approach for solving the optimization of minimizing a polynomial optimization subject to polynomial constraints. The certificate for checking finite and asymptotical convergence of Lassees's hierarchy based on either Putinar's or Schmudgens's Positivstellensatz is established. The author also proves that flat truncation can be used as a certificate to check exactness of standard SOS relaxations and Jacobin SDP relaxations.
    0 references
    flat truncation
    0 references
    Lasserre's hierarchy
    0 references
    quadratic module
    0 references
    preordering
    0 references
    semidefinite program
    0 references
    sum of squares
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers