- Research
- Open access
- Published:
Weak convergence theorems for common solutions of a system of equilibrium problems and operator equations involving nonexpansive mappings
Journal of Inequalities and Applications volume 2013, Article number: 87 (2013)
Abstract
In this paper, a monotone variational inequality, a system of equilibrium problems, and nonexpansive mappings are investigated based on an iterative algorithm. Weak convergence theorems of common solutions are established in Hilbert spaces.
AMS Subject Classification:47H05, 47H09, 47J25.
1 Introduction
Equilibrium problems which were introduced by Blum and Oettli [1] have intensively been studied. It has been shown that equilibrium problems cover fixed point problems, variational inequality problems, inclusion problems, saddle problems, complementarity problem, minimization problem, and Nash equilibrium problem; see [1–3] and the references therein. Equilibrium problem has emerged as an effective and powerful tool for studying a wide class of problems which arise in economics, finance, image reconstruction, ecology, transportation, network, elasticity, and optimization; see [4–7] and the references therein. For the existence of solutions of equilibrium problems, we refer the readers to [8–13] and the references therein. However, from the standpoint of real world applications, it is important not only to know the existence of solutions of equilibrium problems, but also to be able to construct an iterative algorithm to approximate their solutions. The computation of solutions is important in the study of many real world problems. For instance, in computer tomography with limited data, each piece of information implies the existence of a convex set in which the required solution lies. The problem of finding a point in the intersection of a finite of the convex sets is then of crucial interest and it cannot be directly solved. Therefore, an iterative algorithm must be used to approximate such a point. The well-known convex feasibility problem which captures applications in various disciplines such as image restoration and radiation therapy treatment planning is to find a point in the intersection of common fixed point sets of a family of nonlinear mappings; see, for example, [14–19].
In this paper, a monotone variational inequality, a system of equilibrium problems, and nonexpansive mappings are investigated based on an iterative algorithm. Weak convergence theorems of common solutions are established in Hilbert spaces.
2 Preliminaries
In what follows, we always assume that H is a real Hilbert space with the inner product and the norm , and C is a nonempty closed and convex subset of H.
Let ℝ denote the set of real numbers and F a bifunction of into ℝ. Recall the bifunction equilibrium problem is to find an x such that
In this paper, the solution set of the equilibrium problem is denoted by , i.e.,
To study the equilibrium problems (2.1), we may assume that F satisfies the following conditions:
(A1) for all ;
(A2) F is monotone, i.e., for all ;
(A3) for each ,
(A4) for each , is convex and lower semi-continuous.
Let be a mapping. In this paper, we use to stand for the set of fixed points. Recall that the mapping S is said to be nonexpansive if
If C is a bounded closed and convex subset of H, then fixed point sets of nonexpansive mappings are not empty, closed, and convex; see [20] and the references therein.
Let be a mapping. Recall that A is said to be monotone if
A set-valued mapping is said to be monotone if, for all , and imply . A monotone mapping is maximal if the graph of T is not properly contained in the graph of any other monotone mapping. It is known that a monotone mapping T is maximal if and only if, for any , for all implies . The class of monotone operators is one of the most important classes of operators. Within the past several decades, many authors have been devoted to the studies on the existence and convergence of zero points for maximal monotone operators.
Let , . We see that the problem (2.1) is reduced to the following classical variational inequality. Find such that
It is known that is a solution to (2.2) if and only if x is a fixed point of the mapping , where is a constant and I is the identity mapping.
Recently, the common solution problems have been extensively studied by many scholars; see, for example, [21–33] and the references therein. In this paper, we investigate the common solution problem of a monotone variational inequality, a system of equilibrium problems, and nonexpansive mappings based on an iterative algorithm. In order to prove our main results, we need the following lemmas.
Lemma 2.1 Let C be a nonempty closed and convex subset of H. Then the following inequality holds:
Let C be a nonempty closed convex subset of H and be a bifunction satisfying (A1)-(A4). Then, for any and , there exists such that
Further, define
for all and . Then the following hold:
-
(a)
is single-valued;
-
(b)
is firmly nonexpansive, i.e., for any ,
-
(c)
;
-
(d)
is closed and convex.
Lemma 2.3 [33]
Let A be a monotone mapping of C into H and be the normal cone to C at , i.e.,
and define a mapping T on C by
Then T is maximal monotone and if and only if for all .
Lemma 2.4 [34]
Let be real numbers in such that . Then we have the following:
for any given bounded sequence in H.
Lemma 2.5 [35]
Let for all . Suppose that and are sequences in H such that
and
hold for some . Then .
Lemma 2.6 [36]
Let C be a nonempty closed and convex subset of H and be a nonexpansive mapping. If is a sequence in C such that and , then .
Lemma 2.7 [37]
Let , , and be three nonnegative sequences satisfying the following condition:
where is some nonnegative integer, , and . Then the limit exists.
3 Main results
Theorem 3.1 Let C be a nonempty closed convex subset of H, be a nonexpansive mapping with a nonempty fixed point set, and be a L-Lipschitz continuous and monotone mapping. Let be a bifunction from to ℝ which satisfies (A1)-(A4). Let denote some positive integer. Assume that is not empty. Let , , , , …, be real number sequences in . Let , , …, and be positive real number sequences. Let be a bounded sequence in H. Let be a sequence generated in the following manner:
where is such that
Assume that , , , , …, , , , …, and satisfy the following restrictions:
-
(a)
,
-
(b)
and ;
-
(c)
and ;
-
(d)
and , where .
Then the sequence weakly converges to some point .
Proof Put and . Letting , we see from Lemma 2.1 that
Notice that A is L-Lipschitz continuous and . It follows that
Substituting (3.2) into (3.1), we obtain that
On the other hand, we have from the restriction (c) that
Substituting (3.4) into (3.3), we obtain that
This in turn implies from the restriction (d) that
It follows from Lemma 2.7 that the exists. This in turn shows that is bounded. It follows from (3.6) that
This implies from the restrictions (b) and (d) that
Notice that
It follows from (3.7) that
In view of
we see from (3.7) and (3.8) that
Notice that
This implies that
In view of (3.10) and , where , we see from Lemma 2.4 that
In view of (3.3), we obtain from the restriction (d) that
It follows that
In view of the restrictions (b) and (c), we find that
Since is bounded, we may assume that a subsequence of converges weakly to ξ. It follows from (3.12) that converges weakly to ξ for each . Next, we show that for each . Since , we have
From the assumption (A2), we see that
Replacing n by , we arrive at
In view of the assumption (A4), we get from (3.12) that
For with and , let for each . Since and , we have for each . It follows that for each . Notice that
which yields that
Letting for each , we obtain from the assumption (A3) that
This implies that for each . This proves that .
Next, we show that . In fact, let T be the maximal monotone mapping defined by
For any given , we have . So, we have , for all . On the other hand, we have . We obtain that
and hence
In view of the monotonicity of A, we see that
On the other hand, we see that
It follows from (3.12) that
Notice that
Combining (3.9) with (3.14), we arrive at
This in turn implies that . It follows from (3.13) that . Notice that T is maximal monotone and hence . This shows from Lemma 2.3 that .
Next, we show that . Since exists, we put . It follows that
Notice that
This shows that
On the other hand, we have
It follows from Lemma 2.5 that
In view of
we find from (3.15) and (3.16) that
This implies from Lemma 2.6 that . This completes the proof that .
Finally, we show that the whole sequence weakly converges to ξ. Let be another subsequence of converging weakly to , where . In the same way, we can show that . Since the space H enjoys Opial’s condition, we, therefore, obtain that
This is a contradiction. Hence, . This completes the proof. □
If , then Theorem 3.1 is reduced to the following.
Corollary 3.2 Let C be a nonempty closed convex subset of H, be a nonexpansive mapping with a nonempty fixed point set, and be a L-Lipschitz continuous and monotone mapping. Let F be a bifunction from to ℝ which satisfies (A1)-(A4). Assume that is not empty. Let , , and be real number sequences in . Let , be positive real number sequences. Let be a bounded sequence in H. Let be a sequence generated in the following manner:
where is such that
Assume that , , , , , satisfy the following restrictions:
-
(a)
,
-
(b)
and ;
-
(c)
and , where .
Then the sequence weakly converges to some point .
If , where I stands for the identity mapping, then Theorem 3.1 is reduced to the following.
Corollary 3.3 Let C be a nonempty closed convex subset of H and be a L-Lipschitz continuous and monotone mapping. Let be a bifunction from to ℝ which satisfies (A1)-(A4). Let denote some positive integer. Assume that is not empty. Let , , , , …, be real number sequences in . Let , , …, and be positive real number sequences. Let be a bounded sequence in H. Let be a sequence generated in the following manner:
where is such that
Assume that , , , , …, , , , …, and satisfy the following restrictions:
-
(a)
,
-
(b)
and ;
-
(c)
and ;
-
(d)
and , where .
Then the sequence weakly converges to some point .
If for all and , then Theorem 3.1 is reduced to the following.
Corollary 3.4 Let C be a nonempty closed convex subset of H, be a nonexpansive mapping with a nonempty fixed point set, and be a L-Lipschitz continuous and monotone mapping. Assume that is not empty. Let , , and be real number sequences in . Let be a positive real number sequence. Let be a bounded sequence in H. Let be a sequence generated in the following manner:
Assume that , , , and satisfy the following restrictions:
-
(a)
,
-
(b)
and ;
-
(c)
, where .
Then the sequence weakly converges to some point .
4 Applications
Theorem 4.1 Let be a nonexpansive mapping with a nonempty fixed point set and be a L-Lipschitz continuous and monotone mapping. Assume that is not empty. Let , , and be real number sequences in . Let be a positive real number sequence. Let be a bounded sequence in H. Let be a sequence generated in the following manner:
Assume that , , , and satisfy the following restrictions:
-
(a)
,
-
(b)
and ;
-
(c)
, where .
Then the sequence weakly converges to some point .
Proof Put for all and . Notice that and , we easily find from Theorem 3.1 the desired conclusion. □
Next, we consider the common zero point problem of two monotone mappings.
Theorem 4.2 Let a maximal monotone mapping and be a L-Lipschitz continuous and monotone mapping. Assume that is not empty. Let , , and be real number sequences in . Let be a positive real number sequence. Let be a bounded sequence in H. Let be a sequence generated in the following manner:
where stands for the resolvent of B for each . Assume that , , , and satisfy the following restrictions:
-
(a)
,
-
(b)
and ;
-
(c)
, where .
Then the sequence weakly converges to some point .
Proof Put for all and . Notice that , , and , we easily find from Theorem 3.1 the desired conclusion. □
References
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.
Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6: 117–136.
Park S: Some equilibrium problems in generalized convex spaces. Acta Math. Vietnam. 2001, 26: 349–364.
Ansari QH, Schaible S, Yao JC: The system of generalized vector equilibrium problems with applications. J. Glob. Optim. 2002, 22: 3–16. 10.1023/A:1013857924393
Lin LJ, Yu ZT, Ansari QH, Lai LP: Fixed point and maximal element theorems with applications to abstract economies and minimax inequalities. J. Math. Anal. Appl. 2003, 284: 656–671. 10.1016/S0022-247X(03)00385-8
Huang NJ, Fang YP: Strong vector F -complementary problem and least element problem of feasible set. Nonlinear Anal. 2005, 61: 901–918. 10.1016/j.na.2005.01.021
Park S: On generalizations of the Ekeland-type variational principles. Nonlinear Anal. 2000, 39: 881–889. 10.1016/S0362-546X(98)00253-3
Lin L-J, Hsu H-W: Existence theorems for systems of generalized vector quasiequilibrium problems and optimization problems. J. Glob. Optim. 2007, 37: 195–213. 10.1007/s10898-006-9044-x
Al-Homidan S, Ansari QH, Schaible S: Existence of solutions of systems of generalized implicit vector variational inequalities. J. Optim. Theory Appl. 2007, 134(3):515–531. 10.1007/s10957-007-9236-7
Konnov IV, Yao JC: Existence solutions for generalized vector equilibrium problems. J. Math. Anal. Appl. 1999, 223: 328–335.
Lin LJ: Existence results for primal and dual generalized vector equilibrium problems with applications to generalized semi-infinite programming. J. Glob. Optim. 2005, 32: 579–597.
Kim WK, Tan KK: New existence theorems of equilibria and applications. Nonlinear Anal. 2001, 47: 531–542. 10.1016/S0362-546X(01)00198-5
Lin Z, Yu J: The existence of solutions for the systems of generalized vector quasi-equilibrium problems. Appl. Math. Lett. 2005, 18: 415–422. 10.1016/j.aml.2004.07.023
Husain S, Gupta S: A resolvent operator technique for solving generalized system of nonlinear relaxed cocoercive mixed variational inequalities. Adv. Fixed Point Theory 2012, 2: 18–28.
Lu H, Wang Y: Iterative approximation for the common solutions of a infinite variational inequality system for inverse-strongly accretive mappings. J. Math. Comput. Sci. 2012, 2: 1660–1670.
Qin X, Cho SY, Kang SM: On hybrid projection methods for asymptotically quasi- ϕ -nonexpansive mappings. Appl. Math. Comput. 2010, 215: 3874–3883. 10.1016/j.amc.2009.11.031
Kotzer T, Cohen N, Shamir J: Image restoration by a novel method of parallel projection onto constraint sets. Optim. Lett. 1995, 20: 1772–1774.
Byrne C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2008, 20: 103–120.
Qin X, Cho SY, Zhou H: Common fixed points of a pair of non-expansive mappings with applications to convex feasibility problems. Glasg. Math. J. 2010, 52: 241–252. 10.1017/S0017089509990309
Browder FE: Nonexpansive nonlinear operators in a Banach space. Proc. Natl. Acad. Sci. USA 1965, 54: 1041–1044. 10.1073/pnas.54.4.1041
Cho YJ, Qin X: Systems of generalized nonlinear variational inequalities and its projection methods. Nonlinear Anal. 2008, 69: 4443–4451. 10.1016/j.na.2007.11.001
Qin X, Cho SY, Kang SM: Strong convergence of shrinking projection methods for quasi- ϕ -nonexpansive mappings and equilibrium problems. J. Comput. Appl. Math. 2010, 234: 750–760. 10.1016/j.cam.2010.01.015
Qin X, Cho YJ, Kang SM: Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces. J. Comput. Appl. Math. 2009, 225: 20–30. 10.1016/j.cam.2008.06.011
Ye J, Huang J: Strong convergence theorems for fixed point problems and generalized equilibrium problems of three relatively quasi-nonexpansive mappings in Banach spaces. J. Math. Comput. Sci. 2011, 1: 1–18.
Zegeye H, Shahzad N: Strong convergence theorem for a common point of solution of variational inequality and fixed point problem. Adv. Fixed Point Theory 2012, 2: 374–397.
Cho SY, Kang SM: Approximation of fixed points of pseudocontraction semigroups based on a viscosity iterative process. Appl. Math. Lett. 2011, 24: 224–228. 10.1016/j.aml.2010.09.008
Lv S, Wu C: Convergence of iterative algorithms for a generalized variational inequality and a nonexpansive mapping. Eng. Math. Lett. 2012, 1: 44–57.
Cho YJ, Petrot N: Regularization and iterative method for general variational inequality problem in Hilbert spaces. J. Inequal. Appl. 2011., 2011: Article ID 21
Cho YJ, Petrot N: Regularization method for Noor’s variational inequality problem induced by a hemicontinuous monotone operator. Fixed Point Theory Appl. 2012., 2012: Article ID 169
Cho YJ, Argyros IK, Petrot N: Approximation methods for common solutions of generalized equilibrium, systems of nonlinear variational inequalities and fixed point problems. Comput. Math. Appl. 2010, 60: 2292–2301. 10.1016/j.camwa.2010.08.021
Qin X, Chang SS, Cho YJ: Iterative methods for generalized equilibrium problems and fixed point problems with applications. Nonlinear Anal. 2010, 11: 2963–2972. 10.1016/j.nonrwa.2009.10.017
Qin X, Shang M, Su Y: Strong convergence of a general iterative algorithm for equilibrium problems and variational inequality problems. Math. Comput. Model. 2008, 48: 1033–1046. 10.1016/j.mcm.2007.12.008
Rockafellar RT: On the maximality of sums of nonlinear monotone operators. Trans. Am. Math. Soc. 1970, 149: 75–88. 10.1090/S0002-9947-1970-0282272-5
Hao Y, Cho SY, Qin X: Some weak convergence theorems for a family of asymptotically nonexpansive nonself mappings. Fixed Point Theory Appl. 2010., 2010: Article ID 218573
Schu J: Weak and strong convergence of fixed points of asymptotically nonexpansive mappings. Bull. Aust. Math. Soc. 1991, 43: 153–159. 10.1017/S0004972700028884
Browder FE: Fixed point theorems for noncompact mappings in Hilbert spaces. Proc. Natl. Acad. Sci. USA 1965, 53: 1272–1276. 10.1073/pnas.53.6.1272
Tan KK, Xu HK: Approximating fixed points of nonexpansive mappings by the Ishikawa iterative process. J. Math. Anal. Appl. 1993, 178: 301–308. 10.1006/jmaa.1993.1309
Acknowledgements
The authors are grateful to the editor and the referees for their valuable comments and suggestions which improved the contents of 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 paper. 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 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Cheng, P., Zhang, A. Weak convergence theorems for common solutions of a system of equilibrium problems and operator equations involving nonexpansive mappings. J Inequal Appl 2013, 87 (2013). https://doi.org/10.1186/1029-242X-2013-87
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2013-87