# Generalized Vector Complementarity Problems with Moving Cones

- Lu-Chuan Ceng
^{1}and - Yen-Cherng Lin
^{2}Email author

**2009**:617185

https://doi.org/10.1155/2009/617185

© L.-C. Ceng and Y.-C. Lin 2009

**Received: **3 October 2009

**Accepted: **30 November 2009

**Published: **7 December 2009

## Abstract

We introduce and discuss a class of generalized vector complementarity problems with moving cones. We discuss the existence results for the generalized vector complementarity problem under inclusive type condition. We obtain equivalence results between the generalized vector complementarity problem, the generalized vector variational inequality problem, and other related problems. The theorems presented here improve, extend, and develop some earlier and very recent results in the literature.

## 1. Introduction and Preliminaries

It is well known that vector variational inequalities were initially studied by Giannessi [1] and ever since have been widely studied in infinite-dimensional spaces see, for example, [2–8] and the references therein.

Very recently, Huang et al. [9] considered a class of vector complementarity problems with moving cones. They established existence results of a solution for this class of vector complementarity problems under an inclusive type condition. They also obtained some equivalence results among a vector complementarity problem, a vector variational inequality problem, a vector optimization problem, a weak minimal element problem, and a vector unilateral optimization problem in ordered Banach spaces. Their results generalized the main results in [4].

The purpose of this paper is to introduce and discuss a class of generalized vector complementarity problems with moving cones which is a variable ordering relation. We derive existence of a solution for this class of generalized vector complementarity problems under an inclusive type condition. This inclusive condition requires that any two of the family of closed and convex cones satisfy an inclusion relation so long as their corresponding variables satisfy certain conditions. We also obtain some equivalence results among a generalized vector complementarity problem, a generalized vector variational inequality problem, a generalized vector optimization problem, a generalized weak minimal element problem, and a generalized vector unilateral optimization problem under some monotonicity conditions and some inclusive type conditions in ordered Banach spaces. The theorems presented in this paper improve, extend, and develop some earlier and very recent results in the literature including [4, 9].

Let be a Banach space, and a subset of . The topological interior of a subset in is denoted by . A nonempty subset in is called a convex cone if , and for any . The relations and in are defined as if and if , for any . Similarly, we can define the relations and if we replace the set by . is called a pointed cone if is a cone and .

Let be the space of all continuous linear mappings from to . We denote the value of at by .

Let be two Banach spaces, and a set-valued mapping such that, for each , is a proper closed convex and pointed cone with apex at the origin and , and . Very recently, Huang et al. [9] introduced the following three kinds of vector complementarity problems.

*Positive vector complementarity problem (PVCP)*: finding
such that

*Strong vector complementarity problem (SVCP)*: finding
such that

We remark that if for all , where is a closed, pointed, and convex cone in with nonempty interior , then (VCP), (PVCP) and (SVCP) reduce to the problems considered in Chen and Yang [4]. In [9], they actually only studied the first two kinds complementarity problems. For the existence results of (SVCP), we refer the reader to our recent results [Submitted, On the -implicit vector complementarity problem].

Motivated and inspired by the above three kinds of vector complementarity problems, in this paper we introduce three kinds of generalized vector complementarity problems. Let be two Banach spaces, and a set-valued mapping such that, for each , is a proper closed convex and pointed cone with apex at the origin and , let be a single-valued mapping, and a set-valued mapping, where is a collection of all nonempty subsets of . We consider the following three kinds of generalized vector complementarity problems.

We remark that if the identity mapping of , and is a single-valued mapping, then three kinds of generalized vector complementarity problems reduce to three kinds of vector complementarity problems in Huang et al. [9], respectively.

## 2. Existence of a Solution for GVCP

Huang et al. [9] established some equivalence results between the positive vector complementarity problem and the vector extremum problem and also sufficient conditions for the existence of a solution of the vector extremum problem. In this section, we extend their results to the cases involving the set-valued mappings.

Let
be an arbitrary real Hausdorff topological vector spaces, and
a Banach space.
denotes the space of all continuous linear mappings from
to
. Let
be a nonempty set of
, and
a set-valued mapping such that, for each
,
is a proper closed convex and pointed cone with apex at the origin and
. Let
be a subset of
. For each
, a point
is called a *minimal point* of
with respect to the cone
if
;
is the set of all minimal points of
with respect to the cone
; a point
is called a *weakly minimal point* of
with respect to the cone
if
;
is the set of all weakly minimal points of
with respect to the cone
, we refer the reader to [10] for more detail.

