The global weak sharp minima with explicit exponents in polynomial vector optimization problems
type: Item
instance of: scholarly article
title: The global weak sharp minima with explicit exponents in polynomial vector optimization problems
zbMATH Open document ID: 1400.49018
author: Xuân úc Hà Truong
author: Jen-Chih Yao
author: Tien Son Pham
published in: Positivity
publication date: 2018-04-19T00:00:00Z
review text: The authors consider the following vector optimization problems: \[ \begin{aligned} V\text{-minimize }f(x):&=(f_1(x),\dots,f_m(x)),\\ \text{subject to }g_i(x)&\leq 0, \quad i=1,\dots,r, \\ h_j(x)&=0,\quad j=1,\dots,s, \end{aligned}\eqno{(1)} \] where \(f_k,g_i,h_j:\mathbb R^n\to\mathbb R\) are polynomials of degree at most \(d\). Let \(\Omega\) be the feasible set of (1) and set \[ S_w=\{x\in\Omega:(f(\Omega)-f(x))\cap(-\mathrm{int}\mathbb R_+^m)=\emptyset\}. \] Define the function \(\psi:\mathbb R^n\to\mathbb R\) by \[ \Psi(x)=\sup_{y\in\Omega}\min_{k=1,\dots,m}(f_k(x)-f(y)). \] The authors prove that this function is nonnegative on \(\Omega\) and also \(S_w\) is the kernel of \(\psi\) on \(\Omega\), i.e., \(S_w=\{x\in\Omega:\psi(x)=0\}\). By considering the problem (1), the authors generalize the classical Lojasiewicz inequality to the global weak sharp minima with explicit exponents as follows: Suppose that the Mangasarian-Fromovitz constraint qualification holds on \(\Omega\) and that the restriction of \(f\) on \(\Omega\) is ``regular at infinity''. Then there exist \(c>0\) and \(\alpha>0\) such that \[ \mathrm{c} \; \mathrm{dist}(x,S_w)\leq[\psi(x)]^{\alpha}+\psi(x)\quad \forall x\in\Omega, \] where \(\mathrm{dist}(x,S_w)\) denotes the distance from \(x\) to \(S_w\) and \(\alpha=(1/(R((n+m+r+s+2)(n+1)+r+s-1,d+4)))\). Note that \(R:\mathbb N\times\mathbb N\to\mathbb N\) is defined by \(R(p,q)=\{q(3q-3)^{p-1} \; \mathrm{if} \; q>2 \; \mathrm{or} \; 1 \; \mathrm{if} \; q=1\}\). In the last section of this paper, some examples are offered to illustrate the main result.
reviewed by: Mohammad Hossein Alizadeh
Mathematics Subject Classification ID: 49J53
Mathematics Subject Classification ID: 58C06
Mathematics Subject Classification ID: 90C29
zbMATH DE Number: 6861661
zbMATH Keywords: global weak sharp minima with explicit exponents
zbMATH Keywords: vector optimization
zbMATH Keywords: polynomials
MaRDI profile type: Publication
full work available at URL: s11117-017-0509-6
OpenAlex ID: W2726832051
cites work: Weak sharp efficiency and growth condition for vector-valued functions with applications
cites work: Weak Sharp Minima in Mathematical Programming
cites work: Optimization and nonsmooth analysis
cites work: Explicit bounds for the Łojasiewicz exponent in the gradient inequality for polynomials
cites work: Weak Sharp Minima in Multicriteria Linear Programming
cites work: ŁOJASIEWICZ INEQUALITY FOR POLYNOMIAL FUNCTIONS ON NON-COMPACT DOMAINS
cites work: Global Łojasiewicz-type inequality for non-degenerate polynomial maps
cites work: Hölder-type global error bounds for non-degenerate polynomial systems
cites work: Multicriteria Optimization
cites work: Nonconvex minimization problems
cites work: Error bounds in mathematical programming
cites work: Genericity in Polynomial Optimization
cites work: Generalized semi-infinite optimization: A first order optimality condition and examples
cites work: Separation of real algebraic sets and the Łojasiewicz exponent
cites work: New fractional error bounds for polynomial systems with applications to Hölderian stability in optimization and spectral theory of tensors
cites work: Error bounds for parametric polynomial systems with applications to higher-order stability analysis and convergence rates
cites work: Merit functions in vector optimization
cites work: Error bounds for analytic systems and their applications
cites work: Nonlinear multiobjective optimization
cites work: Variational Analysis and Generalized Differentiation I
cites work: Multiobjective optimization problems with equilibrium constraints
cites work: Global Weak Sharp Minima on Banach Spaces
cites work: An explicit bound for the Łojasiewicz exponent of real polynomials
cites work: Q3491338
cites work: Variational Analysis
cites work: Q3171989
cites work: Weak Sharp Minima: Characterizations and Sufficient Conditions
cites work: On the completeness and constructiveness of parametric characterizations to vector optimization problems
cites work: Structure and weak sharp minimum of the Pareto solution set for piecewise linear multiobjective optimization
cites work: Optimality conditions for bilevel programming problems
cites work: Weak sharp minima for piecewise linear multiobjective optimization in normed spaces
cites work: Conic positive definiteness and sharp minima of fractional orders in vector optimization problems
cites work: Metric Subregularity of Piecewise Linear Multifunctions and Applications to Piecewise Linear Multiobjective Optimization
DOI: 10.1007/S11117-017-0509-6
description: scientific article; zbMATH DE number 6861661