We study the connectedness of solution set for set-valued weak vector variational inequality in unbounded closed convex subsets of finite dimensional spaces, when the mapping involved is scalar C-pseudomonotone. Moreover, the path connectedness of solution set for set-valued weak vector variational inequality is established, when the mapping involved is strictly scalar C-pseudomonotone. The results presented in this paper generalize some known results by Cheng (2001), Lee et al. (1998), and Lee and Bu (2005).
1. Introduction
The concept of vector variational inequality (VVI), which was first introduced by Giannessi [1] in 1980, has wide applications in many problems such as finance and economics, transportation and optimization, operations research, and engineering sciences. Many authors have devoted to the study of VVI and its various extensions. The main topic of these papers is to establish existence theorems of solution for (VVI), see, for example, [1–5] and the references therein. Another important and interesting problem for (VVI) is to study the topological properties of solutions set. Among them, the connectedness property of the solution set is quite of interest as it provides the possibility of continuously moving from one solution to any other solution.
Some authors have discussed the connectedness of solution set for single-valued weak vector variational inequalities (WVVIs) under the assumption that the mapping involved is monotone and the constrained set involved is compact. In [6], Chen discussed the connectedness of solution set for a single-valued WVVI in compact subsets of Rn, when the mapping involved is strictly pseudomonotone. Gong [7] and Gong and Yao [8] studied the connectedness of solution sets for vector equilibrium problems and generalized system in compact subsets of infinite dimensional spaces, when the mapping involved is monotone. For more related work, we refer the readers to [9] and references therein.
It is noted that in the works mentioned above, a compactness assumption of the constrained set is necessary. As for the noncompactness case, we observe that only few papers in the literature have dealt with this. In [10], Lee et al. established the connectedness of the solution set for a single-valued strongly monotone WVVI on unbounded closed convex sets. Lee and Bu [11] discussed the connectedness of solution set for affine vector variational inequalities with noncompact polyhedral constraint sets and positive semidefinite (or monotone) matrices.
Inspired and motivated by the work in [6, 10, 11], we further study the connectedness properties of solution set for set-valued WVVI in noncompact subsets of finite dimensional spaces. We establish the connectedness and path-connectedness results of solution set for set-valued WVVI when the mapping involved is scalar C-pseudomonotone and strictly scalar C-pseudomonotone, which is weaker than monotone mapping and strictly monotone (strongly monotone) mapping, respectively. Compared with the previous connectedness results, we establish our results without putting the compactness assumption on the constrained set, and the mapping involved is set-valued. Moreover, we would like to point out that the image space associated with the problem discussed is infinite dimensional. The results presented in this paper generalize the corresponding results in [6, 10, 11].
The paper is organized as follows. In Section 2, we introduce some basic notations and preliminary results. In Section 3, we establish the connectedness and path-connectedness result of the solution set for set-valued WVVI.
2. Preliminaries
Let X be a finite-dimensional norm space and Y a normed space with its dual space of Y*. Let K be a nonempty closed convex subset of X and T:K→2L(X,Y) a set-valued mapping with nonempty values, where L(X,Y) denotes the space of all continuous linear mappings from X to Y. Let C be a closed convex pointed cone in Y with intC≠∅. The cone C induces a partial ordering in Y, which was defined by
(1)z1≤zC2iffz2-z1∈C.
Let C*∶={x*∈Y*:〈x*,x〉≥0,∀x∈C} be the dual cone of C. It is clear that
(2)x∈C⟺〈x*,x〉≥0,∀x*∈C*,(3)x∈intC⟺〈x*,x〉>0,∀x*∈C*∖{0}.
Let e∈intC be fixed and
(4)C*0∶={x*∈Y*:〈x*,e〉=1}.
The dual cone C* is said to admit a w*-compact base if and only if there exists a w*-compact set S1⊂C* such that 0∉S1 and C*⊂∪t≥0tS1. From [12], we know that C*0 is a w*-compact base of C*.
The recession cone of K, denoted by K∞, is defined by
(5)K∞={xktkd∈X:∃tk⟶+∞,xk∈Ksuchthatd=limk→+∞xktk}.
The negative polar cone of K, denoted by K-, is defined by
(6)K-={x*∈X*:〈x*,x〉≤0,∀x∈K}.
Let ℒ⊂L(X,Y) be a nonempty set. The weak and strong C-polar cones of ℒ, which were introduced in [13], are defined, respectively, by
(7)LCw∘∶={x∈X:〈l,x〉≱intC0,∀l∈ℒ},LCs∘∶={x∈X:〈l,x〉≤C0,∀l∈ℒ}.
In this paper, we consider the following set-valued weak vector variational inequality, denoted by (WVVI), which is to find x*∈K and u*∈T(x*) such that
(8)〈u*,x-x*〉∉-intC,∀x∈K.
Let ξ∈C*0 be any given point. It is known that (WVVI) is closely related to the following scalar variational inequality problem, denoted by (VI)ξ, which is to find x*∈K and u*∈T(x*) such that
(9)〈ξ(u*),x-x*〉≥0,∀x∈K.
Here, ξ(u*) means the composition of ξ∈Y* and u*∈L(X,Y). Hence, 〈ξ(u*),x〉=〈ξ∘u*,x〉=〈ξ,〈u*,x〉〉, for all x∈K.
The solution sets of (WVVI) and (VI)ξ are denoted by Sw(T,K) and Sξ(T,K), respectively. From [10], the following relationship between Sw(T,K) and Sξ(T,K) holds:
(10)Sw(T,K)=⋃ξ∈C*0Sξ(T,K).
Although the representation is stated in [10] for single-valued map, the statement and the proof are also valid when T is multivalued without any assumption on the values of T.
We now recall some definitions for set-valued monotone and pseudomonotone mapping.
Definition 1.
A set-valued mapping T:K→2L(X,Y) is said to be as follows.
C-monotone (resp. strictly C-monotone) on K if for all x,y∈K (resp., x≠y), for all u*∈T(x), v*∈T(y),
(11)〈v*-u*,y-x〉∈C(resp.intC).
C-pseudomonotone (resp., strictly C-monotone) on K if for all x,y∈K (resp., x≠y), for all u*∈T(x), v*∈T(y),
(12)〈u*,y-x〉∉-intC⇒〈v*,y-x〉∈C(resp.,intC).
Definition 2.
A set-valued mapping T:K→2L(X,Y) is said to be scalar C-pseudomonotone (resp., strictly scalar C-pseudomonotone) on K if and only if for any ξ∈C*∖{0}, for any x,y∈K (resp., x≠y), u*∈T(x), v*∈T(y), we have
(13)〈ξ(u*),y-x〉≥0⇒〈ξ(v*),y-x〉≥0(resp.,>0).
Example 3 is to clarify Definition 2.
Example 3.
Let
(14)K=R,C=R+2,f1(x)=[1,2.5+sinx],f2(x)=[1,2.5+cosx],T=(f1,f2).
Clearly, T=(f1,f2) is strictly scalar C-pseudomonotone on K and so scalar C-pseudomonotone.
Remark 4.
(i) If T is C-monotone (resp., strictly C-monotone) on K, then T is scalar C-pseudomonotone (resp., strictly scalar C-pseudomonotone) on K.
(ii) The scalar C-pseudomonotonicity in Definition 2 is weaker than C-pseudomonotonicity in Definition 1(ii). In fact, for any ξ∈C*∖{0}, x,y∈X, if 〈ξ(u*),y-x〉≥0, then we have 〈u*,y-x〉∉-intC. Then, it follows from the C-pseudomonotonicity of T that 〈v*,y-x〉∈C, which implies that 〈ξ(v*),y-x〉≥0.
Definition 5.
The topological space E is said to be connected if there do not exist nonempty open subsets Vi of E,i=1,2, such that V1∪V2=X and V1∩V2=∅.
Moreover, E is said to be path connected if for each pair of points x and y in E, there exists a continuous mapping ϕ:[0,1]→E such that ϕ(0)=x and ϕ(1)=y.
Definition 6.
Let E, F be two topological spaces. A set-valued mapping G:E→2F is said to be
closed if graphG={(x,y)∈E×F:y∈G(x)} is closed in E×F,
upper semicontinuous, if for every x∈E and every open set V satisfying G(x)⊂V, there exists a neighborhood U of x such that G(U)⊂V.
Lemma 7 follows directly from Theorem 3.1 of [14].
Lemma 7.
Let K be a closed convex subset of X and T:K→2L(X,Y) scalar pseudomonotone and upper semicontinuous with nonempty compact convex values. If for any ξ∈C*0, Sξ(T,K) is nonempty and compact, then Sw(T,K) is nonempty and compact.
Remark 8.
It is pointed out in [14] that if K∞∩(T(K))w∘={0}, then Sξ(T,K) is nonempty and compact for any ξ∈C*0, and so Sw(T,K) is nonempty and compact.
From Theorem 2 of [15], we have the following lemma.
Lemma 9.
Let K be a closed convex subset of X and T:K→2L(X,Y) scalar pseudomonotone and upper semicontinuous with nonempty compact convex values. Then, for any ξ∈C*0, Sξ(T,K) is nonempty and compact if and only if K∞∩[ξ(T(K))]-={0}.
Lemma 10 (see [16]).
Let E, F be two topological spaces. If the set-valued mapping G:E→2F is closed and F is compact, then G is upper semicontinuous.
Lemma 11 (see [17]).
Let E, F be two topological spaces. Assume that E is connected and the set-valued mapping G:E→2F is upper semicontinuous. If for every x∈E, the set G(x) is nonempty and connected, then the set G(X) is connected.
Lemma 11 follows immediately from the definition of path connectedness.
Lemma 12.
Let E, F be two topological spaces. Assume that E is path connected and the mapping A:E→F is continuous. Then, the set A(E) is path connected.
Lemma 13.
Let Y be a normed space with its dual space of Y*. Let {yβ} a net in Y and {yβ*} be a net in Y*. Suppose that yβ converges to y in the norm topology of Y and yβ*weak*-converges to y*. Then, 〈yβ*,yβ〉→〈y*,y〉.
Proof.
Indeed, we have
(15)〈yβ*,yβ〉-〈y*,y〉=〈yβ*,yβ-y〉+〈yβ*-y*,y〉.
Since yβ*weak*-converges y*, it holds that 〈yβ*-y*,y〉→0. Moreover, by the triangle inequality, we have |〈yβ*,yβ-y〉|≤∥yβ*∥∥yβ-y∥. Note that {yβ*} is bounded and yβ converges to y in the norm topology of Y, this yields that 〈yβ*,yβ-y〉→0. Consequently, we obtain that 〈yβ*,yβ〉→〈y*,y〉. This completes the proof.
3. Connectedness of Solution Sets for WVVI
In this section, we establish the connectedness of solution set for the set-valued WVVI, when the mapping is scalar C-pseudomonotone. Furthermore, when the mapping is strictly scalar C-pseudomonotone, we establish the path-connectedness result for the set-valued WVVI.
Theorem 14.
Let K be a closed convex subset of X and T:K→2L(X,Y) scalar C-pseudomonotone and upper semicontinuous with nonempty compact convex values, where L(X,Y) is equipped with the norm topology. Suppose that K∞∩[ξ(T(K))]-={0} for any ξ∈C*0. Then, Sw(T,K) is connected.
Proof.
From Lemma 9, we know that Sξ(T,K) is nonempty and compact for any ξ∈C*0. Then, it follows from Lemma 7 that Sw(T,K) is nonempty and compact.
Now, we show that Sw(T,K) is connected. First, we claim that Sξ(T,K) is convex. Indeed, by the scalar C-pseudomonotonicity of T, it follows from Proposition 1 of [15] that
(16)Sξ(T,K)={x0∈K:〈ξ(x*),x-x0〉≥0,∀x∈K,x*∈T(x)}.
Clearly, the set {x0∈K:〈ξ(x*),x-x0〉≥0,∀x∈K,x*∈T(x)} is convex, and so Sξ(T,K) is convex.
Setting F=Sw(T,K), then F is compact. Define a set-valued mapping G:C*0→2F as follows:
(17)G(ξ)∶=Sξ(T,K),∀ξ∈C*0.
We now show that G:C*0→2F is closed, where C*0 is equipped with the weak* topology. Take xα∈G(ξα) with xα→x0 and ξα→ξ0. The fact xα∈G(ξα) implies that there exists uα∈T(xα) such that
(18)〈ξα(uα),x-xα〉≥0,∀x∈K.
Since F=Sw(T,K) is compact and T:K→2L(X,Y) is upper semicontinuous, we have T(F) that is compact. Moreover, since xα∈F and uα∈T(xα)⊂T(F), there exists a subnet {uβ} of {uα} such that uβ→u0. Clearly, u0∈T(x0). From (18), we have
(19)〈ξβ(uβ),x-xβ〉≥0,1∀x∈K.
Setting yβ=〈uβ,x-xβ〉 and yβ*=ξβ, then it follows from Lemma 13 that
(20)〈ξ0(u0),x-x0〉≥0,∀x∈K.
This implies that x0∈G(ξ0) and so G:C*0→2F is closed. Then, from Lemma 10, we know that G is upper semicontinuous. This together with Lemma 11 yields that Sw(T,K) is connected. This completes the proof.
Remark 15.
(i) If C=R+P, T=(f1,f2,…,fp) and fi=Mix+qi, where Mi∈Rn×n and qi∈X, i=1,2,…,p, then (WVVI) reduces to an affine vector variational inequality. Lee and Bu [11] obtained the corresponding result of Theorem 14 for affine vector variational inequalities, see Theorems 2.1 and 2.2 of [11].
(ii) If K is compact, C=R+P and fi,i=1,2,…,p, are single-valued and continuous; Cheng [6] obtained the corresponding result of Theorem 17, see Theorem 1 of [6]. Similar results can be founded in Gong [7] and Gong and Yao [8] for the connectedness of solution sets for vector equilibrium problems. Compared with these results, we do not need to assume that K is compact but only a unbounded close convex set.
Example 16 is to clarify Theorem 14.
Example 16.
Consider problem (WVVI), where
(21)K=R+1,C=R+2,T=(f1,f2),f1(x)=f2(x)={0,x∈[0,1),[0,1],x=1,x2,x>1.
Clearly, fi,i=1,2, are upper semicontinuous, and T=(f1,f2) is scalar C-pseudomonotone on K, K∞=R+1. Then, all the assumptions of Theorem 14 are satisfied. By a simple computation, we obtain that Sw(f,K)=[0,1] and so Sw(f,K) is connected.
When T is strictly scalar C-pseudomonotone, we further obtain the following path-connectedness result for set-valued WVVI.
Theorem 17.
Let K be a closed convex subset of X and T:K→2L(X,Y) strictly scalar C-pseudomonotone and upper semicontinuous with nonempty compact convex values, where L(X,Y) is equipped with the norm topology. Suppose that K∞∩[ξ(T(K))]-={0} for any ξ∈C*0. Then, Sw(T,K) is path connected.
Proof.
The nonemptiness of Sw(T,K) is obvious. We now claim that for every ξ∈C*0, Sξ(f,K) is unique. Let x*,y*∈K with x*≠y* be the solutions of (VI)ξ. Since x* is a solution of (VI)ξ, then there exists u*∈T(x*) such that
(22)〈ξ(u*),x-x*〉≥0,∀x∈K.
Taking x=y* in the above inequality, we have
(23)〈ξ(u*),y*-x*〉≥0.
By the strictly scalar C-pseudomonotonicity of T, it follows that
(24)〈ξ(v),y*-x*〉>0,∀v∈T(y*),
and so
(25)〈ξ(v),x*-y*〉<0.
This contradicts the fact that y* is a solution of (VI)ξ. Thus, for every ξ∈C*0, (VI)ξ has a unique solution x(ξ) in K.
Then, from the proof of Theorem 14, we know that x(·) is a single-valued and upper semicontinuous mapping and so continuous. Since C*0 is path connected, from Lemma 12, the solution set Sw(T,K)=∪ξ∈C*0{x(ξ)}=x(C*0) is also path connected. This completes the proof.
Remark 18.
Note that a strongly monotone mapping is strictly monotone and hence strictly pseudomonotone; Theorem 17 generalized Theorem 4.2 of [10] from single-valued mappings to set-valued mappings under a weaker monotonicity assumption.
Example 19 is to clarify Theorem 17.
Example 19.
Consider problems (WVVI) and (VVI), where
(26)K=R+1,C=R+2,T=(f1,f2)withf1(x)=x+1,f2(x)≡1.
Clearly, fi,i=1,2, are upper semicontinuous, and T=(f1,f2) is strictly C-pseudomonotone on K, K∞=R+1. Then, all the assumptions of Theorem 17 are satisfied. By a simple computation, we obtain that Sw(f,K)={0} and so Sw(f,K) is path connected.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (11061006 and 11226224), the Program for Excellent Talents in Guangxi Higher Education Institutions, the Guangxi Natural Science Foundation (2012GXNSFBA053008), and the Initial Scientific Research Foundation for PhD of Guangxi Normal University.
GiannessiF.Theorems of alternative, quadratic programs and complementarity problems1980Chichester, UKWiley151186MR578747ZBL0484.90081ChenG. Y.Existence of solutions for a vector variational inequality: an extension of the Hartmann-Stampacchia theorem199274344545610.1007/BF00940320MR1181845ZBL0795.49010ChenG. Y.LiS. J.Existence of solutions for a generalized vector quasivariational inequality199690232133410.1007/BF02190001MR1399437ZBL0869.49005DaniilidisA.HadjisavvasN.Existence theorems for vector variational inequalities199654347348110.1017/S0004972700021882MR1419610ZBL0887.49004GiannessiF.MastroneiG.PellegriniL.GiannessiF. F.On the theory of vector optimization and variational inequalities1999Dordrecht, The NetherlandsKluwer AcademicChengY.On the connectedness of the solution set for the weak vector variational inequality200126011510.1006/jmaa.2000.7389MR1843962ZBL0990.49010GongX. H.Connectedness of the solution sets and scalarization for vector equilibrium problems2007133215116110.1007/s10957-007-9196-yMR2335260ZBL1155.90018GongX. H.YaoJ. C.Connectedness of the set of efficient solutions for generalized systems2008138218919610.1007/s10957-008-9378-2MR2414992ChenB.LiuQ.-y.LiuZ.-b.HuangN.-j.Connectedness of approximate solutions set for vector equilibrium problems in Hausdorff topological vector spaces20112011article 36MR2831142LeeG. M.KimD. S.LeeB. S.YenN. D.Vector variational inequality as a tool for studying vector optimization problems199834574576510.1016/S0362-546X(97)00578-6MR1634819ZBL0956.49007LeeG. M.BuI. J.On solution sets for a±ne vector variational inequality20056318471855JamesonG.1970141Berlin, GermanySpringerLecture Notes in MathematicsMR0438077HuR.FangY.-P.On the nonemptiness and compactness of the solution sets for vector variational inequalities20105971107111610.1080/02331930903395600MR2738595ZBL1229.90231HuangX. X.FangY. P.YangX. Q.Characterizing the nonemptiness and compactness of the solution set of a vector variational inequality by scalarization201210.1007/s10957-012-0224-1CrouzeixJ.-P.Pseudomonotone variational inequality problems: existence of solutions199778330531410.1016/S0025-5610(96)00074-3MR1466134ZBL0887.90167AubinJ.-P.19797Amsterdam, The NetherlandsNorth-HollandStudies in Mathematics and its ApplicationsMR556865WarburtonA. R.Quasiconcave vector maximization: connectedness of the sets of Pareto-optimal and weak Pareto-optimal alternatives198340453755710.1007/BF00933970MR717176ZBL0496.90073