Skip to main content

Hybrid methods for a mixed equilibrium problem and fixed points of a countable family of multivalued nonexpansive mappings

Abstract

In this paper, we prove a strong convergence theorem for a new hybrid method, using shrinking projection method introduced by Takahashi and a fixed point method for finding a common element of the set of solutions of mixed equilibrium problem and the set of common fixed points of a countable family of multivalued nonexpansive mappings in Hilbert spaces. We also apply our main result to the convex minimization problem and the fixed point problem of a countable family of multivalued nonexpansive mappings.

MSC:47H09, 47H10.

1 Introduction

The mixed equilibrium problem (MEP) includes several important problems arising in optimization, economics, physics, engineering, transportation, network, Nash equilibrium problems in noncooperative games, and others. Variational inequalities and mathematical programming problems are also viewed as the abstract equilibrium problems (EP) (e.g., [1, 2]). Many authors have proposed several methods to solve the EP and MEP, see, for instance, [19] and the references therein.

Fixed point problems for multivalued mappings are more difficult than those of single-valued mappings and play very important role in applied science and economics. Recently, many authors have proposed their fixed point methods for finding a fixed point of both multivalued mapping and a family of multivalued mappings. All of those methods have only weak convergence.

It is known that Mann’s iterations have only weak convergence even in the Hilbert spaces. To overcome this problem, Takahashi [10] introduced a new method, known as shrinking projection method, which is a hybrid method of Mann’s iteration, and the projection method, and obtained strong convergence results of such method. In this paper, we use the shrinking projection method defined by Takahashi [10] and our new method to define a new hybrid method for MEP and a fixed point problem for a family of nonexpansive multivalued mappings.

An element pK is called a fixed point of a single-valued mapping T if p=Tp and of a multivalued mapping T if pTp. The set of fixed points of T is denoted by F(T).

Let X be a real Banach space. 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),

where d(x,K)=inf{xy:yK} is the distance from the point x to the set K.

Let X be a uniformly convex real Banach space, and let K be a nonempty closed convex subset of X, and let CB(K) be a family of nonempty closed bounded subsets of K, and let P(K) be a nonempty proximinal bounded subsets of K.

For multivalued mappings T:KP(K), define P T (x):={yT(x):xy=d(x,T(x))} for all xK.

The Hausdorff metric on CB(X) is defined by

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

for all A,BCB(X).

A multivalued mapping T:KCB(K) is said to be nonexpansive if H(Tx,Ty)xy for all x,yK.

Let H be a real Hilbert space with the inner product , and the norm . Let D be a nonempty closed convex subset of H. Let F:D×DR be a bifunction, and let φ:DR{+} be a function such that Ddomφ, where is the set of real numbers and domφ={xH:φ(x)<+}.

Flores-Bazán [11] introduced the following mixed equilibrium problem:

Find xD such that F(x,y)+φ(y)φ(x),yD.
(1.1)

The set of solutions of (1.1) is denoted by MEP(F,φ).

If φ0, then the mixed equilibrium problem (1.1) reduces to the following equilibrium problem:

Find xD such that F(x,y)0,yD.
(1.2)

The set of solutions of (1.2) is denoted by EP(F) (see Combettes and Hirstoaga [12]).

If F0, then the mixed equilibrium problem (1.1) reduces to the following convex minimization problem:

Find xD such that φ(y)φ(x),yD.
(1.3)

The set of solutions of (1.3) is denoted by CMP(φ).

In an infinite-dimensional Hilbert space, the Mann iteration algorithms have only a weak convergence. In 2003, Nakajo and Takahashi [13] introduced the method, called CQ method, to modify Mann’s iteration to obtain the strong convergence theorem for nonexpansive mapping in a Hilbert space. The CQ method has been studied extensively by many authors, for instance, Marino and Xu [14]; Zhou [15]; Zhang and Cheng [16].

In 2008, Takahashi et al. [10] introduced the following iteration scheme, which is usually called the shrinking projection method. Let { α n } be a sequence in (0,1) and x 0 H. For C 1 =C and x 1 = P C 1 x 0 , define a sequence { x n } of D as follows:

{ y n = ( 1 α n ) x n + α n T n x n , C n + 1 = { z C n : y n z x n z } , x n + 1 = P C n + 1 x 0 , n 1 ,

where P C n is the metric projection of H onto C n and { T n } is a family of nonexpansive mappings. They proved that the sequence { x n } converges strongly to z= P F ( T ) x 0 , where F(T)= n = 1 F( T n ). The shrinking projection method has been studied widely by many authors, for example, Tada and Takahashi [17]; Aoyama et al. [18]; Yao et al. [19]; Kang et al. [20]; Cholamjiak and Suantai [21]; Ceng et al. [22]; Tang et al. [23]; Cai and Bu [24]; Kumam et al. [25]; Kimura et al. [26]; Shehu [27, 28]; Wang et al. [29].

In 2009, Wangkeeree and Wangkeeree [30] proved a strong convergence theorem of an iterative algorithm based on extragradient method for finding a common element of the set of solutions of a mixed equilibrium problem, the set of common fixed points of a family of infinitely nonexpansive mappings and the set of the variational inequality for a monotone Lipschitz continuous mapping in a Hilbert space.

In 2011, Rodjanadid [31] introduced another iterative method modified from an iterative scheme of Klin-eam and Suantai [32] for finding a common element of the set of solutions of mixed equilibrium problems and the set of common fixed points of countable family of nonexpansive mappings in real Hilbert spaces. The mixed equilibrium problems have been studied by many authors, for instance, Peng and Yao [33]; Zeng et al. [34]; Peng et al. [35]; Wangkeeree and Kamraksa [36]; Jaiboon and Kumam [37]; Chamnarnpan and Kumam [38]; Cholamjiak et al. [39].

Nadler [40] started to study fixed points of multivalued contractions and nonexpansive mapping by using the Hausdorff metric.

Sastry and Babu [41] defined Mann and Ishikawa iterates for a multivalued map T with a fixed point p, and proved that these iterates converge strongly to a fixed point q of T under the compact domain in a real Hilbert space. Moreover, they illustrated that fixed point q may be different from p.

Panyanak [42] generalized results of Sastry and Babu [41] to uniformly convex Banach spaces and proved a strong convergence theorem of Mann iterates for a mapping defined on a noncompact domain and satisfying some conditions. He also obtained a strong convergence result of Ishikawa iterates for a mapping defined on a compact domain.

Hussain and Khan [43], in 2003, introduced the best approximation operator P T to find fixed points of -nonexpansive multivalued mapping and proved strong convergence of its iterates on a closed convex unbounded subset of a Hilbert space, which is not necessarily compact.

Hu et al. [44] obtained common fixed point of two nonexpansive multivalued mappings satisfying certain contractive conditions.

Cholamjiak and Suantai [45] proved strong convergence theorems of two new iterative procedures with errors for two quasi-nonexpansive multivalued mappings by using the best approximation operator and the end point condition in uniformly convex Banach spaces. Later, Cholamjiak et al. [46] introduced a modified Mann iteration and obtained weak and strong convergence theorems for a countable family of nonexpansive multivalued mappings by using the best approximation operator in a Banach space. They also gave some examples of multivalued mappings T such that P T are nonexpansive.

Later, Eslamian and Abkar [47] generalized and modified the iteration of Abbas et al. [48] from two mappings to the infinite family of multivalued mappings { T i } such that each P T i satisfies the condition (C).

In this paper, we introduce a new hybrid method for finding a common element of the set of solutions of a mixed equilibrium problem and the set of common fixed points of a countable family of multivalued nonexpansive mappings in Hilbert spaces. We obtain a strong convergence theorem for the sequences generated by the proposed method without the assumption of compactness of the domain and other conditions imposing on the mappings.

In Section 2, we give some preliminaries and lemmas, which will be used in proving the main results. In Section 3, we introduce a new hybrid method and a fixed point method defined by (3.1) and prove strong convergence theorem for finding a common element of the set of solutions between mixed equilibrium problem and common fixed point problems of a countable family of multivalued nonexpansive mappings in Hilbert spaces. We also give examples of the control sequences satisfying the control conditions in main results. In Section 4, we summarize the main results of this paper.

2 Preliminaries

Let D be a closed convex subset of H. For every point xH, there exists a unique nearest point in D, denoted by P D x, such that

x P D xxy,yD.

P D is called the metric projection of H onto D. It is known that P D is a nonexpansive mapping of H onto D. It is also know that P D satisfies xy, P D x P D y P D x P D y 2 for every x,yH. Moreover, P D x is characterized by the properties: P D xD and x P D x, P D xy0 for all yD.

Lemma 2.1 [13]

Let D be a nonempty closed convex subset of a real Hilbert space H and P D :HD be the metric projection from H onto D. Then the following inequality holds:

y P D x 2 + x P D x 2 x y 2 ,xH,yD.

Lemma 2.2 [14]

Let H be a real Hilbert space. Then the following equations hold:

  1. (i)

    x y 2 = x 2 y 2 2xy,y, x,yH;

  2. (ii)

    t x + ( 1 t ) y 2 =t x 2 +(1t) y 2 t(1t) x y 2 , t[0,1] and x,yH.

Lemma 2.3 [21]

Let H be a real Hilbert space. Then for each mN

i = 1 m t i x i 2 = i = 1 m t i x i 2 i = 1 , i j m t i t j x i x j 2 ,

x i H and t i , t j [0,1] for all i,j=1,2,,m with i = 1 m t i =1.

Lemma 2.4 [49]

Let D be a nonempty closed and convex subset of a real Hilbert space H. Given x,y,zH and also given aR, the set

{ v D : y v 2 x v 2 + z , v + a }

is convex and closed.

For solving the mixed equilibrium problem, we assume the bifunction F, φ and the set D satisfy the following conditions:

  1. (A1)

    F(x,x)=0 for all xD;

  2. (A2)

    F is monotone, that is, F(x,y)+F(y,x)0 for all x,yD;

  3. (A3)

    for each x,y,zD, lim sup t 0 F(tz+(1t)x,y)F(x,y);

  4. (A4)

    F(x,) is convex and lower semicontinuous for each xD;

  5. (B1)

    for each xH and r>0, there exist a bounded subset D x D and y x Ddomφ such that for any zD D x ,

    F(z, y x )+φ( y x )+ 1 r y x z,zx<φ(z);
  6. (B2)

    D is a bounded set.

Lemma 2.5 [35]

Let D be a nonempty closed and convex subset of a real Hilbert space H. Let F:D×DR be a bifunction satisfying conditions (A1)-(A4) and φ:DR{+} be a proper lower semicontinuous and convex function such that Ddomφ. For r>0 and xD, define a mapping T r :HD as follows:

T r (x)= { z D : F ( z , y ) + φ ( y ) + 1 r y z , z x φ ( z ) , y D }

for all xH. Assume that either (B1) or (B2) holds. Then the following conclusions hold:

  1. (1)

    for each xH, T r (x);

  2. (2)

    T r is single-valued;

  3. (3)

    T r is firmly nonexpansive, that is, for any x,yH,

    T r ( x ) T r ( y ) 2 T r ( x ) T r ( y ) , x y ;
  4. (4)

    F( T r )=MEP(F,φ);

  5. (5)

    MEP(F,φ) is closed and convex.

As in ([21], Lemma 2.7), the following lemma holds true for multivalued mapping. To avoid repetition, we omit the details of proof.

Lemma 2.6 Let D be a closed and convex subset of a real Hilbert space H. Let T:DP(D) be a multivalued nonexpansive mapping with F(T) such that P T is nonexpansive. Then F(T) is a closed and convex subset of D.

3 Main results

In the following theorem, we prove strong convergence of the sequence { x n } defined by (3.1) to a common element of the set of solutions of a mixed equilibrium problem and the set of common fixed points of a countable family of multivalued nonexpansive mappings.

Theorem 3.1 Let D be a nonempty closed and convex subset of a real Hilbert space H. Let F be a bifunction from D×D to satisfying (A1)-(A4), and let φ be a proper lower semicontinuous and convex function from D to R{+} such that Ddomφ. Let T i :DP(D) be multivalued nonexpansive mappings for all iN with Ω:= i = 1 F( T i )MEP(F,φ) such that all P T i are nonexpansive. Assume that either (B1) or (B2) holds and { α n , i }[0,1) satisfies the condition lim inf n α n , i α n , 0 >0 for all iN. Define the sequence { x n } as follows: x 1 D= C 1 ,

{ F ( u n , y ) + φ ( y ) φ ( u n ) + 1 r n y u n , u n x n 0 , y D , y n = α n , 0 u n + i = 1 n α n , i x n , i , C n + 1 = { z C n : y n z x n z } , x n + 1 = P C n + 1 x 0 , n 0 ,
(3.1)

where the sequences r n (0,) with lim inf n r n >0 and { α n , i }[0,1) satisfying i = 0 n α n , i =1 and x n , i P T i u n for iN. Then the sequence { x n } converges strongly to P Ω x 0 .

Proof We split the proof into six steps.

Step 1. Show that P C n + 1 x 0 is well defined for every x 0 D.

By Lemmas 2.5-2.6, we obtain that MEP(F,φ) and i = 1 F( T i ) is a closed and convex subset of D. Hence Ω is a closed and convex subset of D. It follows from Lemma 2.4 that C n + 1 is a closed and convex for each n0. Let vΩ. Then P T i (v)={v} for all iN. Since u n = T r n x n domφ, we have

u n v= T r n x n T r n v x n v,

for every n0. Then

y n v = α n , 0 u n + i = 1 n α n , i x n , i v α n , 0 u n v + i = 1 n α n , i x n , i v = α n , 0 u n v + i = 1 n α n , i d ( x n , i , P T i v ) α n , 0 u n v + i = 1 n α n , i H ( P T i u n , P T i v ) α n , 0 u n v + i = 1 n α n , i u n v = u n v x n v .
(3.2)

Hence v C n + 1 , so that Ω C n + 1 . Therefore, P C n + 1 x 0 is well defined.

Step 2. Show that lim n x n x 0 exists.

Since Ω is a nonempty closed convex subset of H, there exists a unique vΩ such that v= P Ω x 0 . Since x n = P C n x 0 and x n + 1 C n + 1 C n , n0, we have

x n x 0 x n + 1 x 0 ,n0.

On the other hand, as vΩ C n , we obtain

x n x 0 v x 0 ,n0.

It follows that the sequence { x n } is bounded and nondecreasing. Therefore, lim n x n x 0 exists.

Step 3. Show that lim n x n =wD.

For m>n, by the definition of C n , we get x m = P C m x 0 C m C n . By applying Lemma 2.1, we have

x m x n 2 x m x 0 2 x n x 0 2 .

Since lim n x n x 0 exists, it follows that { x n } is Cauchy. Hence there exists wD such that lim n x n =w.

Step 4. Show that x n , i x n 0 as n for every iN.

From x n + 1 C n + 1 , we have

x n y n x n x n + 1 + x n + 1 y n 2 x n x n + 1 0 as  n .
(3.3)

For vΩ, by Lemma 2.3 and (3.2), we get

y n v 2 = α n , 0 ( u n v ) + i = 1 n α n , i ( x n , i v ) 2 α n , 0 u n v 2 + i = 1 n α n , i x n , i v 2 i = 1 n α n , i α n , 0 x n , i u n 2 = α n , 0 u n v 2 + i = 1 n α n , i d ( x n , i , P T i v ) 2 i = 1 n α n , i α n , 0 x n , i u n 2 α n , 0 u n v 2 + i = 1 n α n , i H ( P T i u n , P T i v ) 2 i = 1 n α n , i α n , 0 x n , i u n 2 α n , 0 u n v 2 + i = 1 n α n , i u n v 2 i = 1 n α n , i α n , 0 x n , i u n 2 = u n v 2 i = 1 n α n , i α n , 0 x n , i u n 2 x n v 2 i = 1 n α n , i α n , 0 x n , i u n 2 .

This implies that

α n , i α n , 0 x n , i u n 2 i = 1 n α n , i α n , 0 x n , i u n 2 x n v 2 y n v 2 M x n y n ,

where M= sup n 0 { x n v+ y n v}. By the given control condition on { α n , i } and (3.3), we obtain

lim n x n , i u n =0,iN.

By Lemma 2.5, we have

u n v 2 = T r n x n T r n v 2 T r n x n T r n v , x n v = u n v , x n v = 1 2 { u n v 2 + x n v 2 x n u n 2 } .

Hence u n v 2 x n v 2 x n u n 2 . By Lemma 2.3, we get

y n v 2 = α n , 0 u n + i = 1 n α n , i x n , i v 2 = α n , 0 u n v 2 + i = 1 n α n , i x n , i v 2 i = 1 n α n , i α n , 0 x n , i u n 2 α n , 0 u n v 2 + i = 1 n α n , i x n , i v 2 = α n , 0 u n v 2 + i = 1 n α n , i d ( x n , i , P T i v ) 2 α n , 0 u n v 2 + i = 1 n α n , i H ( P T i u n , P T i v ) 2 α n , 0 u n v 2 + i = 1 n α n , i u n v 2 = u n v 2 x n v 2 x n u n 2 .

This implies that

x n u n 2 x n v 2 y n v 2 M x n y n ,

where M= sup n 0 { x n v+ y n v}. From (3.3), we get lim n x n u n =0. It follows that

x n , i x n x n , i u n + u n x n 0 as  n .

Step 5. Show that wΩ.

By lim inf n r n >0, we have

x n u n r n = 1 r n x n u n 0,n.
(3.4)

From lim n x n =w, we obtain lim n u n =w.

We will show that wMEP(F,φ). Since u n = T r n x n domφ, we have

F( u n ,y)+φ(y)φ( u n )+ 1 r n y u n , u n x n 0,yD.

It follows by (A2) that

φ(y)φ( u n )+ 1 r n y u n , u n x n F(y, u n ),yD.

Hence

φ(y)φ( u n )+ y u n , u n x n r n F(y, u n ),yD.

It follows from (3.4), (A4) and the lower semicontinuous of φ that

F(y,w)+φ(w)φ(y)0,yD.

For t with 0<t1 and yD, let y t =ty+(1t)w. Since y,wD and D is convex, then y t D and hence

F( y t ,w)+φ(w)φ( y t )0.

This implies by (A1), (A4) and the convexity of φ, that

0 = F ( y t , y t ) + φ ( y t ) φ ( y t ) t F ( y t , y ) + ( 1 t ) F ( y t , w ) + t φ ( y ) + ( 1 t ) φ ( w ) φ ( y t ) t [ F ( y t , y ) + φ ( y ) φ ( y t ) ] .

Dividing by t, we have

F( y t ,y)+φ(y)φ( y t )0,yD.

Letting t0, it follows from the weakly semicontinuity of φ that

F(w,y)+φ(y)φ(w)0,yD.

Hence wMEP(F,φ). Next, we will show that w i = 1 F( T i ). For each i=1,2,,n, we have

d ( w , T i w ) d ( w , x n ) + d ( x n , x n , i ) + d ( x n , i , T i w ) d ( w , x n ) + d ( x n , x n , i ) + H ( T i u n , T i w ) d ( w , x n ) + d ( x n , x n , i ) + d ( u n , w ) .

By Steps 3-4, we have d(w, T i w)=0. Hence w T i w for all i=1,2,,n.

Step 6. Show that w= P Ω x 0 .

Since x n = P C n x 0 , we get

z x n , x 0 x n 0,z C n .

Since wΩ C n , we have

zw, x 0 w0,zΩ.

Now, we obtain that w= P Ω x 0 .

This completes the proof. □

Setting φ0 in Theorem 3.1, we have the following result.

Corollary 3.2 Let D be a nonempty closed and convex subset of a real Hilbert space H. Let F be a bifunction from D×D to satisfying (A1)-(A4). Let T i :DP(D) be multivalued nonexpansive mappings for all iN with Ω:= i = 1 F( T i )EP(F) such that all P T i are nonexpansive. Assume that { α n , i }[0,1) satisfies the condition lim inf n α n , i α n , 0 >0 for all iN. Define the sequence { x n } as follows: x 1 D= C 1 ,

{ F ( u n , y ) + 1 r n y u n , u n x n 0 , y D , y n = α n , 0 u n + i = 1 n α n , i x n , i , C n + 1 = { z C n : y n z x n z } , x n + 1 = P C n + 1 x 0 , n 0 ,
(3.5)

where the sequences r n (0,) with lim inf n r n >0 and { α n , i }[0,1) satisfying i = 0 n α n , i =1 and x n , i P T i u n for iN. Then the sequence { x n } converges strongly to P Ω x 0 .

Setting F0 in Theorem 3.1, we have the following result.

Corollary 3.3 Let D be a nonempty closed and convex subset of a real Hilbert space H. Let φ be a proper lower semicontinuous and convex function from D to R{+} such that Ddomφ. Let T i :DP(D) be multivalued nonexpansive mappings for all iN with Ω:= i = 1 F( T i )CMP(φ) such that all P T i are nonexpansive. Assume that either (B1) or (B2) holds, and { α n , i }[0,1) satisfies the condition lim inf n α n , i α n , 0 >0 for all iN. Define the sequence { x n } as follows: x 1 D= C 1 ,

{ φ ( y ) φ ( u n ) + 1 r n y u n , u n x n 0 , y D , y n = α n , 0 u n + i = 1 n α n , i x n , i , C n + 1 = { z C n : y n z x n z } , x n + 1 = P C n + 1 x 0 , n 0 ,
(3.6)

where the sequences r n (0,) with lim inf n r n >0 and { α n , i }[0,1) satisfying i = 0 n α n , i =1 and x n , i P T i u n for iN. Then the sequence { x n } converges strongly to P Ω x 0 .

Remark 3.4

  1. (i)

    Let { α n , i } be double sequence in (0,1]. Let (a) and (b) be the following conditions:

    1. (a)

      lim inf n α n , i α n , 0 >0 for all iN,

    2. (b)

      lim n α n , i exist and lie in (0,1] for all i=0,1,2, .

    It is easy to see that if { α n , i } satisfies the condition (a), then it satisfies the condition (b). So Theorem 3.1 and Corollaries 3.2-3.3 hold true when the control double sequence { α n , i } satisfies the condition (a).

  2. (ii)

    The following double sequences are examples of the control sequences in Theorem 3.1 and Corollaries 3.2-3.3:

    1. (1)
      α n , k = { 1 2 k ( n n + 1 ) , n k ; 1 n n + 1 ( k = 1 n 1 2 k ) , n = k 1 ; 0 , n < k 1 ,

      that is,

      α n , k = ( 1 4 3 4 0 0 0 0 0 1 3 1 6 1 2 0 0 0 0 3 8 3 16 3 32 11 32 0 0 0 2 5 1 5 1 10 1 20 1 4 0 0 n 2 ( n + 1 ) n 4 ( n + 1 ) n 8 ( n + 1 ) n 16 ( n + 1 ) n 32 ( n + 1 ) n 64 ( n + 1 ) n 2 k ( n + 1 ) ) .

      We see that lim n α n , k = 1 2 k and lim inf n α n , 0 α n , k = 1 2 k + 1 for k=1,2,3, .

    2. (2)
      α n , k = { 1 2 k ( n n + 1 ) , n k  and  n  is odd ; 1 2 k + 1 ( n n + 1 ) , n k  and  n  is even ; 1 n n + 1 ( k = 1 n 1 2 k ) , n = k 1  and  n  is odd ; 1 n n + 1 ( k = 1 n 1 2 k + 1 ) , n = k 1  and  n  is even ; 0 , n < k 1 ,

      that is,

      α n , k = ( 1 4 3 4 0 0 0 0 0 1 6 1 12 3 4 0 0 0 0 3 8 3 16 3 32 11 32 0 0 0 1 5 1 10 1 20 1 40 5 8 0 0 2 n 1 2 ( 2 n ) 2 n 1 4 ( 2 n ) 2 n 1 8 ( 2 n ) 2 n 1 16 ( 2 n ) 2 n 1 32 ( 2 n ) 2 n 1 64 ( 2 n ) 2 n 1 2 k ( 2 n ) 2 n 4 ( 2 n + 1 ) 2 n 8 ( 2 n + 1 ) 2 n 16 ( 2 n + 1 ) 2 n 32 ( 2 n + 1 ) 2 n 64 ( 2 n + 1 ) 2 n 128 ( 2 n + 1 ) 2 n 2 k + 1 ( 2 n + 1 ) ) .

    We see that lim n α n , k does not exist and lim inf n α n , 0 α n , k = 1 2 k + 3 for k=1,2,3, .

4 Conclusions

We use the shrinking projection method defined by Takahashi [10] together with our method for finding a common element of the set of solutions of mixed equilibrium problem and common fixed points of a countable family of multivalued nonexpansive mappings in Hilbert spaces. The main results of paper can be applied for solving convex minimization problems and fixed point problems.

References

  1. Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63(14):123–145.

    MathSciNet  Google Scholar 

  2. Noor MA, Oettli W: On general nonlinear complementarity problems and quasi-equilibria. Matematiche 1994, 49(2):313–331.

    MathSciNet  Google Scholar 

  3. Moudafi A, Thera M: Proximal and dynamical approaches to equilibrium problems. Lecture Notes in Economics and Mathematical Systems 477. In Ill-Posed Variational Problems and Regularization Techniques(Trier, 1998). Springer, Berlin; 1999:187–201.

    Chapter  Google Scholar 

  4. Peng JW, Yao JC: Two extragradient methods for generalized mixed equilibrium problems, nonexpansive mappings and monotone mappings. Comput. Math. Appl. 2009, 58(7):1287–1301. 10.1016/j.camwa.2009.07.040

    Article  MathSciNet  Google Scholar 

  5. Jaiboon C, Kumam P: A hybrid extragradient viscosity approximation method for solving equilibrium problems and fixed point problems of infinitely many nonexpansive mappings. Fixed Point Theory Appl. 2009., 2009: Article ID 374815

    Google Scholar 

  6. Liu QY, Zeng WY, Huang NJ: An iterative method for generalized equilibrium problems, fixed point problems and variational inequality problems. Fixed Point Theory Appl. 2009., 2009: Article ID 531308

    Google Scholar 

  7. Peng JW, Yao J: A viscosity approximation scheme for system of equilibrium problems, nonexpansive mappings and monotone mappings. Nonlinear Anal. 2009, 71(12):6001–6010. 10.1016/j.na.2009.05.028

    Article  MathSciNet  Google Scholar 

  8. Kumam P, Jaiboon C: A new hybrid iterative method for mixed equilibrium problems and variational inequality problem for relaxed cocoercive mappings with application to optimization problems. Nonlinear Anal. Hybrid Syst. 2009, 3(4):510–530. 10.1016/j.nahs.2009.04.001

    Article  MathSciNet  Google Scholar 

  9. Chang SS, Chan CK, Lee HWJ, Yang L: A system of mixed equilibrium problems, fixed point problems of strictly pseudo-contractive mappings and nonexpansive semi-groups. Appl. Math. Comput. 2010, 216(1):51–60. 10.1016/j.amc.2009.12.060

    Article  MathSciNet  Google Scholar 

  10. Takahashi W, Takeuchi Y, Kubota R: Strong convergence theorems by hybrid methods for families of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 2008, 341: 276–286. 10.1016/j.jmaa.2007.09.062

    Article  MathSciNet  Google Scholar 

  11. Flores-Bazán F: Existence theorems for generalized noncoercive equilibrium problems: the quasi-convex case. SIAM J. Control Optim. 2000, 11(3):675–690.

    Article  Google Scholar 

  12. Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6(1):117–136.

    MathSciNet  Google Scholar 

  13. Nakajo K, Takahashi W: Strongly convergence theorems for nonexpansive mappings and nonexpansive semigroups. J. Math. Anal. Appl. 2003, 279: 372–379. 10.1016/S0022-247X(02)00458-4

    Article  MathSciNet  Google Scholar 

  14. Marino G, Xu HK: Weak and strong convergence theorems for strict pseudo-contractions in Hilbert spaces. J. Math. Anal. Appl. 2007, 329: 336–346. 10.1016/j.jmaa.2006.06.055

    Article  MathSciNet  Google Scholar 

  15. Zhou HY: Convergence theorems of fixed points for Lipschitz pseudo-contractions in Hilbert spaces. J. Math. Anal. Appl. 2008, 343: 546–556. 10.1016/j.jmaa.2008.01.045

    Article  MathSciNet  Google Scholar 

  16. Zhang QB, Cheng CZ: Strong convergence theorem for a family of Lipschitz pseudocontractive mappings in a Hilbert space. Math. Comput. Model. 2008, 48: 480–485. 10.1016/j.mcm.2007.09.014

    Article  Google Scholar 

  17. Tada A, Takahashi W: Weak and strong convergence theorems for a nonexpansive mapping and equilibrium problem. J. Optim. Theory Appl. 2007, 133: 359–370. 10.1007/s10957-007-9187-z

    Article  MathSciNet  Google Scholar 

  18. Aoyama K, Kohsaka F, Takahashi W: Shrinking projection methods for firmly nonexpansive mappings. Nonlinear Anal. 2009, 71: 1626–1632. 10.1016/j.na.2009.02.001

    Article  MathSciNet  Google Scholar 

  19. Yao YH, Liou YC, Marino G: A hybrid algorithm for pseudo-contractive mappings. Nonlinear Anal. 2009, 71: 4997–5002. 10.1016/j.na.2009.03.075

    Article  MathSciNet  Google Scholar 

  20. Kang JL, Su YF, Zhang X: Shrinking projection algorithm for fixed points of firmly nonexpansive mappings and its applications. Fixed Point Theory 2010, 11(2):301–310.

    MathSciNet  Google Scholar 

  21. Cholamjiak W, Suantai S: A hybrid method for a countable family of multivalued maps, equilibrium problems, and variational inequality problems. Discrete Dyn. Nat. Soc. 2010., 2010: Article ID 349158 10.1155/2010/349158

    Google Scholar 

  22. Ceng LC, Ansari QH, Yao JC: Hybrid proximal-type and hybrid shrinking projection algorithms for equilibrium problems, maximal monotone operators, and relatively nonexpansive mappings. Numer. Funct. Anal. Optim. 2010, 31(7):763–797. 10.1080/01630563.2010.496697

    Article  MathSciNet  Google Scholar 

  23. Tang YC, Peng JG, Liu LW: Strong convergence theorem for pseudo-contractive mappings in Hilbert spaces. Nonlinear Anal. 2011, 74: 380–385. 10.1016/j.na.2010.08.048

    Article  MathSciNet  Google Scholar 

  24. Cai G, Bu S: Hybrid algorithm for generalized mixed equilibrium problems and variational inequality problems and fixed point problems. Comput. Math. Appl. 2011, 62: 4772–4782. 10.1016/j.camwa.2011.10.068

    Article  MathSciNet  Google Scholar 

  25. Kumam P, Hamphries U, Katchang P: Common solutions of generalized mixed equilibrium problems, variational inclusions, and common fixed points for nonexpansive semigroups and strictly pseudocontractive mappings. J. Appl. Math. 2011., 2011: Article ID 953903 10.1155/2011/953903

    Google Scholar 

  26. Kimura Y, Takahashi W, Yao JC: Strong convergence of an iterative scheme by a new type of projection method for a family of quasinonexpansive mappings. J. Optim. Theory Appl. 2011, 149: 239–253. 10.1007/s10957-010-9788-9

    Article  MathSciNet  Google Scholar 

  27. Shehu Y: Strong convergence theorems for countable families of multivalued nonexpansive mappings and systems of equilibrium and variational inequality problems. Ann. Univ. Ferrara 2012. 10.1007/s11565-012-0156-6

    Google Scholar 

  28. Shehu Y: Iterative methods for family of strictly pseudocontractive mappings and system of generalized mixed equilibrium problems and variational inequality problems. Fixed Point Theory Appl. 2011., 2011: Article ID 852789 10.1155/2011/852789

    Google Scholar 

  29. Wang ZM, Kang MK, Cho YJ: Convergence theorems based on the shrinking projection method for hemi-relatively nonexpansive mappings, variational inequalities and equilibrium problems. Banach J. Math. Anal. 2012, 6(1):11–34.

    Article  MathSciNet  Google Scholar 

  30. Wangkeeree R, Wangkeeree R: Strong convergence of the iterative scheme based on the extragradient method for mixed equilibrium problems and fixed point problems of an infinite family of nonexpansive mappings. Nonlinear Anal. Hybrid Syst. 2009, 3: 719–733. 10.1016/j.nahs.2009.06.009

    Article  MathSciNet  Google Scholar 

  31. Rodjanadid B: Iterative algorithms for finding common solutions of generalized mixed equilibrium problems and common fixed point problems for a countable family of nonexpansive mappings in Hilbert spaces. Int. J. Math. Anal. 2011, 5(39):1943–1960.

    MathSciNet  Google Scholar 

  32. Klin-eam C, Suantai S: Strong convergence of composite iterative schemes for a countable family of nonexpansive mappings in Banach spaces. Nonlinear Anal. 2010, 73: 431–439. 10.1016/j.na.2010.03.034

    Article  MathSciNet  Google Scholar 

  33. Peng JW, Yao JC: A new hybrid-extragradient method for generalized mixed equilibrium problems and variational inequality problems. Taiwan. J. Math. 2008, 12(6):1401–1432.

    MathSciNet  Google Scholar 

  34. Zeng WY, Huang NJ, Zhao CW: Viscosity approximation methods for generalized mixed equilibrium problems and fixed points of a sequence of nonexpansive mappings. Fixed Point Theory Appl. 2008., 2008: Article ID 714939 10.1155/2008/714939

    Google Scholar 

  35. Peng JW, Liou YC, Yao JC: An iterative algorithm combining viscosity method with parallel method for a generalized equilibrium problem and strict pseudocontractions. Fixed Point Theory Appl. 2009., 2009: Article ID 794178 10.1155/2009/794178

    Google Scholar 

  36. Wangkeeree R, Kamraksa U: An iterative approximation method for solving a general system of variational inequality problems and mixed equilibrium problems. Nonlinear Anal. Hybrid Syst. 2009, 3(4):615–630. 10.1016/j.nahs.2009.05.005

    Article  MathSciNet  Google Scholar 

  37. Jaiboon C, Kumam P: A general iterative method for addressing mixed equilibrium problems and optimization problems. Nonlinear Anal., Theory Methods Appl. 2010, 73(5):1180–1202. 10.1016/j.na.2010.04.041

    Article  MathSciNet  Google Scholar 

  38. Chamnarnpan T, Kumam P: Iterative algorithms for solving the system of mixed equilibrium problems, fixed-point problems, and variational inclusions with application to minimization problem. J. Appl. Math. 2012., 2012: Article ID 538912 10.1155/2012/538912

    Google Scholar 

  39. Cholamjiak P, Suantai S, Cho YJ: Strong convergence to solutions of generalized mixed equilibrium problems with applications. J. Appl. Math. 2012., 2012: Article ID 308791 10.1155/2012/308791

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  43. Hussain N, Khan AR: Applications of the best approximation operator to -nonexpansive maps in Hilbert spaces. Numer. Funct. Anal. Optim. 2003, 24: 327–338. 10.1081/NFA-120022926

    Article  MathSciNet  Google Scholar 

  44. Hu T, Huang JC, Rhoades BE: A general principle for Ishikawa iterations for multivalued mappings. Indian J. Pure Appl. Math. 1997, 28: 1091–1098.

    MathSciNet  Google Scholar 

  45. Cholamjiak W, Suantai S: Approximation of common fixed points of two quasi-nonexpansive multi-valued maps in Banach spaces. Comput. Math. Appl. 2011, 61: 941–949. 10.1016/j.camwa.2010.12.042

    Article  MathSciNet  Google Scholar 

  46. Cholamjiak P, Cholamjiak W, Cho YJ, Suantai S: Weak and strong convergence to common fixed points of a countable family of multi-valued mappings in Banach spaces. Thai J. Math. 2011, 9: 505–520.

    MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  49. Kim TH, Xu HK: Strongly convergence of modified Mann iterations for with asymptotically nonexpansive mappings and semigroups. Nonlinear Anal. 2006, 64: 1140–1152. 10.1016/j.na.2005.05.059

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Chiang Mai University, Chiang Mai, Thailand for the financial support of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Suthep Suantai.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

AB studied and researched a nonlinear analysis and also wrote this article. SS participated in the process of the study and helped to draft the manuscript. 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

Bunyawat, A., Suantai, S. Hybrid methods for a mixed equilibrium problem and fixed points of a countable family of multivalued nonexpansive mappings. Fixed Point Theory Appl 2013, 236 (2013). https://doi.org/10.1186/1687-1812-2013-236

Download citation

  • Received:

  • Accepted:

  • Published:

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

Keywords

  • multivalued nonexpansive mappings
  • mixed equilibrium problem
  • shrinking projection method