- Research
- Open access
- Published:
Approximation of fixed points for nonexpansive semigroups in Hilbert spaces
Fixed Point Theory and Applications volume 2013, Article number: 31 (2013)
Abstract
In this paper, we propose two new algorithms for finding a common fixed point of a nonexpansive semigroup in Hilbert spaces and prove some strong convergence theorems for nonexpansive semigroups. Our results improve and generalize the corresponding results given by Shimizu and Takahashi (J. Math. Anal. Appl. 211:71-83, 1997), Shioji and Takahashi (Nonlinear Anal. TMA 34:87-99, 1998), Lau et al. (Nonlinear Anal. TMA 67:1211-1225, 2007) and many others.
MSC:47H05, 47H10, 47H17.
1 Introduction
Let H be a real Hilbert space with the inner product and the norm . Let C be a nonempty closed convex subset of H. A mapping is said to be nonexpansive if
Recall that a family of mappings of C into itself is called a nonexpansive semigroup if it satisfies the following conditions:
-
(S1)
for all ;
-
(S2)
for all ;
-
(S3)
for all and ;
-
(S4)
for each , is continuous.
We denote by the set of fixed points of and by the set of all common fixed points of S, i.e., . It is known that is closed and convex [[1], Lemma 1].
Approximation of fixed points of nonexpansive mappings by a sequence of finite means has been considered by many authors; see, for instance, [1–27]. This work was originated with the beautiful work of Baillon [5] in 1975 (see also [6] and [7] for a generalization): If C is a closed convex subset of a Hilbert space and T is a nonexpansive mapping from C into itself such that the set of fixed points of T is nonempty, then for each , the Cesà ro mean
converges weakly to . In this case, if we put for each , then is a nonexpansive retraction from C onto . In [18], Takahashi proved the existence of such a retraction for an amenable semigroup of nonexpansive mappings on a Hilbert space. In [19], Rodé also found a sequence of means on a semigroup generalizing the Cesà ro means and extended Baillon’s theorem. In [28], Lau, Shioji and Takahashi extended Takahashi’s result and Rode’s result to a closed convex subset of a uniformly convex Banach space.
In the literature, a nonlinear ergodic theorem for nonexpansive semigroups has been considered by many authors (see [29–46]). Especially, Shioji and Takahashi [17] introduced an implicit iteration in a Hilbert space defined by
where is a sequence in and is a sequence of positive real numbers divergent to ∞. Under certain restrictions on the sequence , Shioji and Takahashi [17] proved strong convergence of generated by (1.1) to a member of . In [16], Shimizu and Takahashi studied the strong convergence of the iterative sequence defined by
The corresponding viscosity approximations of (1.1) and (1.2) have been extended in [29]. Lau et al. [37] studied the iterative schemes of Browder and Halpern types for a nonexpansive semigroup on a compact convex subset C of a smooth (and strictly convex) Banach space with respect to a sequence of strongly asymptotically invariant means defined on an appropriate invariant subspace of , the space of bounded real-valued functions on a semigroup S.
Motivated and inspired by the works in the literature, in this paper, we introduce two new algorithms for finding a common fixed point of a nonexpansive semigroup in Hilbert spaces and prove that both approaches converge strongly to a common fixed point of .
2 Preliminaries
Let C be a nonempty closed convex subset of a real Hilbert space H. The metric (or nearest point) projection from H onto C is the mapping which assigns to each point the unique point satisfying the property
It is well known that is a nonexpansive mapping and satisfies
Moreover, is characterized by the following properties:
and
We need the following lemmas for proving our main results.
Lemma 2.1 [16]
Let C be a nonempty bounded closed convex subset of a Hilbert space H and be a nonexpansive semigroup on C. Then, for any ,
Lemma 2.2 [8]
Let C be a closed convex subset of a real Hilbert space H and be a nonexpansive mapping. Then the mapping is demiclosed. That is, if is a sequence in C such that weakly and strongly, then .
Lemma 2.3 [13]
Let and be bounded sequences in a Banach space X and be a sequence in with . Suppose that
and
Then .
Lemma 2.4 [12]
Assume that is a sequence of nonnegative real numbers such that
where is a sequence in and is a sequence such that
-
(a)
;
-
(b)
or .
Then .
3 Main results
In this section, we show our main results.
Theorem 3.1 Let C be a nonempty closed convex subset of a real Hilbert space H. Let be a nonexpansive semigroup with . Let and be two continuous nets of positive real numbers such that , and . Let be the net defined in the following implicit manner:
Then, as , the net strongly converges to .
Proof First, we note that the net defined by (3.1) is well defined. We define the mapping
It follows that
This implies that the mapping W is a contraction and so it has a unique fixed point. Therefore, the net defined by (3.1) is well defined.
Take . By (3.1), we have
It follows that
which implies that the net is bounded. Set . It is clear that . Notice that
Moreover, we observe that if , then
i.e., is -invariant for all s. Set . Then . It follows that
By Lemma 2.1, we deduce that for all ,
Note that . By using the property of the metric projection (2.1), we have
Therefore, we have
From this inequality, immediately it follows that , where and denote the sets of weak and strong cluster points of , respectively.
Let be a sequence such that as . Put , and . Since is bounded, without loss of generality, we may assume that the sequence converges weakly to a point . Also, weakly. Noticing (3.2), we can use Lemma 2.2 to get . From (3.3), we have
In particular, if we substitute for p in (3.4), then we have
However, . This together with (3.5) guarantees that and so the net is relatively compact, as , in the norm topology.
Now, in (3.4), taking , we get
This is equivalent to the following:
Therefore, , which is obviously unique. This is sufficient to conclude that the entire net converges in norm to . This completes the proof. □
Remark 3.2
It is known that the algorithm
has only weak convergence. However, our similar algorithm (3.1) (with ) has strong convergence.
Next, we introduce an explicit algorithm for the nonexpansive semigroup and prove the strong convergence theorems of this algorithm.
Theorem 3.3 Let C be a nonempty closed convex subset of a real Hilbert space H. Let be a nonexpansive semigroup with . Let be the sequence generated iteratively by the following explicit algorithm:
where , and are sequences of real numbers in and is a sequence of positive real numbers. Suppose that the following conditions are satisfied:
-
(i)
, and ;
-
(ii)
;
-
(iii)
and .
Then the sequence generated by (3.6) strongly converges to a point .
Proof Take . From (3.6), we have
It follows that, by induction,
Set for all , where . We have
and
Therefore, we have
where is a constant such that
Hence we get
This together with Lemma 2.3 implies that
Therefore, it follows that
Note that
From (3.6), we have
It follows that
From (3.7), (3.8) and Lemma 2.1, we have
Notice that is a bounded sequence and is a weak limit of . Putting . Then there exists a positive number R such that contains . Moreover, is -invariant for all and so, without loss of generality, we can assume that is a nonexpansive semigroup on . By the demiclosedness principle (Lemma 2.2) and (3.9), we have and hence
Finally, we prove that . Set . It follows that for all . By using the property of the metric projection (2.1), we have
and so
that is,
By the convexity of the norm, we have
Hence all the conditions of Lemma 2.4 are satisfied. Therefore, we immediately deduce that . This completes the proof. □
In Theorem 3.3, if we put for each , we have the following corollary.
Corollary 3.4 Let C be a nonempty closed convex subset of a real Hilbert space H. Let be a nonexpansive semigroup with . Let the sequence be generated iteratively by the following explicit algorithm:
where , and are sequences of real numbers in and is a sequence of positive real numbers. Suppose that the following conditions are satisfied:
-
(i)
, and ;
-
(ii)
and .
Then the sequence generated by (3.10) strongly converges to a point .
Remark 3.5
It is known that the algorithm
has only weak convergence. However, our similar algorithm (3.6) (with ) has strong convergence.
References
Browder FE: Convergence of approximation to fixed points of nonexpansive nonlinear mappings in Hilbert spaces. Arch. Ration. Mech. Anal. 1967, 24: 82–90.
Browder FE: Convergence theorems for sequences of nonlinear operators in Banach spaces. Math. Z. 1967, 100: 201–225. 10.1007/BF01109805
Halpern B: Fixed points of nonexpansive maps. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0
Lions PL: Approximation de points fixes de contractions. C. R. Acad. Sci. Paris Sér. A-B 1977, 284: 1357–1359.
Baillon JB: Un théoréme de type ergodique pour les contractions non linéaires dans un espace de Hilbert. C. R. Acad. Sci. Paris Sér. A-B 1975, 280: 1511–1514.
Brézis H, Browder FE: Nonlinear ergodic theorems. Bull. Am. Math. Soc. 1976, 82: 959–961. 10.1090/S0002-9904-1976-14233-4
Brézis H, Browder FE: Remarks on nonlinear ergodic theory. Adv. Math. 1977, 25: 165–177. 10.1016/0001-8708(77)90003-2
Geobel K, Kirk WA Cambridge Studies in Advanced Mathematics 28. In Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge; 1990.
Marino G, Xu HK: A general iterative method for nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 2006, 318: 43–52. 10.1016/j.jmaa.2005.05.028
Moudafi A: Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 2000, 241: 46–55. 10.1006/jmaa.1999.6615
Chang SS: Viscosity approximation methods for a finite family of nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 2006, 323: 1402–1416. 10.1016/j.jmaa.2005.11.057
Xu HK: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002, 66: 240–256. 10.1112/S0024610702003332
Suzuki T: Strong convergence theorems for infinite families of nonexpansive mappings in general Banach spaces. Fixed Point Theory Appl. 2005, 2005: 103–123.
Mainge PE: Approximation methods for common fixed points of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 2007, 325: 469–479. 10.1016/j.jmaa.2005.12.066
Shioji N, Takahashi W: Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces. Proc. Am. Math. Soc. 1997, 125: 3641–3645. 10.1090/S0002-9939-97-04033-1
Shimizu T, Takahashi W: Strong convergence to common fixed points of families of nonexpansive mappings. J. Math. Anal. Appl. 1997, 211: 71–83. 10.1006/jmaa.1997.5398
Shioji N, Takahashi W: Strong convergence theorems for asymptotically nonexpansive mappings in Hilbert spaces. Nonlinear Anal. TMA 1998, 34: 87–99. 10.1016/S0362-546X(97)00682-2
Takahashi W: A nonlinear ergodic theorem for an amenable semigroup of nonexpansive mappings in a Hilbert space. Proc. Am. Math. Soc. 1981, 81: 253–256. 10.1090/S0002-9939-1981-0593468-X
Rodé G: An ergodic theorem for semigroups of nonexpansive mappings in a Hilbert space. J. Math. Anal. Appl. 1982, 85: 172–178. 10.1016/0022-247X(82)90032-4
Zeng LC, Yao JC: Implicit iteration scheme with perturbed mapping for common fixed points of a finite family of nonexpansive mappings. Nonlinear Anal. TMA 2006, 64: 2507–2515. 10.1016/j.na.2005.08.028
Yao Y, Chen R, Liou YC: A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem. Math. Comput. Model. 2012, 55: 1506–1515. 10.1016/j.mcm.2011.10.041
Yao Y, Shahzad N: Strong convergence of a proximal point algorithm with general errors. Optim. Lett. 2012. doi:10.1007/s11590–011–0286–2
Yao Y, Shahzad N: New methods with perturbations for non-expansive mappings in Hilbert spaces. Fixed Point Theory Appl. 2011., 2011: Article ID 79
Yao Y, Yao JC: On modified iterative method for nonexpansive mappings and monotone mappings. Appl. Math. Comput. 2007, 186: 1551–1558. 10.1016/j.amc.2006.08.062
Plubtieng S, Wangkeeree R: Strong convergence of modified Mann iterations for a countable family of nonexpansive mappings. Nonlinear Anal. TMA 2009, 70: 3110–3118. 10.1016/j.na.2008.04.014
Cho YJ, Qin X: Convergence of a general iterative method for nonexpansive mappings in Hilbert spaces. J. Comput. Appl. Math. 2009, 228: 458–465. 10.1016/j.cam.2008.10.004
Petrusel A, Yao JC: Viscosity approximation to common fixed points of families of nonexpansive mappings with generalized contractions mappings. Nonlinear Anal. TMA 2008, 69: 1100–1111. 10.1016/j.na.2007.06.016
Lau ATM, Shioji N, Takahashi W: Existence of nonexpansive retractions for amenable semigroups of nonexpansive mappings and nonlinear ergodic theorems in Banach spaces. J. Funct. Anal. 1999, 161: 62–75. 10.1006/jfan.1998.3352
Chen R, Song Y: Convergence to common fixed point of nonexpansive semigroups. J. Comput. Appl. Math. 2007, 200: 566–575. 10.1016/j.cam.2006.01.009
Cianciaruso F, Marino G, Muglia L: Iterative methods for equilibrium and fixed point problems for nonexpansive semigroups in Hilbert spaces. J. Optim. Theory Appl. 2010, 146: 491–509. 10.1007/s10957-009-9628-y
Chen R, He H: Viscosity approximation of common fixed points of nonexpansive semigroups in Banach space. Appl. Math. Lett. 2007, 20: 751–757. 10.1016/j.aml.2006.09.003
Zegeye H, Shahzad N: Strong convergence theorems for a finite family of nonexpansive mappings and semigroups via the hybrid method. Nonlinear Anal. TMA 2010, 72: 325–329. 10.1016/j.na.2009.06.056
Buong N: Strong convergence theorem for nonexpansive semigroups in Hilbert space. Nonlinear Anal. TMA 2010, 72: 4534–4540. 10.1016/j.na.2010.02.031
Lau AT, Takahashi W: Fixed point properties for semigroup of nonexpansive mappings on Fréchet spaces. Nonlinear Anal. TMA 2009, 70: 3837–3841. 10.1016/j.na.2008.07.041
Lau ATM, Nishiura K, Takahashi W: Nonlinear ergodic theorems for semigroups of nonexpansive mappings and left ideals. Nonlinear Anal. TMA 1996, 26: 1411–1427. 10.1016/0362-546X(94)00347-K
Lau ATM: Semigroup of nonexpansive mappings on a Hilbert space. J. Math. Anal. Appl. 1985, 105: 514–522. 10.1016/0022-247X(85)90066-6
Lau ATM, Miyake H, Takahashi W: Approximation of fixed points for amenable semigroups of nonexpansive mappings in Banach spaces. Nonlinear Anal. TMA 2007, 67: 1211–1225. 10.1016/j.na.2006.07.008
Lau ATM, Takahashi W: Invariant means and semigroups of nonexpansive mappings on uniformly convex Banach spaces. J. Math. Anal. Appl. 1990, 153: 497–505. 10.1016/0022-247X(90)90228-8
Lau ATM, Takahashi W: Invariant submeans and semigroups of nonexpansive mappings on Banach spaces with normal structure. J. Funct. Anal. 1996, 142: 79–88. 10.1006/jfan.1996.0144
Lau ATM, Zhang Y: Fixed point properties of semigroups of non-expansive mappings. J. Funct. Anal. 2008, 254: 2534–2554. 10.1016/j.jfa.2008.02.006
Katchang P, Kumam P: An iterative algorithm for common fixed points for nonexpansive semigroups and strictly pseudo-contractive mappings with optimization problems. J. Glob. Optim. 2012. doi:10.1007/s10898–012–9927-y
Kumam P, Wattanawitoon K: A general composite explicit iterative scheme of fixed point solutions of variational inequalities for nonexpansive semigroups. Math. Comput. Model. 2011, 53: 998–1006. 10.1016/j.mcm.2010.11.057
Sunthrayuth P, Kumam P: A general iterative algorithm for the solution of variational inequalities for a nonexpansive semigroup in Banach spaces. J. Nonlinear Anal. Optim. 2010, 1: 139–150.
Chang SS, Cho YJ, Joseph Lee HW, Chan CK: Strong convergence theorems for Lipschitzian demi-contraction semigroups in Banach spaces. Fixed Point Theory Appl. 2011., 2011: Article ID 583423
Cho YJ, Ćirić LB, Wang SH:Convergence theorems for nonexpansive semigroups in spaces. Nonlinear Anal. 2011, 74: 6050–6059. 10.1016/j.na.2011.05.082
Yao Y, Cho YJ, Liou YC: Hierarchical convergence of an implicit double-net algorithm for nonexpansive semigroups and variational inequality problems. Fixed Point Theory Appl. 2011., 2011: Article ID 101
Acknowledgements
The third author was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (Grant Number: 2012-0008170).
Author information
Authors and Affiliations
Corresponding authors
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors carried out the proof. All authors conceived of the study, and participated in its design and coordination. 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
Yao, Y., Kang, J.I., Cho, Y.J. et al. Approximation of fixed points for nonexpansive semigroups in Hilbert spaces. Fixed Point Theory Appl 2013, 31 (2013). https://doi.org/10.1186/1687-1812-2013-31
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-31