Abstract
In this article, we introduce a perturbed system of generalized mixed quasi-equilibrium-like problems involving multi-valued mappings in Hilbert spaces. To calculate the approximate solutions of the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems, firstly we develop a perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems, and then by using the celebrated Fan-KKM technique, we establish the existence and uniqueness of solutions of the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems. By deploying an auxiliary principle technique and an existence result, we formulate an iterative algorithm for solving the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems. Lastly, we study the strong convergence analysis of the proposed iterative sequences under monotonicity and some mild conditions. These results are new and generalize some known results in this field.
Keywords: quasi-equilibrium-like, perturbed system, algorithm, convergence
Introduction
The theory of variational inequality problem is very fruitful in connection with its applications in economic problems, control and contact problems, optimizations, and many more; see e.g., [1–5]. In 1989, Parida et al. [6] introduced and studied the concept of variational-like inequality problem which is a salient generalization of variational inequality problem, and shown its relationship with a mathematical programming problem. One of the most important topics in nonlinear analysis and several applied fields is the so-called equilibrium problem which was introduced by Blum and Oettli [7] in 1994, has extensively studied in different generalized versions in recent past. An important and useful generalization of equilibrium problem is a mixed equilibrium problem which is a combination of an equilibrium problem and a variational inequality problem. For more details related to variational inequalities and equilibrium problems, we refer to [8–15] and the references therein.
There are many illustrious methods, such as projection techniques and their variant forms, which are recommended for solving variational inequalities but cannot be employed in a similar manner to obtain the solution of mixed equilibrium problem involving non-differentiable terms. The auxiliary principle technique which was first introduced by Glowinski et al. [16] is beneficial in dodging these drawbacks related to a large number of problems like mixed equilibrium problems, optimization problems, mixed variational-like inequality problems, etc. In 2010, Moudafi [17] studied a class of bilevel monotone equilibrium problems in Hilbert spaces and developed a proximal method with efficient iterative algorithm for solving equilibrium problems. After that, Ding [18] studied a new system of generalized mixed equilibrium problems involving non-monotone multi-valued mappings and non-differentiable mappings in Banach spaces. Very recently, Qiu et al. [19] used the auxiliary principle technique to solve a system of generalized multi-valued strongly nonlinear mixed implicit quasi-variational-like inequalities in Hilbert spaces. They constructed a new iterative algorithm and proved the convergence of the proposed iterative method.
Motivated and inspired by the research work mention above, in this article we introduce a new perturbed system of generalized mixed quasi-equilibrium-like problems involving multi-valued mappings in Hilbert spaces. We prove the existence of solutions of the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems by using the Fan-KKM theorem. Then, by employing the auxiliary principle technique and an existence result, we construct an iterative algorithm for solving the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems. Finally, the strong convergence of iterative sequences generated by the proposed algorithm is proved. The results in this article generalize, extend, and unify some recent results in the literature.
Preliminaries and formulation of problem
Throughout this article, we assume that is an index set. For each , let be a Hilbert space endowed with inner product and norm , d be the metric induced by the norm , and let be a nonempty, closed, and convex subset of , be the family of all nonempty, closed, and bounded subsets of , and for a finite subset K, denotes the convex hull of K. Let be the Hausdorff metric on defined by
where and .
For each , let be a real-valued mapping, be a single-valued mapping, and be the multi-valued mappings, be a nonlinear single-valued mapping, and be a single-valued mapping. We introduce the following perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems: Find , , , , and such that
1 |
where is a real constant and is a real-valued non-differential mapping with the following properties:
Assumption (*)
-
(i)
is linear in the first argument;
-
(ii)
is convex in the second argument;
-
(iii)
is bounded;
-
(iv)for any ,
Remark 2.1
Notice that the role of the term , for each , in problem (1) is analogous to a choice of perturbation in the system. Since is a real constant, the solution set of the system (1) is larger than the solution set of system not involving the term . It is also remarked that, combining Assumptions (iii) and (iv), it follows that is continuous in the second argument, which is used in many research works; see e.g., [20–23].
Some special cases of the problem (1) are listed below.
- (i)
- (ii)
- (iii)
- (iv)
It should be noted that, for a suitable choice of the operators , and , for each , in the above mentioned problems, it can easily be seen that the problem (1) covers many known system of generalized equilibrium problems and variational-like equilibrium problems.
Now, we give some definitions and results which will be used in the subsequent sections.
Definition 2.1
Let H be a Hilbert space. A mapping is said to be
-
(i)
upper semicontinuous if, the set is a closed set, for every ;
-
(ii)
lower semicontinuous if, the set is an open set, for every ;
-
(iii)
continuous if, it is both lower semicontinuous and upper semicontinuous.
Remark 2.2
If h is lower semicontinuous, upper semicontinuous, and continuous at every point of H, respectively, then h is lower semicontinuous, upper semicontinuous, and continuous on H, respectively.
Definition 2.2
Let and be the single-valued mappings. Then η is said to be
-
(i)affine in the first argument if
-
(ii)κ-Lipschitz continuous with respect to f if there exists a constant such that
Definition 2.3
Let be a real-valued mapping and be a multi-valued mapping. Then N is said to be
-
(i)monotone if
-
(ii)ϱ-η-f-strongly monotone with respect to A if there exists such that, for any , , and ,
Definition 2.4
A mapping is said to be
-
(i)ε-η-relaxed strongly monotone with respect to f if there exists such that
-
(ii)σ-Lipschitz continuous with respect to f if there exists a constant such that
-
(iii)
hemicontinuous with respect to f if, for , the mapping is continuous as , for any .
Definition 2.5
A mapping is said to be β-expansive if there exists a constant such that
Definition 2.6
A multi-valued mapping is said to be KKM-mapping if, for each finite subset of K, , where denotes the convex hull of .
Theorem 2.1
Fan-KKM Theorem [25]
Let K be a subset of a topological vector space X, and let be a KKM-mapping. If for each is closed and if for at least one point is compact, then .
Definition 2.7
The mapping is said to be -mixed Lipschitz continuous if, there exist constants such that
Definition 2.8
Let be a multi-valued mapping. Then T is said to be δ--Lipschitz continuous if, there exists a constant such that
where is the Hausdorff metric on .
Lemma 2.1
[26]
Let be a complete metric space and be a multi-valued mapping. Then, for any given , and , there exists such that
Formulation of the perturbed system and existence result
In this section, firstly we consider the following perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems related to the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems (1), and prove the existence result.
For each and given , , , and , find such that, for constants ,
6 |
where is not necessarily the linear mapping. Problem (6) is called the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems. Notice that if is a solution of the system (6), then is the solution of the system (1).
Now, we establish the following existence and uniqueness of solutions of the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems (6).
Theorem 3.1
For each , let be a nonempty, closed, and convex subset of Hilbert space , be a real-valued mapping, is a real-valued non-differential mapping, be a single-valued mapping, and be the multi-valued mappings, be a nonlinear single-valued mapping, and be a single-valued mapping. Assume that the following conditions are satisfied:
-
(i)
, for each and is convex in the second argument;
-
(ii)
is ---strongly monotone with respect to and upper semicontinuous;
-
(iii)
is affine, continuous in the second argument with the condition , for all ;
-
(iv)
is --relaxed strongly monotone with respect to and hemicontinuous with respect to ;
-
(v)
is -expansive and affine;
-
(vi)
satisfies Assumption (*);
-
(vii)
and ;
-
(viii)if there exists a nonempty compact subset of and such that for any , we have
for given , , and . Then the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems (6) has a unique solution.
Proof
For each , and fixed , , , and , define the multi-valued mappings as follows:
In order to reach the conclusion of Theorem 3.1, we show that all the assumptions of Fan-KKM Theorem 2.1 are satisfied.
First, we claim that is a KKM-mapping. On the contrary, suppose that is not a KKM-mapping. Then there exist and , with such that
Therefore, we have
Since and are affine, and and are convex in the second argument, we have
which is a contradiction. Therefore, y being an arbitrary element of , we have . Hence is a KKM-mapping.
Now, we show that , for every . Let , therefore by definition, we have
which implies that
7 |
Since is --relaxed strongly monotone with respect to with the condition , inequality (7) becomes
and hence we have . It follows that .
Conversely, suppose that , then we have
8 |
Let , . Since is convex, we have . It follows from (8) that
9 |
Since is affine with the condition , is affine, and and are convex in the second argument, inequality (9) reduces to
which implies that
10 |
Dividing (10) by , we get
Since is hemicontinuous with respect to and taking , it implies that
Therefore, we have , and we conclude that and is also a KKM-mapping, for each .
Since is continuous in the second argument, and are continuous and is upper semicontinuous, it follows that is closed for each .
Finally, we show that, for , is compact. For this purpose, suppose that there exists such that . Therefore, for , we have
11 |
But by Assumption (viii), for , we have
which is a contradiction to (11). Therefore . Due to compactness of D, and closedness of , we conclude that is compact.
Thus, all the conditions of the Fan-KKM Theorem 2.1 are fulfilled by the mapping . Therefore
Hence, is a solution of the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems (6).
Now, let be any two solutions of the perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems (6). Then, for each , we have
12 |
and
13 |
Putting in (12) and in (13), summing up the resulting inequalities and using the condition , we have
14 |
Since is strongly ---strongly monotone with respect to , is --relaxed strongly monotone with respect to with the condition , we have from (14)
which implies that
Since is -expansive and , we obtain
which shows that . This completes the proof. □
Iterative algorithm and convergence analysis
By using Theorem 3.1 and Lemma 2.1, we construct the following iterative algorithm for computing approximate solutions of the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems (1).
Iterative Algorithm 4.1
For any given , , , , , , and , , compute the iterative sequences , , , and by the following iterative schemes:
15 |
16 |
17 |
where , , and are constants.
Now, we establish the following strong convergence result to obtain the solution of perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems (1).
Theorem 4.1
For each , the mappings , , , , , , , , and satisfy the hypotheses of Theorem 3.1. Further assume that:
-
(i)
is -mixed Lipschitz continuous;
-
(ii)
is -Lipschitz continuous with respect to and is -Lipschitz continuous with respect to ;
-
(iii)
is --Lipschitz continuous and is --Lipschitz continuous;
-
(iv)
is --Lipschitz continuous and is --Lipschitz continuous.
For , if the following conditions are satisfied:
18 |
then there exist , , , , and such that is the solution of the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems (1) and the sequences , , , , , and generated by Algorithm 4.1 converge strongly to , , , , , and , respectively.
Proof
Firstly, from (15) of Algorithm 4.1, we have, for all ,
19 |
and
20 |
Putting in (19) and in (20), and summing up the resulting inequalities, we obtain
which implies that
Since is ---strongly monotone with respect to , is --relaxed strongly monotone with respect to , is bounded by assumption and using the Cauchy-Schwartz inequality, we have
21 |
By using -mixed Lipschitz continuity of , --Lipschitz continuity of and --Lipschitz continuity of , it follows by Algorithm 4.1 that
22 |
Also by Algorithm 4.1 and --Lipschitz continuity of , we have
23 |
Since is -Lipschitz continuous with respect to , is -Lipschitz continuous with respect to , is -expansive with the condition , it follows from (21), (22), and (23) that
which implies that
Hence,
24 |
where
and
Secondly, it follows from (16) of Algorithm 4.1, for all , that
and
Using the same arguments as above, the imposed conditions on , , , , , , , and Algorithm 4.1, we obtain
25 |
where
and
26 |
where
and
Letting
and
it can easily be seen that and , as . Taking into account the condition (18), we conclude that . Hence, it follows from (26) that is a Cauchy sequence in ; now suppose that , as . By Algorithm 4.1 and -Lipschitz continuity of and , for each , we have
and
Therefore, for each , , and are also Cauchy sequences; now assume that , , , and , as . As , we have
Therefore, we deduce that . Similarly, we can obtain , , and , for each .
By Algorithm 4.1, we have
27 |
and
28 |
By using the continuity of , , , , , and , for each , and since , , , , and for , from (27) and (28), we have, for ,
and
Therefore is the solution of the perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems (1). This completes the proof. □
Conclusion
In this article, a perturbed system of generalized multi-valued mixed quasi-equilibrium-like problems and a perturbed system of auxiliary generalized multi-valued mixed quasi-equilibrium-like problems are introduced in Hilbert spaces. For the corresponding auxiliary system, we prove the existence of solutions by using relatively suitable conditions. Further, an iterative algorithm is proposed for solving our system and a strong convergence theorem is proved. It is noted that the solution set of our system is larger than the solution set of the system considered by Qiu et al. [19], Ding et al. [21], and many others. Also, our results improve and extend many well-known results for different systems existing in the literature.
Footnotes
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
The authors contributed equally and significantly in writing this paper. All authors read and approved the final manuscript.
Contributor Information
Mijanur Rahaman, Email: mrahman96@yahoo.com.
Chin-Tzong Pang, Email: imctpang@saturn.yzu.edu.tw.
Mohd. Ishtyak, Email: ishtyakalig@gmail.com
Rais Ahmad, Email: raisain_123@rediffmail.com.
References
- 1.Ansari QH, Lin YC, Yao JC. General KKM theorem with applications to minimax and variational inequalities. J. Optim. Theory Appl. 2000;104:41–57. doi: 10.1023/A:1004620620928. [DOI] [Google Scholar]
- 2.Ansari QH, Wong NC, Yao JC. The existence of nonlinear inequalities. Appl. Math. Lett. 1999;12:89–92. doi: 10.1016/S0893-9659(99)00062-2. [DOI] [Google Scholar]
- 3. Fang, YP, Huang, NJ: Feasibility and solvability of vector variational inequalities with moving cones in banach spaces. Nonlinear Anal. 70 (2009)
- 4. Pang, JS, Fukushima, M: Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Manag. Sci. 2 (2005)
- 5.Takahasi W. Nonlinear variational inequalities and fixed point theorems. J. Math. Soc. Jpn. 1976;28:168–181. doi: 10.2969/jmsj/02810168. [DOI] [Google Scholar]
- 6.Parida J, Sahoo M, Kumar K. A variational like inequality problem. Bull. Aust. Math. Soc. 1989;39:225–231. doi: 10.1017/S0004972700002690. [DOI] [Google Scholar]
- 7.Blum E, Oettli W. From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994;63:123–145. [Google Scholar]
- 8.Censor Y, Gibali A, Reich S, Sabach S. Common solutions to variational inequalities. Set-Valued Var. Anal. 2012;20:229–247. doi: 10.1007/s11228-011-0192-x. [DOI] [Google Scholar]
- 9.Cianciaruso F, Marino G, Muglia L, Yao Y. On a two-steps algorithm for hierarchical fixed points problems and variational inequalities. J. Inequal. Appl. 2009;2009 doi: 10.1155/2009/208692. [DOI] [Google Scholar]
- 10.Reich S, Sabach S. Three strong convergence theorems regarding iterative methods for solving equilibrium problems in reflexive Banach spaces. Contemp. Math. 2012;568:225–240. doi: 10.1090/conm/568/11285. [DOI] [Google Scholar]
- 11.Yao Y, Chen R, Xu HK. Schemes for finding minimum-norm solutions of variational inequalities. Nonlinear Anal. 2010;72:3447–3456. doi: 10.1016/j.na.2009.12.029. [DOI] [Google Scholar]
- 12.Yao Y, Noor MA, Liou YC. Strong convergence of a modified extragradient method to the minimum-norm solution of variational inequalities. Abstr. Appl. Anal. 2012;2012 [Google Scholar]
- 13.Yao Y, Noor MA, Liou YC, Kang SM. Iterative algorithms for general multivalued variational inequalities. Abstr. Appl. Anal. 2012;2012 [Google Scholar]
- 14.Yao Y, Postolache M, Liou YC, Yao Z. Construction algorithms for a class of monotone variational inequalities. Optim. Lett. 2016;10:1519–1528. doi: 10.1007/s11590-015-0954-8. [DOI] [Google Scholar]
- 15.Zegeye H, Shahzad N, Yao Y. Minimum-norm solution of variational inequality and fixed point problem in Banach spaces. Optimization. 2015;64:453–471. doi: 10.1080/02331934.2013.764522. [DOI] [Google Scholar]
- 16.Glowinski R, Lions JL, Tremolieres R. Numerical Analysis of Variational Inequalities. Amsterdam: North-Holland; 1981. [Google Scholar]
- 17. Moudafi, A: Proximal methods for a class of bilevel monotone equilibrium problems. J. Glob. Optim. 47(2) (2010)
- 18.Ding XP. Auxiliary principle and algorithm of solutions for a new system of generalized mixed equilibrium problems in Banach spaces. J. Optim. Theory Appl. 2012;155:796–809. doi: 10.1007/s10957-012-0102-x. [DOI] [Google Scholar]
- 19. Qiu, YQ, Chen, JZ, Ceng, LC: Auxiliary principle and iterative algorithm for a system of generalized set-valued strongly nonlinear mixed implicit quasi-variational-like inequalities. Fixed Point Theory Appl. 38 (2016)
- 20.Huang NJ, Deng CX. Auxiliary principle and iterative algorithms for generalized set-valued strongly nonlinear mixed variational-like inequalities. J. Math. Anal. Appl. 2001;256:345–359. doi: 10.1006/jmaa.2000.6988. [DOI] [Google Scholar]
- 21.Ding XP, Yao JC, Zeng LC. Existence and algorithm of solutions for generalized strongly non-linear mixed variational-like inequalities in Banach spaces. Comput. Math. Appl. 2008;55:669–679. doi: 10.1016/j.camwa.2007.06.004. [DOI] [Google Scholar]
- 22.Kazmi KR, Khan FA. Auxiliary problems and algorithm for a system of generalized variational-like inequality problems. Appl. Math. Comput. 2007;187:789–796. [Google Scholar]
- 23.Ding XP, Wang ZB. The auxiliary principle and an algorithm for a system of generalized set-valued mixed variational-like inequality problems in Banach spaces. J. Comput. Appl. Math. 2010;233:2876–2883. doi: 10.1016/j.cam.2009.11.033. [DOI] [Google Scholar]
- 24. Dadashi, V, Latif, A: Generalized multivalued equilibrium-like problems: auxiliary principle technique and predictor-corrector methods. J. Ineq. Appl. 73 (2016). doi:10.1186/s13660-016-1000-9
- 25.Fan K. A generalization of Tychonoff’s fixed point theorm. Math. Ann. 1961;142:305–310. doi: 10.1007/BF01353421. [DOI] [Google Scholar]
- 26. Nadler, JSB: Multivalued contraction mappings. Pac. J. Math. 30 (1969)