AAA Abstract and Applied Analysis 1687-0409 1085-3375 Hindawi Publishing Corporation 431717 10.1155/2013/431717 431717 Research Article Connectedness of Solution Sets for Weak Vector Variational Inequalities on Unbounded Closed Convex Sets Zhong Ren-you Wang Yun-liang Fan Jiang-hua Wong Ngai-Ching 1 Department of Mathematics Guangxi Normal University Guilin, Guangxi 541004 China gxnu.edu.cn 2013 14 4 2013 2013 20 01 2013 27 03 2013 28 03 2013 2013 Copyright © 2013 Ren-you Zhong et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

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  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,  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 , 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  and Gong and Yao  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  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 , 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  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:K2L(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 int  C. The cone C induces a partial ordering in Y, which was defined by (1)z1zC2iffz2-z1C. Let C*={x*Y*:x*,x0,xC} be the dual cone of C. It is clear that (2)xCx*,x0,x*C*,(3)xintCx*,x>0,x*C*{0}. Let eintC 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 S1C* such that 0S1 and C*t0tS1. From , 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={xktkdX:tk+,xkK  suchthat  d=limk+xktk}. The negative polar cone of K, denoted by K-, is defined by (6)K-={x*X*:x*,x0,xK}. Let L(X,Y) be a nonempty set. The weak and strong C-polar cones of , which were introduced in , are defined, respectively, by (7)LCw={xX:l,xintC0,l},LCs={xX:l,xC0,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,xK.

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,xK. Here, ξ(u*) means the composition of ξY* and u*L(X,Y). Hence, ξ(u*),x=ξu*,x=ξ,u*,x, for all xK.

The solution sets of (WVVI) and (VI)ξ are denoted by Sw(T,K) and Sξ(T,K), respectively. From , 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  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:K2L(X,Y) is said to be as follows.

C-monotone (resp. strictly C-monotone) on K if for all x,yK (resp., xy), for all u*T(x), v*T(y), (11)v*-u*,y-xC(resp.intC).

C-pseudomonotone (resp., strictly C-monotone) on K if for all x,yK (resp., xy), for all u*T(x), v*T(y), (12)u*,y-x-intCv*,y-xC(resp.,intC).

Definition 2.

A set-valued mapping T:K2L(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,yK (resp., xy), u*T(x), v*T(y), we have (13)ξ(u*),y-x0ξ(v*),y-x0(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,yX, if ξ(u*),y-x0, then we have u*,y-x-intC. Then, it follows from the C-pseudomonotonicity of T that v*,y-xC, which implies that ξ(v*),y-x0.

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 V1V2=X and V1V2=.

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:E2F is said to be

closed if graphG={(x,y)E×F:yG(x)} is closed in E×F,

upper semicontinuous, if for every xE 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 .

Lemma 7.

Let K be a closed convex subset of X and T:K2L(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  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 , we have the following lemma.

Lemma 9.

Let K be a closed convex subset of X and T:K2L(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 [<xref ref-type="bibr" rid="B15">16</xref>]).

Let E, F be two topological spaces. If the set-valued mapping G:E2F is closed and F is compact, then G is upper semicontinuous.

Lemma 11 (see [<xref ref-type="bibr" rid="B16">17</xref>]).

Let E, F be two topological spaces. Assume that E is connected and the set-valued mapping G:E2F is upper semicontinuous. If for every xE, 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:EF 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*,y0. 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β-y0. Consequently, we obtain that yβ*,yβy*,y. This completes the proof.

3. Connectedness of Solution Sets for <italic>WVVI </italic>

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:K2L(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   that (16)Sξ(T,K)={x0K:ξ(x*),x-x00,xK,x*T(x)}. Clearly, the set {x0K:ξ(x*),x-x00,xK,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*02F as follows: (17)G(ξ)=Sξ(T,K),ξC*0.

We now show that G:C*02F 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,xK. Since F=Sw(T,K) is compact and T:K2L(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, u0T(x0). From (18), we have (19)ξβ(uβ),x-xβ0,1xK. Setting yβ=uβ,x-xβ and yβ*=ξβ, then it follows from Lemma 13 that (20)ξ0(u0),x-x00,xK. This implies that x0G(ξ0) and so G:C*02F 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 MiRn×n and qiX, i=1,2,,p, then (WVVI) reduces to an affine vector variational inequality. Lee and Bu  obtained the corresponding result of Theorem 14 for affine vector variational inequalities, see Theorems 2.1 and 2.2 of .

(ii) If K is compact, C=R+P and fi,i=1,2,,p, are single-valued and continuous; Cheng  obtained the corresponding result of Theorem 17, see Theorem 1 of . Similar results can be founded in Gong  and Gong and Yao  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:K2L(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,xK. 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,vT(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  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.

Giannessi F. Theorems of alternative, quadratic programs and complementarity problems Variational Inequalities and Complementarity Problems 1980 Chichester, UK Wiley 151 186 MR578747 ZBL0484.90081 Chen G. Y. Existence of solutions for a vector variational inequality: an extension of the Hartmann-Stampacchia theorem Journal of Optimization Theory and Applications 1992 74 3 445 456 10.1007/BF00940320 MR1181845 ZBL0795.49010 Chen G. Y. Li S. J. Existence of solutions for a generalized vector quasivariational inequality Journal of Optimization Theory and Applications 1996 90 2 321 334 10.1007/BF02190001 MR1399437 ZBL0869.49005 Daniilidis A. Hadjisavvas N. Existence theorems for vector variational inequalities Bulletin of the Australian Mathematical Society 1996 54 3 473 481 10.1017/S0004972700021882 MR1419610 ZBL0887.49004 Giannessi F. Mastronei G. Pellegrini L. Giannessi F. F. On the theory of vector optimization and variational inequalities Image Space Analysis and Separation, Vector Variational Inequalities and Vector Equilibria: Mathematical Theories 1999 Dordrecht, The Netherlands Kluwer Academic Cheng Y. On the connectedness of the solution set for the weak vector variational inequality Journal of Mathematical Analysis and Applications 2001 260 1 1 5 10.1006/jmaa.2000.7389 MR1843962 ZBL0990.49010 Gong X. H. Connectedness of the solution sets and scalarization for vector equilibrium problems Journal of Optimization Theory and Applications 2007 133 2 151 161 10.1007/s10957-007-9196-y MR2335260 ZBL1155.90018 Gong X. H. Yao J. C. Connectedness of the set of efficient solutions for generalized systems Journal of Optimization Theory and Applications 2008 138 2 189 196 10.1007/s10957-008-9378-2 MR2414992 Chen B. Liu Q.-y. Liu Z.-b. Huang N.-j. Connectedness of approximate solutions set for vector equilibrium problems in Hausdorff topological vector spaces Fixed Point Theory and Applications 2011 2011 article 36 MR2831142 Lee G. M. Kim D. S. Lee B. S. Yen N. D. Vector variational inequality as a tool for studying vector optimization problems Nonlinear Analysis: Theory, Methods & Applications 1998 34 5 745 765 10.1016/S0362-546X(97)00578-6 MR1634819 ZBL0956.49007 Lee G. M. Bu I. J. On solution sets for a±ne vector variational inequality Nonlinear Analysis: Theory, Methods & Applications 2005 63 1847 1855 Jameson G. Ordered Linear Spaces 1970 141 Berlin, Germany Springer Lecture Notes in Mathematics MR0438077 Hu R. Fang Y.-P. On the nonemptiness and compactness of the solution sets for vector variational inequalities Optimization 2010 59 7 1107 1116 10.1080/02331930903395600 MR2738595 ZBL1229.90231 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 Journal of Optimization Theory and Applications 2012 10.1007/s10957-012-0224-1 Crouzeix J.-P. Pseudomonotone variational inequality problems: existence of solutions Mathematical Programming 1997 78 3 305 314 10.1016/S0025-5610(96)00074-3 MR1466134 ZBL0887.90167 Aubin J.-P. Mathematical Methods of Game and Economic Theory 1979 7 Amsterdam, The Netherlands North-Holland Studies in Mathematics and its Applications MR556865 Warburton A. R. Quasiconcave vector maximization: connectedness of the sets of Pareto-optimal and weak Pareto-optimal alternatives Journal of Optimization Theory and Applications 1983 40 4 537 557 10.1007/BF00933970 MR717176 ZBL0496.90073