1 Introduction

Let X be a Banach space and K be a nonempty subset of X. Let CB(K) be the family of nonempty closed bounded subsets of K, while C(K) be the family of nonempty compact convex subsets of K. A subset K of X is called proximinal if for each xX, there exists an element kK such that

d(x,k)=d(x,K)=inf { x y : y K } .

It is well known that every closed convex subset of a uniformly convex Banach space is proximinal. We shall denote by PB(K), the family of nonempty bounded proximinal subsets of K.

The Hausdorff metric H on CB(K) is defined as

H(A,B)=max { sup x A d ( x , B ) , sup y B d ( y , A ) } for A,BCB(K).

A mapping f:KK is said to be nonexpansive if

fxfyxy,for all x,yK,

while a multivalued mapping T:KCB(K) is said to be nonexpansive if

H(Tx,Ty)xy,for all x,yK.

We use the notation F(T) for the set of fixed points of the mapping T, while F(f,T) denotes the set of common fixed points of f and T, i.e., a point x is said to be a common fixed point of f and T if fx=xTx.

On the other hand, in 2008, Suzuki [1] introduced a new class of mappings which is larger than the class of nonexpansive mappings and named the defining condition condition (C) and utilized them to prove some existence and convergence fixed point theorems.

It is well known that the sequence of the Picard iteration (cf. [2]) defined as (for any x 1 K)

x n + 1 = f n x,nN,
(1.1)

does not need to be convergent with respect to a nonexpansive mapping, e.g., the sequence of iterates x n + 1 =f x n for the mapping f:[1,1][1,1] defined by fx=x does not converge to 0 for any choice of non-zero initial point which is indeed the fixed point of f. In an attempt to construct a convergent sequence of iterates with respect to a nonexpansive mapping, Mann [3] defined an iteration method by (for any x 1 K)

x n + 1 =(1 α n ) x n + α n f x n ,nN,
(1.2)

where α n (0,1).

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

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

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

The study of fixed points for multivalued contractions as well as multivalued nonexpansive mappings was initiated by Nadler [5] and Markin [6] and by now there exists an extensive literature on multivalued fixed point theory which has applications in diverse areas, such as control theory, convex optimization, differential inclusion, and economics (see [7] and references cited therein). Moreover, the existence of fixed points for multivalued nonexpansive mappings in uniformly convex Banach spaces was proved by Lim [8]. In recent years, different iterative processes have been used to approximate the fixed points of multivalued nonexpansive mappings. Among these iterative procedures, iteration schemes due to Sastry and Babu [9], Panyanak [10], Song and Wang [11], and Shahzad and Zegeye [12] are notable generalizations of Mann and Ishikawa iteration process especially in the case of multivalued mappings. By now, there exists an extensive literature on the iterative fixed points for various classes of mappings. For an almost up to date account of the literature on iterative fixed points, we refer the readers to Berinde [13].

Recently, Sokhuma and Kaewkhao [14] introduced the following modified Ishikawa iteration scheme for a pair of single valued and multivalued mapping.

Let K be a nonempty closed and bounded convex subset of Banach space X and let f:KK be a single valued nonexpansive mapping and let T:KCB(K) be a multivalued nonexpansive mapping. The sequence { x n } of the modified Ishikawa iteration is defined by

