In this paper we apply two convexification procedures to the Lagrangian of a nonconvex semi-infinite programming problem. Under the reduction approach it is shown that, locally around a local minimizer, this problem can be transformed equivalently in such a way that the transformed Lagrangian...

LetZ be a compact set of the real space ℜ with at leastn + 2 points;f,h1,h2:Z → ℜ continuous functions,h1,h2 strictly positive andP(x,z),x≔(x <Subscript>0</Subscript>,...,x <Subscript> n </Subscript>)<Superscript>τ</Superscript> ε ℜ<Superscript> n+1</Superscript>,z ε ℜ, a polynomial of degree at mostn. Consider a feasible setM ≔ {x ε ℜ<Superscript> n+1</Superscript>∣∀z εZ, −h <Subscript>2</Subscript>(z) ≤P(x,...</subscript></superscript></superscript></superscript></subscript></subscript>

This paper studies how to solve semi-infinite polynomial programming (SIPP) problems by semidefinite relaxation methods. We first recall two SDP relaxation methods for solving polynomial optimization problems with finitely many constraints. Then we propose an exchange algorithm with SDP...

LetZ be a compact set of the real space ℜ with at leastn + 2 points;f,h1,h2:Z → ℜ continuous functions,h1,h2 strictly positive andP(x,z),x≔(x 0 ,...,x n ) τ ε ℜ n+1 ,z ε ℜ, a polynomial of degree at mostn. Consider a feasible setM ≔ {x ε ℜ n+1 ∣∀z εZ, −h 2 (z) ≤P(x,...

For semi-infinite programming (SIP), we consider a class of smoothed penalty functions, which approximate the exact $$l_\rho (0\rho \le 1)$$ penalty functions. On base of the smoothed penalty function, we present a feasible penalty algorithm for solving SIP. Without any boundedness condition or...