The Convergent Behavior for Parametric Generalized Vector Equilibrium Problems
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 [1–29]. 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, 13–16, 27]. Second, the lower semicontinuity of the set of efficient solutions are studied in [1, 9, 10, 19, 21, 23–26, 30]. Third, the upper semicontinuity of the set of efficient solutions are studied in [1, 4, 7, 8, 16, 21, 23–26, 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, 8–12, 16–18, 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.
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 y → f(ξ, 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 s ∈ Tx, such that f(ξ, s, x, x) ∉ (−int C(x));
- (b)
the mapping x → Y∖(−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 y ∈ K(η)}.
- (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), y → f(ξ, 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 p ∈ X. Then, xα ∈ K(η) and f(ξ, sαy, xαy, y) ∉ −int C(xα) for all y ∈ K(η) and for some sαy ∈ T(xα). Since K(η) is compact, p ∈ K(η). For each α and for each y ∈ K(η), there exists an sαy ∈ T(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 sy ∈ T(p). Since the mapping (s, x) → f(ξ, s, x, y) is continuous, we have
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 p ∈ K(η) 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 y ∈ K(η) such that for every s ∈ T(p) we have
Since K is lower semicontinuous, there is a net with and . Since , we have and, for each ,
Since T is upper semicontinuous and the net , without loss of generality, we may assume that for some s ∈ T(x). Since the mapping (ξ, s, x, y) → f(ξ, s, x, y) is continuous, we have
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 y ∈ K(η)}. 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 x ∈ K(η), 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, x ∈ K(η) and s ∈ T(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 x ∈ K(η) and a subnet of {xα} such that . Since T : K → 2Z is upper semicontinuous with nonempty compact values, is compact. Since , there is an s ∈ T(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 y ∈ K(η) such that
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 ∈ 𝒦,
Proof. From (a) of Theorem 3.1, we know that, for each (ξ, η) ∈ Δ1 × Δ2, there is an with such that
Lemma 3.3. Suppose that for any (ξ, η) ∈ Δ1 × Δ2 and y ∈ K(η), 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 y ∈ K(η). Since T is upper semicontinuous with nonempty compact values, by a similar argument in the proof of Theorem 3.1(b), there is an s ∈ T(x) such that a subnet of {sν} converges to s. Without loss of generality, we still denote the subnet by {sν}.
For each y ∈ K(η), we define Pf(ξ,T(K(η)),K(η),y)(g) = sup z∈f(ξ,T(K(η)),K(η),y) | g(z)| for all g ∈ Y⋆. 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 𝒰ε = {g ∈ Y⋆ : 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 z∈f(ξ,T(K(η)),K(η),y) | (gν − g)(z)| < ε/2 for every ν ≥ ν0. This implies that
Lemma 3.4. Suppose that for any (ξ, η) ∈ Δ1 × Δ2, x ∈ K(η) and s ∈ T(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 g ∈ C⋆∖{0} such that x ∈ Sξ,η(g). Then, there is a g ∈ C⋆∖{0} such that
Second, if C : K(η) → 2Y is constant, we claim that .
If x ∈ Γ(ξ, η), then x ∈ K(η) with s ∈ T(x) and f(ξ, s, x, y) ∉ −int C for all y ∈ K(η), that is, f(ξ, s, x, K(η))∩(−int C) = ∅. Hence,
Since f(ξ, s, x, K(η)) + C is convex, by Eidelheit separation theorem, there is a g ∈ Y⋆∖{0} and ρ ∈ ℝ such that
Without loss of generality, we denote g − ρ by g, then
By the right-hand side inequality of (3.18), for all w ∈ C, there is an s ∈ T(x) such that g(f(ξ, s, x, y) + w) ≥ 0 for all y ∈ K(η). This implies that g(f(ξ, s, x, y)) ≥ 0 for all y ∈ K(η) if we choose w = 0. Hence, sup s∈T(x)g(f(ξ, s, x, y)) ≥ 0 for all y ∈ K(η). Thus, x ∈ Sξ,η(g). Therefore, , and hence
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,
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
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
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.