Volume 2012, Issue 1 183040
Research Article
Open Access

The Convergent Behavior for Parametric Generalized Vector Equilibrium Problems

Yen-Cherng Lin

Corresponding Author

Yen-Cherng Lin

Department of Occupational Safety and Health, China Medical University, Taichung 404, Taiwan cmu.edu.cn

Search for more papers by this author
Po-Jen Cheng

Po-Jen Cheng

Department of Applied Mathematics, National Chiayi University, Chiayi 60004, Taiwan ncyu.edu.tw

Search for more papers by this author
Su-Ling Lee

Su-Ling Lee

Szu Chen Junior High School, Taichung 43441, Taiwan

Department of Applied Statistics, Chung Hua University, Hsinchu 300, Taiwan chu.edu.tw

Search for more papers by this author
First published: 26 November 2012
Academic Editor: Jen Chih Yao

Abstract

We study some properties for parametric generalized vector equilibrium problems and the convergent behavior for the correspondent solution sets of this problem under some suitable conditions. Several existence results and the topological structures of the efficient solutions set are established. Some new results of existence for weak solutions and strong solutions are derived. Finally, we give some examples to illustrate our theory including the example studied by Fang (1992), who established the perturbed nonlinear program (Pμ) and described successfully that the optimal solution of (Pμ) will approach the optimal solution of linear program (P).

1. Introduction and Preliminaries

In recent years, the topological structures of the set of efficient solutions for vector equilibrium problems or generalized systems or variational inequality problems have been discussed in several aspects, as we show in [129]. More precisely, we divide this subject into several topics as following. First, the closedness of the set of efficient solutions are studied in [1, 4, 6, 1316, 27]. Second, the lower semicontinuity of the set of efficient solutions are studied in [1, 9, 10, 19, 21, 2326, 30]. Third, the upper semicontinuity of the set of efficient solutions are studied in [1, 4, 7, 8, 16, 21, 2326, 30]. Fourth, the connectedness of the set of efficient solutions are studied in [2, 3, 17, 20, 27, 29]. Fifth, the existence of efficient solutions are studied in [5, 6, 812, 1618, 22, 27, 29, 31].

Gong and Yao [19] establish the lower semicontinuity of the set of efficient solutions for parametric generalized systems with monotone bifunctions in real locally convex Hausdorff topological vector spaces. They also discuss the connectedness of the efficient solutions for generalized systems, we refer to [20]. Luc [27, Chapter 6] investigates the structures of efficient point sets of linear, convex, and quasiconvex problems and also points out that the closedness and connectedness of the efficient solutions sets are important in mathematical programming. Huang et al. [8] discuss a class of parametric implicit vector equilibrium problems in Hausdorff topological vector spaces, where the mappings f and K are perturbed by parameters, say η and μ, respectively. They establish the upper semicontinuity and lower semicontinuity of the solution mapping for such problems and derive the closedness of the set of efficient solutions. Li et al. [1] discuss the generalized vector quasivariational inequality problem and obtain both upper semicontinuous and lower semicontinuous properties of the set of efficient solutions for parametric generalized vector quasivariational inequality problems. The closedness of the set of efficient solutions is also derived. Cheng [2] discusses the connectedness of the set of weakly efficient solutions for vector variational inequalities in n. In 1992, Fang [32] established the perturbed nonlinear program (Pμ) and described successfully that the optimal solution of (Pμ) will approach the optimal solution of linear program (P). We will state the result in Example 3.7 below. We further point out that, in some suitable conditions, such convergent behavior will display continuity. Furthermore, the correspondent solution sets will preserve some kinds of topological properties under the convergent process. These results will show the convergent behavior about the sets of solutions by two kinds of parameters. As mentioned in [20], for the connectedness, “there are few papers which deal with this subject.” But from above descriptions, we can understand and the topological structures of the sets of efficient solutions for some problems are more and more popular and interesting subjects. On the other hand, for our recent result [15], we study the generalized vector equilibrium problems in real Hausdorff topological vector space settings. The concepts of weak solutions and strong solutions are introduced. Several new results of existence for weak solutions and strong solutions of the generalized vector equilibrium problems are derived. These inspired us to discuss the parametric generalized vector equilibrium problems (PGVEPs). Let us introduce some notations as follows. We will use these notations through all this paper.

