- Research
- Open access
- Published:
On the existence and essential components of solution sets for systems of generalized quasi-variational relation problems
Journal of Inequalities and Applications volume 2014, Article number: 250 (2014)
Abstract
In this paper, we study the existence of a solution for a system of quasi-variational relation problems (in short, (SQVR)). Moreover, we discuss the existence of essentially connected components of the solution set for (SQVR). Then the obtained results are applied to systems of quasi-variational inclusions and to systems of weak vector quasi-equilibrium problems. The results presented in the paper improve and extend many results from the literature. Some examples are given to illustrate our results.
MSC:47J20, 49J40.
1 Introduction and preliminaries
Variational relation problems were first introduced and studied by Luc in [1]. These problems include as special cases variational inclusion problems, vector equilibrium problems, vector variational inequality problems and vector optimization problems, etc. Later, the results of many authors had been extended and studied as regards the existence and stability of solutions in different models; see for example [2–11] and the references therein.
In 1950, Fort [12] first introduced the notion of essential fixed points of a continuous mapping from a compact metric space into itself and proved that any mapping can be approximately closed by a mapping whose fixed points are all essential. Later, Kinoshita [13] introduced the notion of essential components of the set of fixed points of a single-valued map and proved that there exists at least one essential component of the set of its fixed points. Recently, the essential components of the solution set have been studied for vector equilibrium problems [14, 15], vector variational inequality problems [16], etc. Very recently, Yang and Pu [17] introduced and studied the system of strong vector quasi-equilibrium problems (in short, (SSVQEP)) and also obtained the existence of essential components for these problems.
Motivated by the research works mentioned above, in this paper, we introduce the system of generalized quasi-variational relation problems. Then we establish some existence theorems of solution sets for this problem. Moreover, we also obtain an existence theorem for essentially connected components of the set of solutions for a system of generalized quasi-variational relation problems. These results are then applied to systems of quasi-variational inclusion problems and systems of weak vector quasi-equilibrium problems.
Now, we pass to our problem setting. Let be an index set. For each , let and be two real locally convex Hausdorff topological vector spaces and a nonempty convex compact subset of . Denote
For each , we can write . For each , let be set-valued mappings, and let be a relation linking , and . We consider the following system of generalized quasi-variational relation problems (in short, (SQVR)).
(SQVR): Find such that, for each , and
where is a solution of (SQVR). We denote by the solution set of (SQVR).
Next, we recall some basic definitions and some of their properties.
Let X, Y be two topological vector spaces; let A be a nonempty subset of X and be a multifunction.
-
(i)
F is said to be lower semicontinuous (lsc) at if for some open set implies the existence of a neighborhood N of such that , .
-
(ii)
F is said to be upper semicontinuous (usc) at if, for each open set , there is a neighborhood N of such that , .
-
(iii)
F is said to be continuous at if it is both lsc and usc at .
-
(iv)
F is said to be closed if is a closed subset in .
Let A, B, C be convex sets in topological vector spaces and be a relation between elements of the three sets. The relation R is said to be closed if the set is closed. The relation R is said to be convex in the first variable if whenever holds and holds, then holds, for all , .
Definition 1.1 ([18])
Let X, Y be two topological vector spaces, A is a nonempty subset of X, and be a multifunction; and is a nonempty, closed, and convex cone. F is called upper C-continuous at , if, for any neighborhood U of the origin in Y, there is a neighborhood V of such that
Definition 1.2 ([18])
Let X and Y be two topological vector spaces and A be a nonempty convex subset of X. A set-valued mapping is said to be properly C-quasiconvex if, for any and , we have
Lemma 1.1 ([18])
Let X, Y be two Hausdorff topological vector spaces and be a multivalued map.
-
(i)
If F is upper semicontinuous with closed values, then F is closed.
-
(ii)
If F is closed and Y is compact, then F is upper semicontinuous.
Lemma 1.2 ([19])
Let X, Y be two Hausdorff topological vector spaces and be a set-valued mapping with compact values. Then F is upper semicontinuous if and only if, for each net which converges to and for each net , there exist and a subnet of such that .
Lemma 1.3 ([20])
Let A be a nonempty compact convex subset of a Hausdorff topological vector space X. Suppose that be a set-valued map with the following conditions:
-
(i)
for each at , is convex;
-
(ii)
for each at , ;
-
(iii)
for each at , is open in A.
Then there exists such that .
Lemma 1.4 (Kakutani-Fan-Glicksberg [21])
Let A be a nonempty compact convex subset of a locally convex Hausdorff vector topological space X. If is upper semicontinuous and for any , is nonempty, convex, and closed, then there exists an such that .
2 Existence of solutions
In this section, we establish an existence theorem of solutions for system of generalized quasi-variational relation problems.
Theorem 2.1 For each , assume that
-
(i)
is upper semicontinuous in K with nonempty compact convex values;
-
(ii)
is lower semicontinuous in K with nonempty convex values;
-
(iii)
for all , holds;
-
(iv)
the set is convex in ;
-
(v)
the relation is convex in the first variable and closed.
Then the (SQVR) has a solution, i.e., there exists such that, for each , and
Moreover, the solution set of the (SQVR) is closed.
Proof We define a set-valued map: by , where
(The map Φ is called the best-reply map; see [14, 17].)
For each :
-
(I)
For any , we show that is nonempty.
Indeed, for all , we define a set-valued map by
-
(a)
For each , by condition (iv), is a convex set.
-
(b)
For each , by condition (iii), .
-
(c)
For each , by condition (v), the set is open in .
By Lemma 1.3, there exists such that , i.e., .
-
(II)
We show that is convex.
Let and and put . Since and is convex, we have . Thus, for , it follows that
By (v), is convex in the first variable, we have
i.e., . Therefore, is convex.
-
(III)
We will prove that is upper semicontinuous in K with nonempty compact values.
Since K is a compact set, it suffices to show that is a closed mapping. Indeed, let be any a net in such that . Now, we need only prove that . Since and is upper semicontinuous at with nonempty compact values, we have is closed at , thus, . Suppose to the contrary . Then such that
By the lower semicontinuity of , there is a net with such that . Since ,
By condition (v) and (2.2),
This is a contradiction between (2.1) and (2.3). Thus, . Hence, is upper semicontinuous in K with nonempty compact values.
By the definition of the mapping Φ is upper semicontinuous with nonempty compact values. By Lemma 1.4, there exists such that, for each , and
-
(IV)
Now we prove that is closed.
Let a net : . We need to prove that . Indeed, by the lower semicontinuity of , for any , there exists such that . As ,
Since is upper semicontinuous with nonempty and closed values, by Lemma 1.1(i), we find that is closed. Thus, . By condition (v),
This means that . Thus is a closed set. □
If we let for each and , then (SQVR) becomes the following system of variational relation problems (in short, (SVR)). So, we obtain following result.
Corollary 2.1 For each , assume that
-
(i)
for all , holds;
-
(ii)
the set is convex in ;
-
(iii)
the relation is convex in the first variable and closed.
Then the (SVR) has a solution, i.e., there exists such that, for each ,
Moreover, the solution set of the (SVR) is closed.
If I is a singleton, , , then (SQVR) reduces to the following quasi-variational relation problem (in short, (QVR)). So, we also obtain the following result.
Corollary 2.2 Assume that
-
(i)
S is upper semicontinuous in K with nonempty compact convex values;
-
(ii)
T is lower semicontinuous in K with nonempty convex values;
-
(iii)
for all , holds;
-
(iv)
the set is convex in K;
-
(v)
the relation R is convex in the first variable and closed.
Then the (QVR) has a solution, i.e., there exists such that and
Moreover, the solution set of the (QVR) is closed.
Remark 2.1
-
(i)
For each , let , and , , K, be as in (SQVR). Let be a set-valued mapping, be a nonempty, closed, and convex cone, and the relation be defined as follows:
Then (SQVR) becomes the system of strong vector quasi-equilibrium problem (in short, (SSVQEP)) studied in [17].
-
(ii)
Let for each and and let , as in Remark 2.1(i). Then (SVR) becomes the system of strong vector equilibrium problems (in short, (SSVEP)) studied in [17].
-
(iii)
If I is a singleton, , , and let be a set-valued mapping, be a nonempty, closed, and convex cone, and the relation R be defined as follows:
Then (QVR) becomes the strong vector quasi-equilibrium problem (in short, (SQVEP)) studied in [17].
-
(iv)
Yang and Pu [17] obtained some existence results for the system of strong vector quasi-equilibrium problems. However, the assumptions of theorems in [17] are different from the assumptions of Theorem 2.1, Corollary 2.1, and Corollary 2.2.
-
(v)
Corollary 2.2 is a particular case of Theorems 3.1 and 3.3 in [2]. However, the assumptions and proof methods in Theorems 3.1 and 3.3 in [2] are different from the assumptions and proof methods of Corollary 2.2.
In the next example all assumptions of Corollary 2.2 are satisfied, but Theorem 3.3 in [17] is not applicable. The reason is that F is neither upper C-continuous nor properly C-quasiconvex.
Example 2.1 Let , , , , and let and be defined by
We let the relation be defined by holding iff . We show that all assumptions of Corollary 2.2 are satisfied. However, F is neither upper C-continuous nor properly C-quasiconvex at .
Firstly, we prove that F is not upper C-continuous at . Indeed, we let a neighborhood of the origin in Z, then for any neighborhood of , where , we choose and . Then
Next, we show that F is not properly C-quasiconvex at . Indeed, we let , , and , . Then
Thus, it gives also the case where Corollary 2.2 can be applied, but Theorem 3.3 in [17] does not work.
3 Essential components
In this section, we discuss the existence of essential components for (SQVR).
First, we recall some notions; see [17, 22, 23]. Let A be a nonempty and compact subset of a linear normed X. Denote by M the set of all upper semicontinuous maps with nonempty convex compact values. For any , we define , where H is the Hausdorff metric defined in A. It is easy to verify that is a metric space. For each , we denote by the set of all fixed points of R. By Kakutani-Fan-Glicksberg’s fixed point theorem, is a nonempty compact set.
For each , the connected component of a point is the union of all the connected subsets of containing x. Note that the connected components are connected closed subsets of , and, since A is compact, thus, all the connected components are connected compact. It is easy to see that the connected components of two distinct points of either coincide or are disjoint, so that all connected components constitute a decomposition of into connected pairwise disjoint compact subsets, i.e.,
where Λ is an index set. For each , is a nonempty connected compact subset of , and for any (), .
Definition 3.1 ([22])
Let and E be a nonempty and closed subset of . E is said to be an essential set of if, for each open set , there exists an open neighborhood U of R in M such that for any with . If a connected component of is an essential set with respect to M, then is said be an essential component of with respect to M.
Lemma 3.1 ([23])
For any , there is at least one essential component of with respect to M.
Next, we discuss the existence of essential components for (SQVR).
Let Ω be the collection of all (SQVR) satisfying the conditions of Theorem 2.1. For each , denote by the solution set of ω. It is easy to see that , where Φ is the best-reply map of ω. By the proof of Theorem 2.1, we know .
Definition 3.2 Let and a connected component of . is said to be essential if it, as a connected component of , is an essential component of with respect to M, where Φ is the best-reply map of ω.
By Lemma 3.1, we obtain the following result.
Theorem 3.1 For any , there is at least one essential component of .
Remark 3.1
-
(i)
In the special case of Remark 2.1, Theorem 3.1 improves and extends Theorems 4.1 and 4.2 in [17].
-
(ii)
In 2011, Khanh and Quan [24] studied the existence of essential components for generalized KKM points. Moreover, Khanh and Quan also applied these results to optimization-related problems. However, the assumptions and proof methods are very different from the assumptions and proof methods in Theorem 3.1.
-
(iii)
If I is a singleton, then (SQVR) becomes the variational relation problem (in short, (VR)) studied by Khanh and Luc in [3]. However, Khanh and Luc discussed some kinds of semicontinuous sets as outer-continuous, inner-continuous, inner-open, and outer-open solution sets for (VR), while our Theorem 3.1 discusses the existence of essential components for (SQVR) by using Kakutani-Fan-Glicksberg’s fixed point theorem.
4 Applications (I): system of quasi-variational inclusion problems
For each , let , and , , K, be as in (SQVR). Let be a set-valued mapping. We consider the following system of quasi-variational inclusion problems (in short, (SQIP)): Find such that, for each , and
where is a solution of (SQIP).
Definition 4.1 Let X, Y, Z be topological vector spaces. Suppose is a multifunction. F is said to be generalized -quasiconvex (in the first variable) in a convex set , if, whenever and , then , , .
Theorem 4.1 For each , assume that
-
(i)
is continuous in K with nonempty compact convex values;
-
(ii)
for all , ;
-
(iii)
the set is convex in ;
-
(iv)
for all , is generalized -quasiconvex in ;
-
(v)
the set is closed.
Then the (SQIP) has a solution, i.e., there exists such that, for each , and
Moreover, the solution set of the (SQIP) is closed.
Proof Let the relation be defined as follows:
Then the problem (SQIP) becomes a particular case of (SQVR) and Theorem 4.1 is a direct consequence of Theorem 2.1. □
Next, we discuss the existence of essential components for (SQIP).
Let Θ be the collection of all (SQIP) satisfying the conditions of Theorem 4.1. For each , denote by the solution set of θ. It is easy to see that , where Φ is the best-reply map of θ. By the proof of Theorem 4.1, we know .
Definition 4.2 Let and be a connected component of . is said to be essential if it, as a connected component of , is an essential component of with respect to M, where Φ is the best-reply map of θ.
By Lemma 3.1, we also obtain the following result.
Theorem 4.2 For any , there is at least one essential component of .
5 Applications (II): system of weak vector quasi-equilibrium problems
For each , let , and , , K, be as in (SQVR). Let be a vector function and be a nonempty, closed, and convex cone. We consider the following weak system of quasi-equilibrium problems (in short, (WSQVEP)).
(WSQVEP): Find such that, for each , and
Definition 5.1 Let X, Y, Z be topological vector spaces and be a nonempty, closed, and convex cone. Suppose is a vector function. f is said to be weakly C-quasiconvex (in the first variable) in a convex set , if whenever and , then , , .
Theorem 5.1 For each , assume that
-
(i)
is continuous in K with nonempty compact convex values;
-
(ii)
for all , ;
-
(iii)
the set is convex in ;
-
(iv)
for all , is weakly -quasiconvex in ;
-
(v)
the set is closed.
Then the (WSQVEP) has a solution, i.e., there exists such that, for each , and
Moreover, the solution set of the (WSQVEP) is closed.
Proof Let the relation be defined as follows:
Then the problem (WSQVEP) becomes a particular case of (SQVR) and Theorem 5.1 is a direct consequence of Theorem 2.1. □
Definition 5.2 ([14])
Let X and Z be two topological vector spaces and be nonempty convex set, and be a nonempty, closed, and convex cone. Suppose is a vector function. f is called C-continuous at if, for any open neighborhood V of the zero element θ in Z, there exists an open neighborhood U of in A such that
and C-continuous in A if it is C-continuous at every point of A.
Remark 5.1 Lin et al. [14] obtained some existence results of (WSVQEP). However, the assumptions of Theorems 3.1, 3.3, and 3.4 in [14] are different from the assumptions in Theorem 5.1. Example 5.1 shows that all the assumptions of Theorem 5.1 are satisfied. But Theorem 3.1 in [14] does not work. The reason is that is not--continuous.
Example 5.1 Let , , , , and let and be defined by
We show that all assumptions of Theorem 5.1 are satisfied. However, f is not-C-continuous at . Thus, it gives the case where Theorem 5.1 can be applied but Theorems 3.1, 3.3, and 3.4 in [14] do not work.
Remark 5.2 If we let for each . Then (WSQVEP) becomes the system of vector equilibrium problem (in short, (SVEP)). If we let , then (WSQVEP) becomes the strong vector equilibrium problem (in short, (VEP)). The problems (SVEP) and (VEP) are studied in [14].
Definition 5.3 ([14])
Let X and Z be two topological vector spaces and be a nonempty convex set, and be a nonempty, closed, and convex cone. Suppose is a vector function. f is called C-quasiconvex-like if, for any and each , we have
Example 5.2 shows that in the special cases of Remarks 5.1 and 5.2, all the assumptions of Theorem 5.1 are satisfied. But Theorems 3.1, 3.3, and 3.4 in [14] do not work. The reason is that is not--quasiconvex-like.
Example 5.2 Let , , , , be as in Example 5.1, and let and be defined by
We show that all assumptions of Theorem 5.1 are satisfied. However, f is not-C-quasiconvex-like at . Indeed, let and , . Then
Thus, Theorem 5.1 can be applied but Theorems 3.1, 3.3, and 3.4 in [14] do not work.
Theorem 5.2 Assume for the problem (WSQVEP) assumptions (i), (ii), (iii), and (iv) are as in Theorem 5.1 and replace (v) by (v′)
(v′) is continuous in .
Then the (WSQVEP) has a solution. Moreover, the solution set of the (WSQVEP) is closed.
Proof We omit the proof since the technique is similar to that for Theorem 5.1 with suitable modifications. □
Next, we discuss the existence of essential components for (WSQVEP).
Let ϒ be the collection of all (WSQVEP) satisfying the conditions of Theorem 5.1. For each , denote by the solution set of γ. It is easy to see that , where Φ is the best-reply map of γ. By the proof of Theorem 5.1, we know that .
Definition 5.4 Let and a connected component of . is said to be essential if it, as a connected component of , is an essential component of with respect to M, where Φ is the best-reply map of γ.
By Lemma 3.1, we also obtain the following result.
Theorem 5.3 For any , there is at least one essential component of .
Remark 5.3 In the special case of Remarks 5.1 and 5.2, Theorem 5.3 improves and extends Theorems 4.1 and 4.4 in [14].
References
Luc DT: An abstract problem in variational analysis. J. Optim. Theory Appl. 2008, 138: 65–76. 10.1007/s10957-008-9371-9
Agarwal RP, Balaj M, O’Regan D: A unifying approach to variational relation problems. J. Optim. Theory Appl. 2012, 155: 417–429. 10.1007/s10957-012-0090-x
Khanh PQ, Luc DT: Stability of solutions in parametric variational relation problems. Set-Valued Anal. 2008, 16: 1015–1035. 10.1007/s11228-008-0101-0
Balaj M, Lin LJ: Existence criteria for the solutions of two types of variational relation problems. J. Optim. Theory Appl. 2013, 156: 232–246. 10.1007/s10957-012-0136-0
Latif A, Luc DT: Variational relation problems: existence of solutions and fixed points of contraction mappings. Fixed Point Theory Appl. 2013., 2013: Article ID 315
Balaj M, Luc DT: On mixed variational relation problems. Comput. Math. Appl. 2010, 60: 2712–2722. 10.1016/j.camwa.2010.09.026
Yang Z: On existence and essential stability of solutions of symmetric variational relation problems. J. Inequal. Appl. 2014., 2014: Article ID 5
Hung NV: Continuity of solutions for parametric generalized quasi-variational relation problems. Fixed Point Theory Appl. 2012., 2012: Article ID 102
Hung NV: Sensitivity analysis for generalized quasi-variational relation problems in locally G -convex spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 158
Lin LJ, Ansari QH: System of quasi-variational relations with applications. Nonlinear Anal. 2010, 72: 1210–1220. 10.1016/j.na.2009.08.005
Pu YJ, Yang Z: Stability of solutions for variational relation problem with applications. Nonlinear Anal. 2012, 75: 1758–1767. 10.1016/j.na.2011.09.007
Fort MK: Essential and nonessential fixed points. Am. J. Math. 1950, 72: 315–322. 10.2307/2372035
Kinoshita S: On essential components of the set of fixed points. Osaka J. Math. 1952, 4: 19–22.
Lin Z, Yang H, Yu J: On existence and essential components of the solution set for the system of vector quasi-equilibrium problems. Nonlinear Anal. 2005, 63: 2445–2452. 10.1016/j.na.2005.03.049
Lin Z, Yu J: The existence of solutions for the system of generalized vector quasi-equilibrium problems. Appl. Math. Lett. 2005, 18: 415–422. 10.1016/j.aml.2004.07.023
Hou SH, Gong XH, Yang XM: Existence and stability of solutions for generalized Ky Fan inequality problems with trifunctions. J. Optim. Theory Appl. 2010, 146: 387–398. 10.1007/s10957-010-9656-7
Yang Z, Pu YJ: On the existence and essential components for solution set for system of strong vector quasi-equilibrium problems. J. Glob. Optim. 2013, 55: 253–259. 10.1007/s10898-011-9830-y
Luc DT Lecture Notes in Economics and Mathematical Systems. In Theory of Vector Optimization. Springer, Berlin; 1989.
Ferro F: Optimization and stability results through cone lower semicontinuity. Set-Valued Anal. 1997, 5: 365–375. 10.1023/A:1008653120360
Yannelis N, Prabhakar ND: Existence of maximal elements and equilibria in linear topological spaces. J. Math. Econ. 1983, 12: 233–245. 10.1016/0304-4068(83)90041-1
Holmes RB: Geometric Functional Analysis and Its Application. Springer, New York; 1975.
Hillas J: On the definition of the strategic stability of equilibria. Econometrica 1990, 58: 1365–1390. 10.2307/2938320
Jiang JH: Essential component of the set of fixed points of the multivalued mappings and its application to the theory of games. Sci. Sin. 1963, 12: 951–964.
Khanh PQ, Quan NH: Generic stability and essential components of generalized KKM points and applications. J. Optim. Theory Appl. 2011, 148: 488–504. 10.1007/s10957-010-9764-4
Acknowledgements
The authors thank the editor and the two anonymous referees for their valuable remarks and suggestions, which helped them to considerably improve the article.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally and significantly in writing this article. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Hung, N.V., Kieu, P.T. On the existence and essential components of solution sets for systems of generalized quasi-variational relation problems. J Inequal Appl 2014, 250 (2014). https://doi.org/10.1186/1029-242X-2014-250
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2014-250