Theorem 2.1.

If and, for some , there exists such that , then the generalized vector complementarity problem (GVCP) is solvable.

Proof.

It follows that is a solution of (GVCP). This completes the proof.

We remark that if the identity mapping of and is a single-valued mapping from to , then Theorem 2.1 coincides with Theorem in Huang et al. [9].

Definition 2.2.

It is easy to see that, if for all , where is a closed, pointed, and convex cone in , then is inclusive with respect to .

Example 2.3.

Then it is easy to see that is inclusive with respect to . Indeed, for any with , and , if , then and so . Therefore, and is inclusive with respect to .

Theorem 2.4.

Suppose that is inclusive with respect to . If there exist at most a finite number of solutions for (GVCP), then (GVCP) is solvable if and only if , and there exists such that .

Proof.

Combining this result and Theorem 2.1, we have the conclusion of the theorem.

- (1)
If the identity mapping of , is a single-valued mapping from to , and for all , where is a closed, pointed, and convex cone in , then satisfies the inclusive condition with respect to and Theorem 2.4 reduces to Theorem of Chen and Yang [4].

- (2)
If the identity mapping of and is a single-valued mapping from to , then Theorem 2.4 coincides with Theorem of Huang et al. [9].

_{0}with respect to the cone by , that is, , and denote the set of all minimal points of (GVOP) by

Using a similar argument of Theorem 2.1, we have the following results of solvability for (GPVCP).

Theorem 2.6.

If and there exists such that , then (GPVCP) is solvable.

Theorem 2.7.

Suppose that is inclusive with respect to . If there exist at most a finite number of solutions of (GPVCP), then (GPVCP) is solvable if and only if , and there exists such that .

One remarks that If the identity mapping of and is a single-valued mapping from to , then Theorems 2.6 and 2.7 coincide with Theorems and of Huang et al. [9], respectively.

## 3. Equivalences between Generalized Vector Complementarity

### 3.1. Problems and Generalized Weak Minimal Element Problems

Let be two Banach spaces, and a set-valued mapping such that, for each , is a proper closed convex and pointed cone with apex at the origin and , let be a single-valued mapping, and a set-valued mapping, where is a collection of all nonempty subsets of , and a given operator.

We now consider the following five problems.

(ii)The generalized weak minimal element problem (GWMEP): finding such that .

(iii)The generalized vector complementarity problem (GVCP): finding such that where is associated with in the definition of .

(v)The generalized vector unilateral optimization problem (GVUOP): finding such that .

We remark that if the identity mapping of and is a single-valued mapping from to , then the (GVOP) , (GWMEP), (GVCP), (GVVIP), and (GVUOP) reduce to Huang, et al.'s problems (VOP) , (WMEP), (VCP), (VVIP), and (VUOP), respectively; see [9] for more details.

Definition 3.1 (see [4]).

A linear operator is called weakly positive if, for any implies that .

Definition 3.2.

Let and be two Banach spaces and a linear operator from to . If the image of any bounded set in is a self-sequentially compact set in , then is called completely continuous.

Definition 3.3.

If is -subdifferentiable at each , then we say that is -subdifferentiable on .

Remark 3.4.

If is Fréchet differentiable at , then is -subdifferentiable at and .

Definition 3.5.

For the example of the strictly monotonically increasing property, we refer the reader to [9, Example ].

Theorem 3.6.

Let be two Banach spaces, a proper closed convex and pointed cone with apex at the origin and , and a set-valued mapping with closed, convex, and pointed cones values such that for all . Suppose that

(1) is the -subdifferential of a convex operator ;

(2) is a weakly positive linear operator;

(3)there exists such that is one to one and completely continuous, where is associated with in the definition of ;

(4) is a topological dual space of a real normed space and the norm in is strictly monotonically increasing on .

If (GVVIP) is solvable, then (GVOP) , (GWMEP), (GVCP), and (GVUOP) are also solvable.

Corollary 3.7 (see [9, Theorem ]).

