Title:Semidefinite programming relaxations for linear semi-infinite polynomial programming

Abstract:This paper studies a class of so-called linear semi-infinite polynomial programming (LSIPP) problems. It is a subclass of linear semi-infinite programming problems whose constraint functions are polynomials in parameters and index sets are basic semialgebraic sets. When the index set of an LSIPP problem is compact, a convergent hierarchy of semidefinite programming (SDP) relaxations is constructed under the assumption that the Slater condition and the Archimedean property hold. When the index set is noncompact, we use the technique of homogenization to equivalently convert the LSIPP problem into compact case under some generic assumption. Consequently, a corresponding hierarchy of SDP relaxations for noncompact LSIPP problems is obtained. We apply this relaxation approach to the special LSIPP problem reformulated from a polynomial optimization problem. A new SDP relaxation method is derived for solving the class of polynomial optimization problems whose objective polynomials are stably bounded from below on noncompact feasible sets.