Skip to main content

Advertisement

Convergence theorems for some multi-valued generalized nonexpansive mappings

Article metrics

  • 786 Accesses

  • 2 Citations

Abstract

In this paper, we propose an algorithms for finding a common fixed point of an infinite family of multi-valued generalized nonexpansive mappings in uniformly convex Banach spaces. Under suitable conditions some strong and weak convergence theorems for such mappings are proved. The results presented in the paper improve and extend the corresponding results of Suzuki (J. Math. Anal. Appl. 340:1088-1095, 2008), Eslamian and Abkar (Math. Comput. Model. 54:105-111, 2011), Abbas et al. (Appl. Math. Lett. 24:97-102, 2011) and others.

MSC:47J05, 47H09, 49J25.

1 Introduction

The study of fixed points for multi-valued contractions and nonexpansive mappings using the Hausdorff metric was initiated by Markin [1] and Nadler [2]. Since then the metric fixed point theory of multi-valued mappings has been rapidly developed. The theory of multi-valued mappings has been applied to control theory, convex optimization, differential equations, and economics. Different iterative processes have been used to approximate fixed points of multi-valued nonexpansive mappings [37]. Recently Abbas et al. [8] introduced an one-step iterative process to approximate a common fixed point of two multi-valued nonexpansive mappings in uniformly convex Banach spaces.

On the other hand, in 2008 Suzuki [9] introduced a class of mappings satisfying the condition (C) which is weaker than nonexpansive mappings (sometimes, such a mapping is called a generalized nonexpansive mapping). He then proved some fixed point and convergence theorems for such mappings. Very recently, Eslamian and Abkar [10, 11] generalized it to multi-valued case, and they proved some fixed point results in uniformly convex Banach spaces.

The aim of this paper is to introduce an iterative process for approximating a common fixed point of an infinite family of multi-valued mappings satisfying the condition (C). Under suitable conditions some weak and strong convergence theorems for such iterative process are proved in uniformly convex Banach spaces.

2 Preliminaries

Throughout this paper, we assume that X is a real Banach space, K is a nonempty subset of X. We denote by N the set of all positive integers. We denote by ‘ x n x’ and ‘ x n x’ the strong and weak convergence of { x n }, respectively.

Recall that a subset K of X is called proximinal if, for each xX, there exists an element k K such that

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

Remark 2.1 It is well-known that weakly compact convex subsets of a Banach space and closed convex subsets of a uniformly convex Banach space are proximinal.

We shall denote the family of nonempty bounded proximinal subsets of X by P(X), the family of nonempty compact subsets of X by C(X) and the family of nonempty bounded and closed subsets of X by CB(X). Let H be the Hausdorff metric induced by the metric d of X defined by

H(A,B):=max { sup x A d ( x , B ) , sup y B d ( y , A ) } .

A point xK is called a fixed point of a multi-valued mapping T, if xTx. We denote the set of fixed point of T by F(T). A multi-valued mapping T:KCB(X) is said to be

  1. (i)

    contraction, if there exists a constant α[0,1) such that for any x,yK

    H(Tx,Ty)αxy;
  2. (ii)

    nonexpansive, if for all x,yK

    H(Tx,Ty)xy;
  3. (iii)

    quasi-nonexpansive, if F(T) and

    H(Tx,Tp)xp,pF(T),xK.

Definition 2.2 A multi-valued mapping T:XCB(X) is said to satisfy the condition (C) provided that

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

Lemma 2.3 Let T:XCB(X) be a multi-valued mapping.

  1. (1)

    If T is nonexpansive, then T satisfies the condition (C).

  2. (2)

    If T satisfies the condition (C) and F(T), then T is a quasi-nonexpansive mapping.

Proof The conclusion (1) is obvious. Now we prove the conclusion (2).

In fact, for any pF(T), we have 1 2 d(p,Tp)=0xp, xX. Since T satisfies the condition (C), we have

H(Tx,Tp)xp,xX,pF(T).

 □

We mention that there exist single-valued and multi-valued mappings satisfying the condition (C) which are not nonexpansive, for example:

Example 1 [9]

Define a mapping T on [0,3] by

