-
- Jean B. Lasserre
- LAAS-CNRS, 7 Avenue du Colonel Roche, 31077 Toulouse Cédex 4, France
説明
<jats:p> We consider the global minimization of a multivariate polynomial on a semi-algebraic set Ω defined with polynomial inequalities. We then compare two hierarchies of relaxations, namely, LP relaxations based on products of the original constraints, in the spirit of the RLT procedure of Sherali and Adams (1990), and recent semidefinite programming (SDP) relaxations introduced by the author. The comparison is analyzed in light of recent results in real algebraic geometry on various representations of polynomials, positive on a compact semi-algebraic set. </jats:p>
収録刊行物
-
- Mathematics of Operations Research
-
Mathematics of Operations Research 27 (2), 347-360, 2002-05
Institute for Operations Research and the Management Sciences (INFORMS)