Let X, Y, and Z be arbitrary real Hausdorff topological vector spaces, where X and Z are finite dimensional. Let Δ1, and Δ2 be two parametric sets, K : Δ2 → 2X be a mapping with nonempty values, , C : 𝒦 → 2Y a set-valued mapping such that for each x𝒦, C(x) is a proper closed convex and pointed cone with apex at the origin and int C(x) ≠ . For each x𝒦, we can define relations “≤C(x)” and “≰C(x)” as follows: (1) zC(x)yyzC(x) and (2) zC(x)yyzC(x). Furthermore, we use the following notations:
()
Similarly, we can define the relations “≤int C(x)” and “≰int C(x)” if we replace the set C(x) by int C(x). If the mapping C(x) is constant, then we denote it by C. The mappings f : Δ1 × Z × 𝒦 × 𝒦Y and T : 𝒦 → 2Z are given. The parametric generalized vector equilibrium problem (PGVEP, for short) is as follows: For every (ξ, η) ∈ Δ1 × Δ2, we will like to find an such that
()
for all yK(η) and for some . Such set of weak efficient solutions for (PGVEP) is denoted by Γw(ξ, η). If we find and some such that
()
for all yK(η). Such set of efficient solutions for (PGVEP) is denoted by Γ(ξ, η). Our main purpose is to find some topological structures for these two sets, Γw(ξ, η) and Γ(ξ, η), of efficient solutions of the parametric generalized vector equilibrium problem. Furthermore, we try to find some sufficient conditions lead them to be nonempty or closed or connected or even compact sets.

2. Some Properties for Γw(ξ, η)

Theorem 2.1. Let X, Y, Z, C, K, 𝒦, T, and f be given as in Section 1, the parametric spaces Δ1, Δ2 be two Hausdorff topological vector spaces. Let the mapping f : Δ1 × Z × 𝒦 × 𝒦Y be such that (ξ, s, x, y) → f(ξ, s, x, y) is continuous and yf(ξ, s, x, y) is C(x)-convex for every (ξ, s, x) ∈ Δ1 × Z × 𝒦, the mapping T : 𝒦 → 2Z be an upper semicontinuous with nonempty compact values, and the mapping K : Δ2 → 2X is continuous with nonempty compact and convex values. Suppose that the following conditions hold the following:

  • (a)

    for any ξ ∈ Δ1, x𝒦, there is an sTx, such that f(ξ, s, x, x) ∉ (−int C(x));

  • (b)

    the mapping xY∖(−int C(x)) is closed [33] on 𝒦.

Then, we have

  • (1)

    for every (ξ, η) ∈ Δ1 × Δ2, the weak efficient solutions for (PGVEP) exist, that is, the set Γw(ξ, η) is nonempty, where for some for all yK(η)}.

  • (2)

    Γw : Δ1 × Δ2 → 2X is upper semicontinuous on Δ1 × Δ2 with nonempty compact values.

Proof. (1) For any fixed (ξ, η) ∈ Δ1 × Δ2, we can easy check that the mappings (s, x) → f(ξ, s, x, y), yf(ξ, s, x, y) satisfy all conditions of Corollary 2.2 in [15] with K = 𝒦 and D = conv(𝒦). Hence, from this corollary, we know that Γw(ξ, η) is nonempty.

(2) For any fixed (ξ, η) ∈ Δ1 × Δ2, we first claim that Γw(ξ, η) is closed in K(η), hence it is compact. Indeed, let a net {xα} ⊂ Γw(ξ, η) and xαp for some pX. Then, xαK(η) and f(ξ, sαy, xαy, y) ∉ −int C(xα) for all yK(η) and for some sαyT(xα). Since K(η) is compact, pK(η). For each α and for each yK(η), there exists an sαyT(xα) such that f(ξ, sαy, xα, y) ∈ Y∖(−int C(xα)). Since T is upper semicontinuous with nonempty compact values, and the set {xα}∪{p} is compact, T({xα}∪{p}) is compact. Therefore, without loss of generality, we may assume that the net {sαy} converges to some sy. Then syT(p). Since the mapping (s, x) → f(ξ, s, x, y) is continuous, we have

()
Since f(ξ, sαy, xα, y) ∈ Y∖(−int C(xα)), xαp and the mapping xY∖(−int C(x)) is closed, we have
()
This proves that p ∈ Γw(ξ, η), and hence Γw(ξ, η) is closed. Since K(η) is compact, so is Γw(ξ, η).

We next prove that the mapping Γw : Δ1 × Δ2 → 2K(η) is upper semicontinuous. That is, for any (ξ, η) ∈ Δ1 × Δ2, if there is a net {(ξβ, ηβ)} converges to (ξ, η) and some xβ ∈ Γw(ξβ, ηβ), we need to claim that there is a p ∈ Γw(ξ, η) and a subnet of {xβ} such that . Indeed, since xβK(ηβ) and K : Δ2 → 2X are upper semicontinuous with nonempty compact values, there is a pK(η) and a subnet of {xβ} such that .

If we can claim that p ∈ Γw(ξ, η), then we can see that Γw : Δ1 × Δ2 → 2X is upper semicontinuous on Δ1 × Δ2, and complete our proof. Indeed, if not, there is a yK(η) such that for every sT(p) we have

()

Since K is lower semicontinuous, there is a net with and . Since , we have and, for each ,

()
for some .

Since T is upper semicontinuous and the net , without loss of generality, we may assume that for some sT(x). Since the mapping (ξ, s, x, y) → f(ξ, s, x, y) is continuous, we have

()
From (2.4) and the closedness of the mapping xY∖(−int C(x)), we have
()
which contradicts (2.3). Hence, we have p ∈ Γw(ξ, η).

3. Some Properties for Γ(ξ, η)

In the section, we discuss the set Γ(ξ, η) of the efficient solutions for (PGVEP), where there is an , such that for all yK(η)}. The sets of minimal points, maximum points, weak minimal points, and weak maximum points for some set A with respect to the cone are denoted by , , , and , respectively. For more detail, we refer the reader to Definition 1.2 of [28].

Theorem 3.1. Under the framework of Theorem 2.1, for each (ξ, η) ∈ Δ1  ×  Δ2, there is an with . In addition, if is convex, the mapping is properly quasi -convex (Definition 1.1 of [28]) on for each (ξ, y) ∈ Δ1 × K(η). Assume that the mapping satisfies the following conditions:

  • (i)

    ()

  •   for every ;

  • (ii)

    for any fixed xK(η), if and δ cannot be comparable with which does not equal to δ, then ;

  • (iii)

    if , there exists an such that .

Then, we have

  • (a)

    for every (ξ, η) ∈ Δ1 × Δ2, the efficient solutions exists, that is, the set Γ(ξ, η) is nonempty, furthermore, it is compact;

  • (b)

    the mapping Γ : Δ1 × Δ2 → 2X is upper semicontinuous on Δ1 × Δ2 with nonempty compact values;

  • (c)

    for each (ξ, η) ∈ Δ1 × Δ2, the set Γ(ξ, η) is connected if C : K(η) → 2Y is constant, and for any (ξ, η) ∈ Δ1 × Δ2, xK(η) and sT(K(η)), f(ξ, s, x, K(η)) + C is convex.

Proof. (a) Fixed any (ξ, η) ∈ Δ1 × Δ2, we can easy see that all conditions of Theorem 2.3 of [15] hold, hence from Theorem 2.3 of [15], we know that Γ(ξ, η) is nonempty and compact.

(b) Let {(ξα, ηα)} ⊂ Δ1 × Δ2 be a net such that (ξα, ηα)→(ξ, η) and {xα} be a net with xα ∈ Γ(ξα, ηα). Since xαK(ηα) and K : Δ2 → 2X are upper semicontinuous with nonempty compact values, there are an xK(η) and a subnet of {xα} such that . Since T : K → 2Z is upper semicontinuous with nonempty compact values, is compact. Since , there is an sT(x) such that a subnet of converges to s. Without loss of generality, we still denote the subnet by , and hence .

If x ∉ Γ(ξ, η), then there is a yK(η) such that

()
Since K(η) is compact, there is a net, say , in K(η) converges to y. Since the mapping (ξ, s, x, y) → f(ξ, s, x, y) is continuous, and the mapping xY∖(−int C(x)) is closed, we have
()
which contracts (3.2). Thus, x ∈ Γ(ξ, η).

In order to prove (c), we introduce Lemmas 3.2–3.4 as follows.

Let Y be the topological dual space of Y. For each x𝒦,

()
Let C = ∩x𝒦C(x), then C is nonempty and connected. If is a constant mapping, then C(x) = C for all x𝒦. In the sequel, we suppose that C is not a singleton. That is, C∖{0} ≠ , and hence it is connected. For each gC∖{0}, let us denote the set of g-efficient solutions to (PGVEP) by
()
Lemma  3.2.   Under the framework of Theorem 3.1,
()
for every gC∖{0}.

