An exact Jacobian SDP relaxation for polynomial optimization (Q1942264)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An exact Jacobian SDP relaxation for polynomial optimization
scientific article

    Statements

    An exact Jacobian SDP relaxation for polynomial optimization (English)
    0 references
    18 March 2013
    0 references
    This paper proposes the exact semidefinite programming (SDP) relaxation and its dual for polynomial optimization by using the Jacobian of its defining polynomials. A drawback of the proposed relaxation and its dual is that there are many new constraints. This would make the computation very difficult to implement in some cases. Thus, this method is more interesting theoretically. However, the author discovers an important fact: It is possible to solve the polynomial optimization exactly by a single SDP relaxation.
    0 references
    polynomial optimization
    0 references
    sum of squares
    0 references
    semidefinite programming relaxation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers