1 Introduction

A self-mapping T defined on a bounded closed and convex subset K of a Banach space X is said to be nonexpansive if

TxTyxyfor all x,yK.

In an attempt to construct a convergent sequence of iterates with respect to a nonexpansive mapping, Mann [1] defined an iteration method as follows: (for any x 1 K)

x n + 1 =(1 α n ) x n + α n T x n ,nN,

where α n (0,1).

In 1974, with a view to approximate the fixed point of pseudo-contractive compact mappings in Hilbert spaces, Ishikawa [2] introduced a new iteration procedure as follows (for x 1 K):

{ y n = ( 1 α n ) x n + α n T x n , x n + 1 = ( 1 β n ) x n + β n T y n , n N ,

where α n , β n (0,1).

For a comparison of the preceding two iterative schemes in one-dimensional case, we refer the reader to Rhoades [3] wherein it is shown that under suitable conditions (see part (a) of Theorem 3) the rate of convergence of the Ishikawa iteration is faster than that of the Mann iteration procedure. Iterative techniques for approximating fixed points of nonexpansive single-valued mappings have been investigated by various authors using the Mann as well as Ishikawa iteration schemes. By now, there exists an extensive literature on the iterative fixed points for various classes of mappings. For an up-to-date account of the literature on this theme, we refer the readers to Berinde [4].

In 1998, Takahashi and Kim [5] consider the Ishikawa iteration procedure described as

{ y n = α n T x n + ( 1 α n ) x n , x n + 1 = β n T y n + ( 1 β n ) x n for  n 1 ,
(1)

where the sequences { α n } and { β n } are sequences in [0,1] such that one of the following holds:

  1. (i)

    α n [a,b] and β n [0,b] for some a, b with 0<ab<1,

  2. (ii)

    α n [a,1] and β n [a,b] for some a, b with 0<ab<1.

Utilizing the forgoing iterative scheme, Takahashi and Kim [5] proved weak as well as strong convergence theorems for a nonexpansive mapping in Banach spaces.

Recently, García-Falset et al. [6] introduced two generalizations of nonexpansive mappings which in turn include Suzuki generalized nonexpansive mappings contained in [7] and also utilized the same to prove some fixed point theorems.

The following definitions are relevant to our subsequent discussions.

Definition 1.1 ([6])

Let C be the nonempty subset of a Banach space X and T:CX be a single-valued mapping. Then T is said to satisfy the condition ( E μ ) (for some μ1) if for all x,yC

xTyμxTx+xy.

We say that T satisfies the condition (E) whenever T satisfies the condition ( E μ ) for some μ1.

Definition 1.2 ([6])

Let C be the nonempty subset of a Banach space X and T:CX be a single-valued mapping. Then T is said to satisfy the condition ( C λ ) (for some λ(0,1)) if for all x,yC

λxTxxyTxTyxy.

The following theorem is essentially due to García-Falset et al. [6].

Theorem 1.3 ([6])

Let C be a convex subset of a Banach space X and T:CC be a mapping satisfying conditions (E) and ( C λ ) for some λ(0,1). Further, assume that either of the following holds.

  1. (a)

    C is weakly compact and X satisfies the Opial condition.

  2. (b)

    C is compact.

  3. (c)

    C is weakly compact and X is (UCED).

Then there exists zC such that Tz=z.

A metric space (X,d) is a CAT(0) space if it is geodesically connected and every geodesic triangle in X is at least as thin as its comparison triangle in the Euclidean plane. It is well known that any complete, simply connected Riemannian manifold having nonpositive sectional curvature is a CAT(0) space. Other examples are pre-Hilbert spaces, R-trees, the Hilbert ball (see [8]) and many others. For more details on CAT(0) spaces, one can consult [911]. Fixed point theory in CAT(0) spaces was initiated by Kirk [12] who proved some theorems for nonexpansive mappings. Since then the fixed point theory for single-valued as well as multi-valued mappings has intensively been developed in CAT(0) spaces (e.g. [1316]). Further relevant background material on CAT(0) spaces is included in the next section.

The purpose of this paper is to prove some weak and strong convergence theorems of the iterative scheme (1) in CAT(0) spaces for generalized nonexpansive mappings enabling us to enlarge the class of underlying mappings as well as the class of spaces in the corresponding results of Takahashi and Kim [5].

2 Preliminaries

In this section, to make our presentation self-contained, we collect relevant definitions and results. In a metric space (X,d), a geodesic path joining xX and yX is a map c from a closed interval [0,r]R to X such that c(0)=x, c(r)=y and d(c(t),c(s))=|st| for all s,t[0,r]. In particular, the mapping c is an isometry and d(x,y)=r. The image of c is called a geodesic segment joining x and y, which is denoted by [x,y], whenever such a segment exists uniquely. For any x,yX, we denote the point z[x,y] by z=(1α)xαy, where 0α1 if d(x,z)=αd(x,y) and d(z,y)=(1α)d(x,y). The space (X,d) is called a geodesic space if any two points of X are joined by a geodesic, and X is said to be uniquely geodesic if there is exactly one geodesic joining x and y for each x,yX. A subset C of X is called convex if C contains every geodesic segment joining any two points in C.

A geodesic triangle ( x 1 , x 2 , x 3 ) in a geodesic metric space (X,d) consists of three points of X (as the vertices of △) and a geodesic segment between each pair of points (as the edges of △). A comparison triangle for ( x 1 , x 2 , x 3 ) in (X,d) is a triangle ¯ ( x 1 , x 2 , x 3 ):=( x ¯ 1 , x ¯ 2 , x ¯ 3 ) in the Euclidean plane R 2 such that d R 2 ( x ¯ i , x ¯ j )=d( x i , x j ) for i,j{1,2,3}. A point x ¯ [ x ¯ 1 , x ¯ 2 ] is said to be comparison point for x[ x 1 , x 2 ] if d( x 1 ,x)=d( x ¯ 1 , x ¯ ). Comparison points on [ x ¯ 2 , x ¯ 3 ] and [ x ¯ 3 , x ¯ 1 ] are defined in the same way.

A geodesic metric space X is called a CAT(0) space if all geodesic triangles satisfy the following comparison axiom (CAT(0) inequality):

Let △ be a geodesic triangle in X and let ¯ be its comparison triangle in R 2 . Then △ is said to satisfy the CAT(0) inequality if for all x,y and all comparison points x ¯ , y ¯ ¯ ,

d(x,y) d R 2 ( x ¯ , y ¯ ).

If x, y 1 and y 2 are points of CAT(0) space and y 0 is the midpoint of the segment [ y 1 , y 2 ], then the CAT(0) inequality implies

d ( x , y 0 ) 2 1 2 d ( x , y 1 ) 2 + 1 2 d ( x , y 2 ) 2 1 4 d ( y 1 , y 2 ) 2 .

The above inequality is known as the (CN) inequality and was given by Bruhat and Tits [17]. A geodesic space is a CAT(0) space if and only if it satisfies the (CN) inequality. The following are some examples of CAT(0) spaces:

  1. (i)

    Any convex subset of a Euclidean space R n , when endowed with the induced metric is a CAT(0) space.

  2. (ii)

    Every pre-Hilbert space is a CAT(0) space.

  3. (iii)

    If a normed real vector space X is CAT(0) space, then it is a pre-Hilbert space.

  4. (iv)

    The Hilbert ball with the hyperbolic metric is a CAT(0) space.

  5. (v)

    If X 1 and X 2 are CAT(0) spaces, then X 1 × X 2 is also a CAT(0) space.

For detailed information regarding these spaces, one can refer to [911, 17].

Now, we collect some basic geometric properties which are instrumental throughout our subsequent discussions. Let X be a complete CAT(0) space and { x n } be a bounded sequence in X. For xX set

r ( x , { x n } ) = lim sup n d(x, x n ).

The asymptotic radius r({ x n }) is given by

r ( { x n } ) =inf { r ( x , x n ) : x X } ,

and the asymptotic center A({ x n }) of { x n } is defined as

A ( { x n } ) = { x X : r ( x , x n ) = r ( { x n } ) } .

It is well known that in a CAT(0) space, A({ x n }) consists of exactly one point (see Proposition 5 of [18]).

In 2008, Kirk and Panyanak [19] gave a concept of convergence in CAT(0) spaces which is the analog of the weak convergence in Banach spaces and a restriction of Lim’s concepts of convergence [20] to CAT(0) spaces.

Definition 2.1 A sequence { x n } in X is said to Δ-converge to xX if x is the unique asymptotic center of u n for every subsequence { u n } of { x n }. In this case we write Δ- lim n x n =x and x is the Δ-limit of { x n }.

Notice that given { x n }X such that { x n } Δ-converges to x and, given yX with yx, by uniqueness of the asymptotic center we have

lim sup n d( x n ,x)< lim sup n d( x n ,y).

Thus every CAT(0) space satisfies the Opial property. Now we collect some basic facts about CAT(0) spaces which will be used throughout the text frequently.

Lemma 2.2 ([19])

Every bounded sequence in a complete CAT(0) space admits a Δ-convergent subsequence.

Lemma 2.3 ([21])

If C is closed convex subset of a complete CAT(0) space and if { x n } is a bounded sequence in C, then the asymptotic center of { x n } is in C.

Lemma 2.4 ([22])

Let (X,d) be a CAT(0) space. For x,yX and t[0,1], there exists a unique z[x,y] such that

d(x,z)=td(x,y)andd(y,z)=(1t)d(x,y).

We use the notation (1t)xty for the unique point z of the above lemma.

Lemma 2.5 For x,y,zX and t[0,1] we have

d ( ( 1 t ) x t y , z ) (1t)d(x,z)+td(y,z).

Recently García-Falset et al. [6] introduced two generalizations of the condition (C) in Banach spaces. Now, we state their condition in the framework of CAT(0) spaces.

Definition 2.6 Let T be a mapping defined on a subset C of CAT(0) space X and μ1, then T is said to satisfy the condition ( E μ ), if (for all x,yC)

d(x,Ty)μd(x,Tx)+d(x,y).

We say that T satisfies the condition (E) whenever T satisfies the condition ( E μ ) for some μ1.

Definition 2.7 Let T be a mapping defined on a subset C of a CAT(0) space X and λ(0,1), then T is said to satisfy the condition ( C λ ) if (for all x,yC)

λd(x,Tx)d(x,y)d(Tx,Ty)d(x,y).

In the case 0< λ 1 < λ 2 <1, then the condition ( C λ 1 ) implies the condition ( C λ 2 ). The following example shows that the class of mappings satisfying the conditions (E) and ( C λ ) (for some λ(0,1)) is larger than the class of mappings satisfying the condition (C).

Example 2.8 ([6])

For a given λ(0,1), define a mapping T on [0,1] by

T(x)={ x 2 if  x 1 , 1 + λ 2 + λ if  x = 1 .

Then the mapping T satisfies the condition ( C λ ) but it fails the condition ( C λ 1 ) whenever 0< λ 1 <λ. Moreover, T satisfies the condition ( E μ ) for μ= 2 + λ 2 .

The following theorem is an analog of Theorem 4 in [6] to CAT(0) spaces.

Theorem 2.9 Let C be a bounded convex subset of a complete CAT(0) space X. If T:CC satisfies the condition ( C λ ) on C for some λ(0,1), then there exists an approximating fixed point sequence for T.

Now, we present the Ishikawa iterative scheme in the framework of CAT(0) spaces. For x 1 C, the Ishikawa iteration is defined as

{ y n = α n T x n ( 1 α n ) x n , x n + 1 = β n T y n ( 1 β n ) x n for  n 1 ,
(2)

where the sequences α n and β n are sequences in [0,1].

The following lemma is a consequence of Lemma 2.9 of [23] which will be used to prove our main results.

Lemma 2.10 Let X be a complete CAT(0) space and let xX. Suppose { t n } is a sequence in [b,c] for some b,c(0,1) and { x n }, { y n } are sequences in X such that lim sup n d( x n ,x)r, lim sup n d( y n ,x)r, and lim n d((1 t n ) x n t n y n ,x)=r for some r0. Then

lim n d( x n , y n )=0.

In this paper, we prove that the sequence { x n } described by (2) Δ-converges to a fixed point of T if one of the following conditions holds:

{ (i) α n [ a , b ] and β n [ 0 , b ] for some  a , b  with  0 < a b < 1 or (ii) α n [ a , 1 ] and β n [ a , b ] for some  a , b  with  0 < a b < 1 .
(3)

This result is an analog of a result of the weak convergence theorem of Takahashi and Kim [5] for a generalized nonexpansive mapping in a Banach space. A strong convergence theorem is also proved. In the process, the corresponding results of Takahashi and Kim [5], Laokul and Panyanak [24], Razani and Salahifard [25], and others are generalized and improved.

3 Main results

Before proving our main results, firstly we re-write Theorem 1.3 in the setting of CAT(0) spaces which is essentially Theorem 3.2 of [13].

Theorem 3.1 Let C be a bounded, closed, and convex subset of a complete CAT(0) space X. If T:CC satisfies the conditions (E) and ( C λ ) for some λ(0,1), then T has a fixed point.

Now, to accomplish our main results, we prove the following lemma.

Lemma 3.2 Let C be a nonempty closed convex subset of a complete CAT(0) space X and T:CC be a mapping which satisfies the condition ( C λ ) for some λ(0,1). If { x n } is a sequence defined by (2) and the sequences { α n } and { β n } satisfy the condition described in (3), then lim n d( x n ,x) exists for all xF(T).

Proof Since T satisfies the condition ( C λ ) (for some λ(0,1)) and xF(T), we have

λd(x,Tx)=0d(x, y n )

and

λd(x,Tx)=0d(x, x n )for all n1,

so that

d(Tx,T y n )d(x, y n )andd(Tx,T x n )d(x, x n ).

Now consider

d ( x n + 1 , x ) = d ( β n T y n ( 1 β n ) x n , x ) β n d ( T y n , x ) + ( 1 β n ) d ( x n , x ) β n d ( y n , x ) + ( 1 β n ) d ( x n , x ) = β n d ( α n T x n ( 1 α n ) x n , x ) + ( 1 β n ) d ( x n , x ) β n α n d ( T x n , x ) + β n ( 1 α n ) d ( x n , x ) + ( 1 β n ) d ( x n , x ) d ( x n , x ) ,

which shows that the sequence d( x n ,x) is decreasing and bounded below so that lim n d( x n ,x) exists. □

Lemma 3.3 Let C be a nonempty closed convex subset of a complete CAT(0) space X and let T:CC satisfy the conditions ( C λ ) and (E) on C. If { x n } is a sequence defined by (2) and the sequences { α n } and { β n } satisfy the condition described in (3), then F(T) is nonempty if and only if { x n } is bounded and lim n d(T x n , x n )=0.

Proof Suppose that the fixed point set F(T) is nonempty and xF(T). Then by Lemma 3.2, lim n d( x n ,x) exists and let us take it to be c besides that { x n } is bounded. We have

λd(x,Tx)=0d(x, y n )

and

λd(x,Tx)=0d(x, x n )for all n1.

Owing to the condition ( C λ ), we have d(Tx,T y n )d(x, y n ) and d(Tx,T x n )d(x, x n ).

Therefore, we have

d ( T y n , x ) d ( y n , x ) = d ( α n T x n ( 1 α n ) x n , x ) α n d ( T x n , x ) + ( 1 α n ) d ( x n , x ) α n d ( x n , x ) + ( 1 α n ) d ( x n , x ) = d ( x n , x ) ,

so that

lim sup n d(T y n ,x) lim sup n d( y n ,x)c.

Also, we observe that

lim n d ( β n T y n ( 1 β n ) x n , x ) = lim n d( x n + 1 ,x)=c.

Case I: If 0<a β n b<1 and 0 α n 1, then by the foregoing discussion and by Lemma 2.10, we have lim n d(T y n , x n )=0.

For each α n [0,b],

d ( T x n , x n ) d ( T x n , y n ) + d ( y n , x n ) = d ( T x n , α n T x n ( 1 α n ) x n ) + d ( y n , x n ) ( 1 α n ) d ( T x n , x n ) + d ( y n , x n ) ,

so that

α n d(T x n , x n )d( y n , x n ).

As α n [0,b], in view of the condition ( C λ ) we have d(T x n ,T y n )d( x n , y n ).

Now, consider

d ( T x n , x n ) d ( T x n , T y n ) + d ( T y n , x n ) d ( x n , y n ) + d ( T y n , x n ) α n d ( x n , T x n ) + d ( T y n , x n ) .

Making use of the observation (1b)d(T x n , x n )(1 α n )d( x n ,T x n )d(T y n , x n ), we have lim n d(T x n , x n ) 1 1 b lim n d(T y n , x n )=0.

Case 2: 0<a β n 1 and 0<a α n b<1.

Since we have d(T x n ,x)d( x n ,x), for all n1, we get

lim sup n d(T x n ,x)c.

Consider

d ( x n + 1 , x ) β n d ( T y n , x ) + ( 1 β n ) d ( x n , x ) β n d ( y n , x ) + ( 1 β n ) d ( x n , x ) ,

which amounts to saying that

d ( x n + 1 , x ) d ( x n , x ) α n d( y n ,x)d( x n ,x).

Taking lim inf n of both sides of the above inequality, we have

lim inf n d ( x n + 1 , x ) d ( x n , x ) α n lim inf n ( d ( y n , x ) d ( x n , x ) ) .

As lim n d( x n + 1 ,x)= lim n d( x n ,x)=c, we have

0 lim inf n ( d ( y n , x ) d ( x n , x ) ) ,

while, owing to d( y n ,x)d( x n ,x)0, we have

lim inf n ( d ( y n , x ) d ( x n , x ) ) 0.

Therefore, lim inf n (d( y n ,x)d( x n ,x))=0. Thus, we get

lim inf n d( x n ,x) lim inf n d( y n ,x).

That is, c lim inf n d( y n ,x). By combining the foregoing observations, we have

c lim inf n d( y n ,x) lim sup n d( y n ,x)c,

so that

c= lim n d( y n ,x)= lim n d ( α n T x n ( 1 α n ) x n , x ) .

Again in view of Lemma 2.10, we have lim n d(T x n , x n )=0.

Conversely, suppose that { x n } is bounded and lim n d( x n ,T x n )=0. Let A({ x n })={x}. Then, by Lemma 2.3, xC. As T satisfies the condition ( E μ ) on C, there exists μ>1 such that

d( x n ,Tx)μd( x n ,T x n )+d( x n ,x),

which implies that

lim sup n d ( x n , T x ) lim sup n { μ d ( x n , T x n ) + d ( x n , x ) } = lim sup n d ( x n , x ) .

Owing to the uniqueness of asymptotic center, Tx=x, so that x is fixed point of T. □

Theorem 3.4 Let C be a nonempty closed convex subset of a complete CAT(0) space X and T:CC be a mapping which satisfies conditions ( C λ ) for some λ(0,1) and (E) on C with F(T). If the sequences { x n }, { α n } and { β n } are described as in (2) and (3), then the sequence { x n } Δ-converges to a fixed point of T.

Proof By Lemma 3.3, we observe that { x n } is a bounded sequence and

lim n d( x n ,T x n )=0.

Let W ω ({ x n })=:A({ u n }), where the union is taken over all subsequence { u n } over { x n }. To show the Δ-convergence of { x n } to a fixed point of T, we show that W ω ({ x n })F(T) and W ω ({ x n }) is a singleton set. To show that W ω ({ x n })F(T) let y W ω ({ x n }). Then there exists a subsequence { y n } of { x n } such that A({ y n })=y. By Lemmas 2.2 and 2.3, there exists a subsequence { z n } of { y n } such that Δ- lim n z n =z and zC. Since lim n d( z n ,T z n )=0 and T satisfies the condition (E), there exists a μ1 such that

d( z n ,Tz)μd( z n ,T z n )+d( z n ,z).

By taking the lim sup of both sides, we have

lim sup n d ( z n , T z ) lim sup n { μ d ( z n , T z n ) + d ( z n , z ) } lim sup n d ( z n , z ) .

As Δ- lim n z n =z, by the Opial property

lim sup n d( z n ,z) lim sup n d( z n ,Tz).

Hence Tz=z, i.e. zF(T). Now, we claim that z=y. If not, by Lemma 3.2, lim n d( x n ,z) exists and, owing to the uniqueness of the asymptotic centers,

lim sup n d ( z n , z ) < lim sup n d ( z n , y ) lim sup n d ( y n , y ) < lim sup n d ( y n , z ) = lim sup n d ( x n , z ) = lim sup n d ( z n , z ) ,

which is a contradiction. Hence y=z. To assert that W ω ({ x n }) is a singleton let { y n } be a subsequence of { x n }. In view of Lemmas 2.2 and 2.3, there exists a subsequence { z n } of { y n } such that Δ- lim n z n =z. Let A({ y n })=y and A({ x n })=x. Earlier, we have shown that y=z. Therefore it is enough to show z=x. If zx, then in view of Lemma 3.2 {d( x n ,z)} is convergent. By uniqueness of the asymptotic centers

lim sup n d ( z n , z ) < lim sup n d ( z n , x ) lim sup n d ( x n , x ) < lim sup n d ( x n , z ) = lim sup n d ( z n , z ) ,

which is a contradiction so that the conclusion follows. □

In view of Theorem 3.1, we have the following corollary of the preceding theorem.

Corollary 3.5 Let C be a nonempty bounded, closed and convex subset of a complete CAT(0) space X and T:CC be a mapping which satisfies conditions ( C λ ) for some λ(0,1) and (E) on C. If sequences { x n }, { α n }, and { β n } are described by (2) and (3), then the sequence { x n } Δ-converges to a fixed point of T.

Theorem 3.6 Let C be a nonempty closed convex subset of a complete CAT(0) space X and T:CC be a mapping which satisfies conditions ( C λ ) for some λ(0,1) and (E) on C. Moreover, T satisfies the condition (I) with F(T). If sequences { x n }, { α n }, and { β n } are defined as in (2) and (3), respectively, then { x n } converges strongly to some fixed point of T.

Proof To show that the fixed point set F(T) is closed, let { x n } be a sequence in F(T) which converges to some point zC. As

λd( x n ,T x n )=0d( x n ,z),

in view of the condition ( C λ ), we have

d( x n ,Tz)=d(T x n ,Tz)d( x n ,z).

By taking the limit of both sides we obtain

lim n d( x n ,Tz) lim n d( x n ,z)=0.

In view of the uniqueness of the limit, we have z=Tz, so that F(T) is closed. Observe that by Lemma 3.2, we have lim n d( x n ,T x n )=0. It follows from the condition (I) that

lim n f ( d ( x n , F ( T ) ) ) lim n d( x n ,T x n )=0,

so that lim n f(d( x n ,F(T)))=0. Since f:[0,][0,) is a nondecreasing mapping satisfying f(0)=0 for all r(0,), we have lim n d( x n ,F(T))=0. This implies that there exists a subsequence { x n k } of { x n } such that

d( x n k , p k ) 1 2 k for all k1

wherein { p k } is in F(T). By Lemma 3.2, we have

d( x n k + 1 , p k )d( x n k , p k ) 1 2 k ,

so that

d ( p k + 1 , p k ) d ( p k + 1 , x n k + 1 ) + d ( x n k + 1 , p k ) 1 2 k + 1 + 1 2 k < 1 2 k 1 ,

which implies that { p k } is a Cauchy sequence. Since F(T) is closed, { p k } is a convergent sequence. Write lim k p k =p. Now, in order to show that { x n } converges to p let us proceed as follows:

d( x n k ,p)d( x n k , p k )+d( p k ,p)0as k,

so that lim k d( x n k ,p)=0. Since lim n d( x n ,p) exists, we have x n p. □

Corollary 3.7 Let C be a nonempty bounded, closed, and convex subset of a complete CAT(0) space X and let T:CC be a mapping which satisfies the conditions ( C λ ) for some λ(0,1) and (E) on C. Moreover, T satisfies the condition (I). If the sequences { x n }, { α n } and { β n } are described by (2) and (3), then { x n } converges strongly to some fixed point of T.