Open Access

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

Fixed Point Theory and Applications20132013:236

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

Received: 7 May 2013

Accepted: 6 August 2013

Published: 16 September 2013

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.

Keywords

multivalued nonexpansive mappingsmixed equilibrium problemshrinking projection method

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 p K is called a fixed point of a single-valued mapping T if p = T p and of a multivalued mapping T if p T p . 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 x X , there exists an element k K such that
d ( x , k ) = d ( x , K ) ,

where d ( x , K ) = inf { x y : y K } 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 C B ( 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 : K P ( K ) , define P T ( x ) : = { y T ( x ) : x y = d ( x , T ( x ) ) } for all x K .

The Hausdorff metric on C B ( X ) is defined by
H ( A , B ) = max { sup x A d ( x , B ) , sup y B d ( y , A ) }

for all A , B C B ( X ) .

A multivalued mapping T : K C B ( K ) is said to be nonexpansive if H ( T x , T y ) x y for all x , y K .

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 × D R be a bifunction, and let φ : D R { + } be a function such that D dom φ , where is the set of real numbers and dom φ = { x H : φ ( x ) < + } .

Flores-Bazán [11] introduced the following mixed equilibrium problem:
Find  x D  such that  F ( x , y ) + φ ( y ) φ ( x ) , y D .
(1.1)

The set of solutions of (1.1) is denoted by M E P ( F , φ ) .

If φ 0 , then the mixed equilibrium problem (1.1) reduces to the following equilibrium problem:
Find  x D  such that  F ( x , y ) 0 , y D .
(1.2)

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

If F 0 , then the mixed equilibrium problem (1.1) reduces to the following convex minimization problem:
Find  x D  such that  φ ( y ) φ ( x ) , y D .
(1.3)

The set of solutions of (1.3) is denoted by C M P ( φ ) .

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 x H , there exists a unique nearest point in D, denoted by P D x , such that
x P D x x y , y D .

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 x y , P D x P D y P D x P D y 2 for every x , y H . Moreover, P D x is characterized by the properties: P D x D and x P D x , P D x y 0 for all y D .

Lemma 2.1 [13]

Let D be a nonempty closed convex subset of a real Hilbert space H and P D : H D 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 , x H , y D .

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 2 x y , y , x , y H ;

     
  2. (ii)

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

     

Lemma 2.3 [21]

Let H be a real Hilbert space. Then for each m N
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 , z H and also given a R , 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 x D ;

     
  2. (A2)

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

     
  3. (A3)

    for each x , y , z D , lim sup t 0 F ( t z + ( 1 t ) x , y ) F ( x , y ) ;

     
  4. (A4)

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

     
  5. (B1)
    for each x H and r > 0 , there exist a bounded subset D x D and y x D dom φ such that for any z D D x ,
    F ( z , y x ) + φ ( y x ) + 1 r y x z , z x < φ ( 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 × D R be a bifunction satisfying conditions (A1)-(A4) and φ : D R { + } be a proper lower semicontinuous and convex function such that D dom φ . For r > 0 and x D , define a mapping T r : H D as follows:
T r ( x ) = { z D : F ( z , y ) + φ ( y ) + 1 r y z , z x φ ( z ) , y D }
for all x H . Assume that either (B1) or (B2) holds. Then the following conclusions hold:
  1. (1)

    for each x H , T r ( x ) ;

     
  2. (2)

    T r is single-valued;

     
  3. (3)
    T r is firmly nonexpansive, that is, for any x , y H ,
    T r ( x ) T r ( y ) 2 T r ( x ) T r ( y ) , x y ;
     
  4. (4)

    F ( T r ) = M E P ( F , φ ) ;

     
  5. (5)

    M E P ( 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 : D P ( 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 D dom φ . Let T i : D P ( D ) be multivalued nonexpansive mappings for all i N with Ω : = i = 1 F ( T i ) M E P ( 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 i N . 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 i N . 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 M E P ( 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 n 0 . Let v Ω . Then P T i ( v ) = { v } for all i N . 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 n 0 . 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 , n 0 , we have
x n x 0 x n + 1 x 0 , n 0 .
On the other hand, as v Ω C n , we obtain
x n x 0 v x 0 , n 0 .

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 = w D .

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 w D such that lim n x n = w .

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

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 , i N .
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 w M E P ( 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 , y D .
It follows by (A2) that
φ ( y ) φ ( u n ) + 1 r n y u n , u n x n F ( y , u n ) , y D .
Hence
φ ( y ) φ ( u n ) + y u n , u n x n r n F ( y , u n ) , y D .
It follows from (3.4), (A4) and the lower semicontinuous of φ that
F ( y , w ) + φ ( w ) φ ( y ) 0 , y D .
For t with 0 < t 1 and y D , let y t = t y + ( 1 t ) w . Since y , w D 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 , y D .
Letting t 0 , it follows from the weakly semicontinuity of φ that
F ( w , y ) + φ ( y ) φ ( w ) 0 , y D .
Hence w M E P ( 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
z w , x 0 w 0 , 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 : D P ( D ) be multivalued nonexpansive mappings for all i N with Ω : = i = 1 F ( T i ) E P ( 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 i N . 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 i N . Then the sequence { x n } converges strongly to P Ω x 0 .

Setting F 0 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 D dom φ . Let T i : D P ( D ) be multivalued nonexpansive mappings for all i N with Ω : = i = 1 F ( T i ) C M P ( φ ) 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 i N . 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 i N . 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 i N ,

       
    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.

Declarations

Acknowledgements

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

Authors’ Affiliations

(1)
Department of Mathematics, Faculty of Science, Chiang Mai University

References

  1. Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63(14):123–145.MathSciNetGoogle Scholar
  2. Noor MA, Oettli W: On general nonlinear complementarity problems and quasi-equilibria. Matematiche 1994, 49(2):313–331.MathSciNetGoogle 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.View ArticleGoogle 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.040MathSciNetView ArticleGoogle 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 374815Google 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 531308Google 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.028MathSciNetView ArticleGoogle 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.001MathSciNetView ArticleGoogle 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.060MathSciNetView ArticleGoogle 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.062MathSciNetView ArticleGoogle 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.View ArticleGoogle Scholar
  12. Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6(1):117–136.MathSciNetGoogle 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-4MathSciNetView ArticleGoogle 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.055MathSciNetView ArticleGoogle 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.045MathSciNetView ArticleGoogle 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.014View ArticleGoogle 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-zMathSciNetView ArticleGoogle 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.001MathSciNetView ArticleGoogle 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.075MathSciNetView ArticleGoogle 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.MathSciNetGoogle 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/349158Google 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.496697MathSciNetView ArticleGoogle 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.048MathSciNetView ArticleGoogle 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.068MathSciNetView ArticleGoogle 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/953903Google 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-9MathSciNetView ArticleGoogle 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-6Google 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/852789Google 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.MathSciNetView ArticleGoogle 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.009MathSciNetView ArticleGoogle 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.MathSciNetGoogle 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.034MathSciNetView ArticleGoogle 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.MathSciNetGoogle 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/714939Google 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/794178Google 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.005MathSciNetView ArticleGoogle 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.041MathSciNetView ArticleGoogle 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/538912Google 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/308791Google Scholar
  40. Nadler SB Jr.: Multi-valued contraction mappings. Pac. J. Math. 1969, 30: 475–488. 10.2140/pjm.1969.30.475MathSciNetView ArticleGoogle 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-zMathSciNetView ArticleGoogle 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.012MathSciNetView ArticleGoogle 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-120022926MathSciNetView ArticleGoogle 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.MathSciNetGoogle 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.042MathSciNetView ArticleGoogle 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.MathSciNetGoogle 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.040MathSciNetView ArticleGoogle 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.025MathSciNetView ArticleGoogle 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.059MathSciNetView ArticleGoogle Scholar

Copyright

© Bunyawat and Suantai; licensee Springer. 2013

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.