Skip to main content

Strong convergence of Halpern iterations for quasi-nonexpansive mappings and accretive operators in Banach spaces

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  E . The modulus δ of convexity of E is denoted by

δ(ϵ)=inf { 1 x + y 2 : x 1 , y 1 , x y ϵ }

for every ϵ with 0ϵ2. A Banach space E is said to be uniformly convex if δ(ϵ)>0 for every ϵ>0. Let S E ={xE:x=1}. The norm of E is said to be Gâteaux differentiable if for each x,y S E , the limit

lim t 0 x + t y x t
(1.1)

exists. In this case, E is called smooth. If the limit (1.1) is attained uniformly in x,y S E , then E is called uniformly smooth. The Banach space E is said to be strictly convex if x + y 2 <1 whenever x,y S E and xy. It is well known that E is uniformly convex if and only if E is uniformly smooth. It is also known that if E is reflexive, then E is strictly convex if and only if E is smooth; for more details, see [1]. Let E be a Banach space with the norm and the dual space E . When { x n } n N is a sequence in E, we denote the strong convergence of { x n } n N to xE by x n x and the weak convergence by x n x. For any sequence { x n } n N in E , we denote the strong convergence of { x n } n N to x E by x n x , the weak convergence by x n x and the weak-star convergence by x n x . The normalized duality mapping J:E 2 E is defined by

J(x)= { f E : x , f = x 2 , x = f } ,xE.

Now, we define a mapping ρ:[0,)[0,), the modulus of smoothness of E, as follows:

ρ(t)=sup { 1 2 ( x + y + x y ) 1 : x , y E , x = 1 , y = t } .

It is well known that E is uniformly smooth if and only if lim t 0 ρ ( t ) t =0. Let qR be such that 1<q2. Then a Banach space E is said to be q-uniformly smooth if there exists a constant c q >0 such that ρ(t) c q t q for all t>0. 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 { x n } n N E is a sequence with x n xE, then J( x n ) J(x) [2].

Let E be a (real) Banach space and C be a nonempty subset of E. Let T:CE be a mapping. We denote by F(T) the set of fixed points of T, i.e., F(T)={xC:Tx=x}. A mapping T:CE is said to be nonexpansive if TxTyxy for all x,yC. A mapping T:CE is said to be quasi-nonexpansive if F(T) and Txyxy for all xC and yF(T).

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 T:CC. Recall that the one-step Halpern iteration is given by the following formula:

x n + 1 = α n u+(1 α n )T x n ,uC, x 1 C.
(1.2)

Here, { α n } n N is a real sequence in [0,1] satisfying some appropriate conditions. A more general iteration scheme of one-step Halpern iteration is two-step Halpern iteration given by

