# Optimality Conditions for Minimizers at Infinity in Polynomial Programming

@article{Pham2017OptimalityCF,
title={Optimality Conditions for Minimizers at Infinity in Polynomial Programming},
author={Tien Son Pham},
journal={Math. Oper. Res.},
year={2017},
volume={44},
pages={1381-1395}
}
• T. Pham
• Published 1 June 2017
• Mathematics
• Math. Oper. Res.
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…
5 Citations
• Mathematics, Computer Science
J. Glob. Optim.
• 2021
It is shown that finding efficient solutions to problem (MP) can be achieved successfully by solving hierarchies of semidefinite programming relaxations and checking a flat truncation condition.
• Materials Science
Journal of Global Optimization
• 2021
This paper aims to find efficient solutions to a multi-objective optimization problem (MP) with convex polynomial data. To this end, a hybrid method, which allows us to transform problem (MP) into a
ABSTRACT A classical result due to Frank and Wolfe [An algorithm for quadratic programming. Naval Res Log Quart. 1956;3:95–110] says that a quadratic function f attains its supremum on a nonempty
Let f, g 1 , . . . , g m be polynomials of degree at most d with real coeﬃcients in a vector of variables x = ( x 1 , . . . , x n ). Assume that f is non-negative on the basic semi-algebraic set S
• N. Mai
• Mathematics, Computer Science
• 2022
It is proved that every polynomial optimization problem whose optimum value is ﬁnite has an equivalent form with attained optimum value, i.e., whenever the right-hand side of the polynomials of degrees at most d O ( n ) that deﬁne f ( S ).

## References

SHOWING 1-10 OF 33 REFERENCES

• Mathematics
Math. Program.
• 2014
If f0 is bounded from below on S, then f0 attains its infimum on S and f_0, the optimal solution to the constrained polynomial optimization problem, is studied.
The problem of determining necessary conditions and sufficient conditions for a relative minimum of a function $$f({x_1},{x_2},....,{x_n})$$ in the class of points $$x = ({x_1},{x_2},....,{x_n})$$
• Mathematics
SIAM J. Optim.
• 2016
There exists an open and dense semialgebraic set $\mathcal{U}_{\Gamma}$ in the corresponding Euclidean space of data such that for every polynomial f, which is bounded from below on R, the problem of minimization of f over R is strongly well-posed.
It is proved that if f is convenient and nondegenerate with respect to its Newton boundary at infinity in the sense of Kouchnirenko, then it has a global Holderian error bound.
• Mathematics
Comput. Optim. Appl.
• 1999
This paper first proves a general continuity result for the solution set defined by a system of convex quadratic inequalities, and proves that the optimal solution set is nonempty.
It is proved that the optimal solution set of the considered problem is nonempty, this way extending the attainability result well known as the so-called Frank-Wolfe theorem.
• Mathematics
SIAM J. Optim.
• 2015
This article analyzes the coercivity on f in $\mathbb{R}^n$ of multivariate polynomials in terms of their so-called Newton polytopes at infinity in the broad class ofSo-called gem regular polynoms and characterize their coercivity via conditions solely containing information about the geometry of the vertex set of the Newton polytope at infinity, as well as sign conditions on the corresponding polynomial coefficients.
Let /: C-*C be a polynomial function. It is well known that there exists a finite set TgC, such that /: C\f-(F^C\r is a locally trivial fibration (see [1], [5], [13], [15], [16]). The smallest such
• Mathematics
Comput. Optim. Appl.
• 2002
It is shown that an arbitrary quadratic function f attains its minimum over a nonempty convex polyhedral set X provided f is bounded from below over X and that a similar statement holds if f is a convex polynomial and X is the solution set of a system of convexPolynomial inequalities.