The global weak sharp minima with explicit exponents in polynomial vector optimization problems (Q1746026)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The global weak sharp minima with explicit exponents in polynomial vector optimization problems
scientific article

    Statements

    The global weak sharp minima with explicit exponents in polynomial vector optimization problems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    19 April 2018
    0 references
    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.
    0 references
    0 references
    0 references
    0 references
    0 references
    global weak sharp minima with explicit exponents
    0 references
    vector optimization
    0 references
    polynomials
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references