- Optimality conditions for minimizers at infinity in polynomial programming Tien-Son Pham (sonptdlu.edu.vn) Abstract: In this paper we study necessary optimality conditions for the optimization problem $$\textrm{infimum}f_0(x) \quad \textrm{ subject to } \quad x \in S,$$ where $f_0 \colon \mathbb{R}^n \rightarrow \mathbb{R}$ is a polynomial function and $S \subset \mathbb{R}^n$ is a set defined by polynomial inequalities. Assume that the problem is bounded below and has the Mangasarian--Fromovitz property at infinity. We first show that if the problem does {\em not} have an optimal solution, then a version at infinity of the Fritz-John optimality conditions holds. From this we derive a version at infinity of the Karush--Kuhn--Tucker optimality conditions. As applications, we obtain a Frank--Wolfe type theorem which states that the optimal solution set of the problem is nonempty provided the objective function $f_0$ is convenient. Finally, in the unconstrained case, we show that the optimal value of the problem is the smallest critical value of some polynomial. All the results are presented in terms of the Newton polyhedra of the polynomials defining the problem. Keywords: Existence of minimizers, Fermat theorem, Frank--Wolfe theorem, Fritz-John optimality conditions, Karush--Kuhn--Tucker optimality conditions, Mangasarian--Fromovitz constraint qualification, Newton polyhedron, polynomial programming Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization ) Category 2: Global Optimization Citation: Download: [PDF]Entry Submitted: 06/01/2017Entry Accepted: 06/01/2017Entry Last Modified: 06/29/2017Modify/Update this entry Visitors Authors More about us Links Subscribe, Unsubscribe Digest Archive Search, Browse the Repository Submit Update Policies Coordinator's Board Classification Scheme Credits Give us feedback Optimization Journals, Sites, Societies Optimization Online is supported by the Mathematical Optmization Society.