- Research
- Open Access
- Published:
Strong convergence theorems of quasi-ϕ-asymptotically nonexpansive semi-groups in Banach spaces
Fixed Point Theory and Applications volume 2012, Article number: 15 (2012)
Abstract
The purpose of this article is to modify the Halpern-Mann-type iteration algorithm for quasi-ϕ-asymptotically nonexpansive semi-groups to have the strong convergence under a limit condition only in the framework of Banach spaces. The results presented in the article improve and extend the corresponding recent results announced by many authors.
2000 AMS Subject Classification: 47J05; 47H09; 49J25.
1. Introduction
Throughout this article, we assume that E is a real Banach space with the dual E*, C is a nonempty closed convex subset of E and J : E → 2E*is the normalized duality mapping defined by
Let T : C → E be a nonlinear mapping, we denote by F(T) the set of fixed points of T.
Recalled that a mapping T : C → C is said to be nonexpansive , if
T : C → C is said to be quasi-nonexpansive, if F(T) ≠ ∅ and
T : C → C is said to be asymptotically nonexpansive, if there exists a sequence {k n }⊂ [1, ∞) with k n → 1 such that
T : C → C is said to be quasi-asymptotically nonexpansive, if F(T) ≠ ∅ and there exists a sequence with k n → 1 such that
One parameter family of mappings from C into C is said to be nonexpansive semi-group, if the following conditions are satisfied:
-
(i)
T(0)x = x for all x ∈ C;
-
(ii)
T(s + t) = T(s)T(t) ∀s, t ≥ 0;
-
(iii)
for each x ∈ C, the mapping t ↦ T(t)x is continuous;
(iv)
We use to denote the common fixed point set of the nonexpansive semi-group , i.e.,
One parameter family of mappings from C into C is said to be quasi-nonexpansive semi-group, if and the above conditions (i)-(iii) and the following condition (v) are satisfied:
-
(v)
||T(t)x - p|| ≤ ||x - p||, ∀x∈C, t ≥ 0.
One parameter family of mappings from C into C is said to be asymptotically nonexpansive semi-group, if there exists a sequence {k n } ⊂ [1, ∞) with k n → 1 such that the above conditions (i)-(iii) and the following condition (vi) are satisfied:
-
(vi)
||Tn (t)x - Tn (t)y|| ≤ k n ||x - y||, ∀x, y ∈ C, n ≥ 1, t ≥ 0.
One parameter family of mappings from C into C is said to be quasi asymptotically nonexpansive semi-group, if and there exists a sequence {k n } ⊂ [1, ∞) with k n → 1 such that the above conditions (i)-(iii) and the following condition (vii) are satisfied:
-
(vii)
||Tn (t)x - p|| ≤ k n ||x - p||, ∀x ∈ C, t ≥ 0, n ≥ 1.
As well known, the construction of fixed points of nonexpansive mappings (asymptotically nonexpansive mappings), and of common fixed points of nonexpansive semi-groups (asymptotically nonexpansive semi-groups) is an important problem in the theory of nonexpansive mappings and its applications, in particular, in image recovery, convex feasibility problem, and signal processing problem (see, for example [1–4]).
Iterative approximation of fixed point for nonexpansive mappings, asymptotically nonexpansive mappings, nonexpansive semi-groups, and asymptotically nonexpansive semi-groups in Hilbert or Banach spaces has been studied extensively by many authors (see, for example, [5–30] and the references therein).
The purpose of this article is to introduce the concept of quasi-ϕ-asymptotically nonexpansive semi-groups and to modify the Halpern and Mann-type iteration algorithm [14, 15] for quasi-ϕ-asymptotically nonexpansive semi-groups and to have the strong convergence under a limit condition only in the framework of Banach spaces. The results presented in the article improve and extend the corresponding results of Suzuki [5], Xu [6], Chang et al. [7], Zhang [8], Chang et al. [9], Cho et al. [11], Thong [12], Buong [13], Mann [14], Halpern [15], Qin et al. [16], Nakajo and Takahashi [19], Kang et al. [23], Chang et al. [24], and others.
2.Preliminaries
In the sequel, we assume that E is a smooth, strictly convex and reflexive Banach space and C is a nonempty closed convex subset of E. In what follows, we always use ϕ : to denote the Lyapunov functional defined by
It is obvious from the definition of ϕ that
and
Following Alber [31], the generalized projection Π C : E → C is defined by
Lemma 2.1[31]. Let E be a smooth, strictly convex, and reflexive Banach space and C be a nonempty closed convex subset of E. Then the following conclusions hold:
-
(a)
ϕ (x,Π C y) +ϕ (Π C y, y) ≤ ϕ (x, y) for all x ∈ C and y ∈ E;
-
(b)
If x ∈ E and z ∈ C, then z = Π C x ⇔ 〈z - y, Jx - Jz〉 ≥ 0, ∀y ∈ C;
-
(c)
For x, y ∈ E, ϕ (x, y) = 0 if and only if x = y;
Remark 2.2. If E is a real Hilbert space H, then ϕ (x, y) = ||x - y||2 and Π C = P C (the metric projection of H onto C).
Definition 2.3. A mapping T : C → C is said to be closed if, for any sequence {x n }⊂ C with x n → x and Tx n → y, then Tx = y.
Definition 2.4. (1) A mapping T : C → C is said to be quasi-ϕ-nonexpansive, if F(T) ≠ ∅ and
(2) A mapping T : C → C is said to be quasi-ϕ-asymptotically nonexpansive, if F(T) ≠ ∅ and there exists a real sequence {k n } ⊂ [1, ∞), k n → 1 such that
Remark 2.5[23]. (1) From the definitions, it is obvious that a quasi-ϕ-nonexpansive mapping is a quasi-ϕ-asymptotically nonexpansive mapping. However, the converse is not true.
-
(2)
Especially, if E is a real Hilbert space, than a quasi-ϕ-nonexpansive mapping is a quasi-nonexpansive mapping and a quasi-ϕ-asymptotically nonexpansive mapping is a quasi-asymptotically nonexpansive mapping.
Example 2.6[24]. Let E be a uniformly smooth and strictly convex Banach space and A : E → E* be a maximal monotone mapping such that A-10 ≠ ∅, then J r = (J + rA)-1J is closed and quasi-ϕ-nonexpansive from E onto D(A);
Example 2.7[23]. Let Π C be the generalized projection from a smooth, reflexive, and strictly convex Banach space E onto a nonempty closed convex subset C of E, then Π C is a closed and quasi-ϕ -nonexpansive from E onto C.
Lemma 2.8 Let E be a uniformly convex and smooth Banach space and let {x n } and {y n } be two sequences of E. If ϕ (x n , y n ) → 0 and either {x n } or {y n } is bounded, then ||x n - y n || → 0.
Lemma 2.9[23]. Let E be a real uniformly smooth and strictly convex Banach space with Kadec-Klee property and C be a nonempty closed and convex subset of E. Let T : C → C be a closed and quasi-ϕ-asymptotically nonexpansive mapping, then F(T) is a closed convex subset of C.
Definition 2.10. (I) Let E be a real Banach space, C be a nonempty closed convex subset of E. be one parameter family of mappings from C into C. is said to be
-
(1)
quasi-ϕ-nonexpansive semi-group, if and the following conditions are satisfied
-
(i)
T(0)x = x for all x ∈ C;
-
(ii)
T(s + t) = T(s)T(t) ∀ s, t ≥ 0;
-
(iii)
for each x ∈ C, the mapping t ↦ T(t)x is continuous;
-
(iv)
ϕ(p, T(t)x) ≤ ϕ (p, x), ∀t ≥ 0, x ∈ C.
-
(2)
is said to be quasi-ϕ-asymptotically nonexpansive semi-group, if the set is nonempty, and there exists a sequence {k n } ⊂ [1, ∞), with k n → 1 such that the conditions (i)-(iii) and the following conditions (v) are satisfied:
-
(v)
ϕ (p, Tn (t)x) ≤ k n ϕ(p, x), ∀t ≥ 0, n ≥ 1, x ∈ C.
-
(II)
A quasi-ϕ-asymptotically nonexpansive semi-group is said to be uniformly Lips-chitzian, if there exists a bounded measurable function L : [0, ∞) → (0, ∞) such that
3. Main results
Theorem 3.1. Let C be a nonempty closed convex subset of a real uniformly convex and uniformly smooth Banach space E. Let be a closed, uniformly L-Lipschitz and quasi-ϕ-asymptotically nonexpansive semi-group with sequence {k n } ⊂ [1, ∞), k n → 1. Let {↦ n } be a sequence in [0,1] and {β n } be a sequence in (0, 1) satisfying the following conditions:
-
(i)
limn→∞ α n = 0;
-
(ii)
0 < lim inf n→∞ β n ≤ lim sup n→∞ β n < 1.
Let {x n } be a sequence generated by
where is the generalized projection of E onto Cn+1. If is bounded in C, then {x n } converges strongly to
Proof. (I) First we prove thatand C n , n ≥ 1 all are closed and convex subsets in C.
In fact, it follows from Lemma 2.9 that F(T(t)), t ≥ 0 is a closed and convex subset of C. Therefore, is closed and convex in C.
Again by the assumption that C1 = C is closed and convex. Suppose that C n is closed and convex for some n ≥ 2. In view of the definition of ϕ we have that
This shows that Cn+1is closed and convex. The conclusion is proved.
(II) Now we prove that, ∀n ≥ 1.
In fact, it is obvious that Suppose that for some n ≥ 2. Letting
it follows from (2.3) that for any u ∈ , we have
and
Therefore, we have
where This shows that u ∈ Cn+1, and so The conclusion is proved.
(III) Next we prove that {x n } is a Cauchy sequence in C.
In fact, since , from Lemma 2.1(b) we have
Again since we have
It follows from Lemma 2.1(a) that for each and for each n ≥ 1
Therefore {ϕ(x n , x1)} is bounded. By virtue of (2.2), {x n } is also bounded. Since and , we have ϕ(x n , x1) ≤ϕ (xn+1, x1), ∀n ≥ 1. This implies that {ϕ(x n , x1)} is nondecreasing. Hence, the limit limn→∞ϕ (x n , x1) exists. By the construction of {C n }, for any positive integer m ≥ n, we have C m ⊂ C n and x m = Π Cm x1 ∈ C n . This show that
It follows from Lemma 2.8 that limn,m→∞||x m - x n || = 0. Hence {x n } is a Cauchy sequence in C. Since C is complete, without loss of generality, we can assume that x n → p* (some point in C).
By the assumption, it is easy to see that
(IV) Now we prove that.
In fact, since xn+1∈ Cn+1and α n → 0, follows from (3.1) and (3.5) that
Since x n → p*, by virtue of Lemma 2.8 for each t ≥ 0
Since {x n } is bounded, and is a quasi-ϕ-asymptotically nonexpansive semi-group with sequence {k n }⊂ [1,∞), k n →1, for any given , we have
This implies that {Tn(t)x n }t≥0is uniformly bounded. Since for each t ≥ 0,
This implies that {wn,t}t≥0is also uniformly bounded.
Since α n → 0, from (3.1) we have
Since E* is uniformly smooth, J-1 is uniformly continuous on each bounded subset of E*, it follows from (3.6) and (3.7) that
Since x n → p* and J is uniformly continuous on each bounded subset of E, we have J x n → Jp*, and so for each t ≥ 0
By condition (ii), we have that
Since J is uniformly continuous, this shows that limn→∞Tn(t)x n = p* uniformly in t ≥ 0.
Again by the assumptions that the semi-group is closed and uniformly L-Lipschitzian, thus we have
Since limn→∞Tn(t)x n = p* uniformly in t ≥ 0, x n → p* and L(t): [0, ∞) → [0, ∞) is a bounded and measurable function, these together with (3.9) imply that
and so
i.e.,
In view of the closeness of the semi-group , it yields that T(t)p* = p*, i.e., p* ∈ F(T(t)). By the arbitrariness of t ≥ 0, we have
(V) Finally, we prove that
SHIH-SEN CHANG*
Let Since and , we have ϕ(x n , x1) ≤ ϕ (w, x1), ∀n ≥
-
1.
This implies that
(3.10)
In view of the definition of from (3.10) we have p* = w. Therefore, This completes the proof of Theorem 3.1.
Theorem 3.2. Let E, C, {α n }, {β n } be the same as in Theorem 3.1. Let be a closed, quasi-ϕ- nonexpansive semi-group such that the set is nonempty. Let {x n } be the sequence generated by
Then the sequence {x n }converges strongly to
Proof. Since is a closed, quasi-ϕ-nonexpansive semi-groups, by Remark 2.5, it is a closed, uniformly Lipschitzian and quasi-ϕ- asymptotically nonexpansive semi-group with sequence{k n = 1}..Hence Therefore the conditions appearing in Theorem 3.1: " is a bounded subset in C" and " is uniformly Lipschitzian" are no use here. Therefore all conditions in Theorem 3.1 are satisfied. The conclusion of Theorem 3.2 can be obtained from Theorem 3.1 immediately.
Remark 3.3. Theorems 3.1 and 3.2 improve and extend the corresponding results of Suzuki [5], Xu [6], Chang et al. Chang et al. [7], Zhang [8], Chang et al. [9], Cho et al. [11], Thong [12], Buong [13], Mann [14], Halpern [15], Qin et al. [16], Nakajo and Takahashi [19], Kang et al. [23], Chang et al. [24], and others.
References
Byrne C: A unified treatment of some iterative algorithms in signal processing and image construction. Inverse Probl 2004, 20: 103–120. 10.1088/0266-5611/20/1/006
Combettes PL: The convex feasibility problem in inage recovery. In Advances in Imaging and Electron Physics. Volume 95. Edited by: Hawkes P. Academic Press, New York; 1996:155–270.
Kitahara S, Takahashi W: Image recovery by convex combinations of sunny nonexpansive retractions. Topol Methods Nonlinear Anal 1993, 2: 333–342.
Plubtieng S, Ungchittrakool K: Hybrid iterative methods for convex feasibility problems and fixed point problems of relatively nonexpansive mappings in Banach spaces. Fixed Point Theory and Applications 2008, 2008: 19. Article ID 583082, doi:10.1155/2008/583082
Suzuki T: On strong convergence to common fixed points of nonexpansive semigroups in Hilbert spaces. Proc Am Math Soc 2003, 131: 2133–2136. 10.1090/S0002-9939-02-06844-2
Xu HK: A strong convergence theorem for contraction semigruops in Banach spaces. Bull Aust Math Soc 2005, 72: 371–379. 10.1017/S000497270003519X
Chang SS, Yang L, Liu JA: Strong convergence theorem for nonexpansive semi-groups in Banach spaces. Appl Math Mech 2007, 28: 1287–1297. 10.1007/s10483-007-1002-x
Zhang S-s: Convergence theorem of common fixed points for Lipschitzian pseudo-contraction semi-groups in Banach spaces. Appl Math Mech English edition. 2009, 30(2):145-C152. 10.1007/s10483-009-0202-y
Chang SS, Joseph Lee HW, Chan CK: Convergence theorem of common fixed point for aysmptotically nonexpansive semigroups in Banach spaces. Appl Math Comput 2009, 212: 60–65. 10.1016/j.amc.2009.01.086
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
Cho YJ, Ciric L, Wang S-h: Convergence theorems for nonexpansive semigroups in CAT(0) spaces. Nonlinear Anal 2011. doi:10.1016/j.na.2011.05.082
Thong DV: An implicit iteration process for nonexpansive semigroups. Nonlinear Anal 2011. doi:10.1016/j.na.2011.05.090
Buong N: Hybrid Ishikawa iterative methods for a nonexpansive semigroup in Hilbert space. Comput Math Appl 2011, 61: 2546–2554. 10.1016/j.camwa.2011.02.047
Mann WR: Mean value methods in iteration. Proc Am Math Soc 1953, 4: 506–510. 10.1090/S0002-9939-1953-0054846-3
Halpern B: Fixed points of nonexpanding maps. Bull Am Math Soc 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0
Qin XL, Cho YJ, Kang SM, Zhou HY: Convergence of a modified Halpern-type iterative algorithm for quasi- ϕ -nonexpansive mappings. Appl Math Lett 2009, 22: 1051–1055. 10.1016/j.aml.2009.01.015
Wang ZM, Su YF, Wang DX, Dong YC: A modified Halpern-type iteration algorithm for a family of hemi-relative nonexpansive mappings and systems of equilibrium problems in Banach spaces. J Comput Appl Math 2011, 235: 2364–2371. 10.1016/j.cam.2010.10.036
Matsushita S, Takahashi W: A strong convergence theorem for relatively nonexpansive mappings in Banach spaces. J Approx Theory 2005, 134: 257–266. 10.1016/j.jat.2005.02.007
Nakajo K, Takahashi W: Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups. J Math Anal Appl 2003, 279: 372–379. 10.1016/S0022-247X(02)00458-4
Nilsrakoo W, Sajung S: Strong convergence theorems by Halpern-Mann iterations for relatively non-expansive mappings in Banach spaces. Appl Math Comput 2011, 217: 6577–6586. 14, 506–510 10.1016/j.amc.2011.01.040
Su YF, Xu HK, Zhang X: Strong convergence theorems for two countable families of weak relatively nonexpansive mappings and applications. Nonlinear Anal 2010, 73: 3890–3906. 10.1016/j.na.2010.08.021
Kang J, Su Y, Zhang X: Hybrid algorithm for fixed points of weak relatively nonexpansive mappings and applications. Nonlinear Anal HS 2010, 4(4):755–765.
Chang SS, Chan CK, Joseph Lee HW: Modified Block iterative algorithm for quasi- ϕ -asymptotically nonexpansive mappings and equilibrium problem in Banach spaces. Appl Math Comput 2011, 217: 7520–7530. 10.1016/j.amc.2011.02.060
Chang SS, Joseph Lee HW, Chan CK: A new hybrid method for solving a generalized equilibrium problem solving a variational inequality problem and obtaining common fixed points in Banach spaces with applications. Nonlinear Anal TMA 2010, 73: 2260–2270. 10.1016/j.na.2010.06.006
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math Studient 1994, 63(1/4):123–145.
Yao Y, Cho YJ, Liou Y-C: Hierarchical convergence of an implicit double-net algorithm for nonexpansive semigroups and variational inequalities. Fixed Point Theory and Applications 2011, 2011: 101. doi:10.1186/16871812–2011–101 10.1186/1687-1812-2011-101
Yao Y, Shahzad N: New methods with perturbations for non-expansive mappings in Hilbert spaces. Fixed Point Theory and Applications 2011, 2011: 79. doi:10.1186/16871812–2011–79 10.1186/1687-1812-2011-79
Yao Y, Liou Y-C, Wong M-M, Yao J-C: Strong convergence of a hybrid method for monotone variational inequalities and fixed point problems. Fixed Point Theory and Applications 2011, 2011: 53. doi:10.1186/1687–1812–2011–53 10.1186/1687-1812-2011-53
Yao Y, Chen R: Regularized algorithms for hierarchical fixed-point problems. Nonlinear Anal 2011, 74: 6826–6834. 10.1016/j.na.2011.07.007
Yao Y, Shahzad N: Strong convergence of a proximal point algorithm with general errors. Optim Lett DOI:10.1007/s11590–011–0286–2
Alber YI: Metric and generalized projection operators in Banach spaces: Properties and applications. In Theory and Applications of Nonlinear Operators of Accretive and monotone type. Edited by: Kartosator AG. Marcel Dekker, New York; 1996:15–50.
Acknowledgements
The authors would like to express their thanks to the referees for their helpful suggestions and comments. This study was supported by the Natural Science Foundation of Yunnan Province, Grant No.2011FB074.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
All the authors participated in this article's design and coordination. And they 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
Chang, Ss., Wang, L., Tang, YK. et al. Strong convergence theorems of quasi-ϕ-asymptotically nonexpansive semi-groups in Banach spaces. Fixed Point Theory Appl 2012, 15 (2012). https://doi.org/10.1186/1687-1812-2012-15
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2012-15
Keywords
- modified Halpern-Mann-type iteration
- quasi-ϕ-symptotically nonexpansive semi-groups
- quasi-ϕ-nonexpansive semi-groups
- weak relatively nonexpansive mapping
- relatively nonexpansive semi-groups
- generalized projection