Proof. From (a) of Theorem 3.1, we know that, for each (ξ, η) ∈ Δ1 × Δ2, there is an with such that

()
for all yK(η) and for all gC∖{0}. Thus, for every gC∖{0}. Hence, Sξ,η(g) ≠ for every gC∖{0}.

Lemma  3.3.  Suppose that for any (ξ, η) ∈ Δ1 × Δ2 and yK(η), f(ξ, T(K(η)), K(η), y) are bounded. Then, the mapping Sξ,η : C∖{0} → 2K(η) is upper semicontinuous with compact values.

Proof. Fixed any (ξ, η) ∈ Δ1 × Δ2. We first claim that the mapping Sξ,η : C∖{0} → 2K(η) is closed. Let xνSξ,η(gν), xνx and gνg with respect to the strong topology σ(Y, Y) in Y.

Since xνSξ,η(gν), there is an sνT(xν) such that g(f(ξ, sν, xν, y)) ≥ 0 for all yK(η). Since T is upper semicontinuous with nonempty compact values, by a similar argument in the proof of Theorem 3.1(b), there is an sT(x) such that a subnet of {sν} converges to s. Without loss of generality, we still denote the subnet by {sν}.

For each yK(η), we define Pf(ξ,T(K(η)),K(η),y)(g) = sup zf(ξ,T(K(η)),K(η),y) | g(z)| for all gY. We note that the set f(ξ, T(K(η)), K(η), y) is bounded by assumption, hence Pf(ξ,T(K(η)),K(η),y)(g) is well defined and is a seminorm of Y. For any ε > 0, let 𝒰ε = {gY : Pf(ξ,T(K(η)),K(η),y)(g) < ε} be a neighborhood of 0 with respect to σ(Y, Y). Since gνg, there is a α0 ∈ Λ such that gνg𝒰ε for every νν0. That is, Pf(ξ,T(K(η)),K(η),y)(gνg) = sup zf(ξ,T(K(η)),K(η),y) | (gνg)(z)| < ε/2 for every νν0. This implies that

()
for all νν0. Since the mapping (s, x) → f(ξ, s, x, y) is continuous and (sν, xν) → (s, x), we have
()
By the continuity of g, we have
()
for some ν1 and all νν1. Let us choose ν2 = max {ν0, ν1}. Combining (3.8) and (3.10), we know that, for all νν2,
()
That is gν(f(ξ, sν, xν, y)) → g(f(ξ, s, x, y)). Since gν(f(ξ, sν, xν, y)) ≥ 0, there is an sT(x) such that g(f(ξ, s, x, y)) ≥ 0, which proves that xSξ,η(g). Therefore, the mapping Sξ,η : C∖{0} → 2K(η) is closed. By the compactness and Corollary 7 in [33, page 112], the mapping Sξ,η is upper semicontinuous with compact values.

Lemma  3.4.  Suppose that for any (ξ, η) ∈ Δ1 × Δ2, xK(η) and sT(K(η)), f(ξ, s, x, K(η)) + C(x) is convex. Then

()

Furthermore, if C : K(η) → 2Y is constant, then we have

()

Proof. We first claim that .

If , there is a gC∖{0} such that xSξ,η(g). Then, there is a gC∖{0} such that

()
for all yK(η). This implies that f(ξ, s, x, y) ∉ −int C(x) for all yK(η). Indeed, if there is a such that . Since gC∖{0}, we have g(f(ξ, s, x, y)) < 0 which contracts (3.14). Thus, x ∈ Γ(ξ, η). This proves (3.12) holds.

Second, if C : K(η) → 2Y is constant, we claim that .

If x ∈ Γ(ξ, η), then xK(η) with sT(x) and f(ξ, s, x, y) ∉ −int C for all yK(η), that is, f(ξ, s, x, K(η))∩(−int C) = . Hence,

()

Since f(ξ, s, x, K(η)) + C is convex, by Eidelheit separation theorem, there is a gY∖{0} and ρ such that

()
for all yK(η), wC, w ∈ −int C. Then,
()
for all yK(η), wC, w ∈ −int C.

Without loss of generality, we denote gρ by g, then

()
for all yK(η), wC, w ∈ −int C. By the left-hand side inequality of (3.18) and the linearity of g, we have g(m) > 0 for all m ∈ int C. Since C is closed, for any m in the boundary of C, there is a net {mν} ⊂ int C such that mνm. By the continuity of g, g(m) = g(lim νmν) = lim νg(mν) ≥ 0. Hence, for all wC, g(w) ≥ 0, that is gC∖{0}.