Let be two Banach spaces, a proper closed convex and pointed cone with apex at the origin and , and that a family of closed, pointed, and convex cones in such that for all . Suppose that

(1) is the Fréchet derivative of a convex operator ;

(2) is a weakly positive linear operator;

(3)there exists such that is one to one and completely continuous, where ;

(4) is a topological dual space of a real normed space and the norm in is strictly monotonically increasing on .

If (VVIP) is solvable, then (VOP) , (WMEP), (VCP), and (VUOP) are also solvable.

Proof.

Utilizing Theorem 3.6, we immediately obtain the desired conclusion.

Remark 3.8.

If for all , where is a closed, pointed, and convex cone in , then Corollary 3.7 coincides with Theorem of Chen and Yang [4].

We need the following propositions to prove Theorem 3.6.

Proposition 3.9.

Let and be two mappings, and let be the -subdifferential of . Then solves (GVUOP) which implies that solves (GVVIP). If in addition, is a convex mapping, then conversely, solves (GVVIP) which implies that solves (GVUOP).

Proof.

Consequently, solves (GVUOP). This completes the proof.

Proposition 3.10.

If solves (GVVIP), then also solves (GVCP). Conversely, if for all , then solves (GVCP) which implies that solves (GVVIP).

Proof.

Thus, is a solution of the (GVCP).

This completes the proof.

Proposition 3.11.

Let be a weakly positive linear operator. Then solves (GWMEP) which implies that solves (GVOP) .

Proof.

hence solves (GVOP) . This completes the proof.

Definition 3.12 (see [9]).

Let be a Banach space, a proper closed convex and pointed cone with apex at the origin and , a nonempty subset of .

(1)If, for some , then is called a section of the set .

(2) is called weakly closed if for all , then .

(3) is called bounded below if there exists a point in such that .

Lemma 3.13 (see [11]).

Let be a Banach space, a proper closed convex and pointed cone with apex at the origin and , a nonempty subset of and the topological dual space of a real normed space . Suppose there exists such that the section is weakly closed and bounded below and the norm in is strictly monotonically increasing, then the set has at least one weakly minimal point.

Lemma 3.14.

If (GVVIP) is solvable, then the feasible set is nonempty.

Proof.

Thus, . This completes the proof.

Let be a Banach space, a proper closed convex and pointed cone with apex at the origin and . For any , is called an order interval.

Lemma 3.15 (see [4]).

Let be a Banach space, a proper closed convex and pointed cone with apex at the origin and . If the norm in is strictly monotonically increasing, then the order intervals in are bounded.

Proposition 3.16.

Suppose that (GVVIP) is solvable and

(1)there exists in such that is one to one and completely continuous, where is associated with in the definition of ;

(2) is the topological dual space of a real normed space and the norm in is strictly monotonically increasing.

Then (GWMEP) has at least one solution.

Proof.

By the uniqueness of the limit, we get . Since is one to one, , and so . Since is weakly closed, it follows from Lemma 3.13 that has a weakly minimal point such that for all . Therefore, (GWMEP) has at least one solution. This completes the proof.

Definition 3.17.

Let us consider the following problems.

The generalized vector optimization problem : finding such that .

The generalized weak minimal element problem : finding such that .

where is associated with in the definition of .

The generalized vector unilateral optimization problem (GVUOP): for a given mapping , finding such that .

Definition 3.18.

Definition 3.19 (see [9]).

It is easy to see that, if for all , where is a closed, pointed, and convex cone in , then satisfies the inclusive condition.

Example 3.20.

for all . Then it is easy to check that satisfies the inclusive condition.

Proposition 3.21.

Let be -strictly monotone and a solution of (GPVCP). If satisfies the inclusive condition, then is a weakly minimal point of (i.e., solves (GWMEP) ).

Proof.

which leads to a contradiction. Therefore, does not hold, that is, for all . It follows that solves (GWMEP) . This completes the proof.

Proposition 3.22.

If solves (GPVCP), then also solves (GVVIP).

Proof.

and solves (GVVIP). This completes the proof.

Similarly, we can obtain other equivalence conditions. We have the following theorem.

Theorem 3.23.

Let be two Banach spaces, a proper closed convex and pointed cone with apex at the origin and , and a family of closed, pointed, and convex cones in such that for all . Suppose that satisfies the inclusive condition and