Tx= { 0 , if  x 3 ; 1 , if  x = 3 .

Then T is a single-valued mapping satisfying condition (C), but T is not nonexpansive.

Example 2 [10]

Define a mapping T:[0,5][0,5] by

T(x)= { [ 0 , x 5 ] , x 5 , { 1 } , x = 5 ,

then it is easy to prove that T is a multi-valued mapping satisfying condition (C), but T is not nonexpansive.

Definition 2.4 A Banach space X is said to satisfy Opial condition, if x n z (as n) and zy imply that

lim sup n x n z< lim sup n x n y.

Lemma 2.5 Let K be a nonempty subset of a uniformly convex Banach space X and T:KCB(K) be a multi-valued mapping with convex-valued and satisfying the condition (C), then

H(Tx,Ty)2d(x,Tx)+xy,x,yK.

Proof Let xK, since Tx is a nonempty closed and convex subset of K. By Remark 2.1, it is proximal, hence there exists zTx such that zx=d(x,Tx). Since 1 2 d(x,Tx)zx and T satisfies the condition (C), we have

H(Tx,Tz)zx.
(2.1)

Also since Tz is proximal, there exists uTz such that zu=d(z,Tz). This together with (2.1) shows that

zu=d(z,Tz)H(Tx,Tz)zx.
(2.2)

Now we show that either 1 2 d(x,Tx)xy or 1 2 d(z,Tz)zy holds. Suppose to the contrary, we may assume that

1 2 d(x,Tx)>xyand 1 2 d(z,Tz)>zy.

From (2.2) we have

z x x y + y z < 1 2 d ( x , T x ) + 1 2 d ( z , T z ) 1 2 z x + 1 2 z x = z x ,

which is a contradiction. If 1 2 d(x,Tx)xy, then by the fact that T satisfies the condition (C), we have H(Tx,Ty)xy. In the other case, if 1 2 d(z,Tz)zy, again by the assumption that T satisfies the condition (C) we obtain H(Tz,Ty)zy. Hence, we get

H ( T x , T y ) H ( T x , T z ) + H ( T z , T y ) z x + z y z x + z x + x y = 2 d ( x , T x ) + x y , x , y K .

This completes the proof of Lemma 2.5. □

Lemma 2.6 [12]

Let X be a uniformly convex Banach space, B r (0):={xX:xr} be a closed ball with center 0 and radius r>0. For any given sequence { x 1 , x 2 ,, x n ,} B r (0) and any given number sequence { λ 1 , λ 2 ,, λ n ,} with λ i 0, i = 1 λ i =1, then there exists a continuous strictly increasing and convex function g:[0,2r)[0,) with g(0)=0 such that for any i,jN, i<j the following holds:

n = 1 λ n x n 2 n = 1 λ n x n 2 λ i λ j g ( x i x j ) .
(2.3)

Lemma 2.7 Let X be a strictly convex Banach space, K be a nonempty closed and convex subset of X and T:KCB(K) be a multi-valued mapping satisfying the condition (C). If F(T) is nonempty, then it is a closed and convex subset of K.

Proof Let { x n } be a sequence in F(T) converging to some point pK, i.e., x n T( x n ), n1 and x n pK. Since T satisfies the condition (C) and

1 2 d( x n ,T x n )=0 x n p,n1,

we have

d(p,Tp)= lim sup n d( x n ,Tp) lim sup n H(T x n ,Tp) lim sup n x n p=0.

This implies that d(p,Tp)=0. Since Tp is closed, we have pTp, i.e., pF(T) and so F(T) is closed.

Next we prove that F(T) is a convex subset in K. In fact, for any given λ(0,1), x,yF(T) with xy and put w=λx+(1λ)y. Since T satisfies the condition (C), we have

x y d ( x , T w ) + d ( y , T w ) H ( T x , T w ) + H ( T y , T w ) x w + y w = ( 1 λ ) x y + λ x y = x y .

This implies that

xy=d(x,Tw)+d(y,Tw)=xw+yw=xy.

Since X is strictly convex, this implies that there exist μ(0,1) and a point uTw such that u=μx+(1μ)y. Since

( 1 μ ) x y = x u d ( x , T x ) + H ( T x , T w ) + d ( T w , u ) x w = ( 1 λ ) x y
(2.4)

and

μ x y = y u d ( y , T y ) + H ( T y , T w ) + d ( T w , u ) y w = λ x y ,
(2.5)

from (2.4), we have 1μ(1λ) and from (2.5), we have μλ. These implies that μ=λ. Therefore u=w and wTw, i.e., wF(T). This completes the proof of Lemma 2.7. □

Lemma 2.8 (Demi-closed principle)

Let X be a uniformly convex Banach space satisfying the Opial condition, K be a nonempty closed and convex subset of X. Let T:KCB(K) be a multi-valued mapping with convex-values and satisfying the condition (C). Let { x n } be a sequence in K such that x n pK, and let lim n d( x n ,T x n )=0, then pTp, i.e., IT is demi-closed at zero.

Proof By the assumption that T:KCB(K) is a multi-valued mapping with convex-values, hence Tp is a nonempty closed and convex subset of K. By Remark 2.1, it is proximal. Therefore for each x n , n1, there exists a point u n Tp such that

x n u n =d( x n ,Tp),n1.
(2.6)

On the other hand, it follows from Lemma 2.5 that

x n u n = d ( x n , T p ) d ( x n , T x n ) + H ( T x n , T p ) d ( x n , T x n ) + 2 d ( x n , T x n ) + x n p , n 1 .
(2.7)

Taking the superior limit on the both sides of the above inequality, we have

lim sup n x n u n lim sup n x n p.

By virtue of the Opial condition, we have u n =p, n1. And so pTp.

This completes the proof of Lemma 2.8. □

3 Weak convergence theorems

We are now in a position to give the following theorem.

Theorem 3.1 Let X be a real uniformly convex Banach space with Opial condition and K be a nonempty closed and convex subset of X. Let T i :KCB(K), i=1,2, be an infinite family of multi-valued mappings with nonempty convex-values and satisfying the condition (C). For given x 1 K, let { x n } be the sequence in K defined by

x n + 1 = α 0 , n x n + i = 1 α i , n w i , n , w i , n T i x n ,n1,
(3.1)

where { α i , n }(0,1). If the following conditions are satisfied:

  1. (i)

    i = 0 α i , n =1, for each n1;

  2. (ii)

    for each i1, lim inf n α 0 , n α i , n >0;

  3. (iii)

    F:= i = 1 F( T i ) and T i p={p}, i1 and pF,

then the sequence { x n } converges weakly to some point p F.

Proof (I) First we claim that

lim n x n p exists for each pF.
(3.2)

In fact, since i = 1 F( T i ), it follows from Lemma 2.3(2) that for each i1, T i is a multi-valued quasi-nonexpansive mapping. Hence for each pF, by condition (iii) we have

w i , n p=d( w i , n , T i p)H( T i x n ), T i p) x n p,n1
(3.3)

and

x n + 1 p = α 0 , n x n + i = 1 α i , n w i , n p α 0 , n x n p + i = 1 α i , n w i , n p α 0 , n x n p + i = 1 α i , n x n p = x n p , n 1 .
(3.4)

This shows that { x n p} is decreasing and bounded below. Hence the limit lim n x n p exists for each pF. And so { x n p} and { w i , n p} both are bounded.

(II) Next we prove that

lim n d( x n , T l x n )=0for each l1.
(3.5)

Since { x n p} and { w i , n p} both are bounded, from Lemma 2.6 and (3.3), for each l1 we have

x n + 1 p 2 = α 0 , n ( x n p ) + i = 1 α i , n ( w i , n p ) 2 α 0 , n x n p 2 + i = 1 α i , n w i , n p 2 α 0 , n α l , n g ( x n w l , n ) α 0 , n x n p 2 + i = 1 α i , n x n p 2 α 0 , n α l , n g ( x n w l , n ) = x n p 2 α 0 , n α l , n g ( x n w l , n ) , n 1 .
(3.6)

And so

α 0 , n α l , n g ( x n w l , n ) x n p 2 x n + 1 p 2 0(as n).

By condition (ii) we have

lim n g ( x n w l , n ) =0.

Since g is continuous and strictly increasing with g(0)=0, this implies that

lim n x n w l , n =0,l1.
(3.7)

Thus, we have

lim n d( x n , T l x n ) lim n x n w l , n =0,l1.
(3.8)
  1. (III)

    Finally we prove that x n p (some point in ).

In fact, since { x n } is bounded, there exists a subsequence x n i { x n } such that x n i p K. By Lemma 2.8, I T l is demi-closed at zero. Hence from (3.8), p F( T l ). By the arbitrariness of l1, we have p F.

If there exists another subsequence { x n j }{ x n } such that x n j q K and p q . By the same method as given above we can also prove that q F. Since X has the Opial property, we have

lim sup n i x n i p < lim sup n i x n i q = lim n x n q = lim sup n j x n j q < lim sup n j x n j p = lim n x n p = lim sup n i x n i p .

This is a contradiction. Therefore p = q and x n p F.

This completes the proof of Theorem 3.1. □

The following theorem can be obtained from Theorem 3.1 immediately.

Theorem 3.2 Let X be a real uniformly convex Banach space with Opial condition and K be a nonempty closed and convex subset of X. Let T i :KK, i=1,2, be an infinite family of single-valued mappings satisfying the condition (C). For given x 1 K, let { x n } be the sequence in K defined by

x n + 1 = α 0 , n x n + i = 1 α i , n T i x n ,n1,
(3.9)

where { α i , n }(0,1) is the sequence as given in Theorem  3.1. If F:= i = 1 F( T i ), then the sequence { x n } converges weakly to some point p F.

Remark 3.3 Theorem 3.1 improves and extends the corresponding results in Eslamian and Abkar [[11], Theorem 3.3], Suzuki [[9], Theorem 3] and Abbas et al. [[8], Theorem 2].

4 Some strong convergence theorems

Theorem 4.1 Let X be a real uniformly convex Banach space and K be a nonempty closed and convex subset of X. Let T i :KCB(K), i=1,2, be an infinite family of multi-valued mappings satisfying the condition (C). For given x 1 K, let { x n } be the sequence defined by (3.1). If the conditions (i), (ii), and (iii) in Theorem  3.1 are satisfied, then { x n } converges strongly to some point p F, if and only if the following condition is satisfied:

lim inf n d( x n ,F)=0.
(4.1)

Proof The necessity of condition (4.1) is obvious.

Next we prove the sufficiency of condition (4.1).

In fact, as in the proof of Theorem 3.1, for each i1, we have limd( x n , T i x n )=0 (see (3.8)), and for each pF the limit lim n x n p exists. Hence by condition (4.1) we have

lim n d( x n ,F)=0.
(4.2)

Therefore we can choose a subsequence { x n k }{ x n } and a subsequence { p k }F such that for all positive integer k1

x n k p k < 1 2 k .

Since the sequence { x n p}, pF is decreasing, we obtain

x n k + 1 p k x n k p k < 1 2 k .

Hence

p n k + 1 p k x n k + 1 p k + 1 + x n k + 1 p k < 1 2 k + 1 + 1 2 k < 1 2 k 1 .

This implies that { p k } is a Cauchy sequence in K. Without loss of generality, we can assume that p k p K. Since for each i1

d ( p , T i ( p ) ) = lim k d ( p k , T i ( p ) ) lim k H ( T i ( p k ) , T i ( p ) ) lim k p k p =0.

This implies that p T i p , for all i1. Therefore p F and x n p .

This completes the proof of Theorem 4.1. □

The following theorem can be obtained from Theorem 4.1 immediately.

Theorem 4.2 Let X be a real uniformly convex Banach space and K be a nonempty closed and convex subset of X. Let T i :KCB(K), i=1,2, be an infinite family of multi-valued mappings satisfying the condition (C). For given x 1 K, let { x n } be the sequence defined by (3.1). If the conditions (i), (ii), and (iii) in Theorem  3.1 and the following condition (iv) are satisfied:

  1. (iv)

    there exists an increasing function f:[0,)[0,) with f(r)>0, r>0 such that for some m1

    d ( x n , T m ( x n ) ) f ( d ( x n , F ) ) ,
    (4.3)

then the sequence { x n } converges strongly to some point p F.

Proof As in the proof of Theorem 3.1, for each i1, lim n d( x n , T i x n )=0. Especially we have lim n d( x n , T m x n )=0. Hence from (4.3) we obtain lim n d( x n ,F)=0. The conclusion of Theorem 4.2 can be obtained from Theorem 4.1 immediately.

We now intend to remove the condition that T i (p)={p} for each pF and each i1.

Let X be a real uniformly convex Banach space and K be a nonempty closed and convex subset of X. Let T i :KCB(K), i=1,2, be an infinite family of multi-valued mappings with convex-values. Then for each i1 and for each xK, T i x is a nonempty closed and convex subset in K. Hence by Remark 2.1, it is proximinal. Now we define a multi-valued mapping P T i :KCB(K) by

P T i (x)= { y T i ( x ) : x y = d ( x , T i ( x ) ) } .
(4.4)

For any given x 1 K define a sequence { x n } by

x n + 1 = α 0 , n x n + i = 1 α i , n w i , n , w i , n P T i ( x n ),n1,
(4.5)

where { α i , n }(0,1). □

We have the following.

Theorem 4.3 Let X, K, { T i }, { P T i } and { x n } be the same as above. If the following conditions are satisfied:

  1. (i)

    i = 0 α i , n =1, for each n1;

  2. (ii)

    for each i1, lim inf n α 0 , n α i , n >0;

  3. (iii)

    F:= i = 1 F( T i ), and, for each i1, the mapping P T i :KCB(K) satisfies the condition (C);

  4. (iv)

    there exists an increasing function f:[0,)[0,) with f(r)>0 for all r>0 such that for some m1

    d ( x n , T m ( x n ) ) f ( d ( x n , F ) ) ,

then the sequence { x n } converges strongly to some point p F.

Proof Let pF, then we have

P T i (p)= { y T i ( p ) : p y = d ( p , T i ( p ) ) = 0 } ={p}for each i1.
(4.6)

Moreover, by the same method as give in the proof of Theorem 3.1 we can also prove that the limit lim n x n p exists for each pF and

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

Therefore, we can choose a subsequence { x n k } of { x n } and a sequence { p k } in such that for any positive integer k

x n k p k < 1 2 k .

As in the proof of Theorem 3.1, { p k } is a Cauchy sequence in K and hence it converges to some point qK. By virtue of the definition of mapping P T i , we have P T i (q) T i (q), i1. Hence from (4.6) we have

d ( p k , T i ( q ) ) d ( p k , P T i ( q ) ) H ( P T i ( p k ) , P T i ( q ) ) q p k .

Since p k q (as k), it follows that d(q, T i (q))=0 for i1. Hence qF and { x n k } converges strongly to q. Since lim n x n q exists, we conclude that { x n } converges strongly to q.

This completes the proof of Theorem 4.3. □

Remark 4.4 Theorems 4.1, 4.2 and 4.3 improve and extend the corresponding results in Eslamian et al. [[11], Theorems 3.1, 3.2, 3.4], Suzuki [[9], Theorem 2] and Abbas et al. [[8], Theorems 1, 3, 4].

5 Applications

The convex feasibility problem (CFP) was first introduced by Censor and Elfving [13] for modeling inverse problems which arise from phase retrievals and in medical image reconstruction [14]. Recently, it has been found that the CFP can also be used in various disciplines such as image restoration, computer tomograph and radiation therapy treatment planning.

Let X be a real Banach space, K be a nonempty closed and convex subset of X and { K i } be a countable family of subset of K. The ‘so called’ convex feasibility problem for the family of subsets { K i } is to find a point x i = 1 K i .

In this section, we shall utilize Theorem 3.2 to study the convex feasibility problem for an infinite family of single-valued mappings satisfying the condition (C). We have the following result.

Theorem 5.1 Let X be a real uniformly convex Banach space with Opial condition and K be a nonempty closed and convex subset of X. Let T i :KK, i=1,2, be an infinite family of mappings satisfying the condition (C). Let { K i =F( T i ),i=1,2,}. For given x 1 K, let { x n } be the sequence in K defined by

x n + 1 = α 0 , n x n + i = 1 α i , n T i x n ,n1,
(5.1)

where { α i , n }(0,1) is the sequence as given in Theorem  3.2. If F:= i = 1 F( T i ), then there exists a point x F which is a solution of the convex feasibility problem for the family of subsets { K i }, and the sequence { x n } defined by (5.1) converges weakly to x .

References

  1. 1.

    Markin J: A fixed point theorem for set valued mappings. Bull. Am. Math. Soc. 1968, 74: 639–640. 10.1090/S0002-9904-1968-11971-8

  2. 2.

    Nadler SB Jr.: Multi-valued contraction mappings. Pac. J. Math. 1969, 30: 475–488. 10.2140/pjm.1969.30.475

  3. 3.

    Sastry KPR, Babu GVR: Convergence of Ishikawa iterates for a multivalued mapping with a fixed point. Czechoslov. Math. J. 2005, 55: 817–826. 10.1007/s10587-005-0068-z

  4. 4.

    Panyanak B: Mann and Ishikawa iterative processes for multivalued mappings in Banach spaces. Comput. Math. Appl. 2007, 54: 872–877. 10.1016/j.camwa.2007.03.012

  5. 5.

    Song Y, Wang H: Erratum to Mann and Ishikawa iterative processes for multivalued mappings in Banach spaces. Comput. Math. Appl. 2008, 55: 2999–3002. 10.1016/j.camwa.2007.11.042

  6. 6.

    Song Y, Wang H: Convergence of iterative algorithms for multivalued mappings in Banach spaces. Nonlinear Anal. 2009, 70: 1547–1556. 10.1016/j.na.2008.02.034

  7. 7.

    Shahzad N, Zegeye H: On Mann and Ishikawa iteration schemes for multivalued maps in Banach space. Nonlinear Anal. 2009, 71: 838–844. 10.1016/j.na.2008.10.112

  8. 8.

    Abbas M, Khan SH, Khan AR, Agarwal RP: Common fixed points of two multivalued nonexpansive mappings by one-step iterative scheme. Appl. Math. Lett. 2011, 24: 97–102. 10.1016/j.aml.2010.08.025

  9. 9.

    Suzuki T: Fixed point theorems and convergence theorems for some generalized nonexpansive mappings. J. Math. Anal. Appl. 2008, 340: 1088–1095. 10.1016/j.jmaa.2007.09.023

  10. 10.

    Abkar A, Eslamian M: Fixed point theorems for Suzuki generalized nonexpansive multivalued mappings in Banach spaces. Fixed Point Theory Appl. 2010., 2010: Article ID 457935

  11. 11.

    Eslamian M, Abkar A: One-step iterative process for a finite family of multivalued mappings. Math. Comput. Model. 2011, 54: 105–111. 10.1016/j.mcm.2011.01.040

  12. 12.

    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 10.1155/2010/869684

  13. 13.

    Censor Y, Elfving T: A multi-projection algorithm using Bregman projections in a product space. Numer. Algorithms 1994, 8: 221–239. 10.1007/BF02142692

  14. 14.

    Byrne C: Iterative oblique projection onto convex subsets and the split feasibility problem. Inverse Probl. 2002, 18: 441–453. 10.1088/0266-5611/18/2/310

Download references

Acknowledgements

The authors would like to express their thanks to the Reviewers and the Editors for their helpful suggestions and advices. This work was supported by the National Natural Science Foundation of China (Grant No. 11361070).

Author information

Correspondence to Shih-sen Chang.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors contributed equally and significantly to this research work. 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

Chang, S., Tang, Y., Wang, L. et al. Convergence theorems for some multi-valued generalized nonexpansive mappings. Fixed Point Theory Appl 2014, 33 (2014) doi:10.1186/1687-1812-2014-33

Download citation

Keywords

  • multi-valued mapping satisfying condition (C)
  • multi-valued generalized nonexpansive mapping
  • weak and strong convergence theorem