By the right-hand side inequality of (3.18), for all wC, there is an sT(x) such that g(f(ξ, s, x, y) + w) ≥ 0 for all yK(η). This implies that g(f(ξ, s, x, y)) ≥ 0 for all yK(η) if we choose w = 0. Hence, sup sT(x)g(f(ξ, s, x, y)) ≥ 0 for all yK(η). Thus, xSξ,η(g). Therefore, , and hence

()
Combining this with (3.12), we have
()

Now, we go back to prove Theorem 3.1(c).

Proof of Theorem 3.1(c). From Lemmas 3.2 and 3.3, the mapping Sξ,η : C∖{0} → 2K(η) is upper semicontinuous with nonempty compact values. From Lemma 3.4 and Theorem 3.1 [29], we know that for each (ξ, η) ∈ Δ1 × Δ2, the set Γ(ξ, η) is connected.

Modifying the Example 3.1 [8], we give the following examples to illustrate Theorems 2.1 and 3.1 as follows.

Example 3.5   3.5. Let Δ1 = Δ2 = X = Y = Z = , K(η) = [0,1] for all η ∈ Δ2, , C(x) = [0, ) for all x𝒦. Choose T : 𝒦 → 2Z by T(x) = {x, x/2} for all x𝒦. Define f(ξ, s, x, y) = s  −  y  +  ξ2 for all (ξ, x, y) ∈ Δ1  ×  X  ×  Y. Then, all the conditions of Theorem 2.1 hold, and Γw(ξ, η) = [1 − ξ2, 1]∩[0,1] for all (ξ, η) ∈ Δ1 × Δ2. Indeed, since there are two choices for s, one is x, and the other is x/2. If the nonnegative number ξ2 is less than 1, for any y in [0,1], and we always choose s = x/2, then for this case, the set Γw(ξ, η) will contain all elements of the set [2(1 − ξ2), 1]. Furthermore, if we always choose s = x, then the set Γw(ξ, η) will contain all elements of the set [(1 − ξ2), 1]. If the nonnegative number ξ2 is greater than or equal to 1, then the set Γw(ξ, η) will contain all elements of the set [0,1]. Hence,

()
Here, we note that we cannot apply Theorem 3.1 since T(x) is not convex.

Example 3.6. Following Example 3.5, let T(x) = [x/2, x] for all x𝒦 = [0,1]. By Theorem 2.1, the set Γw(ξ, η) ≠ . We choose any , and we can see the mapping is properly quasi -convex on for any (ξ, y) ∈ Δ1 × K(η). Since for all . So, condition (i) of Theorem 3.1 holds. Obviously, the condition (ii) also holds, since no such δ exists in this example. Now, we can see condition (iii) holds. Indeed, from the facts

()
we know that if , then we can choose such that s − 1 + ξ2 ≥ 0. Hence, we can apply Theorem 3.1, and we know that Γ(ξ, η) is nonempty compact and connected. Let us compute the set Γ(ξ, η) for any (ξ, η) ∈ Δ1 × Δ2. If we choose any for some t ∈ [1/2,1], we can see that all the points in the set [(1 − ξ2)/t, 1] are efficient solutions for (PGVEP). Hence,
()
for any (ξ, η) ∈ Δ1 × Δ2.

Example 3.7 (see [32].)The perturbed nonlinear program (Pμ) described successfully that the optimal solutions set Γ(μ) of (Pμ) will approach the optimal solutions set Γ of linear program (P), where (P) and (Pμ) are as follows

where μ > 0.

We further note that, such convergent behavior will be described by upper semicontinuity by Theorems 2.1 and 3.1. That is,

()

Furthermore, the correspondent solution sets will preserve some kinds of topological properties, such as compactness and connectedness, under the convergent process.

We would like to point out an open question that naturally raises from Theorems 2.1 and 3.1. Under what conditions the mappings Γw and Γ will be lower semicontinuous?

Acknowledgments

This research of the first author was supported by Grant NSC99-2115-M-039-001- and NSC100-2115-M-039-001- from the National Science Council of Taiwan. The authors would like to thank the reviewers for their valuable comments and suggestions to improve the paper.

      The full text of this article hosted at iucr.org is unavailable due to technical difficulties.