- Research
- Open access
- Published:
Iterative common solutions for monotone inclusion problems, fixed point problems and equilibrium problems
Fixed Point Theory and Applications volume 2012, Article number: 181 (2012)
Abstract
Let H be a real Hilbert space, and let C be a nonempty closed convex subset of H. Let , and let A be an α-inverse strongly-monotone mapping of C into H. Let T be a generalized hybrid mapping of C into H. Let B and W be maximal monotone operators on H such that the domains of B and W are included in C. Let , and let g be a k-contraction of H into itself. Let V be a -strongly monotone and L-Lipschitzian continuous operator with and . Take as follows:
Suppose that , where and , are the set of fixed points of T and the sets of zero points of and W, respectively. In this paper, we prove a strong convergence theorem for finding a point of , where is a unique fixed point of . This point is also a unique solution of the variational inequality
Using this result, we obtain new and well-known strong convergence theorems in a Hilbert space. In particular, we solve a problem posed by Kurokawa and Takahashi (Nonlinear Anal. 73:1562-1568, 2010).
MSC:47H05, 47H10, 58E35.
1 Introduction
Let H be a real Hilbert space, and let C be a nonempty closed convex subset of H. Let ℕ and ℝ be the sets of positive integers and real numbers, respectively. A mapping is called generalized hybrid [1] if there exist such that
for all . We call such a mapping an (α, β)-generalized hybrid mapping. Kocourek, Takahashi and Yao [1] proved a fixed point theorem for such mappings in a Hilbert space. Furthermore, they proved a nonlinear mean convergence theorem of Baillon’s type [2] in a Hilbert space. Notice that the mapping above covers several well-known mappings. For example, an (α, β)-generalized hybrid mapping T is nonexpansive for and , i.e.,
It is also nonspreading [3, 4] for and , i.e.,
Furthermore, it is hybrid [5] for and , i.e.,
We can also show that if , then for any ,
and hence . This means that an (α, β)-generalized hybrid mapping with a fixed point is quasi-nonexpansive. The following strong convergence theorem of Halpern’s type [6] was proved by Wittmann [7]; see also [8].
Theorem 1 Let C be a nonempty closed convex subset of H, and let T be a nonexpansive mapping of C into itself with . For any , define a sequence in C by
where satisfies
Then converges strongly to a fixed point of T.
Kurokawa and Takahashi [9] also proved the following strong convergence theorem for nonspreading mappings in a Hilbert space; see also Hojo and Takahashi [10] for generalized hybrid mappings.
Theorem 2 Let C be a nonempty closed convex subset of a real Hilbert space H. Let T be a nonspreading mapping of C into itself. Let and define two sequences and in C as follows: and
for all , where , and . If is nonempty, then and converge strongly to Pu, where P is the metric projection of H onto .
Remark We do not know whether Theorem 1 for nonspreading mappings holds or not; see [9] and [10].
In this paper, we provide a strong convergence theorem for finding a point of such that it is a unique fixed point of
and a unique solution of the variational inequality
where T, A, B, W, g and V denote a generalized hybrid mapping of C into H, an α-inverse strongly-monotone mapping of C into H with , maximal monotone operators on H such that the domains of B and W are included in C, a k-contraction of H into itself with and a -strongly monotone and L-Lipschitzian continuous operator with and , respectively. Using this result, we obtain new and well-known strong convergence theorems in a Hilbert space. In particular, we solve a problem posed by Kurokawa and Takahashi [9].
2 Preliminaries
Let H be a real Hilbert space with inner product and norm , respectively. When is a sequence in H, we denote the strong convergence of to by and the weak convergence by . We have from [11] that for any and ,
and
Furthermore, we have that for ,
All Hilbert spaces satisfy Opial’s condition, that is,
if and ; see [12]. Let C be a nonempty closed convex subset of a Hilbert space H, and let be a mapping. We denote by the set of fixed points for T. A mapping is called quasi-nonexpansive if and for all and . If is quasi-nonexpansive, then is closed and convex; see [13]. For a nonempty closed convex subset C of H, the nearest point projection of H onto C is denoted by , that is, for all and . Such is called the metric projection of H onto C. We know that the metric projection is firmly nonexpansive; for all . Furthermore, holds for all and ; see [14]. The following result is in [15].
Lemma 3 Let H be a Hilbert space, and let C be a nonempty closed convex subset of H. Let be a generalized hybrid mapping. Suppose that there exists such that and . Then .
Let B be a mapping of H into . The effective domain of B is denoted by , that is, . A multi-valued mapping B is said to be a monotone operator on H if for all , , and . A monotone operator B on H is said to be maximal if its graph is not properly contained in the graph of any other monotone operator on H. For a maximal monotone operator B on H and , we may define a single-valued operator , which is called the resolvent of B for r. We denote by the Yosida approximation of B for . We know from [8] that
Let B be a maximal monotone operator on H, and let . It is known that for all and the resolvent is firmly nonexpansive, i.e.,
We also know the following lemma from [16].
Lemma 4 Let H be a real Hilbert space, and let B be a maximal monotone operator on H. For and , define the resolvent . Then the following holds:
for all and .
From Lemma 4, we have that
for all and ; see also [14, 17]. To prove our main result, we need the following lemmas.
Let be a sequence of nonnegative real numbers, let be a sequence of with , let be a sequence of nonnegative real numbers with , and let be a sequence of real numbers with . Suppose that
for all . Then .
Lemma 6 ([20])
Let be a sequence of real numbers that does not decrease at infinity in the sense that there exists a subsequence of which satisfies for all . Define the sequence of integers as follows:
where such that . Then the following hold:
-
(i)
and ;
-
(ii)
and , .
3 Strong convergence theorems
Let H be a real Hilbert space. A mapping is a contraction if there exists such that for all . We call such a mapping g a k-contraction. A nonlinear operator is called strongly monotone if there exists such that for all . Such V is also called -strongly monotone. A nonlinear operator is called Lipschitzian continuous if there exists such that for all . Such V is also called L-Lipschitzian continuous. We know the following three lemmas in a Hilbert space; see Lin and Takahashi [21].
Lemma 7 ([21])
Let H be a Hilbert space, and let V be a -strongly monotone and L-Lipschitzian continuous operator on H with and . Let satisfy and . Then and is a contraction, where I is the identity operator on H.
Lemma 8 ([21])
Let H be a Hilbert space, and let C be a nonempty closed convex subset of H. Let be the metric projection of H onto C, and let V be a -strongly monotone and L-Lipschitzian continuous operator on H with and . Let satisfy and , and let . Then the following are equivalent:
-
(1)
;
-
(2)
, ;
-
(3)
.
Such always exists and is unique.
Lemma 9 ([21])
Let H be a Hilbert space, and let be a k-contraction with . Let V be a -strongly monotone and L-Lipschitzian continuous operator on H with and . Let a real number γ satisfy . Then is a -strongly monotone and -Lipschitzian continuous mapping. Furthermore, let C be a nonempty closed convex subset of H. Then has a unique fixed point in C. This point is also a unique solution of the variational inequality
Now, we prove the following strong convergence theorem of Halpern’s type [6] for finding a common solution of a monotone inclusion problem for the sum of two monotone mappings, of a fixed point problem for generalized hybrid mappings and of an equilibrium problem for bifunctions in a Hilbert space.
Theorem 10 Let H be a real Hilbert space, and let C be a nonempty closed convex subset of H. Let , and let A be an α-inverse strongly-monotone mapping of C into H. Let B and W be maximal monotone operators on H such that the domains of B and W are included in C. Let and be resolvents of B and W for and , respectively. Let S be a generalized hybrid mapping of C into H. Let , and let g be a k-contraction of H into itself. Let V be a -strongly monotone and L-Lipschitzian continuous operator with and . Take as follows:
Suppose . Let , and let be a sequence generated by
for all , where , , and satisfy
Then converges strongly to , where is a unique fixed point in of .
Proof Let . We have that , and . Putting and , we obtain that
Put . Using , we have that for any ,
Since , we obtain that for any ,
Putting , from , (3.1) and (3.3) we have that
Using this, we get
Putting , we have that for all . Then is bounded. Furthermore, , and are bounded. Using Lemma 9, we can take a unique such that
From the definition of , we have that
and hence
Thus, we have that
From (2.3) and (3.1), we have that
From (3.4) and (3.5), we also have that
Furthermore, using (2.3) and (3.6), we have that
Setting , we have that
Noting that
we have that
Thus, we have from (3.7) and (3.9) that
and hence
We divide the proof into two cases.
Case 1: Suppose that for all . In this case, exists and then . Using and , we have from (3.10) that
Using (3.8), we also have that
Since , we have from (3.12) that
We also have from (2.6) that
and hence
From (3.1) we have that
and hence
where . Thus, from (3.11) we have that
We show . Since is a convex function, we have that
From and (2.1), we also have that
Using (3.16) and (3.17), we have that
Thus, we have that
Then we have that
Since is firmly nonexpansive, we have that
Thus, we get
Using (3.17), we obtain
from which it follows that
Then we have
From (3.22) and (3.15), we have that
Since , we have that
Take with arbitrarily. Put . Using and , we have from Lemma 4 that
We also have from (3.25) that
We will use (3.25) and (3.26) later.
Let us show that . Put
Without loss of generality, we may assume that there exists a subsequence of such that and converges weakly to some point . From and , we also have that and converge weakly to . On the other hand, from there exists a subsequence of such that for some . Without loss of generality, we assume that , and . From (3.24) we know . Thus, we have from Lemma 3 that . Since W is a monotone operator and , we have that for any ,
Since , and , we have
Since W is a maximal monotone operator, we have and hence . Since , we have from (3.25) that
Furthermore, we have from (3.26) that
Since is nonexpansive, we have that . This means that . Thus, we have
Then we have
Since , we have
Thus, we have
Consequently, we have that
By (3.27) and Lemma 5, we obtain that , where
Case 2: Suppose that there exists a subsequence such that for all . In this case, we define by
Then we have from Lemma 6 that . Thus, we have from (3.10) that for all ,
Using and , we have from (3.28) and Lemma 6 that
As in the proof of Case 1, we also have that
and
Furthermore, we have that , , and . From these we have that . As in the proof of Case 1, we can show that
We also have that
and hence
From , we have that
Since , we have that
Thus, we have that
and hence as . Since , we have as . Using Lemma 6 again, we obtain that
as . This completes the proof. □
4 Applications
In this section, using Theorem 10, we can obtain well-known and new strong convergence theorems in a Hilbert space. Let H be a Hilbert space, and let f be a proper lower semicontinuous convex function of H into . Then the subdifferential ∂f of f is defined as follows:
for all . From Rockafellar [22], we know that ∂f is a maximal monotone operator. Let C be a nonempty closed convex subset of H, and let be the indicator function of C, i.e.,
Then, is a proper lower semicontinuous convex function on H. So, we can define the resolvent of for , i.e.,
for all . We know that for all and ; see [11].
Theorem 11 Let H be a real Hilbert space, and let C be a nonempty closed convex subset of H. Let S be a generalized hybrid mapping of C into C. Suppose . Let , and let be a sequence generated by
for all , where and satisfy
and
Then the sequence converges strongly to , where .
Proof Put , and for all in Theorem 10. Then we have for all . Furthermore, put and for all . Then we can take . Thus, we can take . On the other hand, since for all , we can take . So, we can take . Then for , we get that
for all . So, we have . We also have
Thus, we obtain the desired result by Theorem 10. □
Theorem 11 solves the problem posed by Kurokawa and Takahashi [9]. The following result is a strong convergence theorem of Halpern’s type [6] for finding a common solution of a monotone inclusion problem for the sum of two monotone mappings, of a fixed point problem for nonexpansive mappings and of an equilibrium problem for bifunctions in a Hilbert space.
Theorem 12 Let H be a real Hilbert space, and let C be a nonempty closed convex subset of H. Let , and let A be an α-inverse strongly-monotone mapping of C into H. Let B and W be maximal monotone operators on H such that the domains of B and W are included in C. Let and be resolvents of B and W for and , respectively. Let S be a nonexpansive mapping of C into H. Let , and let g be a k-contraction of H into itself. Let V be a -strongly monotone and L-Lipschitzian continuous operator with and . Take as follows:
Suppose . Let , and let be a sequence generated by
for all , where , , and satisfy
Then the sequence converges strongly to , where .
Proof We know that a nonexpansive mapping T of C into H is a -generalized hybrid mapping. So, we obtain the desired result by Theorem 10. □
Let be a bifunction. The equilibrium problem (with respect to C) is to find such that
The set of such solutions is denoted by , i.e.,
For solving the equilibrium problem, let us assume that the bifunction satisfies the following conditions:
(A1) for all ;
(A2) f is monotone, i.e., for all ;
(A3) for all ,
(A4) for all , is convex and lower semicontinuous.
The following lemmas were given in Combettes and Hirstoaga [23] and Takahashi, Takahashi and Toyoda [16]; see also [24, 25].
Lemma 13 ([23])
Let H be a real Hilbert space, and let C be a nonempty closed convex subset of H. Assume that satisfies (A1)-(A4). For and , define a mapping as follows:
for all . Then the following hold:
-
(1)
is single-valued;
-
(2)
is a firmly nonexpansive mapping, i.e., for all ,
-
(3)
;
-
(4)
is closed and convex.
We call such the resolvent of f for .
Lemma 14 ([16])
Let H be a Hilbert space, and let C be a nonempty closed convex subset of H. Let satisfy (A1)-(A4). Let be a set-valued mapping of H into itself defined by
Then and is a maximal monotone operator with . Furthermore, for any and , the resolvent of f coincides with the resolvent of , i.e.,
Using Lemmas 13, 14 and Theorem 10, we also obtain the following result for generalized hybrid mappings of C into H with equilibrium problem in a Hilbert space; see also [26–28].
Theorem 15 Let H be a real Hilbert space, and let C be a nonempty closed convex subset of H. Let S be a generalised hybrid mapping of C into H. Let f be a bifunction of into ℝ satisfying (A1)-(A4). Let , and let g be a k-contraction of H into itself. Let V be a -strongly monotone and L-Lipschitzian continuous operator of H into itself with and . Take as follows:
Suppose that . Let , and let be a sequence generated by
for all , where , and satisfy
Then the sequence converges strongly to , where .
Proof Put and in Theorem 10. Furthermore, for the bifunction , define as in Lemma 14. Put in Theorem 10, and let be the resolvent of for . Then we obtain that the domain of is included in C and for all . Thus, we obtain the desired result by Theorem 10. □
References
Kocourek P, Takahashi W, Yao J-C: Fixed point theorems and weak convergence theorems for generalized hybrid mappings in Hilbert spaces. Taiwan. J. Math. 2010, 14: 2497–2511.
Baillon J-B: Un theoreme de type ergodique pour les contractions non lineaires dans un espace de Hilbert. C. R. Acad. Sci. Paris Ser. A-B 1975, 280: 1511–1514.
Kohsaka F, Takahashi W: Existence and approximation of fixed points of firmly nonexpansive-type mappings in Banach spaces. SIAM J. Optim. 2008, 19: 824–835. 10.1137/070688717
Kohsaka F, Takahashi W: Fixed point theorems for a class of nonlinear mappings related to maximal monotone operators in Banach spaces. Arch. Math. 2008, 91: 166–177. 10.1007/s00013-008-2545-8
Takahashi W: Fixed point theorems for new nonlinear mappings in a Hilbert space. J. Nonlinear Convex Anal. 2010, 11: 79–88.
Halpern B: Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0
Wittmann R: Approximation of fixed points of nonexpansive mappings. Arch. Math. 1992, 58: 486–491. 10.1007/BF01190119
Takahashi W: Convex Analysis and Approximation of Fixed Points. Yokohama Publishers, Yokohama; 2000. Japanese
Kurokawa Y, Takahashi W: Weak and strong convergence theorems for nonspreading mappings in Hilbert spaces. Nonlinear Anal. 2010, 73: 1562–1568. 10.1016/j.na.2010.04.060
Hojo M, Takahashi W: Weak and strong convergence theorems for generalized hybrid mappings in Hilbert spaces. Sci. Math. Jpn. 2011, 73: 31–40.
Takahashi W: Introduction to Nonlinear and Convex Analysis. Yokohama Publishers, Yokohama; 2009.
Opial Z: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 1967, 73: 591–597. 10.1090/S0002-9904-1967-11761-0
Itoh S, Takahashi W: The common fixed point theory of single-valued mappings and multi-valued mappings. Pac. J. Math. 1978, 79: 493–508. 10.2140/pjm.1978.79.493
Takahashi W: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama; 2000.
Takahashi W, Yao J-C, Kocourek K: Weak and strong convergence theorems for generalized hybrid nonself-mappings in Hilbert spaces. J. Nonlinear Convex Anal. 2010, 11: 567–586.
Takahashi S, Takahashi W, Toyoda M: Strong convergence theorems for maximal monotone operators with nonlinear mappings in Hilbert spaces. J. Optim. Theory Appl. 2010, 147: 27–41. 10.1007/s10957-010-9713-2
Eshita K, Takahashi W: Approximating zero points of accretive operators in general Banach spaces. Fixed Point Theory Appl. 2007, 2: 105–116.
Aoyama K, Kimura Y, Takahashi W, Toyoda M: Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space. Nonlinear Anal. 2007, 67: 2350–2360. 10.1016/j.na.2006.08.032
Xu HK: Another control condition in an iterative method for nonexpansive mappings. Bull. Aust. Math. Soc. 2002, 65: 109–113. 10.1017/S0004972700020116
Maingé PE: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal. 2008, 16: 899–912. 10.1007/s11228-008-0102-z
Lin, L-J, Takahashi, W: A general iterative method for hierarchical variational inequality problems in Hilbert spaces and applications. Positivity. (to appear)
Rockafellar RT: On the maximal monotonicity of subdifferential mappings. Pac. J. Math. 1970, 33: 209–216. 10.2140/pjm.1970.33.209
Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6: 117–136.
Aoyama K, Kimura Y, Takahashi W: Maximal monotone operators and maximal monotone functions for equilibrium problems. J. Convex Anal. 2008, 15: 395–409.
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.
Takahashi W, Wong N-C, Yao J-C: Two generalized strong convergence theorems of Halpern’s type in Hilbert spaces and applications. Taiwan. J. Math. 2012, 16: 1151–1172.
Takahashi S, Takahashi W: Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space. Nonlinear Anal. 2008, 69: 1025–1033. 10.1016/j.na.2008.02.042
Takahashi, W: Strong convergence theorems for maximal and inverse-strongly monotone mappings in Hilbert spaces and applications. J. Optim. Theory Appl. (to appear)
Acknowledgements
The first author was partially supported by Grant-in-Aid for Scientific Research No. 23540188 from Japan Society for the Promotion of Science. The second and the third authors were partially supported by the grant Taiwan NSC 99-2115-M-110-007-MY3 and the grant Taiwan NSC 99-2115-M-037-002-MY3, respectively.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All three authors take equal roles in deriving results and writing of this paper.
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
Takahashi, W., Wong, NC. & Yao, JC. Iterative common solutions for monotone inclusion problems, fixed point problems and equilibrium problems. Fixed Point Theory Appl 2012, 181 (2012). https://doi.org/10.1186/1687-1812-2012-181
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2012-181