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