{ y n = β n z n + ( 1 β n ) x n , x n + 1 = α n f y n + ( 1 α n ) x n ,
(1.4)

where x 0 K, z n T x n and 0<a α n , β n b<1.

This scheme has been studied by several authors [1418] with respect to various classes of mappings in different classes of spaces. All the authors proved their results with the end-point condition Tw=w for all wF(T), where T is multivalued mapping. With a motivation to remove this strong condition, in this paper we introduce a new iteration scheme for a pair of hybrid mapping and prove some convergence theorems for generalized nonexpansive mappings. In this way, we are not only able to remove a restricted condition but also to generalize the class of functions. In the process several relevant results, especially those contained in Sokhuma and Kaewkhao [14], Akkasriworn et al. [15], Uddin et al. [17], Sokhuma [16], and Sokhuma [18] are generalized and improved.

2 Preliminaries

With a view to make our presentation self contained, we collect some relevant basic definitions, results, and iterative methods, which will be used frequently in the text later.

In 2005, Sastry and Babu [9] defined Ishikawa iteration scheme for multivalued mappings. Let T:KPB(K) be a multivalued mapping and pF(T). Then the sequence of Ishikawa iteration is defined as follows:

Choose x 0 K,

y n = β n z n +(1 β n ) x n , β n [0,1],n0,

where z n T x n such that z n p=d(p,T x n ) and

x n + 1 = α n z ´ n +(1 α n ) x n , α n [0,1],n0,

where z ´ n T y n such that z ´ n p=d(p,T y n ).

Sastry and Babu [9] proved that the Ishikawa iteration scheme for a multivalued nonexpansive mapping T with a fixed point p converges to a fixed point q of T under certain conditions. In 2007, Panyanak [10] extended the results of Sastry and Babu to uniformly convex Banach space for multivalued nonexpansive mappings. Panyanak also modified the iteration scheme of Sastry and Babu and posed the question of convergence of this scheme. He introduced the following modified Ishikawa iteration method:

For x 0 K, write

y n = β n z n +(1 β n ) x n , β n [a,b],0<a<b<1,n0,

where z n T x n is such that z n u n =dist( u n ,T x n ), and u n F(T) such that x n u n =dist( x n ,F(T)), and

x n + 1 = α n z ´ n +(1 α n ) x n , α n [a,b],

where z ´ n T y n such that z ´ n v n =dist( v n ,T y n ), and v n F(T) such that y n v n =dist( y n ,F(T)).

In 2009, Song and Wang [11] pointed out a gap in the result of Panyanak [10]. In an attempt to remove this gap, they gave a partial answer to the question raised by Panyanak by using the following iteration scheme.

Let α n , β n [0,1] and γ n (0,) such that lim n γ n =0 with x 0 K, write

y n = β n z n + ( 1 β n ) x n , x n + 1 = α n z ´ n + ( 1 α n ) x n ,

where z n z ´ n H(T x n ,T y n )+ γ n and z n + 1 z ´ n H(T x n + 1 ,T y n )+ γ n for z n T x n and z ´ n T y n .

Simultaneously, Shahzad and Zegeye [12] extended the corresponding results of Sastry and Babu [9], Panyanak [10], and Song and Wang [11] to quasi-nonexpansive multivalued mappings and also relaxed the end-point condition and compactness of the domain by using the following modified iteration scheme and gave an affirmative answer to the Panyanak question in a more general setting wherein

y n = β n z n + ( 1 β n ) x n , β n [ 0 , 1 ] , n 0 , x n + 1 = α n z ´ n + ( 1 α n ) x n , α n [ 0 , 1 ] , n 0 ,

where z n T x n and z ´ n T y n .

Now, we collect some relevant definitions and results.

Definition 2.1 ([1])

A mapping f defined on a subset K of a Banach space X is said to satisfy condition (C) if (for all x,yK)

1 2 xfxxyfxfyxy.

Every nonexpansive mapping satisfies condition (C). If f satisfies condition (C) and has a fixed point, then f is a quasi-nonexpansive mapping. But the converse of the above statements does not need to be true in general. The following examples justify the converse fact.

Example 2.2 ([1])

Define a mapping f on [0,3] by

fx={ 0 , when  x 3 , 1 , when  x = 3 .

Then f satisfies condition (C) but f is not a nonexpansive mapping.

Example 2.3 ([1])

Define a mapping f on [0,3] by

fx={ 0 , when  x 3 , 2 , when  x = 3 .

Then F(f) and f is a quasi-nonexpansive mapping but does not satisfy condition (C).

The following is a multivalued version of condition (C).

Definition 2.4 ([19])

Let T be a mapping defined on a subset K of a Banach space X. Then T is said to satisfy condition (C) if

1 2 d(x,Tx)xyH(Tx,Ty)xy

for all x,yX.

Similar to the case of a single valued mapping, every multivalued nonexpansive mapping satisfies condition (C). If T satisfies condition (C) and has a fixed point, then T is a quasi-nonexpansive mapping. But the converse of the above statements does not need to be true in general. The following examples justify the converse fact.

Example 2.5 ([19])

Define a mapping T:[0,3]CB([0,3]) by

Tx={ { 0 } , when  x 3 , [ 0.5 , 1 ] , when  x = 3 .

Then T satisfies condition (C) but T is not a nonexpansive mapping.

Example 2.6 ([19])

Define a mapping T:[0,3]CB([0,3]) by

Tx={ { 0 } , when  x 3 , [ 1.5 , 2 ] , when  x = 3 .

Then F(T) and T is a quasi-nonexpansive mapping but it does not satisfy condition (C).

The following result is very important and will be used repeatedly.

Lemma 2.7 ([19])

Let K be a subset of a Banach space X and f:KK be a mapping which satisfies condition (C), then for all x,yK the following holds:

xfy3xfx+xy.

García-Falset et al. [20] used the concept of strongly demiclosedness to prove a weaker version of the famous principle of demiclosedness for generalized nonexpansive mappings in which weak convergence has been replaced by strong convergence. The definition runs as follows.

Definition 2.8 ([20])

If f:KK is a mapping, then (If) is said to be strongly demiclosed at 0 if for every sequence { x n } in K strongly convergent to zK and such that x n f x n 0 we have z=fz.

Proposition 2.9 Let K be a nonempty subset of a Banach space X. If f:KK satisfies condition (C), then (If) is strongly demiclosed at 0.

Proof Let { x n } be a sequence such that x n z and lim n x n f x n =0. In view of Lemma 2.7,

x n fz3 x n f x n + x n z.

On letting n we get x n fz and hence fz=z. □

Now, we list the following important property of a uniformly convex Banach space essentially due to Schu [21] and an important lemma due to Khaewkhao and Sokhuma [14].

Lemma 2.10 ([21])

Let X be a uniformly convex Banach space, let { u n } be a sequence of real numbers such that 0<b u n c<1 for all n1, and let { x n } and { y n } be sequences in X such that lim sup n x n a, lim sup n y n a, and lim n u n x n +(1 u n ) y n =a for some a>0. Then lim n x n y n =0.

Lemma 2.11 ([14])

Let X be a Banach space, and let K be a nonempty, closed, convex subset of X. Then

d(y,Ty)yx+d(x,Tx)+H(Tx,Ty),

where x,yK and T is a multivalued nonexpansive mapping from K into CB(K).

The following very useful theorem is due to Song and Cho [22].

Lemma 2.12 Let T:KP(K) be a multivalued mapping and P T (x)={yTx:xy=d(x,Tx)}. Then the following are equivalent.

  1. (i)

    xF(T),

  2. (ii)

    P T (x)={x},

  3. (iii)

    xF( P T ).

Moreover, F(T)=F( P T ).

3 Main results

In this paper, we introduce the following iteration scheme: Let K be a nonempty closed, bounded, and convex subset of Banach space X and let f:KK be a single valued nonexpansive mapping and let T:KCB(K) be a multivalued nonexpansive mapping. The sequence { x n } of the modified Ishikawa iteration is defined by

{ y n = α n z n + ( 1 α n ) x n , x n + 1 = β n f y n + ( 1 β n ) x n ,
(3.1)

where x 0 K, z n P T x n , and 0<a α n , β n b<1.

Now, we start with the following lemma.

Lemma 3.1 Let f be a self-mapping of a nonempty closed convex subset K of a uniformly convex Banach space X which satisfies condition (C), and let T:KP(K) be a multivalued mapping with F(f,T) such that P T enjoys condition (C). If { x n } is the sequence of the modified Ishikawa iteration defined by (3.1), then lim n x n w exists for all wF(f,T).

Proof Let wF(f,T), in view of Lemma 2.12 we have

w P T w={w}.

Also,

1 2 wfw=0f y n w,

owing to condition (C), we get

f y n fw y n w.

Similarly, in view of 1 2 d(w,Tw)=0 x n w, we have H( P T x n , P T w) x n w.

Now, consider

x n + 1 w = ( 1 β n ) x n + β n f y n w ( 1 β n ) x n w + β n f y n f w ( 1 β n ) x n w + β n y n w .
(3.2)

But

y n w = ( 1 α n ) x n + α n z n w ( 1 α n ) x n w + α n z n w = ( 1 α n ) x n w + α n d ( z n , P T w ) ( 1 α n ) x n w + α n H ( P T x n , P T w ) ( 1 α n ) x n w + α n x n w = x n w .
(3.3)

In view of (3.2) and (3.3), we have

x n + 1 w x n w,
(3.4)

which shows that { x n p} is a decreasing sequence of non-negative reals. Thus in all, the sequence { x n p} is bounded below and decreasing, therefore it remains convergent. □

Lemma 3.2 Let f be a self-mapping of a nonempty closed convex subset K of a uniformly convex Banach space X which satisfies condition (C), and let T:KP(K) be a multivalued mapping with F(f,T) such that P T enjoys condition (C). If { x n } is the sequence of the modified Ishikawa iteration defined by (3.1), then lim n f y n x n =0.

Proof In view of Lemma 3.1, lim n x n w exists for all wF(f,T).

Write lim n x n w=c.

Now, consider

f y n w y n w ( 1 α n ) x n + α n z n w ( 1 α n ) x n w + α n z n w = ( 1 α n ) x n w + α n d ( z n , P T w ) ( 1 α n ) x n w + α n H ( P T x n , P T w ) ( 1 α n ) x n w + α n x n w = x n w .
(3.5)

On taking lim sup of both sides, we obtain

lim sup n f y n wc.
(3.6)

Also,

c = lim n x n + 1 w = lim n ( 1 β n ) x n + β n f y n w = lim n ( 1 β n ) ( x n w ) + β n ( f y n w ) .
(3.7)

In view of (3.5), (3.6), (3.7), and Lemma 2.12, we get

lim n ( f y n w ) ( x n w ) = lim n f y n x n =0.

 □

Lemma 3.3 Let f be a self-mapping of a nonempty closed convex subset K of a uniformly convex Banach space X which satisfies condition (C) and let T:KP(K) be a multivalued mapping with F(f,T) such that P T enjoys condition (C). If { x n } is the sequence of the modified Ishikawa iteration defined by (3.1), then lim n z n x n =0.

Proof Let wF(f,T) and { x n } be the sequence described by (3.1). Then, in view of Lemma 2.12, we have

w P T (w)={w}.

Now, consider

x n + 1 w = ( 1 β n ) x n + β n f y n w ( 1 β n ) x n w + β n f y n f w ( 1 β n ) x n w + β n y n w ,
(3.8)

so that

x n + 1 w x n w β n ( y n w x n w ) , or x n + 1 w x n w β n y n w x n w .

Since 0<a β n b<1, we have

lim inf n { ( x n + 1 w x n w β n ) + x n w } lim inf n y n w.

It follows that

c lim inf n y n w.

Owing to (3.3) lim sup n y n wc so that

c = lim n y n w = lim n ( 1 α n ) x n + α n z n w = lim n ( 1 α n ) ( x n w ) + α n ( z n w ) .
(3.9)

As z n w=d( z n , P T w)H( P T x n , P T w) x n w, we have

lim sup n z n w lim sup n x n w=c.
(3.10)

Owing to Lemma 2.12, (3.9), and (3.10) we obtain lim n x n z n =0. □

Lemma 3.4 Let f be a self-mapping of a nonempty closed convex subset K of a uniformly convex Banach space X which satisfies condition (C) and let T:KP(K) be a multivalued mapping with F(f,T) such that P T enjoys condition (C). If { x n } is the sequence of the modified Ishikawa iteration defined by (3.1), then lim n f x n x n =0.

Proof Owing to Lemma 2.7, we get

f x n x n = f x n y n + y n x n f x n y n + y n x n 3 f y n y n + y n x n + y n x n 3 f y n x n + 5 y n x n = 3 f y n x n + 5 α n z n + ( 1 α n ) x n x n 3 f y n x n + 5 α n z n x n ;

therefore,

lim n f x n x n lim n 5 α n x n z n + lim n 3f y n x n .

On using Lemma 3.2 and Lemma 3.3, we get

lim n f x n x n =0.

 □

Theorem 3.5 Let f be a self-mapping of a nonempty closed convex subset K of a uniformly convex Banach space X which satisfies condition (C) and let T:KP(K) be a multivalued mapping with F(f,T) such that P T enjoys condition (C). If { x n } is the sequence of the modified Ishikawa iteration defined by (3.1), then { x n i }y for some subsequence { x n i } of { x n } implies yF(f,T).

Proof Assume that lim i x n i y=0. By Lemma 3.4, we obtain 0= lim i f x n i x n i = lim i (If)( x n i ). Since (If) is strongly demiclosed at 0 so that we have (If)(y)=0. Thus y=fy, i.e., yF(f). By Lemma 2.11, we have

d ( y , P T y ) y x n i + d ( x n i , P T x n i ) + H ( P T x n i , P T y ) y x n i + x n i z n i + x n i y 0

as i. It follows that yF( P T )=F(T). Thus yF(f,T). □

Theorem 3.6 Let f be a self-mapping of a nonempty compact convex subset K of a uniformly convex Banach space X which satisfies condition (C) and let T:KP(K) be a multivalued mapping with F(f,T) such that P T enjoys condition (C). If { x n } is the sequence of the modified Ishikawa iteration defined by (3.1), then { x n } converges strongly to a common fixed point of f and T.

Proof Since { x n } is contained in a compact subset K, there exists a subsequence { x n i } of { x n } such that { x n i } converges strongly to some point yK, that is, lim i x n i y=0. Now, in view of Theorem 3.5, yF(f,T), while owing to Lemma 3.1 lim n x n y exists. Thus, in all, lim n x n y= lim i x n i y=0, so that { x n } converges strongly to yF(f,T). □

Khan and Fukhar-ud-din [23] introduced the so-called condition ( A ) for two mappings and gave an improved version in [24] of condition (I) of Senter and Dotson [25]. A hybrid version of condition ( A ), involving a pair of single valued and multivalued mappings, which is weaker than compactness of the domain, is given as follows:

A pair of a single valued mapping f:KK and a multivalued mapping T:KCB(K) is said to satisfy condition ( A ) if there exists a nondecreasing function g:[0,)[0,) with g(0)=0, g(r)>0 for all r(0,) such that either d(x,fx)g(d(x,F(f,T))) or d(x,Tx)g(d(x,F(f,T))) for all xK.

Theorem 3.7 Let f be a self-mapping of a nonempty closed convex subset K of a uniformly convex Banach space X which satisfies condition (C), and let T:KP(K) be a multivalued mapping with F(f,T) such that P T enjoys condition (C). If { x n } is the sequence of the modified Ishikawa iteration defined by (3.1) and the pair (f,T) satisfies condition ( A ), then { x n } converges strongly to a common fixed point of f and T.

Proof Firstly, we show that F(f,T) is closed. Let { x n } be a sequence in F(f,T) converging to some point zK. We have

x n f z = f x n f z x n z ,

so that

lim sup n x n fzlim sup x n z=0.

Owing to the uniqueness of the limit, we have fz=z. Also,

d( x n , P T z)H( P T x n , P T z) x n z0as n.

This implies that { x n } converges to some point of P T z and hence zF( P T )=F(T).

By Lemma 3.1, lim n x n p exists for all pF(f,T) and let us take it to be c. If c=0, then there is nothing to prove. If c>0, then in view of (3.4) for all pF(f,T), we have

x n + 1 p x n p,

so that

inf p F ( f , T ) x n + 1 p inf p F ( f , T ) x n p,

which amounts to saying that

d ( x n + 1 , F ( f , T ) ) d ( x n , F ( f , T ) ) ,

and hence lim n d( x n ,F(f,T)) exists. Owing to condition ( A ) there exists a nondecreasing function g such that

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

or

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

so that in both cases lim n g(d( x n ,F(f,T)))=0. Since g is a nondecreasing function and g(0)=0, we have lim n d( x n ,F(f,T))=0.

This implies that there exists a subsequence { x n k } of { x n } such that

x n k p k 1 2 k for all k1

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

x n k + 1 p k x n k p k 1 2 k ,

so that

p k + 1 p k p k + 1 x n k + 1 + 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(f,T) is closed, therefore { 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:

x n k p x n k p k + p k p0as k,

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