- Research
- Open access
- Published:
Strong convergence of Halpern iterations for quasi-nonexpansive mappings and accretive operators in Banach spaces
Fixed Point Theory and Applications volume 2013, Article number: 332 (2013)
Abstract
In this paper, we first introduce a new Halpern-type iterative scheme to approximate common fixed points of an infinite family of quasi-nonexpansive mappings and obtain a strongly convergent iterative sequence to the common fixed points of these mappings in a uniformly convex Banach space. We then apply our method to approximate zeros of an infinite family of accretive operators and derive a strong convergence theorem for these operators. It is important to state clearly that the contribution of this paper in relation with the previous works (see, for example, Yao et al. (Nonlinear Anal. 70:2332-2336, 2009)) is a technical method to establish a strong convergence theorem of Halpern type for a wide class of quasi-nonexpansive mappings. The method provides a positive answer to an old problem in fixed point theory and applications. Our results improve and generalize many known results in the current literature.
MSC:47H10, 37C25.
1 Introduction
Throughout this paper, we denote the set of real numbers and the set of positive integers by ℝ and ℕ, respectively. Let E be a Banach space with the norm and the dual space . The modulus δ of convexity of E is denoted by
for every ϵ with . A Banach space E is said to be uniformly convex if for every . Let . The norm of E is said to be Gâteaux differentiable if for each , the limit
exists. In this case, E is called smooth. If the limit (1.1) is attained uniformly in , then E is called uniformly smooth. The Banach space E is said to be strictly convex if whenever and . It is well known that E is uniformly convex if and only if is uniformly smooth. It is also known that if E is reflexive, then E is strictly convex if and only if is smooth; for more details, see [1]. Let E be a Banach space with the norm and the dual space . When is a sequence in E, we denote the strong convergence of to by and the weak convergence by . For any sequence in , we denote the strong convergence of to by , the weak convergence by and the weak-star convergence by . The normalized duality mapping is defined by
Now, we define a mapping , the modulus of smoothness of E, as follows:
It is well known that E is uniformly smooth if and only if . Let be such that . Then a Banach space E is said to be q-uniformly smooth if there exists a constant such that for all . If a Banach space E admits a sequentially continuous duality mapping J from the weak topology to weak-star topology, then J is single-valued and also E is smooth; for more details, see [2, 3]. In this case, the normalized duality mapping J is said to be weakly sequentially continuous, i.e., if is a sequence with , then [2].
Let E be a (real) Banach space and C be a nonempty subset of E. Let be a mapping. We denote by the set of fixed points of T, i.e., . A mapping is said to be nonexpansive if for all . A mapping is said to be quasi-nonexpansive if and for all and .
In recent years, several types of iterative schemes have been constructed and proved in order to get strong convergence results for nonexpansive mappings in various settings. The concept of nonexpansivity plays an important role in the study of Halpern-type iteration for finding fixed points of a mapping . Recall that the one-step Halpern iteration is given by the following formula:
Here, is a real sequence in satisfying some appropriate conditions. A more general iteration scheme of one-step Halpern iteration is two-step Halpern iteration given by
where the sequences and satisfy some appropriate conditions. In particular, when all , the Halpern iteration (1.3) becomes the standard Halpern iteration (1.3). The construction of fixed points of nonexpansive mappings via Halpern’s algorithm [4] has been extensively investigated recently in the current literature (see, for example, [5, 6] and the references therein). Because of a simple construction, Halpern’s iterations are widely used to approximate a solution of fixed points for nonexpansive mappings and other classes of nonlinear mappings by many authors in different styles. In [7], Lions obtained a strong convergence result provided that the real sequence satisfies the following conditions:
In [5], Reich extended the result of Halpern from Hilbert spaces to uniformly smooth Banach spaces. However, both Halpern’s and Lion’s conditions imposed on the real sequence exclude the canonical choice for all . In [8], Wittmann proved strong convergence of if satisfies the conditions C1, C2 and
In [9], Shioji and Takahashi extended Wittmann’s result from Hilbert spaces to real Banach spaces with uniformly Gâteaux differentiable norms and in which each nonempty, closed, convex and bounded subset has the fixed point property for nonexpansive mappings. In [10], Xu used another control condition C5: instead of the conditions C3 or C4 and proved strong convergence of the sequence . In [11], Cho, Kang and Zhou pointed out that the control conditions C4 and C5 are not comparable, in general. They proposed some examples which satisfy the conditions C1, C2, C3, C4 and C5, and also presented the control condition C6:
where . Recently, Suzuki [12] introduced the following Halpern-type iteration:
He obtained strong convergence results for the sequence generated by algorithm (1.4) when only the conditions C1 and C2 are imposed on the sequence , see also [12]. Numerous results have been proved on Halpern’s iterations for nonexpansive mappings in Hilbert and Banach spaces (see, e.g., [13–15]). However, the following question in its full statements remains unsolved.
Open question 1.1 Are the conditions C1 and C2 sufficient for the strong convergence of the sequence generated by the algorithm (1.2) for all quasi-nonexpansive mappings , where C is a nonempty, closed and convex subset of a Banach space E?
The answer to this question is known to be negative for nonexpansive mappings in a Hilbert space setting [16].
Let E be a real Banach space, and let be a mapping. The effective domain of A is denoted by , that is, . The range of A is denoted by . A multi-valued mapping A is said to be accretive if for all , there exists such that , where is the duality mapping. An accretive operator A is m-accretive if for each . Throughout this paper, we assume that is an accretive operator and has a zero. For an accretive operator A on E and , we may define a single-valued operator , which is called the resolvent of A for . Assume . It is known that for all (for more details, see, for example, [1, 17]). The accretive operator has a close connection with equations of evolution. Typical examples can be found in the heat, wave, or Shrödinger equations. For some recent articles on the approximation of common zeros of accretive operators, we refer the readers to [6, 18–21].
In this paper, we first introduce a new Halpern-type iterative scheme to approximate common fixed points of an infinite family of quasi-nonexpansive mappings and obtain a strongly convergent iterative sequence to the common fixed points of these mappings in a uniformly convex Banach space. We then apply our method to approximate zeros of an infinite family of accretive operators and derive a strong convergence theorem for these operators. It is important to state clearly that the contribution of this paper in relation with the previous works (see, for example, [17]) is a technical method to establish a strong convergence theorem of Halpern type for a wide class of quasi-nonexpansive mappings. Consequently, Open question 1.1 is answered in the affirmative by modifying (1.2) in a Banach space setting. Our results improve and generalize many known results in the current literature; see, for example, [14, 17, 22, 23].
2 Preliminaries
In this section, we collect some lemmas which will be used in the proofs for the main results in the next section.
Let C be a nonempty, closed and convex subset of a reflexive, strictly convex and smooth Banach space E. Then, for any , there exists a unique point such that
For more details, we refer the reader to [1]. The mapping defined by is called the metric projection from E onto C. Let and . Then it is well known that if and only if
for all , where J is the normalized duality mapping of E; see [1] for more details. It is also well known that if is a metric projection from a real Hilbert space H onto a nonempty, closed and convex subset C, then is nonexpansive, but, in a general Banach space, this fact is not true; see [24] for more details.
Let C and D be nonempty subsets of a real Banach space E with . A mapping is said to be sunny if
for each and . A mapping is said to be a retraction if for each . For more details, see [25].
A Banach space E is said to have a weakly continuous duality mapping [26] if there exists a gauge function ϕ such that the duality mapping is single-valued and weak-to-weak∗ sequentially continuous, where the gauge function is a continuous strictly increasing function with and and the duality mapping is defined by
Let
Then for all .
Lemma 2.1 [10]
Let E be a real Banach space having a weakly sequentially continuous duality mapping with a gauge function ϕ. Then
for all . In particular, if , the normalized duality mapping of E, then
for all .
Lemma 2.2 [2]
Let E be a Banach space with a weakly sequentially continuous duality mapping with a gauge function ϕ. Let C be a nonempty, closed and convex subset of E, and let be a nonexpansive mapping with . Then, for each , there exists such that
Let E be a reflexive Banach space and have a weakly continuous duality map with a gauge function ϕ. Let C be a nonempty, closed and convex subset of E, and let be a nonexpansive mapping. Fix and . Let be the unique solution in C to the equation . Then T has a fixed point if and only if remains bounded as , and in this case, converges as strongly to a fixed point of T. If we define by
then solves the variational inequality
where Q is the sunny nonexpansive retraction from C onto .
Definition 2.1 Let C be a nonempty subset of a Banach space E and be a mapping. Then the mapping T is said to be demiclosed at zero if, for any sequence in C which converges weakly to z, and if as , then .
Lemma 2.4 (Demiclosedness principle [28])
Let E be a reflexive Banach space, C be a nonempty, closed and convex subset of E and be a nonexpansive mapping. Suppose that E admits a weakly sequentially continuous duality mapping with a gauge function ϕ. Then the mapping is demiclosed on C, where I is the identity mapping, i.e., if is a sequence in C that converges weakly to x and if converges strongly to y, then ; in particular, if , then .
Lemma 2.5 [1]
Let E be a real Banach space, and let A be an m-accretive operator on E. For , let be the resolvent operator associated with A and r. Then
for all and .
Lemma 2.6 [29]
Let be a sequence of nonnegative real numbers satisfying the inequality
where and satisfy the conditions:
-
(i)
and , or equivalently, ;
-
(ii)
, or
(ii)′ . Then .
Lemma 2.7 [30]
Let be a sequence of real numbers such that there exists a subsequence of such that for all . Then there exists a subsequence such that and the following properties are satisfied by all (sufficiently large) numbers :
In fact, .
Lemma 2.8 [31]
Let E be a uniformly convex Banach space, be a constant. Then there exists a continuous, strictly increasing and convex function such that
for all , , and with .
3 Strong convergence theorems for quasi-nonexpansive mappings
In this section, we prove a strong convergence theorem of Halpern type to approximate common fixed points of an infinite family of quasi-nonexpansive mappings in a uniformly convex Banach space.
Theorem 3.1 Let E be a real uniformly convex Banach space with the normalized duality mapping J. Let C be a nonempty, closed and convex subset of E, and let be an infinite family of quasi-nonexpansive mappings from C into itself such that . Assume that for each , is demiclosed at 0. Let , be sequences in satisfying the following control conditions:
-
(a)
;
-
(b)
;
-
(c)
, ;
-
(d)
, .
Let be a sequence generated by
Then the sequence defined in (3.1) converges strongly to , where is the metric projection from E onto F.
Proof We divide the proof into several steps.
We first note that F is closed and convex. Set .
Step 1. We prove that the sequences , and are bounded.
We first show that is bounded. Let be fixed. In view of Lemma 2.8, there exists a continuous, strictly increasing and convex function with such that for any ,
This implies that
By induction, we obtain
for all . This implies that the sequence is bounded and hence the sequence is bounded. This, together with (3.1), implies that the sequences and are bounded too.
Step 2. We prove that for any ,
Let us show (3.3). For any , in view of (3.2), we obtain
This implies that
Let . It follows from (3.4) that
In view of Lemma 2.1 and (3.2), we obtain
Step 3. We prove that as .
We discuss the following two possible cases.
Case 1. Suppose that there exists such that is nonincreasing. Then the sequence is convergent. Thus we have as . This, together with condition (d) and (3.5), implies that
From the properties of g, we conclude that
On the other hand, we have
This implies that
By the triangle inequality, we conclude that
It follows from (3.7) that
Since is bounded, there exists a subsequence of such that for all . Since is demiclosed at 0 for each , we conclude that . This, together with (2.1), implies that
Thus we have the desired result by Lemma 2.6.
Case 2. Suppose that there exists a subsequence of such that
for all . Then, by Lemma 2.7, there exists a nondecreasing sequence such that ,
for all . This, together with (3.5), implies that
for all . Then, by conditions (a) and (d), we get
From the properties of g, we conclude that
By the same argument as Case 1, we arrive at
It follows from (3.3) that
Since , we conclude that
In particular, since , we obtain
In view of (3.11), we deduce that
This, together with (3.9), implies that
On the other hand, we have for all , which implies that as . Thus, we have as , which completes the proof. □
Considering a single mapping as a special case, we can obtain the following corollary directly, which extends and improves the main result of [17].
Corollary 3.1 Let E be a real uniformly convex Banach space which admits the weakly sequentially continuous duality mapping J. Let C be a nonempty, closed and convex subset of E, let T be a quasi-nonexpansive mapping from C into itself, and let F be the set of fixed points of T. Assume that is demiclosed at 0. Let , be sequences in satisfying the following control conditions:
-
(a)
;
-
(b)
;
-
(c)
.
Let be a sequence generated by
Then the sequence converges strongly to , where is the metric projection from E onto F.
Remark 3.1 The main result of [17] gave a strong convergence theorem to approximate a fixed point of a nonexpansive mapping, while the main result of the present paper gives a strong convergence theorem to approximate common fixed points of an infinite family of quasi-nonexpansive mappings in a uniformly convex Banach space. We note that the proof of Theorem 3.1 (lines 2-5, where the authors used the nonexpansivity of the mapping T) in [17] is not valid in our discussion. We note also that the proof of Theorem 4 (where the author used the strong nonexpansivity of the mapping T) in [14] is not valid in our discussion. So our result extends and improves the corresponding results of [14, 17]. Corollary 3.1 also provides a positive answer to Open question 1.1 in a Banach space setting.
4 Application (approximating zeroes of accretive operators)
In this section, we propose a Halpern-type iterative scheme for finding common zeros of an infinite family of accretive operators in a uniformly convex Banach space and prove the following strong convergence theorem.
Theorem 4.1 Let E be a real uniformly convex Banach space which admits the weakly sequentially continuous duality mapping . Let be an infinite family of accretive operators satisfying the range condition, and let C be a nonempty, closed and convex subset of E such that for each . Let and be such that , and let be the resolvent of A. Let , be sequences in satisfying the following control conditions:
-
(a)
;
-
(b)
;
-
(c)
, ;
-
(d)
, .
Let be a sequence generated by
If , then the sequence defined in (4.1) converges strongly to , where is the sunny nonexpansive retraction from E onto Z.
Proof We divide the proof into several steps.
We first note that Z is closed and convex. Set .
Step 1. We prove that the sequences , and are bounded.
We first show that is bounded. Let be fixed. In view of Lemma 2.8, there exists a continuous, strictly increasing and convex function with such that for any ,
This implies that
By induction, we obtain
for all . This implies that the sequence is bounded and hence the sequence is bounded. This, together with (4.1), implies that the sequences and are bounded too.
Step 2. We prove that for any ,
Let us show (4.3). For any , in view of (4.2), we obtain
This implies that
Let . It follows from (4.4) that
In view of Lemma 2.1 and (4.2), we obtain
Step 3. We prove that as .
We discuss the following two possible cases.
Case 1. Suppose that there exists such that is nonincreasing. Then the sequence is convergent. Thus we have as . This, together with condition (d) and (4.5), implies that
From the properties of g, we conclude that
On the other hand, we have
This implies that
By the triangle inequality, we conclude that
It follows from (4.7) that
Exploiting Lemma 2.5 and (4.6), we obtain
This implies that
Since is bounded, there exists a subsequence of such that for all . This, together with Lemma 2.1, implies that
Thus we have the desired result by Lemma 2.6.
Case 2. Suppose that there exists a subsequence of such that
for all . Then, by Lemma 2.7, there exists a nondecreasing sequence such that ,
for all . This, together with (4.5), implies that
for all . Then, by conditions (a) and (c), we get
From the properties of g, we conclude that
By the same argument as Case 1, we arrive at
It follows from (4.3) that
Since , we have that
In particular, since , we obtain
In view of (4.12), we deduce that
This, together with (4.10), implies that
On the other hand, we have for all , which implies that as . Thus, we have as , which completes the proof. □
Theorem 4.2 Let E be a real uniformly convex Banach space having a Gâteaux differentiable norm. Let be an infinite family of accretive operators satisfying the range condition, and let C be a nonempty, closed and convex subset of E such that for each . Let and be such that , and let be the resolvent of A. Let , be sequences in satisfying the following control conditions:
-
(a)
;
-
(b)
;
-
(c)
, ;
-
(d)
, .
Let be a sequence generated by
If , then the sequence converges strongly to , where is the sunny nonexpansive retraction from E onto Z.
Remark 4.1 The main results of [22, 23] gave strong convergence theorems for finding common zeros of an accretive operator, while the main results of the present paper (Theorems 4.1 and 4.2) give strong convergence theorems for finding common zeros of an infinite family of accretive operators. So our results extend and improve the corresponding results of [22, 23].
Remark 4.2 The two-step Halpern iteration process is a generalization of the one-step Halpern iteration process. It provides more flexibility in defining the algorithm parameters, which is important from the numerical implementation perspective.
References
Takahashi W: Nonlinear Functional Analysis, Fixed Point Theory and Its Applications. Yokahama Publishers, Yokahama; 2000.
Gossez JP, Dozo EL: Some geometric properties related to the fixed point theory for nonexpansive mappings. Pac. J. Math. 1972, 40: 565–573.
Reich S: Geometry of Banach spaces, duality mappings and nonlinear problems. Bull. Am. Math. Soc. 1992, 26: 367–370. 10.1090/S0273-0979-1992-00287-2
Halpern B: Fixed points of nonexpanding mappings. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0
Reich S: Approximating fixed points of nonexpansive mappings. Panam. Math. J. 1994, 4: 23–28.
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
Lions PL: Approximation de points fixes de contractions. C. R. Acad. Sci. Paris, Ser. A-B 1977, 284: A1357-A1359.
Wittmann R: Approximation of fixed points of nonexpansive mappings. Arch. Math. 1992, 58: 486–491. 10.1007/BF01190119
Shoiji 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
Xu H-K: Another control condition in an iterative method for nonexpansive mappings. Bull. Aust. Math. Soc. 2002, 65: 109–113. 10.1017/S0004972700020116
Cho YJ, Kang SM, Zhou H: Some control conditions on iterative methods. Commun. Appl. Nonlinear Anal. 2005, 12: 27–34.
Suzuki T: A sufficient and necessary condition for Halpern-type strong convergence to fixed points of nonexpansive mappings. Proc. Am. Math. Soc. 2007, 135: 99–106.
Nilsrakoo W, Saejung S: Strong convergence theorems by Halpern-Mann iterations for relatively nonexpansive mappings in Banach spaces. Appl. Math. Comput. 2011, 217: 6577–6586. 10.1016/j.amc.2011.01.040
Saejung S: Halpern’s iteration in Banach spaces. Nonlinear Anal. 2010, 73: 3431–3439. 10.1016/j.na.2010.07.031
Song Y, Chai X: Halpern iteration for firmly type nonexpansive mappings. Nonlinear Anal. 2009, 71: 4500–4506. 10.1016/j.na.2009.03.018
Suzuki T: Reich’s problem concerning Halpern’s convergence. Arch. Math. 2009, 92: 602–613. 10.1007/s00013-009-2945-4
Yao Y, Liou Y-C, Zhou H: Strong convergence of an iterative method for nonexpansive mappings with new control conditions. Nonlinear Anal. 2009, 70: 2332–2336. 10.1016/j.na.2008.03.014
Bruck RE, Reich S: Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houst. J. Math. 1997, 3: 459–470.
Nevanlinna O, Reich S: Strong convergence of contraction semigroups and of iterative methods for accretive operators in Banach spaces. Isr. J. Math. 1997, 32: 44–58.
Lopez G, Martin-Marquez V, Xu H-K: Halpern’s iteration for nonexpansive mappings. Contemp. Math. 2010, 513: 211–231.
Xu H-K: Strong convergence of an iterative method for nonexpansive and accretive operators. J. Math. Anal. Appl. 2006, 314: 631–643. 10.1016/j.jmaa.2005.04.082
Zhang Q, Song Y: Halpern type proximal point algorithm of accretive operators. Nonlinear Anal. 2012, 75: 1859–1868. 10.1016/j.na.2011.09.036
Yu Y: Convergence analysis of a Halpern type algorithm for accretive operators. Nonlinear Anal. 2012, 75: 5027–5031. 10.1016/j.na.2012.04.017
Goebel K, Reich S: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Dekker, New York; 1984.
Reich S: Asymptotic behavior of contractions in Banach spaces. J. Math. Anal. Appl. 1973, 44: 57–70. 10.1016/0022-247X(73)90024-3
Browder FE: Convergence theorems for sequences of nonlinear operators in Banach spaces. Math. Z. 1967, 100: 201–225. 10.1007/BF01109805
Reich S: Approximating zeros of accretive operators. Proc. Am. Math. Soc. 1975, 51: 381–384. 10.1090/S0002-9939-1975-0470762-1
Goebel K, Kirk WA Cambridge Studies in Advanced Mathematics 28. In Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge; 1990.
Xu H-K, Kim TK: Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 2003, 119(1):185–201.
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
Chang SS, Kim JK, Wang XR: Modified block iterative algorithm for solving convex feasibility problems in Banach spaces. J. Inequal. Appl. 2010., 2010: Article ID 869684
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
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
Pang, CT., Naraghirad, E. Strong convergence of Halpern iterations for quasi-nonexpansive mappings and accretive operators in Banach spaces. Fixed Point Theory Appl 2013, 332 (2013). https://doi.org/10.1186/1687-1812-2013-332
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-332