English

Existence of Solutions and Relative Regularity Conditions for Polynomial Vector Optimization Problems

Optimization and Control 2025-08-08 v1

Abstract

In this paper, we establish the existence of the efficient solutions for polynomial vector optimization problems on a nonempty closed constraint set without any convexity and compactness assumptions. We first introduce the relative regularity conditions for vector optimization problems whose objective functions are a vector polynomial and investigate their properties and characterizations. Moreover, we establish relationships between the relative regularity conditions, Palais-Smale condition, weak Palais-Smale condition, M-tameness and properness with respect to some index set. Under the relative regularity and non-regularity conditions, we establish nonemptiness of the efficient solution sets of the polynomial vector optimization problems respectively. As a by-product, we infer Frank-Wolfe type theorems for a non-convex polynomial vector optimization problem. Finally, we study the local properties and genericity characteristics of the relative regularity conditions.

Keywords

Cite

@article{arxiv.2508.04991,
  title  = {Existence of Solutions and Relative Regularity Conditions for Polynomial Vector Optimization Problems},
  author = {Danyang Liu},
  journal= {arXiv preprint arXiv:2508.04991},
  year   = {2025}
}
R2 v1 2026-07-01T04:38:21.628Z