{ u C , x 1 C chosen arbitrarily , y n = ( 1 β n ) x n + β n T x n , x n + 1 = α n u + ( 1 α n ) y n ,
(1.3)

where the sequences { β n } n N and { α n } n N satisfy some appropriate conditions. In particular, when all β n =1, 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 { α n } n N satisfies the following conditions:

C1: lim n α n =0;C2: n = 1 α n =;C3: lim n α n + 1 α n α n + 1 2 =0.

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 { α n } n N exclude the canonical choice α n =1/n for all nN. In [8], Wittmann proved strong convergence of { x n } n N if { α n } n N satisfies the conditions C1, C2 and

C4: n = 1 | α n + 1 α n |<.

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: lim n ( α n + 1 α n )/ α n + 1 =0 instead of the conditions C3 or C4 and proved strong convergence of the sequence { x n } n N . 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:

| α n + 1 α n |o( α n + 1 )+ σ n ,

where n = 1 σ n <. Recently, Suzuki [12] introduced the following Halpern-type iteration:

{ u C , x 1 C chosen arbitrarily , y n = λ x n + ( 1 λ ) T x n , x n + 1 = α n u + ( 1 α n ) y n .
(1.4)

He obtained strong convergence results for the sequence { x n } n N generated by algorithm (1.4) when only the conditions C1 and C2 are imposed on the sequence { x n } n N , see also [12]. Numerous results have been proved on Halpern’s iterations for nonexpansive mappings in Hilbert and Banach spaces (see, e.g., [1315]). 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 { x n } n N generated by the algorithm (1.2) for all quasi-nonexpansive mappings T:CC, 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 A:E 2 E be a mapping. The effective domain of A is denoted by dom(A), that is, dom(A)={xE:Ax}. The range of A is denoted by R(A). A multi-valued mapping A is said to be accretive if for all x,yE, there exists jJ(xy) such that xy,j0, where J:E 2 E is the duality mapping. An accretive operator A is m-accretive if R(I+rA)=E for each r0. Throughout this paper, we assume that A:E 2 E is an accretive operator and has a zero. For an accretive operator A on E and r>0, we may define a single-valued operator J r = ( I + r A ) 1 :Edom(A), which is called the resolvent of A for r>0. Assume A 1 0={xE:0Ax}. It is known that A 1 0=F( J r ) for all r>0 (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, 1821].

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 xE, there exists a unique point y 0 C such that

y 0 x min y C yx.

For more details, we refer the reader to [1]. The mapping P C :EC defined by P C x= y 0 is called the metric projection from E onto C. Let xE and zC. Then it is well known that z= P C x if and only if

z y , J ( x z ) 0
(2.1)

for all yC, where J is the normalized duality mapping of E; see [1] for more details. It is also well known that if P C is a metric projection from a real Hilbert space H onto a nonempty, closed and convex subset C, then P C 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 DC. A mapping Q D :CD is said to be sunny if

Q D ( Q D x + t ( x Q D x ) ) = Q D x

for each xE and t0. A mapping Q D :CD is said to be a retraction if Q D x=x for each xC. 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 J ϕ is single-valued and weak-to-weak sequentially continuous, where the gauge function ϕ:[0,)[0,) is a continuous strictly increasing function with ϕ(0)=0 and lim t ϕ(t)= and the duality mapping J ϕ is defined by

J ϕ (x)= { f E : x , f = x f , ϕ ( x ) = f } ,xE.

Let

Φ(t)= 0 t ϕ(τ)dτ,t0.

Then Φ(kt)kϕ(t) for all 0<k<1.

Lemma 2.1 [10]

Let E be a real Banach space having a weakly sequentially continuous duality mapping J ϕ with a gauge function ϕ. Then

Φ ( x + y ) Φ ( x ) +2 y , J ϕ ( x + y )

for all x,yE. In particular, if J ϕ =J, the normalized duality mapping of E, then

x + y 2 x 2 +2 y , J ( x + y )

for all x,yE.

Lemma 2.2 [2]

Let E be a Banach space with a weakly sequentially continuous duality mapping J ϕ with a gauge function ϕ. Let C be a nonempty, closed and convex subset of E, and let T:CC be a nonexpansive mapping with F(T). Then, for each uC, there exists xF(T) such that

u x , J ϕ ( y x ) 0,yF(T).

Lemma 2.3 [10, 27]

Let E be a reflexive Banach space and have a weakly continuous duality map J ϕ with a gauge function ϕ. Let C be a nonempty, closed and convex subset of E, and let T:CC be a nonexpansive mapping. Fix uC and t(0,1). Let x t C be the unique solution in C to the equation x t =tu+(1t)T x t . Then T has a fixed point if and only if { x t } t ( 0 , 1 ) remains bounded as t 0 + , and in this case, { x t } t ( 0 , 1 ) converges as t 0 + strongly to a fixed point of T. If we define Q:CF(T) by

Q(u):= lim t 0 x t ,uC,

then Q(u) solves the variational inequality

u Q ( u ) , J ϕ ( y Q ( u ) ) 0,uC,yF(T),

where Q is the sunny nonexpansive retraction from C onto F(T).

Definition 2.1 Let C be a nonempty subset of a Banach space E and T:CE be a mapping. Then the mapping T is said to be demiclosed at zero if, for any sequence { x n } n N in C which converges weakly to z, and if T x n x n 0 as n, then Tz=z.

Lemma 2.4 (Demiclosedness principle [28])

Let E be a reflexive Banach space, C be a nonempty, closed and convex subset of E and T:CE be a nonexpansive mapping. Suppose that E admits a weakly sequentially continuous duality mapping J ϕ with a gauge function ϕ. Then the mapping IT is demiclosed on C, where I is the identity mapping, i.e., if { x n } n N is a sequence in C that converges weakly to x and if { ( I T ) x n } n N converges strongly to y, then (IT)x=y; in particular, if y=0, then xF(T).

Lemma 2.5 [1]

Let E be a real Banach space, and let A be an m-accretive operator on E. For r>0, let J r be the resolvent operator associated with A and r. Then

J ρ x J σ x | ρ σ | ρ x J ρ x

for all ρ,σ>0 and xE.

Lemma 2.6 [29]

Let { s n } n N be a sequence of nonnegative real numbers satisfying the inequality

s n + 1 (1 γ n ) s n + γ n δ n ,n0,

where { γ n } n N and { δ n } n N satisfy the conditions:

  1. (i)

    { γ n } n N [0,1] and n = 1 γ n =, or equivalently, n = 1 (1 γ n )=0;

  2. (ii)

    lim sup n δ n 0, or

(ii)′ n = 1 γ n δ n <. Then lim n s n =0.

Lemma 2.7 [30]

Let { a n } n N be a sequence of real numbers such that there exists a subsequence { n i } i N of { n } n N such that a n i < a n i + 1 for all iN. Then there exists a subsequence { m k } k N N such that m k and the following properties are satisfied by all (sufficiently large) numbers kN:

a m k a m k + 1 and a k a m k + 1 .

In fact, m k =max{jk: a j < a j + 1 }.

Lemma 2.8 [31]

Let E be a uniformly convex Banach space, r>0 be a constant. Then there exists a continuous, strictly increasing and convex function g:[0,2r)[0,) such that

k = 0 α k x k 2 k = 0 α k x k 2 α i α j g ( x i x j )

for all i,jN{0}, x k B r :={zE:zr}, α k (0,1) and kN{0} with k = 0 α k =1.

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 { T j } j N be an infinite family of quasi-nonexpansive mappings from C into itself such that F:= j = 1 F( T j ). Assume that for each jN, T j I is demiclosed at 0. Let { α n } n N , { β n , j } n N , j N { 0 } be sequences in [0,1] satisfying the following control conditions:

  1. (a)

    lim n α n =0;

  2. (b)

    n = 1 α n =;

  3. (c)

    β n , 0 + j = 1 β n , j =1, nN;

  4. (d)

    lim inf n β n , 0 β n , j >0, jN.

Let { x n } n N be a sequence generated by

{ x 1 , u C chosen arbitrarily , y n = β n , 0 x n + j = 1 β n , j T j x n , x n + 1 = α n u + ( 1 α n ) y n .
(3.1)

Then the sequence { x n } n N defined in (3.1) converges strongly to P F u, where P F 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 z= P F u.

Step 1. We prove that the sequences { x n } n N , { y n } n N and { T j x n } n N are bounded.

We first show that { x n } n N is bounded. Let pF be fixed. In view of Lemma 2.8, there exists a continuous, strictly increasing and convex function g:[0,)[0,) with g(0)=0 such that for any jN,

y n p 2 = β n , 0 x n + j = 1 β n , j T j x n p 2 β n , 0 x n p 2 + j = 1 β n , j T j x n p 2 β n , 0 β n , j g ( x n T j x n ) β n , 0 x n p 2 + j = 1 β n , j x n p 2 β n , 0 β n , j g ( x n T j x n ) = x n p 2 β n , 0 β n , j g ( x n T j x n ) x n p 2 .
(3.2)

This implies that

x n + 1 p = α n u + ( 1 α n ) y n p α n u p + ( 1 α n ) y n p α n u p + ( 1 α n ) x n p max { u p , x n p } .

By induction, we obtain

x n + 1 pmax { u p , x 1 p }

for all nN. This implies that the sequence { x n p } n N is bounded and hence the sequence { x n } n N is bounded. This, together with (3.1), implies that the sequences { y n } n N and { T j x n } n N are bounded too.

Step 2. We prove that for any nN,

x n + 1 z 2 (1 α n ) x n z 2 +2 α n u z , J ( x n + 1 z ) .
(3.3)

Let us show (3.3). For any n,jN, in view of (3.2), we obtain

y n z 2 x n z 2 β n , 0 β n , j g ( x n T j x n ) .

This implies that

x n + 1 z 2 = α n u + ( 1 α n ) y n z 2 α n u z 2 + ( 1 α n ) y n z 2 α n u z 2 + ( 1 α n ) [ x n z 2 β n , 0 β n , j g ( x n T j x n ) ] .
(3.4)

Let M 1 :=sup{| u z 2 x n z 2 |+ β n , 0 β n , j g( x n T j x n ):n,jN}. It follows from (3.4) that

β n , 0 β n , j g ( x n T j x n ) x n z 2 x n + 1 z 2 + α n M 1 ,jN.
(3.5)

In view of Lemma 2.1 and (3.2), we obtain

x n + 1 z 2 = α n u + ( 1 α n ) y n z 2 = α n ( u z ) + ( 1 α n ) ( y n z ) 2 ( 1 α n ) ( y n z ) 2 + 2 α n ( u z ) , J ( x n + 1 z ) = ( 1 α n ) 2 y n z 2 + 2 α n ( u z ) , J ( x n + 1 z ) ( 1 α n ) y n z 2 + 2 α n ( u z ) , J ( x n + 1 z ) = ( 1 α n ) y n z 2 + 2 α n u z , J ( x n + 1 z ) .

Step 3. We prove that x n z as n.

We discuss the following two possible cases.

Case 1. Suppose that there exists n 0 N such that { x n z } n = n 0 is nonincreasing. Then the sequence { x n z } n N is convergent. Thus we have x n z 2 x n + 1 z 2 0 as n. This, together with condition (d) and (3.5), implies that

lim n g ( x n T j x n ) =0,jN.

From the properties of g, we conclude that

lim n x n T j x n =0,jN.
(3.6)

On the other hand, we have

y n x n = j = 1 β n , j ( T j x n x n )and x n + 1 y n = α n (u y n ).

This implies that

lim n y n x n =0and lim n x n + 1 y n =0.
(3.7)

By the triangle inequality, we conclude that

x n + 1 x n x n + 1 y n + y n x n .

It follows from (3.7) that

lim n x n + 1 x n =0.
(3.8)

Since { x n } n N is bounded, there exists a subsequence { x n i } i N of { x n } n N such that x n i + 1 yC for all jN. Since T j I is demiclosed at 0 for each jN, we conclude that yF. This, together with (2.1), implies that

lim sup n u z , J ( x n + 1 z ) = lim i u z , J ( x n i + 1 z ) = u z , J ( y z ) = u P F u , J ( y P F u ) 0 .
(3.9)

Thus we have the desired result by Lemma 2.6.

Case 2. Suppose that there exists a subsequence { n i } i N of { n } n N such that

x n i z< x n i + 1 z

for all iN. Then, by Lemma 2.7, there exists a nondecreasing sequence { m k } k N N such that m k ,

z x m k <z x m k + 1 andz x k x m k + 1 u ˆ

for all kN. This, together with (3.5), implies that

β m k , 0 β m k , j g ( x m k T j x m k ) x m k z 2 x m k + 1 z 2 + α m k M 1 α m k M 1

for all kN. Then, by conditions (a) and (d), we get

lim k g ( x m k T j x m k ) =0,jN.

From the properties of g, we conclude that

lim k x m k T j x m k =0,jN.

By the same argument as Case 1, we arrive at

lim sup k u z , J ( x m k z ) = lim sup k u z , J ( x m k + 1 z ) 0.

It follows from (3.3) that

x m k + 1 z 2 (1 α m k ) x m k z 2 + α m k u z , J ( x m k z ) .
(3.10)

Since x m k z x m k + 1 z, we conclude that

α m k x m k z 2 x m k z 2 x m k + 1 z 2 + α m k u z , J ( x m k z ) 2 α m k u z , J ( x m k z ) .
(3.11)

In particular, since α m k >0, we obtain

x m k z 2 u z , J ( x m k z ) .

In view of (3.11), we deduce that

lim k x m k z=0.

This, together with (3.9), implies that

lim k x m k + 1 z=0.

On the other hand, we have x k z x m k + 1 z for all kN, which implies that x m k z as k. Thus, we have x n z as n, 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 TI is demiclosed at 0. Let { α n } n N , { β n } n N , j N { 0 } be sequences in [0,1] satisfying the following control conditions:

  1. (a)

    lim n α n =0;

  2. (b)

    n = 1 α n =;

  3. (c)

    lim inf n β n (1 β n )>0.

Let { x n } n N be a sequence generated by

{ x 1 , u C chosen arbitrarily , y n = β n x n + ( 1 β n ) T x n , x n + 1 = α n u + ( 1 α n ) y n .

Then the sequence { x n } n N converges strongly to P F u, where P F 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 J ϕ . Let { A j } j = 1 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 D ( A j ) ¯ C r > 0 R(I+r A j ) for each jN. Let r n >0 and r>0 be such that lim n r n =r, and let J r n A j = ( I + r n A j ) 1 be the resolvent of A. Let { α n } n N , { β n , j } n N , j N { 0 } be sequences in [0,1] satisfying the following control conditions:

  1. (a)

    lim n α n =0;

  2. (b)

    n = 1 α n =;

  3. (c)

    β n , 0 + j = 1 β n , j =1, nN;

  4. (d)

    lim inf n β n , 0 β n , j >0, jN.

Let { x n } n N be a sequence generated by

{ x 1 , u C chosen arbitrarily , y n = β n , 0 x n + j = 1 β n , j J r n A j x n , x n + 1 = α n u + ( 1 α n ) y n .
(4.1)

If Z:= j = 1 A j 1 (0), then the sequence { x n } n N defined in (4.1) converges strongly to Q Z u, where Q Z 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 z= Q Z u.

Step 1. We prove that the sequences { x n } n N , { y n } n N and { J r n A j x n } n N are bounded.

We first show that { x n } n N is bounded. Let pZ be fixed. In view of Lemma 2.8, there exists a continuous, strictly increasing and convex function g:[0,)[0,) with g(0)=0 such that for any jN,

y n p 2 = β n , 0 x n + j = 1 β n , j J r n A j x n p 2 β n , 0 x n p 2 + j = 1 β n , j J r n A j x n p 2 β n , 0 β n , j g ( x n J r n A j x n ) β n , 0 x n p 2 + j = 1 β n , j x n p 2 β n , 0 β n , j g ( x n J r n A j x n ) = x n p 2 β n , 0 β n , j g ( x n J r n A j x n ) x n p 2 .
(4.2)

This implies that

x n + 1 p = α n u + ( 1 α n ) y n p α n u p + ( 1 α n ) y n p α n u p + ( 1 α n ) x n p max { u p , x n p } .

By induction, we obtain

x n + 1 pmax { u p , x 1 p }

for all nN. This implies that the sequence { x n p } n N is bounded and hence the sequence { x n } n N is bounded. This, together with (4.1), implies that the sequences { y n } n N and { J r n A j x n } n N are bounded too.

Step 2. We prove that for any nN,

x n + 1 z 2 (1 α n ) x n z 2 +2 α n u z , J ϕ ( x n + 1 z ) .
(4.3)

Let us show (4.3). For any n,jN, in view of (4.2), we obtain

y n z 2 x n z 2 β n , 0 β n , j g ( x n J r n A j x n ) .

This implies that

x n + 1 z 2 = α n u + ( 1 α n ) y n z 2 α n u z 2 + ( 1 α n ) y n z 2 α n u z 2 + ( 1 α n ) [ x n z 2 β n , 0 β n , j g ( x n J r n A j x n ) ] .
(4.4)

Let M 2 :=sup{| u z 2 x n z 2 |+ β n , 0 β n , j g( x n J r n A j x n ):n,jN}. It follows from (4.4) that

β n , 0 β n , j g ( x n J r n A j x n ) x n z 2 x n + 1 z 2 + α n M 2 ,jN.
(4.5)

In view of Lemma 2.1 and (4.2), we obtain

x n + 1 z 2 = α n u + ( 1 α n ) y n z 2 = α n ( u z ) + ( 1 α n ) ( y n z ) 2 ( 1 α n ) ( y n z ) 2 + 2 α n ( u z ) , J ϕ ( x n + 1 z ) = ( 1 α n ) 2 y n z 2 + 2 α n ( u z ) , J ϕ ( x n + 1 z ) ( 1 α n ) y n z 2 + 2 α n ( u z ) , J ϕ ( x n + 1 z ) = ( 1 α n ) y n z 2 + 2 α n u z , J ϕ ( x n + 1 z ) .

Step 3. We prove that x n z as n.

We discuss the following two possible cases.

Case 1. Suppose that there exists n 0 N such that { x n z } n = n 0 is nonincreasing. Then the sequence { x n z } n N is convergent. Thus we have x n z 2 x n + 1 z 2 0 as n. This, together with condition (d) and (4.5), implies that

lim n g ( x n J r n A j x n ) =0,jN.

From the properties of g, we conclude that

lim n x n J r n A j x n =0,jN.
(4.6)

On the other hand, we have

y n x n = j = 1 β n , j ( J r n A j x n x n ) and x n + 1 y n = α n (u y n ).

This implies that

lim n y n x n =0and lim n x n + 1 y n =0.
(4.7)

By the triangle inequality, we conclude that

x n + 1 x n x n + 1 y n + y n x n .

It follows from (4.7) that

lim n x n + 1 x n =0.
(4.8)

Exploiting Lemma 2.5 and (4.6), we obtain

x n J r A j x n x n J r n A j x n + J r n A j x n J r A j x n x n J r n A j x n + | r n r | r n x n J r n A j x n .

This implies that

lim n x n J r A j x n =0,jN.
(4.9)

Since { x n } n N is bounded, there exists a subsequence { x n i } i N of { x n } n N such that x n i + 1 yF( J r A j ) for all jN. This, together with Lemma 2.1, implies that

lim sup n u z , J ϕ ( x n + 1 z ) = lim i u z , J ϕ ( x n i + 1 z ) = u z , J ϕ ( y z ) 0 .
(4.10)

Thus we have the desired result by Lemma 2.6.

Case 2. Suppose that there exists a subsequence { n i } i N of { n } n N such that

x n i z< x n i + 1 z

for all iN. Then, by Lemma 2.7, there exists a nondecreasing sequence { m k } k N N such that m k ,

z x m k <z x m k + 1 andz x k x m k + 1 u ˆ

for all kN. This, together with (4.5), implies that

β m k , 0 β m k , j g ( x m k J r A j x m k ) x m k z 2 x m k + 1 z 2 + α m k M 2 α m k M 2

for all kN. Then, by conditions (a) and (c), we get

lim k g ( x m k J r A j x m k ) =0,jN.

From the properties of g, we conclude that

lim k x m k J r A j x m k =0,jN.

By the same argument as Case 1, we arrive at

lim sup k u z , J ϕ ( x m k z ) = lim sup k u z , J ϕ ( x m k + 1 z ) 0.

It follows from (4.3) that

x m k + 1 z 2 (1 α m k ) x m k z 2 + α m k u z , J ϕ ( x m k z ) .
(4.11)

Since x m k z x m k + 1 z, we have that

α m k x m k z 2 x m k z 2 x m k + 1 z 2 + α m k u z , J ϕ ( x m k z ) 2 α m k u z , J ϕ ( x m k z ) .
(4.12)

In particular, since α m k >0, we obtain

x m k z 2 u z , J ϕ ( x m k z ) .

In view of (4.12), we deduce that

lim k x m k z=0.

This, together with (4.10), implies that

lim k x m k + 1 z=0.

On the other hand, we have x k z x m k + 1 z for all kN, which implies that x m k z as k. Thus, we have x n z as n, which completes the proof. □

Theorem 4.2 Let E be a real uniformly convex Banach space having a Gâteaux differentiable norm. Let { A j } j = 1 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 D ( A j ) ¯ C r > 0 R(I+r A j ) for each jN. Let r n >0 and r>0 be such that lim n r n =r, and let J r n A j = ( I + r n A j ) 1 be the resolvent of A. Let { α n } n N , { β n , j } n N , j N { 0 } be sequences in [0,1] satisfying the following control conditions:

  1. (a)

    lim n α n =0;

  2. (b)

    n = 1 α n =;

  3. (c)

    β n , 0 + j = 1 β n , j =1, nN;

  4. (d)

    lim inf n β n , 0 β n , j >0, jN.

Let { x n } n N be a sequence generated by

{ x 1 C chosen arbitrarily , y n = β n , 0 x n + j = 1 β n , j J r n A j x n , x n + 1 = α n u + ( 1 α n ) y n .

If Z:= j = 1 A j 1 (0), then the sequence { x n } n N converges strongly to Q F u, where Q F 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

  1. Takahashi W: Nonlinear Functional Analysis, Fixed Point Theory and Its Applications. Yokahama Publishers, Yokahama; 2000.

    Google Scholar 

  2. Gossez JP, Dozo EL: Some geometric properties related to the fixed point theory for nonexpansive mappings. Pac. J. Math. 1972, 40: 565–573.

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. Halpern B: Fixed points of nonexpanding mappings. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0

    Article  Google Scholar 

  5. Reich S: Approximating fixed points of nonexpansive mappings. Panam. Math. J. 1994, 4: 23–28.

    Google Scholar 

  6. 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

    Article  MathSciNet  Google Scholar 

  7. Lions PL: Approximation de points fixes de contractions. C. R. Acad. Sci. Paris, Ser. A-B 1977, 284: A1357-A1359.

    Google Scholar 

  8. Wittmann R: Approximation of fixed points of nonexpansive mappings. Arch. Math. 1992, 58: 486–491. 10.1007/BF01190119

    Article  MathSciNet  Google Scholar 

  9. 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

    Article  Google Scholar 

  10. Xu H-K: Another control condition in an iterative method for nonexpansive mappings. Bull. Aust. Math. Soc. 2002, 65: 109–113. 10.1017/S0004972700020116

    Article  Google Scholar 

  11. Cho YJ, Kang SM, Zhou H: Some control conditions on iterative methods. Commun. Appl. Nonlinear Anal. 2005, 12: 27–34.

    MathSciNet  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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

    Article  MathSciNet  Google Scholar 

  14. Saejung S: Halpern’s iteration in Banach spaces. Nonlinear Anal. 2010, 73: 3431–3439. 10.1016/j.na.2010.07.031

    Article  MathSciNet  Google Scholar 

  15. Song Y, Chai X: Halpern iteration for firmly type nonexpansive mappings. Nonlinear Anal. 2009, 71: 4500–4506. 10.1016/j.na.2009.03.018

    Article  MathSciNet  Google Scholar 

  16. Suzuki T: Reich’s problem concerning Halpern’s convergence. Arch. Math. 2009, 92: 602–613. 10.1007/s00013-009-2945-4

    Article  Google Scholar 

  17. 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

    Article  MathSciNet  Google Scholar 

  18. Bruck RE, Reich S: Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houst. J. Math. 1997, 3: 459–470.

    MathSciNet  Google Scholar 

  19. 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.

    Article  MathSciNet  Google Scholar 

  20. Lopez G, Martin-Marquez V, Xu H-K: Halpern’s iteration for nonexpansive mappings. Contemp. Math. 2010, 513: 211–231.

    Article  MathSciNet  Google Scholar 

  21. 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

    Article  MathSciNet  Google Scholar 

  22. 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

    Article  MathSciNet  Google Scholar 

  23. 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

    Article  MathSciNet  Google Scholar 

  24. Goebel K, Reich S: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Dekker, New York; 1984.

    Google Scholar 

  25. Reich S: Asymptotic behavior of contractions in Banach spaces. J. Math. Anal. Appl. 1973, 44: 57–70. 10.1016/0022-247X(73)90024-3

    Article  MathSciNet  Google Scholar 

  26. Browder FE: Convergence theorems for sequences of nonlinear operators in Banach spaces. Math. Z. 1967, 100: 201–225. 10.1007/BF01109805

    Article  MathSciNet  Google Scholar 

  27. Reich S: Approximating zeros of accretive operators. Proc. Am. Math. Soc. 1975, 51: 381–384. 10.1090/S0002-9939-1975-0470762-1

    Article  Google Scholar 

  28. Goebel K, Kirk WA Cambridge Studies in Advanced Mathematics 28. In Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge; 1990.

    Chapter  Google Scholar 

  29. Xu H-K, Kim TK: Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 2003, 119(1):185–201.

    Article  MathSciNet  Google Scholar 

  30. 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

    Article  MathSciNet  Google Scholar 

  31. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eskandar Naraghirad.

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.

Reprints and permissions

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2013-332

Keywords