- Research
- Open access
- Published:
Duality theorems for nondifferentiable semi-infinite interval-valued optimization problems with vanishing constraints
Journal of Inequalities and Applications volume 2021, Article number: 182 (2021)
Abstract
In this paper, we study the duality theorems of a nondifferentiable semi-infinite interval-valued optimization problem with vanishing constraints (IOPVC). By constructing the Wolfe and Mond–Weir type dual models, we give the weak duality, strong duality, converse duality, restricted converse duality, and strict converse duality theorems between IOPVC and its corresponding dual models under the assumptions of generalized convexity.
1 Introduction
In recent years, the mathematical programming problems with vanishing constraints (MPVCs) have been studied extensively by many scholars. Achtziger and Kanzow [1] first proposed an optimization problem with vanishing constraints (MPVCs) and gave the strong stationary point theorem and VC-stationary point theorem of MPVCs under ACQ and improved ACQ assumptions. Under the inspiration of [1], Hoheisel and Kanzow [2] gave the M-stationary point theorem of MPVCs by using the MPVCs-GCQ. Guu et al. [3] studied the strong KKT type optimality conditions for nonsmooth multiobjective semi-infinite programming problems with vanishing constraints by the generalized S-stationary and M-stationary point conditions. Tung [4] studied the necessary and sufficient KKT type optimality conditions for continuously differentiable multiobjective semi-infinite MPVCs by using the ACQ and VC-ACQ in [1].
Accordingly, the study of dual problems related to MPVCs has also been used as a tool to solve optimization problems in various fields in the past decades, such as variational problems, fractional programming problems, semi-infinite programming problems, complex minimax problems, and so on. Tung [4] presented Wolfe and Mond–Weir type dual models for differentiable multiobjective semi-infinite programming with vanishing constraints and discussed the weak and strong duality theorems. Mishra and Singh [5] studied the continuously differentiable MPVCs and gave the weak, strong, converse, restricted converse, and strict converse duality theorems between MPVCs and the corresponding Wolfe and Mond–Weir type dual models under the assumptions of convexity and strict convexity. Hu and Wang et al. [6] proposed a new Wolfe and Mond–Weir type dual models related to continuously differentiable MPVCs and studied the weak, strong, converse, restricted converse, and strict converse duality theorems between them under the assumptions of convexity and generalized convexity.
With the development of mathematics, there are more and more researchers paying their attention to interval-valued optimization problems. Wu [7] studied the Wolfe type dual problem for continuously differentiable interval-valued optimization problems. Sun and Wang [8] gave the optimality conditions and duality for nondifferentiable interval-valued optimization problems. Tung [9] studied the optimality conditions and duality for convex semi-infinite multiobjective interval-valued optimization problems. Ahmad et al. [10] studied continuously differentiable interval-valued variational problem and gave the sufficient optimality condition and Mond–Weir type duality of the original problem by using the invexity conditions. Kummari and Ahmad [11] discussed the optimality conditions and duality for nonsmooth interval-valued optimization problems with equality and inequality constraints via the L-invex-infine functions. Jayswal et al. [12, 13] gave the optimality conditions and duality for nonsmooth interval-valued optimization problems with inequality constraints by using generalized convexity. Su and Dinh [14] studied the duality for interval-valued pseudoconvex optimization problem with equilibrium constraints by using the notion of contingent epiderivatives. Recently, Ahmad et al. [15] studied the optimality conditions and Mond–Weir type dual problems for differentiable interval-valued optimization problems with vanishing constraints.
Inspired by the literatures mentioned above, in this paper, we study the duality theorems for nondifferentiable semi-infinite interval-valued optimization problem with vanishing constraints(IOPVC) and explore the dual relationships between IOPVC and its corresponding Wolfe and Mond–Weir type dual models. The paper is organized as follows. In Sect. 2, we introduce some known concepts and formulas; In Sect. 3, we study the weak, strong, converse, restricted converse, and strict converse duality theorems between IOPVC and the Wolfe type dual model; In Sect. 4, we study the weak, strong, converse, restricted converse, and strict converse duality theorems between IOPVC and the Mond–Weir type dual model. Some examples are given to illustrate our conclusions.
2 Preliminary
Let X be a finite-dimensional Euclidean space. The notation \(\langle \cdot ,\cdot \rangle \) denotes the inner product in X. For a point \(\bar{x}\in X\), \(B(\bar{x};\delta ):=\{x\in X:\|x-\bar{x}\|<\delta \}\) denotes the open ball of radius δ around x̄. For a set \(C\subset X\), spanC, coneC stand for the linear hull and convex cone of C, respectively. Let \(C\neq \emptyset \), the contingent cone of set C at the point x is defined by
Let \(\mathcal{D}\) be the set of all closed intervals in R. For any \(A=[a_{1}, a_{2}]\in \mathcal{D}\), \(B=[b_{1}, b_{2}]\in \mathcal{D}\), one has (see Moore [16])
where k is any real number. A partial ordering for intervals can be formulated as follows:
Let \(F:X\rightarrow \mathcal{D}\) be a mapping on X defined as
where \(F^{L}\), \(F^{U}\) are the locally Lipschitz functions on X with \(F^{L}(x)\leq F^{U}(x)\).
Now, we consider the following semi-infinite interval-valued optimization problem with vanishing constraints(IOPVC):
where \(g_{j}:X\rightarrow R\cup \{+\infty \}\), \(h_{k}:X\rightarrow R\), \(H_{i}:X \rightarrow R\), \(G_{i}:X\rightarrow R\) are the locally Lipschitz functions on X and the index set J is arbitrary(possibly infinite). Let \(I_{n}:=\{1,\ldots ,n\}\), \(I_{l}:=\{1,\ldots ,l\}\). The feasible set of problem (IOPVC) is
Let \(R_{+}^{|J|}\) denote the collection of all the functions \(\lambda :J\rightarrow R\) taking values \(\lambda _{j}>0\) only at finitely many points of J and equal to zero at the other points. For any \(\bar{x}\in E\), \(I_{g}(\bar{x}):=\{j\in J:g_{j}(\bar{x})=0 \}\) signifies the index set of all active constraints at x̄, and \(\kappa (\bar{x}):=\{\lambda _{j}\in R_{+}^{|J|}:\lambda _{j}g_{j}( \bar{x})=0, \forall j\in J\}\) signifies the active constraint multipliers at x̄.
We give the following definitions of optimal solutions of (IOPVC).
Definition 2.1
([9])
Let \(\bar{x}\in E\),
-
(i)
x̄ is said to be a locally LU optimal solution of (IOPVC) if there exists an open ball \(B(\bar{x};\delta )\) such that there is no \(x\in E\cap B(\bar{x};\delta )\) satisfying
$$ F(x)< _{\mathit{LU}}F(\bar{x}). $$ -
(ii)
x̄ is said to be a locally weakly LU optimal solution of (IOPVC) if there exists an open ball \(B(\bar{x};\delta )\) such that there is no \(x\in E\cap B(\bar{x};\delta )\) satisfying
$$ F(x)< _{\mathit{LU}}^{s}F(\bar{x}). $$
Let \(f:X\rightarrow R\) be a locally Lipschitz function around x̄. The Clarke directional derivative of f around x̄ in the direction \(v\in X\) and the Clarke subdifferential of f at x̄ are, respectively, given by (see Clarke [17])
Definition 2.2
([3])
Let \(f:X\rightarrow R\) be a locally Lipschitz function around x̄. Then
-
(i)
f is said to be \(\partial _{c}\)-pseudoconvex at x̄ if, for each \(x\in X\) and any \(\xi \in \partial _{c}f(\bar{x})\),
$$ f(x)-f(\bar{x})< 0\quad \Rightarrow \quad \langle \xi , x-\bar{x}\rangle < 0; $$ -
(ii)
f is said to be strictly \(\partial _{c}\)-pseudoconvex at x̄ if, for each \(x\in X\), \(x\neq \bar{x}\) and any \(\xi \in \partial _{c}f(\bar{x})\),
$$ f(x)-f(\bar{x})\leq 0\quad \Rightarrow\quad \langle \xi , x-\bar{x}\rangle < 0; $$ -
(iii)
f is said to be \(\partial _{c}\)-quasiconvex at x̄ if, for each \(x\in X\) and any \(\xi \in \partial _{c}f(\bar{x})\),
$$ f(x)-f(\bar{x})\leq 0\quad \Rightarrow \quad \langle \xi , x-\bar{x}\rangle \leq 0. $$
The following sets of indicators, which will be used in the sequel, are given. Let \(x\in E\),
Referring to Definition 4 in [4], we give the following definition.
Definition 2.3
Let \(\bar{x}\in E\) be a feasible point of (IOPVC).
-
(i)
The Abadie constraint qualification (ACQ) is said to hold at x̄ iff \(T(E, \bar{x})=L(\bar{x})\), where \(L(\bar{x})\) is the linearized cone of (IOPVC) at x̄, and
$$\begin{aligned} L(\bar{x}):={}&\bigl\{ v\in X\mid \bigl\langle \xi _{j}^{g},v\bigr\rangle \leq 0, \forall \xi _{j}^{g}\in \partial _{c}g_{j}( \bar{x}), j\in I_{g}( \bar{x}); \bigl\langle \xi _{k}^{h},v \bigr\rangle =0, \forall \xi _{k}^{h} \in \partial _{c}h_{k}(\bar{x}), \\ &{}k\in I_{n}; \bigl\langle \xi _{i}^{H},v \bigr\rangle =0, \forall \xi _{i}^{H}\in \partial _{c}H_{i}(\bar{x}), i\in I_{0+}; \bigl\langle \xi _{i}^{H},v\bigr\rangle \geq 0, \forall \xi _{i}^{H}\in \partial _{c}H_{i}( \bar{x}), \\ &{}i\in I_{00}\cup I_{0-}; \bigl\langle \xi _{i}^{G},v\bigr\rangle \leq 0, \forall \xi _{i}^{G}\in \partial _{c}G_{i}( \bar{x}), i\in I_{+0} \bigr\} . \end{aligned}$$(2.1) -
(ii)
The VC-ACQ is said to hold at x̄ iff \(L_{\mathit{VC}}(\bar{x})\subseteq T(E, \bar{x})\), where \(L_{\mathit{VC}}(\bar{x})\) is the corresponding VC-linearized cone of (IOPVC) at x̄, and
$$ \begin{aligned}[b] L_{\mathit{VC}}(\bar{x}):={}& \bigl\{ v\in X\mid \bigl\langle \xi _{j}^{g},v\bigr\rangle \leq 0, \forall \xi _{j}^{g}\in \partial _{c}g_{j}(\bar{x}), j\in I_{g}( \bar{x}); \\ & \bigl\langle \xi _{k}^{h},v\bigr\rangle =0, \forall \xi _{k}^{h}\in \partial _{c}h_{k}( \bar{x}), k\in I_{n}; \\ & \bigl\langle \xi _{i}^{H},v\bigr\rangle =0, \forall \xi _{i}^{H}\in \partial _{c}H_{i}( \bar{x}), i\in I_{0+}; \\ & \bigl\langle \xi _{i}^{H},v\bigr\rangle \geq 0, \forall \xi _{i}^{H}\in \partial _{c}H_{i}( \bar{x}), i\in I_{00}\cup I_{0-}; \\ & \bigl\langle \xi _{i}^{G},v\bigr\rangle \leq 0, \forall \xi _{i}^{G}\in \partial _{c}G_{i}( \bar{x}), i\in I_{+0}\cup I_{00} \bigr\} .\end{aligned} $$(2.2)
Remark 2.1
If the functions \(g_{j}\), \(h_{k}\), \(H_{i}\), \(G_{i}\) are continuously differentiable, then the linearized cone and VC-linearized cone given in Definition 2.3 are the same as the linearized cones given in [4].
Now, we give the following theorem, the proof of which is similar to Proposition 1(ii) in [4].
Theorem 2.1
Let \(\bar{x}\in E\) be a locally weakly LU optimal solution of (IOPVC) such that (VC-ACQ) holds at x̄ and
is closed. Then there exist Lagrange multipliers \(\alpha ^{L}, \alpha ^{U}\in R_{+}\), \(\lambda ^{g}\in \kappa (\bar{x})\), \(\lambda ^{h} \in R^{n}\), \(\lambda ^{H}, \lambda ^{G}\in R^{l}\) such that
and
Definition 2.4
([4])
The point x is said to be a VC-stationary point of (IOPVC) if there exist Lagrange multipliers \(\alpha ^{L}, \alpha ^{U}\in R_{+}\), \(\lambda ^{g}\in \kappa (x)\), \(\lambda ^{h}\in R^{n}\), \(\lambda ^{H}, \lambda ^{G}\in R^{l}\) such that (2.3) and (2.4) hold.
Now, let x be a VC-stationary point of (IOPVC) with corresponding multipliers \(\lambda ^{g}\in R_{+}^{|J|}\), \(\lambda ^{h}\in R^{n}\), \(\lambda ^{H}, \lambda ^{G}\in R^{l}\), we give the following index sets:
3 Wolfe type duality
In this section, we refer to [6] to give the following Wolfe type dual models. First of all, let \(\lambda ^{g}\in R_{+}^{|J|}\), \(\lambda ^{h}\in R^{n}\), \(\lambda ^{H}, \lambda ^{G}\in R^{l}\),
is an interval-valued function, and
Now, we give the Wolfe type dual model of (IOPVC). For \(x\in E\),
denotes the feasible set of \((D_{W}(x))\). \(\mathit{prE}_{W}(x):=\{y\in X:(y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}(x)\}\) represents the projection of the set \(E_{W}(x)\) on X.
In order to be independent of (IOPVC), we give another Wolfe type dual model:
where \(E_{W}\) denotes the set of all feasible points of \((D_{W})\) and \(\mathit{prE}_{W}\) denotes the projection of the set \(E_{W}\) on X.
Definition 3.1
([4])
Let \(x\in E\).
-
(i)
\((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}(x)\) is said to be a locally LU optimal solution of \((D_{W}(x))\) if there exists \(B(\bar{y};\delta )\) such that there is no \(y\in E_{W}(x)\cap B(\bar{y};\delta )\) satisfying
$$ \Phi \bigl(\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}\bigr)< _{\mathit{LU}}\Phi \bigl(y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}\bigr). $$ -
(ii)
\((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}(x)\) is said to be a locally weakly LU optimal solution of \((D_{W}(x))\) if there exists \(B(\bar{y};\delta )\) such that there is no \(y\in E_{W}(x)\cap B(\bar{y};\delta )\) satisfying
$$ \Phi \bigl(\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}\bigr)< _{\mathit{LU}}^{s}\Phi \bigl(y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}\bigr). $$
Theorem 3.1
(Weak duality)
Let \(x\in E\), \((y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}\) be feasible points for the (IOPVC) and the \((D_{W})\), respectively. If \(\Phi ^{L}(\cdot , \alpha ^{L}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\), \(\Phi ^{U}(\cdot , \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\) are \(\partial _{c}\)-pseudoconvex at \(y\in E\cup \mathit{prE}_{W}\), then
Proof
Suppose \(F(x)<_{\mathit{LU}}^{s}\Phi (y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\), then
Since \(x\in E\) and \((y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}\), it follows that
The above formulas imply that
Equation (3.4) together with (3.2) proves that
By the \(\partial _{c}\)-pseudoconvexity of \(\Phi ^{L}(\cdot , \alpha ^{L}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\), \(\Phi ^{U}(\cdot , \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\) at \(y\in E\cup \mathit{prE}_{W}\), it follows that
where \(\xi ^{L}\in \partial _{c}F^{L}(y)\), \(\xi ^{U}\in \partial _{c}F^{U}(y)\), \(\xi _{j}^{g}\in \partial _{c}g_{j}(y)\), \(j\in J\), \(\xi _{k}^{h}\in \partial _{c}h_{k}(y)\), \(k\in I_{n}\), \(\xi _{i}^{H}\in \partial _{c}H_{i}(y)\), \(i\in I_{l}\), \(\xi _{i}^{G}\in \partial _{c}G_{i}(y)\), \(i\in I_{l}\). Add \(\alpha ^{L}\) and \(\alpha ^{U}\) to both sides of inequations (3.5)
contradicting \(0\in \Delta (y)\), the result is proved. □
Theorem 3.2
(Weak duality)
Let \(x\in E\), \((y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}\) be feasible points for the (IOPVC) and the \((D_{W})\), respectively. If \(\Phi ^{L}(\cdot , \alpha ^{L}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\), \(\Phi ^{U}(\cdot , \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\) are strictly \(\partial _{c}\)-pseudoconvex at \(y\in E\cup \mathit{prE}_{W}\), then
Proof
The proof is similar to Theorem 3.1. □
Theorem 3.3
(Strong duality)
Let \(\bar{x}\in E\) be a locally weakly LU optimal solution of (IOPVC) such that the (VC-ACQ) holds at x̄ and △ is closed. Then there exist Lagrange multipliers \(\bar{\alpha }^{L}, \bar{\alpha }^{U}\in R_{+}\), \(\bar{\lambda }^{g}\in R_{+}^{|J|}\), \(\bar{\lambda }^{h}\in R^{n}\), \(\bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v}\in R^{l}\) such that \((\bar{x}, \bar{\alpha }^{L}, \bar{\alpha }^{U}, \bar{\lambda }^{g}, \bar{\lambda }^{h}, \bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v})\) is a feasible point of \((D_{W}(\bar{x}))\), and
Moreover, if \(\Phi ^{L}(\cdot , \alpha ^{L}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\), \(\Phi ^{U}(\cdot , \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\) are \(\partial _{c}\)-pseudoconvex at \(y\in E\cup \mathit{prE}_{W}(\bar{x})\), then \((\bar{x}, \bar{\alpha }^{L}, \bar{\alpha }^{U}, \bar{\lambda }^{g}, \bar{\lambda }^{h}, \bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v})\) is a locally weakly LU optimal solution of \((D_{W}(\bar{x}))\).
Proof
By Theorem 2.1, it follows that there exist Lagrange multipliers \(\bar{\alpha }^{L}, \bar{\alpha }^{U}\in R_{+}\), \(\bar{\lambda }^{g}\in \kappa (\bar{x})\), \(\bar{\lambda }^{h}\in R^{n}\), \(\bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v}\in R^{l}\) such that (2.3) and (2.4) are satisfied. Combined with the definition of \((D_{W}(\bar{x}))\), one has that \((\bar{x}, \bar{\alpha }^{L}, \bar{\alpha }^{U}, \bar{\lambda }^{g}, \bar{\lambda }^{h}, \bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v})\) is a feasible point of \((D_{W}(\bar{x}))\),
and
Then, from Theorem 3.1 one has, for any \((y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}(\bar{x})\),
Therefore, \((\bar{x}, \bar{\alpha }^{L}, \bar{\alpha }^{U}, \bar{\lambda }^{g}, \bar{\lambda }^{h}, \bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho },\bar{v})\) is a locally weakly LU optimal solution of \((D_{W}(\bar{x}))\). □
Theorem 3.4
(Converse duality)
Let \(x\in E\) be any feasible point of (IOPVC), and let \((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}\) be a feasible point of \((D_{W})\) such that
If one of the following conditions holds:
-
(i)
\(\Phi ^{L}(\cdot , \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\), \(\Phi ^{U}(\cdot , \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\) are \(\partial _{c}\)-pseudoconvex at \(\bar{y}\in E\cup \mathit{prE}_{W}\);
-
(ii)
\(F^{L}(\cdot )\), \(F^{U}(\cdot )\) are \(\partial _{c}\)-pseudoconvex at \(\bar{y}\in E\cup \mathit{prE}_{W}(x)\), \(g_{j}\) (\(j\in I_{g}^{+}(x)\)), \(h_{k}\) (\(k\in I_{h}^{+}(x)\)), \(-h_{k}\) (\(k \in I_{h}^{-}(x)\)), \(-H_{i}\) (\(i\in I_{+}^{+}(x)\cup I_{00}^{+}(x)\cup I_{0-}^{+}(x) \cup I_{0+}^{+}(x)\)), \(H_{i}\) (\(i\in I_{0+}^{-}(x)\)), \(G_{i}\) (\(i\in \tilde{I}_{+}^{+}(x)\)) are \(\partial _{c}\)-quasiconvex at \(\bar{y}\in E\cup \mathit{prE}_{W}\);
Then ȳ is the locally weakly LU optimal solution of (IOPVC).
Proof
Suppose to the contrary that ȳ is not a locally weakly LU optimal solution of (IOPVC), then there exists \(\bar{x}\in E\cap B(\bar{y};\delta )\) such that
(i) Since \(\bar{x}\in E\) and \((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\) are feasible points for the (IOPVC) and the \((D_{W})\), respectively. Therefore, combined with (3.3) and (3.6), one gets
And by the \(\partial _{c}\)-pseudoconvexity of \(\Phi ^{L}(\cdot , \alpha ^{L}, \alpha ^{U} \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\), \(\Phi ^{U}(\cdot , \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\) at \(\bar{y}\in E\cup \mathit{prE}_{W}\), one has
where \(\xi ^{L}\in \partial _{c}F^{L}(\bar{y})\), \(\xi ^{U}\in \partial _{c}F^{U}(\bar{y})\), \(\xi _{j}^{g}\in \partial _{c}g_{j}( \bar{y})\), \(j\in J\), \(\xi _{k}^{h}\in \partial _{c}h_{k}(\bar{y})\), \(k \in I_{n}\), \(\xi _{i}^{H}\in \partial _{c}H_{i}(\bar{y})\), \(i\in I_{l}\), \(\xi _{i}^{G}\in \partial _{c}G_{i}(\bar{y})\), \(i\in I_{l}\). Combining (3.9) with \(\alpha ^{L}\) and \(\alpha ^{U}\), we get
which contradicts \(0\in \Delta (\bar{y})\), hence the result holds.
(ii) Since \(\bar{x}\in E\) and \((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}\), by (3.3) and (3.6), one has
and by the definition of the index sets above, we get
By the \(\partial _{c}\)-quasiconvexity of the functions in assumption(ii) and (3.10), it follows that
that is,
By the above inequality and \(0\in \Delta (\bar{y})\), there exist \(\xi ^{L}\in \partial _{c}F^{L}(\bar{y})\) and \(\xi ^{U}\in \partial _{c}F^{U}(\bar{y})\) such that
By (3.7) and the \(\partial _{c}\)-pseudoconvexity of \(F^{L}(\cdot )\) and \(F^{U}(\cdot )\), it follows that
then \(\langle \alpha ^{L}\xi ^{L}+\alpha ^{U}\xi ^{U}, \bar{x}-\bar{y} \rangle <0\), \(\alpha ^{L}, \alpha ^{U}\in R_{+}\), \(\alpha ^{L}+\alpha ^{U}=1\), contradicting (3.11), so the result also holds. □
Theorem 3.5
(Restricted converse duality)
Let \(\bar{x}\in E\) be a feasible point of (IOPVC), and let \((y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}\) be a feasible point of \((D_{W})\) such that \(F(\bar{x})=\Phi (y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\). If \(\Phi ^{L}(\cdot , \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\), \(\Phi ^{U}(\cdot ,\alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\) are \(\partial _{c}\)-pseudoconvex at \(y\in E\cup \mathit{prE}_{W}\), then x̄ is the locally weakly LU optimal solution of (IOPVC).
Proof
Suppose that x̄ is not a locally weakly LU optimal solution of (IOPVC), then there exists \(\tilde{x}\in E\cap B(\bar{x};\delta )\) such that \(F(\tilde{x})<_{\mathit{LU}}^{s}F(\bar{x})\). By \(F(\bar{x})=\Phi (y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\), we get \(F(\tilde{x})<_{\mathit{LU}}^{s}\Phi (y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\), contradicting Theorem 3.1. So, x̄ is the locally weakly LU optimal solution of (IOPVC). □
The following example shows that the conclusion of Theorem 3.5 holds.
Example 3.1
Let \(X=R^{2}\), \(n=0\), \(J=l=1\), consider the following question:
The feasible set of problem (IOPVC1) is given by
For any \(x\in E_{1}\), the Wolfe type dual model to (IOPVC1) is given by
where \(\Phi (y, \alpha ^{L}, \alpha ^{U}, \lambda _{1}^{g}, \lambda _{1}^{H}, \lambda _{1}^{G}) =[y_{1}^{2}-y_{2}^{2}-\lambda _{1}^{g}y_{1}- \lambda _{1}^{H}(y_{1}-y_{2}) +\lambda _{1}^{G}y_{1}, y_{1}^{2}- \lambda _{1}^{g}y_{1}-\lambda _{1}^{H}(y_{1}-y_{2}) +\lambda _{1}^{G}y_{1}]\). Therefore, we can get the feasible set of problem \((D_{W})\), which is not dependent on x,
Let \(\alpha ^{L}=\alpha ^{U}=\frac{1}{2}\), \(\lambda _{1}^{g}=\lambda _{1}^{H}= \beta\) (\(\beta \geq 0\)), one has \(y_{1}=\beta \), \(y_{2}=\beta \).
And by \(F(x)=\Phi (y, \alpha ^{L}, \alpha ^{U}, \lambda _{1}^{g}, \lambda _{1}^{H}, \lambda _{1}^{G})\), we get
that is, \(x=(0,0)\). By \(\lambda _{1}^{g}g_{1}(x)\leq 0\), \(\lambda _{1}^{G}G_{1}(x)=0\), \(- \lambda _{1}^{H}H_{1}(x)\leq 0\), and the \(\partial _{c}\)-pseudoconvexity of \(\Phi ^{L}(\cdot , \alpha ^{L}, \alpha ^{U}, \lambda _{1}^{g}, \lambda _{1}^{H}, \lambda _{1}^{G})\) and \(\Phi ^{U}(\cdot ,\alpha ^{L}, \alpha ^{U}, \lambda _{1}^{g}, \lambda _{1}^{H}, \lambda _{1}^{G})\) at \(y\in E_{1}\cup prE_{2}\), we get \(x=(0,0)\) is the locally weakly LU optimal solution of (IOPVC1).
Theorem 3.6
(Strict converse duality)
Let \(\bar{x}\in E\) be the locally weakly LU optimal solution of (IOPVC) such that the (VC-ACQ) holds at x̄ and △ is closed. Assume that the conditions of Theorem 3.3hold and \((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}(\bar{x})\) is the locally weakly LU optimal solution of \((D_{W}(\bar{x}))\). If \(\Phi ^{L}(\cdot , \alpha ^{L},\alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\), \(\Phi ^{U}(\cdot , \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\) are strictly \(\partial _{c}\)-pseudoconvex at \(y\in E\cup prE_{W}(\bar{x})\), then \(\bar{x}=\bar{y}\).
Proof
Suppose that \(\bar{x}\neq\bar{y}\). By Theorem 3.3, there exist Lagrange multipliers \(\bar{\alpha }^{L}, \bar{\alpha }^{U}\in R_{+}\), \(\bar{\lambda }^{g}\in \kappa (\bar{x})\), \(\bar{\lambda }^{h}\in R^{n}\), \(\bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v}\in R^{l}\) such that \((\bar{x}, \bar{\alpha }^{L}, \bar{\alpha }^{U}, \bar{\lambda }^{g}, \bar{\lambda }^{h}, \bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v})\) is the locally LU optimal solution of \((D_{W}(\bar{x}))\), that is,
Since \(\bar{x}\in E\), \((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{W}( \bar{x})\), one has
and
And then we get
By the strict \(\partial _{c}\)-pseudoconvexity of \(\Phi ^{L}(\cdot , \alpha ^{L}, \alpha ^{U},\lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G})\) and \(\Phi ^{U}(\cdot , \alpha ^{L},\alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}) \) at \(\bar{y}\in E\cup \mathit{prE}_{W}(\bar{x})\), we get (3.9), where \(\xi ^{L}\in \partial _{c}F^{L}(\bar{y})\), \(\xi ^{U}\in \partial _{c}F^{U}( \bar{y})\), \(\xi _{j}^{g}\in \partial _{c}g_{j}(\bar{y})\), \(j\in J\), \(\xi _{k}^{h}\in \partial _{c}h_{k}(\bar{y})\), \(k\in I_{n}\), \(\xi _{i}^{H} \in \partial _{c}H_{i}(\bar{y})\), \(i\in I_{l}\), \(\xi _{i}^{G}\in \partial _{c}G_{i}(\bar{y})\), \(i\in I_{l}\).
Combining (3.9) with \(\alpha ^{L}\) and \(\alpha ^{U}\), one has
contradicting \(0\in \Delta (\bar{y})\). □
4 Mond–Weir type duality
In this section, we give the Mond–Weir type dual model of (IOPVC) by referring to the new Mond–Weir type dual model\((\mathit{VC}-\mathit{MWD}(x))\) in [6]: for \(x\in E\),
Let \(E_{\mathit{MW}}(x)\) denote the feasible set of \((D_{\mathit{MW}}(x))\), \(\mathit{prE}_{\mathit{MW}}(x):=\{y\in X:(y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{\mathit{MW}}(x)\}\) represents the projection of the set \(E_{\mathit{MW}}(x)\) on X.
In order to be independent of (IOPVC), we give the another Mond–Weir type dual model:
where \(E_{\mathit{MW}}\) denotes the set of all feasible points of \((D_{\mathit{MW}})\) and \(\mathit{prE}_{\mathit{MW}}\) denotes the projection of the set \(E_{\mathit{MW}}\) on X.
Definition 4.1
([4])
Let \(x\in E\),
-
(i)
\((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{\mathit{MW}}(x)\) is said to be a locally LU optimal solution of \((D_{\mathit{MW}}(x))\) if there exists \(B(\bar{y};\delta )\) such that there is no \(y\in E_{\mathit{MW}}(x)\cap B(\bar{y};\delta )\) satisfying
$$ F(\bar{y})< _{\mathit{LU}}F(y). $$ -
(ii)
\((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{\mathit{MW}}(x)\)is said to be a locally weakly LU optimal solution of \((D_{\mathit{MW}}(x))\) if there exists \(B(\bar{y};\delta )\) such that there is no \(y\in E_{\mathit{MW}}(x)\cap B(\bar{y};\delta )\) satisfying
$$ F(\bar{y})< _{\mathit{LU}}^{s}F(y). $$
Theorem 4.1
(Weak duality)
Let \(x\in E\), \((y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{\mathit{MW}}\) be feasible points for the (IOPVC) and the \((D_{\mathit{MW}})\), respectively. If one of the following conditions holds:
-
(i)
\(F^{L}(\cdot )\), \(F^{U}(\cdot )\) are \(\partial _{c}\)-pseudoconvex at \(y\in E\cup \mathit{prE}_{\mathit{MW}}\), \(\sum_{j\in J}\lambda _{j}^{g}g_{j}(\cdot )+\sum_{k=1}^{n} \lambda _{k}^{h}h_{k}(\cdot )- \sum_{i=1}^{l}\lambda _{i}^{H}H_{i}( \cdot )+\sum_{i=1}^{l}\lambda _{i}^{G}G_{i}(\cdot )\) is \(\partial _{c}\)-quasiconvex at \(y\in E\cup \mathit{prE}_{\mathit{MW}}\);
-
(ii)
\(F^{L}(\cdot )\), \(F^{U}(\cdot )\) are \(\partial _{c}\)-pseudoconvex at \(y\in E\cup \mathit{prE}_{\mathit{MW}}\), \(g_{j}\) (\(j\in I_{g}^{+}(x)\)), \(h_{k}\) (\(k\in I_{h}^{+}(x)\)), \(-h_{k}\) (\(k \in I_{h}^{-}(x)\)), \(-H_{i}\) (\(i\in I_{+}^{+}(x)\cup I_{00}^{+}(x)\cup I_{0-}^{+}(x) \cup I_{0+}^{+}(x)\)), \(H_{i}\) (\(i\in I_{0+}^{-}(x)\)), \(G_{i}\) (\(i\in \tilde{I}_{+}^{+}(x)\)) are \(\partial _{c}\)-quasiconvex at \(y\in E\cup \mathit{prE}_{\mathit{MW}}\);
Then
Proof
Suppose that \(F(x)<_{\mathit{LU}}^{s}F(y)\), there exists
(i) Since \(x\in E\), \((y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{\mathit{MW}}\), one has (3.3). By (4.1) and (3.3), we get
and by the \(\partial _{c}\)-quasiconvexity of the above functions, one has
where \(\xi _{j}^{g}\in \partial _{c}g_{j}(y)\), \(\xi _{k}^{h}\in \partial _{c}h_{k}(y)\), \(\xi _{i}^{H}\in \partial _{c}H_{i}(y)\), \(\xi _{i}^{G}\in \partial _{c}G_{i}(y)\). Using the above inequality and \(0\in \Delta (y)\), there exist \(\xi ^{L}\in \partial _{c}F^{L}(y)\) and \(\xi ^{U}\in \partial _{c}F^{U}(y)\) such that
By (4.2) and the \(\partial _{c}\)-pseudoconvexity of \(F^{L}(\cdot )\) and \(F^{U}(\cdot )\), it follows that
Then \(\langle \alpha ^{L}\xi ^{L}+\alpha ^{U}\xi ^{U}, x-y\rangle <0\), \(\alpha ^{L}, \alpha ^{U}\in R_{+}\), \(\alpha ^{L}+\alpha ^{U}=1\), which contradicts (4.3).
(ii) By (4.1) and (3.3), one has
Combining (4.4) with the \(\partial _{c}\)-quasiconvexity of the above functions, we get
that is,
The rest is proved to be the same as the latter part of (i). □
Theorem 4.2
(Weak duality)
Let \(x\in E\), \((y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{\mathit{MW}}\) be feasible points for the (IOPVC) and the \((D_{\mathit{MW}})\), respectively. If one of the following conditions holds:
-
(i)
\(F^{L}(\cdot )\), \(F^{U}(\cdot )\) are strictly \(\partial _{c}\)-pseudoconvex at \(y\in E\cup \mathit{prE}_{\mathit{MW}}\), \(\sum_{j\in J}\lambda _{j}^{g}g_{j}(\cdot )+\sum_{k=1}^{n} \lambda _{k}^{h}h_{k}(\cdot )- \sum_{i=1}^{l}\lambda _{i}^{H}H_{i}( \cdot )+\sum_{i=1}^{l}\lambda _{i}^{G}G_{i}(\cdot )\) is \(\partial _{c}\)-quasiconvex at \(y\in E\cup \mathit{prE}_{\mathit{MW}}\);
-
(ii)
\(F^{L}(\cdot )\), \(F^{U}(\cdot )\) are strictly \(\partial _{c}\)-pseudoconvex at \(y\in E\cup \mathit{prE}_{\mathit{MW}}\), \(g_{j}\) (\(j\in I_{g}^{+}(x)\)), \(h_{k}\) (\(k\in I_{h}^{+}(x)\)), \(-h_{k}\) (\(k \in I_{h}^{-}(x)\)), \(-H_{i}\) (\(i\in I_{+}^{+}(x)\cup I_{00}^{+}(x)\cup I_{0-}^{+}(x) \cup I_{0+}^{+}(x)\)), \(H_{i}\) (\(i\in I_{0+}^{-}(x)\)), \(G_{i}\) (\(i\in \tilde{I}_{+}^{+}(x)\)) are \(\partial _{c}\)-quasiconvex at \(y\in E\cup \mathit{prE}_{\mathit{MW}}\);
Then
Proof
The proof is similar to Theorem 4.1. □
Theorem 4.3
(Strong duality)
Let \(\bar{x}\in E\) be the locally weakly LU optimal solution of (IOPVC), and the condition (VC-ACQ) holds at x̄ and △ is closed. Then there exist \(\bar{\alpha }^{L}, \bar{\alpha }^{U}\in R_{+}\), \(\bar{\lambda }^{g}\in R_{+}^{|J|}\), \(\bar{\lambda }^{h}\in R^{n}\), \(\bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v}\in R^{l}\) such that \((\bar{x}, \bar{\alpha }^{L}, \bar{\alpha }^{U}, \bar{\lambda }^{g}, \bar{\lambda }^{h}, \bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v})\) is a feasible point of \((D_{\mathit{MW}}(\bar{x}))\). Moreover, if the hypotheses of Theorem 4.1hold, then \((\bar{x}, \bar{\alpha }^{L}, \bar{\alpha }^{U}, \bar{\lambda }^{g}, \bar{\lambda }^{h}, \bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v})\) is the locally weakly LU optimal solution of \((D_{\mathit{MW}}(\bar{x}))\).
Proof
Since x̄ is the locally weakly LU optimal solution of (IOPVC) and (VC-ACQ) holds at x̄, so by Theorem 2.1, there exist \(\bar{\alpha }^{L}, \bar{\alpha }^{U}\in R_{+}\), \(\bar{\lambda }^{g}\in \kappa (\bar{x})\), \(\bar{\lambda }^{h}\in R^{n}\), \(\bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v}\in R^{l}\) such that (2.3) and (2.4) hold. From this together with the definition of \((D_{\mathit{MW}}(\bar{x}))\), one has \((\bar{x}, \bar{\alpha }^{L}, \bar{\alpha }^{U}, \bar{\lambda }^{g}, \bar{\lambda }^{h}, \bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v})\) is a feasible point of \((D_{\mathit{MW}}(\bar{x}))\). By Theorem 4.1, we know
so \((\bar{x}, \bar{\alpha }^{L}, \bar{\alpha }^{U}, \bar{\lambda }^{g}, \bar{\lambda }^{h}, \bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v})\) is the locally weakly LU optimal solution of \((D_{\mathit{MW}}(\bar{x}))\). □
Theorem 4.4
(Converse duality)
Let \(x\in E\) be any feasible point of (IOPVC) and \((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{\mathit{MW}}\) be a feasible point of \((D_{\mathit{MW}})\). If one of the following conditions holds:
-
(i)
\(F^{L}(\cdot )\), \(F^{U}(\cdot )\) are \(\partial _{c}\)-pseudoconvex at \(\bar{y}\in E\cup \mathit{prE}_{\mathit{MW}}\), \(\sum_{j\in J}\lambda _{j}^{g}g_{j}(\cdot )+\sum_{k=1}^{n} \lambda _{k}^{h}h_{k}(\cdot )- \sum_{i=1}^{l}\lambda _{i}^{H}H_{i}( \cdot )+\sum_{i=1}^{l}\lambda _{i}^{G}G_{i}(\cdot )\) is \(\partial _{c}\)-quasiconvex at \(\bar{y}\in E\cup \mathit{prE}_{\mathit{MW}}\);
-
(ii)
\(F^{L}(\cdot )\), \(F^{U}(\cdot )\) are \(\partial _{c}\)-pseudoconvex at \(\bar{y}\in E\cup \mathit{prE}_{\mathit{MW}}\), \(g_{j}\) (\(j\in I_{g}^{+}(x)\)), \(h_{k}\) (\(k\in I_{h}^{+}(x)\)), \(-h_{k}\) (\(k \in I_{h}^{-}(x)\)), \(-H_{i}\) (\(i\in I_{+}^{+}(x)\cup I_{00}^{+}(x)\cup I_{0-}^{+}(x) \cup I_{0+}^{+}(x)\)), \(H_{i}\) (\(i\in I_{0+}^{-}(x)\)), \(G_{i}\) (\(\tilde{I}_{+}^{+}(x)\)) are \(\partial _{c}\)-quasiconvex at \(\bar{y}\in E\cup \mathit{prE}_{\mathit{MW}}\);
Then ȳ is the locally weakly LU optimal solution of (IOPVC).
Proof
Suppose to the contrary that ȳ is not the locally weakly LU optimal solution of (IOPVC), then one has (3.7).
(i) Since \(\bar{x}\in E\) and \((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\) are feasible points for the (IOPVC) and the \((D_{\mathit{MW}})\), by (4.1) and (3.3), we know that (3.8) holds. By the \(\partial _{c}\)-quasiconvexity of \(\sum_{j\in J}\lambda _{j}^{g}g_{j}(\cdot )+\sum_{k=1}^{n} \lambda _{k}^{h}h_{k}(\cdot )- \sum_{i=1}^{l}\lambda _{i}^{H}H_{i}( \cdot )+\sum_{i=1}^{l}\lambda _{i}^{G}G_{i}(\cdot )\) at \(\bar{y}\in E\cup \mathit{prE}_{\mathit{MW}}\), we get
where \(\xi _{j}^{g}\in \partial _{c}g_{j}(\bar{y})\), \(\xi _{k}^{h}\in \partial _{c}h_{k}(\bar{y})\), \(\xi _{i}^{H}\in \partial _{c}H_{i}( \bar{y})\), \(\xi _{i}^{G}\in \partial _{c}G_{i}(\bar{y})\).
Combining this with \(0\in \Delta (\bar{y})\), one has (3.11). And by (3.7) and the \(\partial _{c}\)-pseudoconvexity of \(F^{L}(\cdot )\) and \(F^{U}(\cdot )\), one has
and \(\langle \alpha ^{L}\xi ^{L}+\alpha ^{U}\xi ^{U}, \bar{x}-\bar{y} \rangle <0\), \(\alpha ^{L}, \alpha ^{U}\in R_{+}\), \(\alpha ^{L}+\alpha ^{U}=1\). This is a contradiction to (3.11), and hence the result is proved.
(ii) The proof of (ii) is similar to the proof of Theorem 3.4(ii), so it is omitted. □
Theorem 4.5
(Restricted converse duality)
Let \(\bar{x}\in E\) be a feasible point of (IOPVC), and let \((y, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{\mathit{MW}}\) be a feasible point of \((D_{\mathit{MW}})\) such that \(F(\bar{x})=F(y)\). If the hypotheses of Theorem 4.1hold, then x̄ is the locally weakly LU optimal solution of (IOPVC).
Proof
Suppose that x̄ is not a locally weakly LU optimal solution of (IOPVC). Then there exist \(\tilde{x}\in E\cap B(\bar{x};\delta )\) such that \(F(\tilde{x})<_{\mathit{LU}}^{s}F(\bar{x})\). By \(F(\bar{x})=F(y)\), one has \(F(\tilde{x})<_{\mathit{LU}}^{s}F(y)\), contradicting Theorem 4.1. □
Let us use the following example to show that the conclusion of Theorem 4.5 holds.
Example 4.1
Let \(X=R^{2}\), \(n=0\), \(J=l=1\), we give the following problem:
It is easy to know that
is the feasible set of (IOPVC2). For any \(x\in E_{3}\), the Mond–Weir type dual model to (IOPVC2) is given by
Therefore, we can get the feasible set of problem \((D_{\mathit{MW}})\), which is not dependent on x,
Let \(\alpha ^{L}=\alpha ^{U}=\frac{1}{2}\), \(\lambda _{1}^{g}=\lambda _{1}^{H}= \beta \) (\(\beta \geq 0\)), one has \(y_{1}=\beta \), \(y_{2}=\beta \).
By \(F(x)=F(y)\), one has
Then we get \(\lambda _{1}^{g}g_{1}(x)\leq 0\), \(\lambda _{1}^{G}G_{1}(x)=0\), \(- \lambda _{1}^{H}H_{1}(x)\leq 0 \). Finally, by the \(\partial _{c}\)-pseudoconvexity of \(F^{L}(\cdot )\) and \(F^{U}(\cdot )\) at \(y\in E_{3}\cup \mathit{prE}_{4}\) and the \(\partial _{c}\)-quasiconvexity of \(\lambda _{1}^{g}g_{1}(\cdot )-\lambda _{1}^{H}H_{1}(\cdot )+\lambda _{1}^{G}G_{1}( \cdot )\), we get \(x=(0,0)\) is the locally weakly LU optimal solution of (IOPVC2).
Theorem 4.6
(Strict converse duality)
Let \(\bar{x}\in E\) be a locally weakly LU optimal solution of (IOPVC) such that the (VC-ACQ) holds at x̄ and △ is closed. Assume that the conditions of Theorem 4.3hold and \((\bar{y}, \alpha ^{L}, \alpha ^{U}, \lambda ^{g}, \lambda ^{h}, \lambda ^{H}, \lambda ^{G}, \varrho , v)\in E_{\mathit{MW}}(\bar{x})\) is the locally weakly LU optimal solution of \((D_{\mathit{MW}}(\bar{x}))\). If one of the following conditions holds:
-
(i)
\(F^{L}(\cdot )\), \(F^{U}(\cdot )\) are strictly \(\partial _{c}\)-pseudoconvex at \(\bar{y}\in E\cup \mathit{prE}_{\mathit{MW}}(\bar{x})\), \(\sum_{j\in J}\lambda _{j}^{g}g_{j}(\cdot )+\sum_{k=1}^{n} \lambda _{k}^{h}h_{k}(\cdot )- \sum_{i=1}^{l}\lambda _{i}^{H}H_{i}( \cdot )+\sum_{i=1}^{l}\lambda _{i}^{G}G_{i}(\cdot )\) is \(\partial _{c}\)-quasiconvex at \(\bar{y}\in E\cup \mathit{prE}_{\mathit{MW}}(\bar{x})\);
-
(ii)
\(F^{L}(\cdot )\), \(F^{U}(\cdot )\) are strictly \(\partial _{c}\)-pseudoconvex at \(\bar{y}\in E\cup \mathit{prE}_{\mathit{MW}}(\bar{x})\), \(g_{j}\) (\(j\in I_{g}^{+}(\bar{x})\)), \(h_{k}\) (\(k\in I_{h}^{+}(\bar{x})\)), \(-h_{k}\) (\(k\in I_{h}^{-}(\bar{x})\)), \(-H_{i}\) (\(i\in I_{+}^{+}(x)\cup I_{00}^{+}( \bar{x})\cup I_{0-}^{+}(\bar{x})\cup I_{0+}^{+}(\bar{x})\)), \(H_{i}\) (\(i \in I_{0+}^{-}(\bar{x})\)), \(G_{i}\) (\(\tilde{I}_{+}^{+}(\bar{x})\)) are \(\partial _{c}\)-quasiconvex at \(\bar{y}\in E\cup \mathit{prE}_{\mathit{MW}}(\bar{x})\); then \(\bar{x}=\bar{y}\).
Proof
Suppose that \(\bar{x}\neq\bar{y}\). By Theorem 4.3, there exist Lagrange multipliers \(\bar{\alpha }^{L}, \bar{\alpha }^{U}\in R_{+}\), \(\bar{\lambda }^{g}\in \kappa (\bar{x})\), \(\bar{\lambda }^{h}\in R^{n}\), \(\bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v}\in R^{l}\) such that \((\bar{x}, \bar{\alpha }^{L}, \bar{\alpha }^{U}, \bar{\lambda }^{g}, \bar{\lambda }^{h}, \bar{\lambda }^{H}, \bar{\lambda }^{G}, \bar{\varrho }, \bar{v})\) is the locally weakly LU optimal solution of \((D_{\mathit{MW}}(\bar{x}))\), it follows that
The remaining parts are similar to (i) and (ii) of Theorem 4.4, so they are omitted. □
5 Concluding remarks
In this paper, we study the duality theorems of nondifferentiable semi-infinite interval-valued optimization problem with vanishing constraints. The weak duality, strong duality, converse duality, restricted converse duality, and strict converse duality theorems between (IOPVC) and its corresponding Wolfe and Mond–Weir type dual models are given under the conditions of \(\partial _{c}\)-pseudoconvex, strictly \(\partial _{c}\)-pseudoconvex, and \(\partial _{c}\)-quasiconvex.
Availability of data and materials
Not applicable.
References
Achtziger, W., Kanzow, C.: Mathematical programs with vanishing constraints: optimality conditions and constraint qualifications. Math. Program. 114(1), 69–99 (2008)
Hoheisel, T., Kanzow, C.: Stationary conditions for mathematical programs with vanishing constraints using weak constraint qualifications. J. Math. Anal. Appl. 337(1), 292–310 (2008)
Guu, S.M., Singh, Y., Mishra, S.K.: On strong KKT type sufficient optimality conditions for multiobjective semi-infinite programming problems with vanishing constraints. J. Inequal. Appl. 2017, 282 (2017)
Tung, L.T.: Karush–Kuhn–Tucker optimality conditions and duality for multiobjective semi-infinite programming with vanishing constraints. Ann. Oper. Res. (2020). https://doi.org/10.1007/s10479-020-03742-1
Mishra, S.K., Singh, V., Laha, V.: On duality for mathematical programs with vanishing constraints. Ann. Oper. Res. 243(1–2), 249–272 (2016)
Hu, Q.J., Wang, J.G., Chen, Y.: New dualities for mathematical programs with vanishing constraints. Ann. Oper. Res. 287, 233–255 (2020)
Wu, H., Wolfe, C.: Duality for interval-valued optimization. J. Optim. Theory Appl. 138, 497–509 (2008)
Sun, Y., Wang, L.: Optimality conditions and duality in nondifferentiable interval-valued programming. J. Ind. Manag. Optim. 9, 131–142 (2013)
Tung, L.T.: Karush–Kuhn–Tucker optimality conditions and duality for convex semi-infinite programming with multiple interval-valued objective functions. J. Appl. Math. Comput. 62, 67–91 (2020)
Ahmad, I., Jayswal, A., Al-Homidan, S., Banerjee, J.: Sufficiency and duality in interval-valued variational programming. Neural Comput. Appl. 31(8), 4423–4433 (2019)
Kummari, K., Ahmad, I.: Sufficient optimality conditions and duality for nonsmooth interval-valued optimization problems via L-invex-infine functions. UPB Sci. Bull., Ser. A, Appl. Math. Phys. 82(1), 45–54 (2020)
Jayswal, A., Ahmad, I., Banerjee, J.: Nonsmooth interval-valued optimization and saddle-point optimality criteria. Bull. Malays. Math. Sci. Soc. 39, 1391–1441 (2016)
Jayswal, A., Minasian, I.S.: Optimality conditions and duality for interval-valued optimization problems using convexifactors. Rend. Circ. Mat. Palermo 65, 17–32 (2016)
Su, T.V., Dinh, D.H.: Duality results for interval-valued pseudoconvex optimization problem with equilibrium constraints with applications. Comput. Appl. Math. 39, 127 (2020)
Ahmad, I., Kummari, K., Al-Homidan, S.: Sufficiency and duality for interval-valued optimization problems with vanishing constraints using weak constraint qualifications. Int. J. Anal. Appl. 18, 784–798 (2020)
Moore, R.E.: Methods and Applications of Interval Analysis. SIAM, Philadelphia (1979)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Acknowledgements
The authors would like to thank the editors and anonymous reviewers.
Funding
This research was supported by the Scientific and Technological Innovation Programs of Higher Education Institutions in Shanxi (2019L0784), and the Doctoral Scientific Research Foundation of Taiyuan Normal University.
Author information
Authors and Affiliations
Contributions
The authors carried out the results and read and approved the current version of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Wang, H., Wang, H. Duality theorems for nondifferentiable semi-infinite interval-valued optimization problems with vanishing constraints. J Inequal Appl 2021, 182 (2021). https://doi.org/10.1186/s13660-021-02717-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13660-021-02717-5