Abstract
In this paper, some characterizations of nonemptiness and boundedness of solution sets for vector variational inequalities are studied in finite and infinite dimensional spaces, respectively. By using a new proof method which is different from the one used in Huang et al. (J Optim Theory Appl 162:548–558 2014), a sufficient and necessary condition for the nonemptiness and boundedness of solution sets is established. Basing on this result, some new characterizations of nonemptiness and boundedness of solution sets for vector variational inequalities are proved. Compared with the known results in Huang et al. (2014), the key assumption that \(K_\infty \cap (F(K))^{w\circ }_C=\{0\}\) is not required in finite dimensional spaces. Furthermore, the corresponding result of Huang et al. (2014) is extended to the case of infinite dimensional spaces. Some examples are also given to illustrated the main results.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The concept of vector variational inequality (VVI), which was first introduced by Giannessi [2] in finite dimensional spaces, has wide applications in many problems such as finance, economics, transportation, optimization, operations research and engineering sciences. It is known that (VVI) is closely related to vector optimization problem (VOP). In recent years, various kinds of vector variational inequalities (VVIs) and vector optimization problems (VOPs) have been intensively studied in a general setting by many authors, see for example [2–8] and the references therein. An important and interesting topic for (VVIs) and (VOPs) is to study the nonemptiness and boundedness properties of solution sets, because it is an important condition to guarantee the convergence of some algorithms for solving monotone-type variational inequalities and optimization problems.
Some authors have studied the characterizations of nonemptiness and boundedness of solution sets for (VVIs) and (VOPs) by using the asymptotic analysis methods. For instance, Hu and Fang [9] investigate conditions for nonemptiness and compactness of the solution sets of pseudomonotone (VVIs) in finite dimensional spaces. Deng [10, 11] presents various characterizations of the nonemptiness and boundedness of solution sets of convex (VOP) in finite dimensional spaces and reflexive Banach spaces, respectively. Huang et al. [12] characterize the nonemptiness and compactness of solution set of convex (VOP) with cone constraints in terms of the level-boundedness of the component functions of the objective on the perturbed sets of the original constraint set. For more related works, we refer the readers to [13–15] and the references therein. On the other hand, several characterizations of nonemptiness and compactness of the solution sets for vector equilibrium problems \((VEPs)\), which include (VVIs) and (VOPs) as special cases, have been studied in [16, 17].
Flores-Bazán and Vera [18] show that the characterization of the nonemptiness and compactness of solution sets for convex (VOP) can be expressed by that of the nonemptiness and compactness of the solution sets of a family of scalar optimization problems. This characterization is different with those obtained in the works mentioned above. Then it is natural and interesting to ask whether a parallel result of Flores-Bazán and Vera [18] still hold true for (VVIs).
Huang et al. [1] consider this problem in finite dimensional spaces and answer that the nonemptiness and compactness of the solution sets for (VVI) can also be characterized in terms of the nonemptiness and compactness of the solution sets of a family of scalar variational inequalities, but a much stringent assumption of \(K_\infty \cap (F(K))^{w\circ }_C=\{0\}\) is indispensable.
Inspired and motivated the papers [1] and [18], we further study the the nonemptiness and compactness of solution sets for VVI in finite and infinite dimensional spaces, respectively. First, in finite dimensional spaces, by using the connectedness property of \(C^{*0}\), we show that the characterization of nonemptiness and compactness of solution set for VVI can be expressed as that of nonemptiness and boundedness of solution sets for a family of scalar variational inequalities, without the key assumption that \(K_\infty \cap (F(K))^{w\circ }_C=\{0\}\) required in [1]. Then, we extend this characterization of nonemptiness and compactness to case of infinite dimensional spaces, under some suitable assumptions. Compared with the precious results obtained in [1], our results don’t require the key assumption that \(K_\infty \cap (F(K))^{w\circ }_C=\{0\}\). Furthermore, we would like to point out that the proof method here, which based on the connectedness property of \(C^{*0}\), is topological and different with the previous methods of asymptotic analysis in [1] and [18] for the problems of (VVIs) and (VOPs).
The paper is organized as follows. In Sect. 2, we introduce some basic notations and preliminary results. In Sect. 3, by using a topological method, we establish the nonemptiness and compactness of solution set for (VVI) in finite and infinite dimensional spaces, respectively.
2 Preliminaries
Throughout this paper, unless otherwise specified, we always assume that \(X\) is a reflexive Banach space with dual space \(X^*\), \(Y\) is a normed space with dual space \(Y^*\) and \(C\subset Y\) is a closed, convex and pointed cone with \(intC \ne \emptyset \), where \(intC\) denotes the interior of \(C\) in \(Y\). Let \(e \in intC\) be any given point. We define the dual cone \( C^*\) of \(C\) by
and the set \(C^{*0}\) with respect to \(C^*\) by
Clearly, \(C^{*0}\) is a convex subset of \(C^*\) and so is path-connected and connected. Moreover, Lemma 3.4 of [1] showed that \(C^{*0}\) is a \(w^*\)-compact base of \(C^*\). As defined in Definition 3.1 of [1], a subset \(D_1 \subset C^*\) is said to be a base of \(C^*\) iff, \(0 \notin D_1\) and \(C^*\subset \cup _{t\ge 0}tD_1\).
Let \(K\subset X\) be a nonempty, closed and convex subset and \(F : K\rightarrow 2^{L(X,Y)}\) be a set-valued mapping, where \(L(X,Y)\) denotes the family of all continuous linear mappings from \(X\) to \(Y\). Consider the following set-valued vector variational inequality associated with \((K,F)\):
Correspondingly, consider the scalar variational inequality associated with \((K,F)\) and \(\xi \in C^{*0}\):
and the dual variational inequality of \((\textit{VI})_\xi (K,F)\) which is defined as
We denote the solution sets of \((\textit{VVI})(K,F)\), \((\textit{VI})_\xi (K,F)\) and \((\textit{DVI})_\xi (K,F)\) by \(\textit{SVVI}(K,F)\), \(\textit{SVI}_\xi (K,F)\) and \(\textit{SDVI}_\xi (K,F)\), respectively. In view of Theorem 2.1 of [7], it is known that
Now we introduce some basic notations in convex analysis. The recession cone of \(K\) is defined by
From [19], we know that \(K_\infty \) can also be determined by the following formula
The negative polar cone \(K^{-}\) of \(K\) is defined by
The barrier cone of \(K\) is defined by
A nonempty subset \(K \subset X\) is said to be well-positioned if, there exist \(x_0 \in X\) and \(g \in X^*\) such that
In view of Theorem 2.1 of [20], it is showed that \(K\) is well-positioned if and only if \(int(barr(K)) \ne \emptyset \). Also, some other characterizations of the class of well-positioned sets are presented in [20]. In the following, we illustrate an example in infinite dimensional spaces including a well-positioned set, which can be founded in [21].
Example 2.1
Let \(X\) be a normed space with dual space \(X^*\). The well-known Bishop-Phelps cone \(K_g\) in functional analysis and optimization theory with respect to \(g \in X^*\), is defined by
Then, for any nonempty subset \(K\subset X\) with \(0 \in K\) and \(K\subset K_g\), we know \(K\) is well-positioned in \(X\).
From Example 2.1, it is easy to see that the following cone \(K\) of \(l^2\), defined by
is well-positioned, by taking \(g=(2,0,0,\ldots ) \in (l^2)^*=l^2\). Also, any nonempty subset \(K_1\subset K\) is well-positioned.
The following lemma which follows from Proposition 2.1 of [20] plays an important role in our proof.
Lemma 2.1
If a nonempty, closed and convex subset \(K\subset X\) is well-positioned (or \(int(barr(K)) \ne \emptyset \)), then there exists no sequence \(\{ x_n \} \subset K\) with \(\Vert x_n\Vert \rightarrow \infty \) such that \(\frac{x_n}{\Vert x_n\Vert } \rightharpoonup 0\).
Using Lemma 2.1, now we illustrate an example in infinite dimensional spaces which is not a well-positioned set, which can be founded in [14].
Example 2.2
Let \( X=l^2\) and \(K = \{x=(\eta _1,\eta _2,\ldots ,\eta _n,\ldots ) \in l^2: |\eta _n|\le n, \forall n \in N\}\). We show that \(K\) is not a well-positioned set in \(l^2\). Suppose to the contrary that \(K\) is a well-positioned set. Taking \(x_n = ne_n \in K\), where \(e_n\) has 1 on the \(n\)-th coordinate and zeros elsewhere. Clearly, we have \(\Vert x_n\Vert =n\) and \(\frac{x_n}{\Vert x_n\Vert }=e_n\). Since \(e_n \rightharpoonup 0\), it follows that \(\frac{x_n}{\Vert x_n\Vert }\rightharpoonup 0\), which is a contradiction with Lemma 2.1. Therefore, \(K\) is not a well-positioned set in \(l^2\).
In [17], the authors propose the concepts of weak and strong \(C\)-polar cones associated with a set \({\mathcal {L}}\subset L(X,Y)\), which are defined by
and
respectively. The weak and strong \(C\)-polar cones are useful to discuss the solvability of vector variational inequalities [9] and vector equilibrium problems [17].
Definition 2.1
Let \(F:K\rightarrow 2^{L(X,Y)}\) be a set-valued mapping with nonempty values and \(C\subset Y\) is a closed, convex and pointed cone with \(intC \ne \emptyset \). \(F\) is said to be
-
(i)
\(C\)-monotone on \(K\) iff, for any \((x,u),(y,v)\in graph(F)\), one has
$$\begin{aligned} \langle v-u,y-x \rangle \in C; \end{aligned}$$ -
(ii)
\(C\)-pseudomonotone on \(K\) iff, for any \((x,u),(y,v)\in graph(F)\), one has
$$\begin{aligned} \langle u,y-x \rangle \notin -intC \Rightarrow \langle v,y-x \rangle \in C; \end{aligned}$$ -
(iii)
scalar \(C\)-pseudomonotone on \(K\) iff, for any \(\xi \in C^*\setminus \{0\}\) and for any \((x,u),(y,v)\in graph(F)\), one has
$$\begin{aligned} \langle \xi (u),y-x\rangle \ge 0 \Longrightarrow \langle \xi (v),y-x\rangle \ge 0. \end{aligned}$$
Remark 2.1
-
(i)
Obviously, a \(C\)-monotone mapping is scalar \(C\)-pseudomonotone.
-
(ii)
A scalar \(C\)-pseudomonotone mapping is weaker than \(C\)-pseudomonotone mapping. Indeed, for any \(\xi \in C^* \backslash \{0\}\) and for any \((x,u),(y,v)\in graph(F)\) satisfying \(\langle \xi (u),y-x\rangle \ge 0\), we have \( \langle u,y-x\rangle \notin -intC\) and so \( \langle v, y -x\rangle \in C,\) which yields that \(\langle \xi (v),y-x\rangle \ge 0.\)
Definition 2.2
A topological space \(E\) is said to be connected iff, it is not the union of two disjoint nonempty open sets. Moreover, \(E\) is said to be path-connected iff, any two points of \(E\) can be joined by a path.
The following lemma, which gives an equivalent characterization of connected spaces, plays an important role in our proof.
Lemma 2.2
A topological space \(E\) is connected if and only if the only subsets of \(E\) which are both open and closed are \(E\) and \(\emptyset \) (empty set).
Definition 2.3
Let \(F:K\rightarrow 2^{L(X,Y)}\) be a set-valued mapping with nonempty values. \(F\) is said to be
-
(i1)
upper semicontinuous on \(K\) iff, for every \(x\in K\) and every neighborhood \({\mathcal {N}}(F(x))\) of \(F(x)\), there exists a neighborhood \({\mathcal {N}}(x)\) of \(x\) such that \(F({\mathcal {N}}(x))\subset {\mathcal {N}}(F(x))\);
-
(ii)
lower semicontinuous on \(K\) iff, for every \(x\in K\), \(u \in F(x)\) and every neighborhood \({\mathcal {N}}(u)\) of \(u\), there exists a neighborhood \({\mathcal {N}}(x)\) of \(x\) such that \(F(x')\cap {\mathcal {N}}(u) \ne \emptyset \) for every \(x' \in {\mathcal {N}}(x)\).
The following lemma, which establishes the nonemptiness and boundedness property of solution set for scalar variational inequality \(VI_\xi (K,F)\), is due to Theorem 3.2 of [14].
Lemma 2.3
Let \(X\) be a reflexive Banach space, \(Y\) be a norm space and \(K\subset X\) be a nonempty, closed and convex subset with \(int(barr(K)) \ne \emptyset \). Let \(\xi \in C^{*0}\) be any given point. Let \(F:K\rightarrow 2^{L(X,Y)}\) be a set-valued mapping with nonempty, compact and convex values. Suppose that \(F\) is scalar pseudomonotone and upper semicontinuous on \(K\). Then the following two conclusions are equivalent:
-
(i)
\(SVI_\xi (K,F)\) is nonempty and bounded;
-
(ii)
\(K_\infty \cap [\xi (F(K))]^-=\{0\}\).
Particularly, if \(X\) is finite dimensional, then the condition that \(int(barr(K)) \ne \emptyset \) can be omitted.
In finite dimensional spaces case, Huang et al. [1] show that the nonemptiness and boundedness property of solution set for \(VVI(K,F)\) can be characterized by that of a family of scalar variational inequalities. We list some main results as follows (see Theorems 3.1 and 3.3 of [1]).
Lemma 2.4
Let \(K\subset {\mathbb {R}}^n\) be a nonempty, closed and convex subset and \(Y\) be a norm space. Let \(F:K\rightarrow 2^{L({\mathbb {R}}^n,Y)}\) be a set-valued mapping with nonempty, compact and convex values. Suppose that \(F\) is scalar pseudomonotone and upper semicontinuous on \(K\). Consider the following two statements:
-
(i)
for any \(\xi \in C^{*0}\), \(SVI_\xi (K,F)\) is nonempty and compact;
-
(ii)
\(SVVI(K,F)\) is nonempty and compact.
Then (i)\(\Rightarrow \)(ii). If in addition that \(K_\infty \cap (F(K))^{w\circ }_C=\{0\}\), then (i)\(\Leftrightarrow \)(ii).
Remark 2.2
In the proof of [1], the assumption that \(K_\infty \cap (F(K))^{w\circ }_C=\{0\}\) is indispensable to ensure the equivalence between (i) and (ii).
The following lemma shows that the condition of \(\bigcup _{\xi \in C^{*0}} (K_\infty \cap [\xi (F(K))]^-)=\{0\}\) is weaker than that of \(K_\infty \cap (F(K))^{w\circ }_C=\{0\}\).
Lemma 2.5
The following conclusions hold:
-
(i)
\(\bigcup _{\xi \in C^{*0}}[\xi (F(K))]^- \subset (F(K))^{w\circ }_C\);
-
(ii)
\(K_\infty \cap (F(K))^{w\circ }_C=\{0\}\Rightarrow \bigcup _{\xi \in C^{*0}} (K_\infty \cap [\xi (F(K))]^-)=\{0\}\).
Proof
-
(i)
For any \(d \not \in (F(K))^{w\circ }_C\), there exists some \(x_0 \in K\) and \(y_0 \in F(K)\) such that
$$\begin{aligned} \langle y_0,d\rangle \in int\,C. \end{aligned}$$Then, for any \(\xi \in C^{*0}\), we have \( \langle \xi (y_0),d\rangle >0\) and so
$$\begin{aligned} d \not \in \bigcup _{\xi \in C^{*0}}[\xi (F(K))]^-, \end{aligned}$$which implies that \(\bigcup _{\xi \in C^{*0}}[\xi (F(K))]^- \subset (F(K))^{w\circ }_C\).
-
(ii)
The conclusion (ii) follows directly from (i). This complete the proof.\(\square \)
The following example shows that the inclusion \(\bigcup _{\xi \in C^{*0}}[\xi (F(K))]^- \subset (F(K))^{w\circ }_C\) in Lemma 2.5 may be proper and the inverse of implication (ii) may not be true.
Example 2.3
Let
Then \(C^{*0}=\{(x_1,x_2): x_1+x_2=1, x_1,x_2\ge 0\}\). By a simple computation, we have
and \((F(K))^{w\circ }_C={\mathbb {R}},\) which shows the inclusion in (i) may be strict.
Moreover, since \(K_\infty = {\mathbb {R}}^+\), we obtain that
and
which means the reverse implication in (ii) is not true.
3 Nonemptiness and boundedness of solution sets for (VVI)
In this section, we study the characterizations of nonemptiness and boundedness of solution sets for \(VVI(K,F)\) in finite and infinite dimensional spaces, respectively.
First, when the space \(X\) is finite dimensional, we obtain the following Theorem 3.1, which shows that the characterization of nonemptiness and boundedness of solution set for \(VVI(K,F)\) can be expressed as that of nonemptiness and boundedness of solution sets for a family of scalar variational inequality, without the assumption that \(K_\infty \cap (F(K))^{w\circ }_C=\{0\}\).
Theorem 3.1
Let \(X\) be a finite dimensional space and \(K\) be a closed convex subset of \(X\). Let \(Y\) be a normed space. Let \(F:K\rightarrow 2^{L(X,Y)}\) be scalar \(C\)-pseudomonotone and upper semicontinuous with nonempty, compact and convex values. Then \(\textit{SVVI}(K,F) \) is nonempty and bounded if and only if for any \(\xi \in C^{*0}\), \(\textit{SVI}_\xi (K,F)\) is nonempty and bounded.
Proof
Suppose that for any \(\xi \in C^{*0}\), \(\textit{SVI}_\xi (K,F)\) is nonempty and bounded. Then for any \(\xi \in C^{*0}\), \(K_\infty \cap [\xi (F(K))]^-=\{0\}\). We claim that \(\textit{SVVI}(K,F)\) is nonempty and bounded. The nonemptiness of \(\textit{SVVI}(K,F)\) is obvious. We only need to claim that \(\textit{SVVI}(K,F)\) is bounded. Otherwise, there exists a sequence \(x^n \in \textit{SVVI}(K,F)\) such that \(\Vert x^n\Vert \rightarrow +\infty \). Since \(x^n \in \textit{SVVI}(K,F)\), there exists \(u^n\in F(x^n)\) such that
and so there exists \(\xi ^n \in C^{*0}\) such that
By the pseudomonotonicity of \(F\), it follows that
and so
Since in finite dimensional spaces \(C^{*0}\) is a \(w^*\)-compact base of \(C\) and \(\Vert \frac{x^n}{\Vert x^n\Vert }\Vert =1\), without loss of generality, we can assume that \(w^*\)-\(\lim _{n\rightarrow \infty }\xi ^n =\xi ^0 \in C^{*0}\) and \(\lim _{n\rightarrow \infty }\frac{x^n}{\Vert x^n\Vert } =d \in K_\infty \). Clearly, \(d\ne 0\). Letting \(n \rightarrow \infty \) in (3.1), we obtain that
and so
Note that \(d \ne 0\), this is a contradiction with \(K_\infty \cap [\xi ^0 (F(K))]^-=\{0\}\).
Conversely. Suppose that \(SVVI(K,F) \) is nonempty and bounded, we claim that \(SVI_\xi (K,F)\) is nonempty and bounded for any \(\xi \in C^{*0}\). Define a set \(A\) as follows
Clearly, \(A\) is nonempty and \(A\subset C^{*0}\). We claim that \(A\) is both open and closed in \(C^{*0}\). First, we claim that \(A\) is open in \(C^{*0}\). Otherwise, there exists \(\xi ^0 \in A\) and a sequence \(\xi ^n \in C^{*0}\) with \(\xi ^n \rightarrow \xi ^0\) such that \(\xi ^n \notin A\). This implies that
and so there exists \(d_n \in K_\infty \cap [\xi ^n(F(K))]^-\) with \(\Vert d_n\Vert =1\). Since \(\Vert d_n\Vert =1\), without loss of generality, we may assume that \(d_n \rightarrow d_0 \in K_\infty \backslash \{0\}\). Since \(d_n \in K_\infty \cap [\xi ^n(F(K))]^-\), we have
Letting \(n \rightarrow \infty \), we have
and so
Note that \(d_0 \ne 0\), we have \(\textit{SVI}_{\xi ^0} (K,F)\) is not nonempty and bounded, which contradicts with the fact that \(\xi ^0 \in A\). Thus, the set \(A\) is open in \(C^{*0}\).
Next, we claim that \(A\) is closed in \(C^{*0}\). Let \(\xi ^n \in A\) with \(\xi ^n \rightarrow \xi ^0\). We claim that \(\xi ^0 \in A\). Since \(\xi ^n \in A\), we have \(\textit{SVI}_{\xi ^n} (K,F)\) is nonempty and bounded. Let \(x_n \in \textit{SVI}_{\xi ^n} (K,F)\). Since \(\textit{SVI}_{\xi ^n} (K,F) \subset \textit{SVVI}(K,F)\) and \(\textit{SVVI}(K,F)\) is bounded, clearly \(\{x_n\}\) is bounded. Without loss of generality, we may assume that \(x_n \rightarrow x^0 \in K\). Since \(x_n \in \textit{SVI}_{\xi ^n} (K,F)\), there exists \(x^n \in K\), \(u^n\in F(x^n)\) and \(\xi ^n \in C^{*0}\) such that
By the pseudomonotonicity of \(F\), it follows that
Letting \(n \rightarrow \infty \), we yields that
This implies that \(x_0\) is a solution of dual variational inequality \((\textit{DVI})_{\xi ^0}(K,F)\), i.e., \(x_0 \in \textit{SDVI}_{\xi ^0}(K,F)\) and so \(x_0 \in \textit{SVI}_{\xi ^0}(K,F)\) by Proposition 1 in [13]. Thus, \(\textit{SVI}_{\xi ^0}(K,F)\) is nonempty. Moreover, the boundedness of \(\textit{SVVI}(K,F)\) implies that \(\textit{SVI}_{\xi ^0}(K,F)\) is bounded. This yields that \(\xi ^0 \in A\) and so \(A\) is closed in \(C^{*0}\).
From the above discussion, we know that \(A\subset C^{*0}\) and \(A\) is both open and closed in \(C^{*0}\). Since the base \(C^{*0}\) of \(C\) is connected, from Lemma 2.2 we further obtain that \(A= C^{*0}\), which means that for any \(\xi \in C^{*0}\), \(\textit{SVI}_\xi (K,F)\) is nonempty and bounded. This completes the proof. \(\square \)
Remark 3.1
Theorem 3.1 presents a new proof method to characterizes the nonemptiness and boundedness of solution set for \(\textit{VVI}(F,K)\) in finite dimensional spaces. The proof method employed here is basing on the connectedness of of \(C^{*0}\) and the openness and closeness for the subset \(A\subset C^{*0}\). Lemma 2.2 is critical, which allows us to show that \(A = C^{*0}\) and so for any \(\xi \in C^{*0}\), \(\textit{SVI}_\xi (K,F)\) is nonempty and bounded.
Remark 3.2
-
(i)
In Theorem 3.3 of [1], Huang, Fang and Yang obtain a corresponding result of Theorem 3.1 in finite dimensional spaces with the assumption that \(K_\infty \cap (F(K))^{w\circ }_C=\{0\}\). We do not require this condition here.
-
(ii)
The proof method is topological and it is different with the previous methods in [1, 18] where some asymptotic analysis techniques are used.
As a consequence of Theorem 3.1, we have the following result which establishes some characterizations for \(\textit{SVVI}(K,F)\) being nonempty and bounded in finite dimensional spaces.
Theorem 3.2
Let \(X\) be a finite dimensional space and \(K\) be a closed convex subset of \(X\). Let \(Y\) be a normed space. Let \(F:K\rightarrow 2^{L(X,Y)}\) be scalar \(C\)-pseudomonotone and upper semicontinuous with nonempty, compact and convex values. Then the following statements are equivalent.
-
(i)
\(\textit{SVVI}(K,F) \) is nonempty and bounded;
-
(ii)
For any \(\xi \in C^{*0}\), \(SVI_\xi (K,F)\) is nonempty and bounded;
-
(iii)
\(\bigcup _{\xi \in C^{*0}} (K_\infty \cap [\xi (F(K))]^-)=\{0\}\).
Proof
The conclusion follows directly from Theorem 3.1 and Lemma 2.3. This completes the proof. \(\square \)
The following example is used to illustrate Theorems 3.1 and 3.2.
Example 3.1
Let
where \(F_1(x) = x^2\) for any \(x \in K\) and \(F_2(x) =\left\{ \begin{array}{ll} 0, &{}\quad 0\le x \le 1,\\ x^2-1, &{}\quad x>1. \end{array} \right. \)
Then \(K_{\infty }={\mathbb {R}}^+\) and \(C^{*0}=\{(x_1,x_2): x_1+x_2=1, x_1,x_2\ge 0\}\). It is not hard to verify that \(F\) is scalar \({\mathbb {R}}^2_+\)-pseudomonotone and upper semicontinuous with nonempty, compact and convex values. Thus, all the conditions of Theorem 3.1 are satisfied. By a simple computation, we have
and
Furthermore, we obtain that
and so
From the above discussion, we know that the conclusions of Theorems 3.1 and 3.2 hold.
When the space \(X\) is infinite dimensional, a similar result of Theorem 3.1 can also be obtained under some additional assumptions that \(C^{*0}\) is a compact base of \(C^*\) and \(int(barrK)\ne \emptyset \).
Theorem 3.3
Let \(X\) be a reflexive Banach space and \(K\) be a closed convex subset of \(X\) with \(int(barrK)\ne \emptyset \). Let \(Y\) be a normed space. Let \(F:K\rightarrow 2^{L(X,Y)}\) be scalar \(C\)-pseudomonotone and upper semicontinuous with nonempty, compact and convex values. Suppose that \(C^{*0}\) is a compact base of \(C^*\). Then \(\textit{SVVI}(K,F) \) is nonempty and bounded if and only if for any \(\xi \in C^{*0}\), \(SVI_\xi (K,F)\) is nonempty and bounded.
Proof
Suppose that for any \(\xi \in C^{*0}\), \(\textit{SVI}_\xi (K,F)\) is nonempty and bounded. Then for any \(\xi \in C^{*0}\), \(K_\infty \cap [\xi (F(K))]^-=\{0\}\). We claim that \(\textit{SVVI}(K,F)\) is nonempty and bounded. The nonemptiness of \(SVVI(K,F)\) is obvious. We only need to claim that \(\textit{SVVI}(K,F)\) is bounded. Otherwise, there exists a sequence \(x^n \in \textit{SVVI}(K,F)\) such that \(\Vert x^n\Vert \rightarrow +\infty \). Since \(x^n \in \textit{SVVI}(K,F)\), there exists \(u^n\in F(x^n)\) such that
Then there exists \(\xi ^n \in C^{*0}\) such that
By the pseudomonotonicity of \(F\), we have
and so
Since \(C^{*0}\) is compact and \(\Vert \frac{x^n}{\Vert x^n\Vert }\Vert =1\), without loss of generality, we can assume that \(\xi ^n \rightarrow \xi ^0 \in C^{*0}\) and \(\frac{x^n}{\Vert x^n\Vert } \rightharpoonup d \in K_\infty \). By Lemma 2.1, \(d\ne 0\). Letting \(n \rightarrow \infty \) in (3.2), we obtain that
and so
with \(d \ne 0\), which is a contradiction.
Conversely. Suppose that \(\textit{SVVI}(K,F) \) is nonempty and bounded, we claim that \(\textit{SVI}_\xi (K,F)\) is nonempty and bounded for any \(\xi \in C^{*0}\). Define a set \(A\subset C^{*0}\) as follows
Clearly, \(A\) is nonempty and \(A\subset C^{*0}\). We claim that \(A\) is both open and closed in \(C^{*0}\). First, we claim that \(A\) is open in \(C^{*0}\). Otherwise, there exists \(\xi ^0 \in A\) and a sequence \(\xi ^n \in C^{*0}\) with \(\xi ^n \rightarrow \xi ^0\) such that \(\xi ^n \notin A\). This means that
and so there exists \(d_n \in K_\infty \cap [\xi ^n(F(K))]^-\) such that \(\Vert d_n\Vert =1\). Since \(C^{*0}\) is compact and \(\Vert d_n\Vert =1\), without loss of generality, we may assume that \(d_n \rightharpoonup d_0 \in K_\infty \backslash \{0\}\). Since \(d_n \in K_\infty \cap [\xi ^n(F(K))]^-\), we have
Letting \(n \rightarrow \infty \), we have
and so
with \(d_0 \ne 0\). This implies that \(\textit{SVI}_{\xi ^0} (K,F)\) is not nonempty and bounded, which contradicts with the fact that \(\xi ^0 \in A\). Thus, the set \(A\) is open in \(C^{*0}\).
Next, we claim that \(A\) is closed in \(C^{*0}\). Let \(\xi ^n \in A\) with \(\xi ^n \rightarrow \xi ^0\). We claim that \(\xi ^0 \in A\). Since \(\xi ^n \in A\), we have \(\textit{SVI}_{\xi ^n} (K,F)\) is nonempty and bounded. Let \(x_n \in \textit{SVI}_{\xi ^n} (K,F)\). Since \(\textit{SVI}_{\xi ^n}(K,F)\subset \textit{SVVI}(K,F)\) and \(\textit{SVVI}(K,F)\) is bounded, clearly \(\{x_n\}\) is bounded. Without loss of generality, we may assume that \(x_n \rightharpoonup x^0 \in K\). Since \(x_n \in \textit{SVI}_{\xi ^n} (K,F)\), there exists \(x^n \in K\), \(u^n\in F(x^n)\) and \(\xi ^n \in C^{*0}\) such that
By the pseudomonotonicity of \(F\), it follows that
Letting \(n \rightarrow \infty \), we obtain that
This implies that \(x_0 \in \textit{SDVI}_{\xi ^0}(K,F)\) and so \(x_0 \in \textit{SVI}_{\xi ^0}(K,F)\) by Proposition 1 in [13]. Thus, \(\textit{SVI}_{\xi ^0}(K,F)\) is nonempty. Then, the boundedness of \(\textit{SVVI}(K,F)\) implies that \(\textit{SVI}_{\xi ^0}(K,F)\) is bounded. This yields that \(\xi ^0 \in A\) and so \(A\) is closed.
Then using a similar discussion as in Theorem 3.1, we obtain that for any \(\xi \in C^{*0}\), \(\textit{SVI}_\xi (K,F)\) is nonempty and bounded. This completes the proof. \(\square \)
From Theorem 3.3, we have the following conclusion.
Theorem 3.4
Let \(X\) be a reflexive Banach space and \(K\) be a closed convex subset of \(X\) with \(int(barrK)\ne \emptyset \). Let \(Y\) be a normed space. Let \(F:K\rightarrow 2^{L(X,Y)}\) be scalar \(C\)-pseudomonotone and upper semicontinuous with nonempty, compact and convex values. Suppose that \(C^{*0}\) is a compact base of \(C^*\). Then the following statements are equivalent.
-
(i)
\(\textit{SVVI}(K,F) \) is nonempty and bounded;
-
(ii)
For any \(\xi \in C^{*0}\), \(\textit{SVI}_\xi (K,F)\) is nonempty and bounded;
-
(iii)
\(\bigcup _{\xi \in C^{*0}} (K_\infty \cap [\xi (F(K))]^-)=\{0\}\).
Proof
The conclusion follows directly from Theorem 3.3 and Lemma 2.3. This completes the proof. \(\square \)
The following example is used to illustrate Theorems 3.3 and 3.4.
Example 3.2
Let
and
where \(F_1(x) := x\) for each \(x \in K\) and \(F_2(x):=(\eta _1^2,\eta _2^2,\ldots ,\eta _n^2,\ldots )\) for each \(x=(\eta _1,\eta _2,\ldots ,\eta _n,\ldots ) \in K\). Then for any \(\xi =(\xi _1,\xi _2) \in C^{*}\backslash \{0\}\), the mapping \(\xi _1F_1+\xi _2F_2\) is monotone and so \(F=(F_1,F_2)\) is \(C\)-pseudomonotone and upper semicontinuous on \(K\) with weakly compact convex values. Moreover, from Example 2.1, we know that \(K\) is a well-positioned set in \(l^2\) and so \(int(barrK)\ne \emptyset \). Thus, all the conditions of Theorem 3.4 are satisfied. By a simple computation, we have
and
Since \(K\) is a cone, then \(K_\infty =K\). Furthermore, we obtain that
and so
From the above discussion, we know that all the conclusions of Theorems 3.3 and 3.4 hold.
The following example shows that the assumption of \(int(barrK)\ne \emptyset \) (i.e., the well-positionedness of \(K\)) in Theorem 3.4 can not be dropped (in the setting of infinite dimensional spaces).
Example 3.3
Let
and
where \(F_1(x) := N_K(x)\cap B=\partial d_K(x)\) for each \(x \in K\) (here, \(B\) denotes the closed unit ball in X), and \(F_2(x) :=x\) for each \(x \in K\). It is not hard to see that \(K\) is an unbounded closed convex set. Moreover, for any \(\xi =(\xi _1,\xi _2) \in C^{*}\backslash \{0\}\), the mapping \(\xi _1F_1+\xi _2F_2\) is monotone and so \(F=(F_1,F_2)\) is \(C\)-pseudomonotone and upper semicontinuous on \(K\) with weakly compact convex values. As pointed out in Example 2.2, \(K\) is not a well-positioned set in \(l^2\) and so \(int(barrK)=\emptyset \). Now we show that \(K_\infty =\{0\}\). Otherwise, there exists some \(d \in l^2\) with \(d\ne 0\) such that
If \(t>0\) large enough, it is a contradiction with \(|\eta _n|\le n\) and so \(K_\infty =\{0\}\).
Since \(K_\infty =\{0\}\) (here 0 denotes the zero point in \(l^2\)), we have
which means that conclusion (iii) of Theorem 3.4 holds.
However, by a simple computation, we obtain that
and
which implies that conclusions (i) and (ii) of Theorem 3.4 doesn’t hold.
References
Huang, X.X., Fang, Y.P., Yang, X.Q.: Characterizing the nonemptiness and compactness of the solution set of a vector variational inequality by scalarization. J. Optim. Theory Appl. 162, 548–558 (2014)
Giannessi, F.: Theorems of alternative, quadratic program and complementarity problems. In: Cottle, R.W., Giannessi, F., Lions, J.C. (eds.) Variational Inequality and Complementarity Problems. Wiley, New York (1980)
Ansari, Q.H., Yao, J.C.: Recent Developments in Vector Optimization. Springer, Berlin (2012)
Chen, G.Y.: Existence of solutions for a vector variational inequality: an extension of the Hartman–Stampacchia theorem. J. Optim. Theory Appl. 74, 445–456 (1992)
Chen, G.Y., Li, S.J.: Existence of solutions for a generalized quasi-vector variational inequality. J. Optim. Theory Appl. 90, 321–334 (1996)
Chen, G.Y., Huang, X.X., Yang, X.Q.: Vector optimization: set-valued and variational analysis. In: Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (2005)
Lee, G.M., Kim, D.S., Lee, B.S., Yen, N.D.: Vector variational inequalities as a tool for studying vector optimization problems. Nonlinear Anal. TMA 34, 745–765 (1998)
Giannessi, F., Mastronei, G., Pellegrini, L.: On the theory of vector optimization and variational inequalities. In: Giannessi, F. (ed.) Image Space Analysis and Separation, Vector Variational Inequalities and Vector Equilibria: Mathematical Theories. Kluwer Academic Publishers, Dordrecht (1999)
Hu, R., Fang, Y.P.: On the nonemptiness and compactness of the solution sets for vector variational inequalities. Optimization 59, 1107–1116 (2010)
Deng, S.: Boundedness and nonemptiness of the efficient solution sets in multiobjective optimization. J. Optim. Theory Appl. 144, 29–42 (1998)
Deng, S.: Characterizations of the nonemptiness and boundedness of weakly efficient solution sets of convex vector optimization problems in real reflexive Banach spaces. J. Optim. Theory Appl. 140, 1–7 (2009)
Huang, X.X., Yang, X.Q., Teo, K.L.: Characterizing nonemptiness and compactness of the solution set of a convex vector optimization problem with cone constraints and applications. J. Optim. Theory Appl. 123, 391–407 (2004)
Daniilidis, A., Hadjisavvas, N.: Coercivity conditions and variational inequalities. Math. Program. 86, 433–438 (1999)
He, Y.R.: Stable pseudomonotone variational inequality in reflexive Banach spaces. J. Math. Anal. Appl. 330, 352–363 (2007)
Fan, J.H., Zhong, R.Y.: Stability analysis for variational inequality in reflexive Banach spaces. Nonlinear Anal. TMA 69, 2566–2574 (2008)
Flores-Bazán, F.: Existence theorems for generalized noncoercive equilibrium problems: the quasiconvex case. SIAM J. Optim. 11, 675–690 (2000)
Flores-Bazán, F., Flores-Bazán, F.: Vector equilibrium problems under asymptotic analysis. J. Global Optim. 26, 141–166 (2003)
Flores-Bazán, F., Vera, C.: Characterization of the nonemptiness and compactness of solution sets in convex and nonconvex vector optimization. J. Optim. Theory Appl. 130, 185–207 (2006)
Rockafellar, R.T.: Level sets and continuity of conjugate convex functions. Trans. Am. Math. Soc. 123, 46–63 (1966)
Adly, S., Ernst, E., Théra, M.: Well-positioned closed convex sets and well-positioned closed convex functions. J. Glob. Optim. 29, 337–351 (2004)
Marinacci, M., Montrucchio, L.: Finitely Well-Positioned Sets. Preprint, Università Bocconi, Milano (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (11061006, 11226224), the Program for Excellent Talents in Guangxi Higher Education Institutions, the Guangxi Natural Science Foundation (2012GXNSFBA053008), the Initial Scientific Research Foundation for PHD of Guangxi Normal University and the Innovation Project of Guangxi Graduate Education (YCSZ2014088).
Rights and permissions
About this article
Cite this article
Fan, Jh., Jing, Y. & Zhong, Ry. Nonemptiness and boundedness of solution sets for vector variational inequalities via topological method. J Glob Optim 63, 181–193 (2015). https://doi.org/10.1007/s10898-015-0279-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-015-0279-2
Keywords
- Vector variational inequality
- Nonemptiness and boundedness
- \(C\)-pseudomonotone
- Connectedness
- Recession cone