Abstract
We introduce an iterative process which converges strongly to the common minimum-norm fixed point of a finite family of asymptotically nonexpansive mappings. As a consequence, convergence result to a common minimum-norm fixed point of a finite family of nonexpansive mappings is proved.
MSC:47H09, 47H10, 47J05, 47J25.
Similar content being viewed by others
1 Introduction
Let K and D be nonempty closed convex subsets of real Hilbert spaces and , respectively. The split feasibility problem is formulated as finding a point satisfying
where A is bounded linear operator from into . A split feasibility problem in finite dimensional Hilbert spaces was first studied by Censor and Elfving [1] for modeling inverse problems which arise in medical image reconstruction, image restoration and radiation therapy treatment planing (see, e.g., [1–3]).
It is clear that is a solution to the split feasibility problem (1.1) if and only if and , where is the metric projection from onto D. Set
Then is a solution of (1.1) if and only if solves the minimization problem (1.2) with the minimum equal to zero. Now, assume that (1.1) is consistent (i.e., (1.1) has a solution), and let Ω denote the (closed convex) solution set of (1.1) (or equivalently, solution of (1.2)). Then, in this case, Ω has a unique element if and only if it is a solution of the following variational inequality:
where is the adjoint of A. In addition, inequality (1.3) can be rewritten as
where is any positive scalar. Using the nature of projection, (1.4) is equivalent to the fixed point equation
Recall that a point is said to be a fixed point of T if . We denote the set of fixed points of T by , i.e., . Therefore, finding a solution to the split feasibility problem (1.1) is equivalent to finding the minimum-norm fixed point of the mapping .
Motivated by the above split feasibility problem, we study the general case of finding the minimum-norm fixed point of an asymptotically nonexpansive self-mapping T on K; that is, we find a minimum-norm fixed point of T which satisfies
Let K be a nonempty subset of a real Hilbert space H; a mapping is said to be nonexpansive if for all and it is called asymptotically nonexpansive if there exists a sequence with , as , such that
The class of asymptotically nonexpansive mappings was introduced as a generalization of the class of nonexpansive mappings by Goebel and Kirk [4] who proved that if K is a nonempty closed convex bounded subset of a real uniformly convex Banach spaces which includes Hilbert spaces as a special case and T is an asymptotically nonexpansive self-mapping of K, then T has a fixed point.
Let be a nonexpansive mapping. For a given and a given , define a contraction by
By the Banach contraction principle, it yields a fixed point of , i.e., is the unique solution of the equation
In [5], Browder proved that, as , converges strongly to the nearest point projection of u onto .
In [6], Halpern introduced an explicit iteration scheme (which was referred to as Halpern iteration) defined by
He proved that, as , converges strongly to the fixed point of a nonexpansive self-mapping T that is closest to u provided that satisfies (i) , (ii) and (iii) . Wittmann [7] also showed that the sequence defined by
converges strongly to the element of which is nearest to u under certain conditions on .
Moreover, using the idea of Browder [5], Shioji and Takahashi [8] studied the following scheme for an approximating fixed point of an asymptotically nonexpansive mapping. Let T be an asymptotically nonexpansive mapping from K into itself with nonempty. Then they proved that the sequence generated by
where satisfies certain conditions, converges strongly to the element of which is nearest to u. Shioji and Takahashi [8] also studied an explicit scheme for asymptotically nonexpansive mappings. They showed that the sequence defined by
where satisfies certain conditions, converges strongly to the element of which is nearest to u.
Several authors have extended the above results either to a more general Banach spaces or to a more general class of mappings (see, e.g., [9–18]).
It is worth mentioning that the methods studied above are used to approximate the fixed point of T which is closest to the point . These methods can be used to find the minimum-norm fixed point of T if . If, however, , any of the methods above fails to provide the minimum-norm fixed point of T.
In connection with the iterative approximation of the minimum-norm fixed point of a nonexpansive self-mapping T, Yang et al. [19] introduced an explicit scheme given by
They proved that under appropriate conditions on and β, the sequence converges strongly to the minimum-norm fixed point of T in real Hilbert spaces.
More recently, Yao and Xu [20] have also shown that the explicit scheme , , converges strongly to the minimum-norm fixed point of a nonexpansive self-mapping T provided that satisfies certain conditions.
A natural question arises whether we can extend the results of Yang et al. [19]and Yao and Xu [20]to a class of mappings more general than nonexpansive mappings or not.
Let K be a closed convex subset of a real Hilbert space H and let , be a finite family of asymptotically nonexpansive mappings.
It is our purpose in this paper to introduce an explicit iteration process which converges strongly to the common minimum-norm fixed point of . Our theorems improve several results in this direction.
2 Preliminaries
In what follows, we shall make use of the following lemmas.
Lemma 2.1 Let H be a real Hilbert space. Then, for any given , the following inequality holds:
Lemma 2.2 [21]
Let E be a real Hilbert space and be a closed ball of H. Then, for any given subset and for any positive numbers with , we have that
Lemma 2.3 [22]
Let K be a closed and convex subset of a real Hilbert space H. Let . Then if and only if
Lemma 2.4 [23]
Let H be a real Hilbert space, K be a closed convex subset of H and be an asymptotically nonexpansive mapping, then is demiclosed at zero, i.e., if is a sequence in K such that and , as , then .
Lemma 2.5 [24]
Let be a sequence of nonnegative real numbers satisfying the following relation:
where , and satisfying the following conditions: , , and , as . Then .
Lemma 2.6 [25]
Let be a sequence of real numbers such that there exists a subsequence of such that for all . Then there exists a nondecreasing sequence such that and the following properties are satisfied by all (sufficiently large) numbers :
In fact, .
Proposition 2.7 Let H be a real Hilbert space, let K be a closed convex subset of H, and let T be an asymptotically nonexpansive mapping from K into itself. Then is closed and convex.
Proof Clearly, the continuity of T implies that is closed. Now, we show that is convex. For and , put . Now, we show that . In fact, we have
and hence, since as , we get that , which implies that . Now, by the continuity of T, we obtain that . Hence, and that is convex. □
3 Main result
We now state and proof our main theorem.
Theorem 3.1 Let K be a nonempty, closed and convex subset of a real Hilbert space H. Let be asymptotically nonexpansive mappings with sequences for each . Assume that is nonempty. Let be a sequence generated by
where such that , , for each and , for , satisfying for each . Then converges strongly to the common minimum-norm point of F.
Proof Let . Let . Then from (3.1) and asymptotical nonexpansiveness of , for each , we have that
and
where , since there exists such that for all and for some satisfying . Thus, by induction,
which implies that and hence is bounded. Moreover, from (3.2) and Lemma 2.1, we obtain that
Furthermore, from (3.1), Lemma 2.2 and asymptotical nonexpansiveness of , for each , we have that
which implies, using (3.4), that
for some , where for all .
Now, we consider the following two cases.
Case 1. Suppose that there exists such that is non-increasing for all . In this situation, is convergent. Then from (3.5), we have that , which implies that
for each . Moreover, from (3.1) and (3.7) and the fact that , we get that
and
as and hence
as . Furthermore, from (3.7) and (3.9), we get that
Therefore, since
we have from (3.10), (3.11), (3.12) and uniform continuity of that
Let be a subsequence of such that
and . Then from (3.9), we have that . Therefore, by Lemma 2.3, we obtain that
Now, we show that , as . But from (3.13) and Lemma 2.4, we get that for each and hence . Then from (3.6), we get that
for some . But note that satisfies and . Thus, it follows from (3.15) and Lemma 2.5 that , as . Consequently, .
Case 2. Suppose that there exists a subsequence of such that
for all . Then by Lemma 2.6, there exists a nondecreasing sequence such that , and for all . Then from (3.5) and the fact that , we have
This implies that , as . Thus, following the method of Case 1, we obtain that and as for each and hence there exists such that
Then from (3.6), we get that
Since , (3.17) implies that
In particular, since , we have that
Thus, from (3.16) and the fact that , we obtain that as . This together with (3.17) gives as . But for all , thus we obtain that . Therefore, from the above two cases, we can conclude that converges strongly to a point of F which is the common minimum-norm fixed point of the family and the proof is complete. □
If in Theorem 3.1 we assume that , then we get the following corollary.
Corollary 3.2 Let K be a nonempty, closed and convex subset of a real Hilbert space H. Let be an asymptotically nonexpansive mapping with a sequence . Assume that is nonempty. Let be a sequence generated by
where such that , and , for each . Then converges strongly to the minimum-norm fixed point of T.
If in Theorem 3.1 we assume that each is nonexpansive for , then the method of proof of Theorem 3.1 provides the following corollary.
Corollary 3.3 Let K be a nonempty, closed and convex subset of a real Hilbert space H. Let be nonexpansive mappings with nonempty. Let be a sequence generated by
where such that and , , for , satisfying for each . Then converges strongly to the common minimum-norm point of F.
If in Corollary 3.3 we assume that , then we have the following corollary.
Corollary 3.4 Let K be a nonempty, closed and convex subset of a real Hilbert space H. Let be a nonexpansive mapping with nonempty. Let be a sequence generated by
where such that and , for each . Then converges strongly to the minimum-norm point of .
4 Applications
In this section, we study the problem of finding a minimizer of a continuously Fréchet-differentiable convex functional which has the minimum norm in Hilbert spaces.
Let K be a closed convex subset of a real Hilbert space H. Consider the minimization problem given by
and be a continuously Fréchet-differentiable convex functional. Let Ω, the solution set of (4.1), be nonempty; that is,
It is known that a point is a solution of (4.1) if and only if the following optimality condition holds:
where is the gradient of φ at . It is also known that the optimality condition (4.3) is equivalent to the following fixed point problem:
for all .
Now, we have the following corollary deduced from Corollary 3.2.
Corollary 4.1 Let K be a closed convex subset of a real Hilbert space H. Let φ be a continuously Fréchet-differentiable convex functional on K such that is asymptotically nonexpansive with a sequence for some . Assume that the solution of the minimization problem (4.1) is nonempty. Let be a sequence generated by
where such that , and , for each . Then converges strongly to the minimum-norm solution of the minimization problem (4.1).
Remark 4.2 Our results extend and unify most of the results that have been proved for this important class of nonlinear mappings. In particular, Theorem 3.1 improves Theorem 3.2 of Yang et al. [19] and of Yao and Xu [20] to a more general class of a finite family of asymptotically nonexpansive mappings.
References
Censor Y, Elfving T: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 1994, 8: 221–239. 10.1007/BF02142692
Byrne C: Iterative oblique projection onto convex subsets and the split feasibility problem. Inverse Probl. 2002, 18: 441–453. 10.1088/0266-5611/18/2/310
Censor Y, Bortfeld T, Martin B, Trofimov A: A unified approach for inversion problem in intensity-modulated radiation therapy. Phys. Med. Biol. 2006, 51: 2353–2365. 10.1088/0031-9155/51/10/001
Goebel K, Kirk WA: A fixed point theorem for asymptotically nonexpansive mappings. Proc. Am. Math. Soc. 1972, 35: 171–174. 10.1090/S0002-9939-1972-0298500-3
Browder FE: Convergence of approximants to fixed points of nonexpansive nonlinear mappings in Banach spaces. Arch. Ration. Mech. Anal. 1967, 24: 82–90.
Halpern B: Fixed points of nonexpansive maps. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0
Wittmann R: Approximation of fixed point of nonexpansive mappings. Arch. Math. 1992, 58: 486–491. 10.1007/BF01190119
Shimizu T, Takahashi W: Strong convergence theorems for asymptotically nonexpansive semigroups in Hilbert spaces. Nonlinear Anal. 1998, 34: 87–99. 10.1016/S0362-546X(97)00682-2
Bruck RE, Kuczumow T, Reich S: Convergence of iterates of asymptotically nonexpansive mappings in Banach spaces with the uniform Opial property. Colloq. Math. 1993, 65: 169–179.
Lim TC, Xu HK: Fixed point theorems for asymptotically nonexpansive mappings. Nonlinear Anal. 1994, 22: 1345–1355. 10.1016/0362-546X(94)90116-3
Morales CH, Jung JS: Convergence of paths for pseudo-contractive mappings in Banach spaces. Proc. Am. Math. Soc. 2000, 128: 3411–3419. 10.1090/S0002-9939-00-05573-8
Reich S: Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 1980, 75: 287–292. 10.1016/0022-247X(80)90323-6
Schu J: Iterative construction of fixed points of asymptotically nonexpansive mappings. J. Math. Anal. Appl. 1991, 158: 407–413. 10.1016/0022-247X(91)90245-U
Schu J: Weak and strong convergence of fixed points of asymptotically nonexpansive mappings. Bull. Aust. Math. Soc. 1991, 43: 153–159. 10.1017/S0004972700028884
Shioji N, Takahashi W: A strong convergence theorem for asymptotically nonexpansive mappings in Banach spaces. Arch. Math. 1999, 72: 354–359. 10.1007/s000130050343
Shioji N, Takahashi W: Strong convergence of averaged approximants for asymptotically nonexpansive mappings in Banach spaces. J. Approx. Theory 1999, 97: 53–64. 10.1006/jath.1996.3251
Takahashi W, Ueda Y: On Reich’s strong convergence theorems for resolvents of accretive operators. J. Math. Anal. Appl. 1984, 104: 546–553. 10.1016/0022-247X(84)90019-2
Tan KK, Xu HK: Fixed point iteration processes for asymptotically nonexpansive mappings. Proc. Am. Math. Soc. 1994, 122: 733–739. 10.1090/S0002-9939-1994-1203993-5
Yang X, Liou Y-C, Yao Y: Finding minimum norm fixed point of nonexpansive mappings and applications. Math. Probl. Eng. 2011., 2011: Article ID 106450. doi:10.1155/2011/106450
Yao Y, Xu H-K: Iterative methods for finding minimum-norm fixed points of nonexpansive mappings with applications. Optimization 2011, 60: 645–658. 10.1080/02331930903582140
Zegeye H: A hybrid iteration method for equilibrium, variational inequality problems and common fixed point problems in Banach spaces. Nonlinear Anal. 2010, 72(3–4):2136–2146. 10.1016/j.na.2009.10.014
Takahashi W: Nonlinear Functional Analysis-Fixed Point Theory and Applications. Yokohama Publishers, Yokohama; 2000.
Chang SS, Cho YJ, Zhou H: Demi-closed principle and weak convergence problems for asymptotically nonexpansive mappings. J. Korean Math. Soc. 2001, 38: 1245–1260.
Ohara JG, Pillay P, Xu HK: Iterative approaches to convex feasibility problems in Banach spaces. Nonlinear Anal. 2006, 64: 2022–2042. 10.1016/j.na.2005.07.036
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
Acknowledgements
The second author gratefully acknowledges the sup- port provided by the Deanship of Scientific Research (DSR), King Abdulaziz University during this research.
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
Zegeye, H., Shahzad, N. Approximation of the common minimum-norm fixed point of a finite family of asymptotically nonexpansive mappings. Fixed Point Theory Appl 2013, 1 (2013). https://doi.org/10.1186/1687-1812-2013-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-1