On the existence of Pareto solutions for polynomial vector optimization problems

Abstract

We are interested in the existence of Pareto solutions to the vector optimization problem Min\,Rm+ \f(x) \,|\, x∈ Rn\, where fn Rm is a polynomial map. By using the tangency variety of f we first construct a semi-algebraic set of dimension at most m - 1 containing the set of Pareto values of the problem. Then we establish connections between the Palais--Smale conditions, M-tameness, and properness for the map f. Based on these results, we provide some sufficient conditions for the existence of Pareto solutions of the problem. We also introduce a generic class of polynomial vector optimization problems having at least one Pareto solution.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…