(1) is the -subdifferential of the convex operator ;

(2) is a weakly positive linear operator;

If (GPVCP) is solvable, then (GVOP) , (GWMEP) , (GPVCP), (GVVIP), and (GVUOP) have at least a common solution.

Corollary 3.24 (see [9, Theorem ]).

Let be two Banach spaces, a proper closed convex and pointed cone with apex at the origin and , and a family of closed, pointed, and convex cones in such that for all . Suppose that satisfies the inclusive condition and

(1) is the Fréchet derivative of the convex operator ;

(2) is a weakly positive linear operator;

If (PVCP) is solvable, then (VOP) , (WMEP) , (PVCP), (VVIP), and (VUOP) have at least a common solution.

Proof.

Note that the identity mapping of and is a single-valued mapping from to . From Theorem 3.23, we immediately obtain the desired conclusion.

Remark 3.25.

If for all , where is a closed, pointed, and convex cone in , then Corollary 3.24 coincides with Theorem of Chen and Yang [4].

## Declarations

### Acknowledgments

This research of the first author was partially supported by the National Science Foundation of China (10771141), Ph.D. Program Foundation of Ministry of Education of China (20070270004), and Science and Technology Commission of Shanghai Municipality Grant (075105118). The second author would like to thank the support of NSC97-2115-M-039-001- Grant from the National Science Council of Taiwan.

## Authors’ Affiliations

## References

- Giannessi F:
**Theorems of alternative, quadratic programs and complementarity problems.**In*Variational Inequalities and Complementarity Problems (Proc. Internat. School, Erice, 1978)*. Edited by: Cottle RW, Giannessi F, Lions JL. John Wiley & Sons, Chichester, UK; 1980:151–186.Google Scholar - Ansari QH, Lai TC, Yao JC:
**On the equivalence of extended generalized complementarity and generalized least-element problems.***Journal of Optimization Theory and Applications*1999,**102**(2):277–288. 10.1023/A:1021724306242MathSciNetView ArticleMATHGoogle Scholar - Chen GY:
**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/BF00940320MathSciNetView ArticleMATHGoogle Scholar - Chen GY, Yang XQ:
**The vector complementary problem and its equivalences with the weak minimal element in ordered spaces.***Journal of Mathematical Analysis and Applications*1990,**153**(1):136–158. 10.1016/0022-247X(90)90270-PMathSciNetView ArticleMATHGoogle Scholar - Fang Y-P, Huang N-J:
**The vector****-complementary problems with demipseudomonotone mappings in Banach spaces.***Applied Mathematics Letters*2003,**16**(7):1019–1024. 10.1016/S0893-9659(03)90089-9MathSciNetView ArticleMATHGoogle Scholar - Giannessi F (Ed):
*Vector Variational Inequalities and Vector Equilibria: Mathematical Theories, Nonconvex Optimization and Its Applications*.*Volume 38*. Kluwer Academic Publishers, Dordrecht, The Netherlands; 2000:xiv+523.MATHGoogle Scholar - Huang N-J, Gao C-J:
**Some generalized vector variational inequalities and complementarity problems for multivalued mappings.***Applied Mathematics Letters*2003,**16**(7):1003–1010. 10.1016/S0893-9659(03)90087-5MathSciNetView ArticleMATHGoogle Scholar - Yang XQ:
**Vector complementarity and minimal element problems.***Journal of Optimization Theory and Applications*1993,**77**(3):483–495. 10.1007/BF00940446MathSciNetView ArticleMATHGoogle Scholar - Huang NJ, Yang XQ, Chan WK:
**Vector complementarity problems with a variable ordering relation.***European Journal of Operational Research*2007,**176**(1):15–26. 10.1016/j.ejor.2005.06.046MathSciNetView ArticleMATHGoogle Scholar - Lin YC:
**On****-implicit generalized vector variational inequalities.***Journal of Optimization Theory and Applications*2009,**142**(3):557–568. 10.1007/s10957-009-9543-2MathSciNetView ArticleMATHGoogle Scholar - Jahn J:
**Existence theorems in vector optimization.***Journal of Optimization Theory and Applications*1986,**50**(3):397–406. 10.1007/BF00938627MathSciNetView ArticleMATHGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. 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.