Skip to main content

Strong convergence of iterative algorithms with variable coefficients for generalized equilibrium problems, variational inequality problems and fixed point problems

Abstract

In this paper, we propose some new iterative algorithms with variable coefficients for finding a common element of the set of solutions of a generalized equilibrium problem, the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping and the set of common fixed points of a finite family of asymptotically κ-strict pseudocontractive mappings in the intermediate sense. Some strong convergence theorems of these iterative algorithms are obtained without some boundedness conditions which are not easy to examine in advance. The results of the paper improve and extend some recent ones announced by many others. The algorithms with variable coefficients introduced in this paper are of independent interests.

MSC:47H09, 47H10, 47J20.

1 Introduction

Let H be a real Hilbert space with the inner product , and the norm , respectively. Let C be a nonempty closed convex subset of H.

Recall that a mapping S:CC is called nonexpansive if

SxSyxy,x,yC.

A mapping S:CC is called asymptotically nonexpansive [1] if there exists a sequence { k n }[1,) with k n 1 as n such that

S n x S n y k n xyfor all x,yC, and all integers n1.

S:CC is called asymptotically nonexpansive in the intermediate sense [2] if it is continuous, and the following inequality holds:

lim sup n sup x , y C ( S n x S n y x y ) 0.
(1.1)

In fact, we see that (1.1) is equivalent to

S n x S n y 2 x y 2 + c n for all x,yC, and all integers n1,
(1.2)

where c n [0,) with c n 0 as n.

Recall that S is called an asymptotically κ-strict pseudocontractive mapping with the sequence { γ n } [3] if there exists a constant κ[0,1) and a sequence { γ n }[0,) with γ n 0 as n such that

S n x S n y 2 (1+ γ n ) x y 2 +κ ( I S n ) x ( I S n ) y 2
(1.3)

for all x,yC, and all integers n1.

A mapping S is called an asymptotically κ-strict pseudocontraction in the intermediate sense with the sequence { γ n } [4] if

lim sup n sup x , y C { S n x S n y 2 ( 1 + γ n ) x y 2 κ ( I S n ) x ( I S n ) y 2 } 0,
(1.4)

where κ[0,1) and γ n [0,) such that γ n 0 as n. In fact, (1.4) is reduced to the following:

S n x S n y 2 (1+ γ n ) x y 2 +κ ( I S n ) x ( I S n ) y 2 + c n ,x,yC,
(1.5)

where c n [0,) with c n 0 as n.

Example 1.1 [4]

Let X=R and C=[0,1], where is the set of real numbers. For each xC, we define T:CC by

Tx={ k x , if  x [ 0 , 1 2 ] , 0 , if  x ( 1 2 , 1 ] .

Then:

  1. (1)

    T is an asymptotically κ-strict pseudocontraction in the intermediate sense.

  2. (2)

    T is not continuous. Therefore, T is not an asymptotically κ-strict pseudocontractive and asymptotically nonexpansive in the intermediate sense.

Recall that a mapping A of C into H is said to be L-Lipschitz-continuous if there exists a positive constant L such that

AxAyLxy,x,yC.

A mapping A of C into H is called monotone if

AxAy,xy0,x,yC.

A mapping A of C into H is said to be β-inverse strongly monotone if there exists a positive constant β such that

AxAy,xyβ A x A y 2 ,x,yC.

It is obvious that if A is β-inverse-strongly monotone, then A is monotone and Lipschitz-continuous.

Let mapping A from C to H be monotone and Lipschitz-continuous. The variational inequality problem is to find a uC such that

Au,vu0,vC.

The set of solutions of the variational inequality problem is denoted by VI(C,A).

Let F be a bifunction of C×C into , where is the set of real numbers. The equilibrium problem for the bifunction F is to find xC such that

F(x,y)0,yC.
(1.6)

The set of solutions of the equilibrium problem for the bifunction F is denoted by EP(F).

Let B:CH be a nonlinear mapping. Then Blum and Oettli [5], Moudafi and Thera [6] and Takahashi and Takahashi [7] considered the following generalized equilibrium problem:

Find xC such that F(x,y)+Bx,yx0,yC.
(1.7)

The set of solutions of (1.7) is denoted by GEP(F,B). In the case of B=0, GEP(F,B)=EP(F). In the case of F0, GEP(F,B)=VI(C,B).

Problem (1.7) is very general in the sense that it includes, as special cases, optimization problems, variational inequalities, minimax problems, the Nash equilibrium problems in noncooperative games, and other; see, for instance, [57].

For solving the equilibrium problem, let us assume that the bifunction F satisfies the following conditions (cf. [5, 8]):

  1. (A1)

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

  2. (A2)

    F is monotone, i.e., F(x,y)+F(y,x)0 for all x,yC;

  3. (A3)

    for each x,y,zC,

    lim sup t 0 + F ( t z + ( 1 t ) x , y ) F(x,y);
  4. (A4)

    for each xC, yF(x,y) is convex and lower semicontinuous.

In 2009, Kangtunyakarn and Suantai [9] introduced the following mapping the sequence { K n } generated by a finite family of nonexpansive mappings T 1 , T 2 ,, T N and the sequence { λ n , i } i = 1 N in [0,1]

U n , 1 = λ n , 1 T 1 + ( 1 λ n , 1 ) I , U n , 2 = λ n , 2 T 2 U n , 1 + ( 1 λ n , 2 ) U n , 1 , U n , 3 = λ n , 3 T 3 U n , 2 + ( 1 λ n , 3 ) U n , 2 , , U n , N 1 = λ n , N 1 T N 1 U n , N 2 + ( 1 λ n , N 1 ) U n , N 2 , K n = U n , N = λ n , N T N U n , N 1 + ( 1 λ n , N ) U n , N 1 .
(1.8)

Recently, utilizing K n -mapping in (1.8), Jaiboon et al. [10] introduced the following iterative algorithm based on a hybrid relaxed extragradient method for finding a common element of the set of solutions of a generalized equilibrium problem, the set of solutions of the variational inequality problem for an inverse-strongly monotone mapping and the set of common fixed points of a finite family of nonexpansive mappings. To be more precise, they obtained the following theorem.

Theorem 1.2 [[10], Theorem 3.1]

Let C be a nonempty closed convex subset of a real Hilbert space H. Let F be a bifunction from C×C to satisfying (A1)-(A4), let { T i } i = 1 N be a finite family of a nonexpansive mapping from H into itself, let A be a β-inverse-strongly monotone mapping of C into H, and let B be a ξ-inverse-strongly monotone mapping of C into H such that Θ= i = 1 N Fix( T i )GEP(F,A)VI(C,B). Let { x n }, { y n }, { v n }, { z n } and { u n } be the sequences generated by x 0 H, C 1 =C, x 1 = P C 1 x 0 , u n C, and let

{ F ( u n , y ) + A x n , y u n + 1 r n y u n , u n x n 0 , y C , y n = P C ( u n δ n B u n ) , v n = ϵ n x n + ( 1 ϵ n ) P C ( y n λ n B y n ) , z n = α n x n + ( 1 α n ) K n v n , C n + 1 = { z C n : z n z x n z } , x n + 1 = P C n + 1 x 0 , n N ,

where { K n } is the sequence generated by (1.8), and α n (0,1) satisfy the following conditions:

  1. (i)

    { ϵ n }[0,e] for some e with 0e<1 and lim n α n =0;

  2. (ii)

    { δ n },{ λ n }[a,b] for some a, b with 0<a<b<2ξ;

  3. (iii)

    { r n }[c,d] for some c, d with 0<c<d<2β.

Then { x n } and { u n } converge strongly to P i = 1 N Fix ( T i ) GEP ( F , A ) VI ( C , B ) x 0 .

Considering the common fixed point problems of a finite family of asymptotically κ-strict pseudocontractive mappings, Qin et al. [11] introduced the following algorithm. Let x 0 C and { α n } n = 0 be a sequence in (0,1). The sequence { x n } is generated in the following way:

x 1 = α 0 x 0 + ( 1 α 0 ) S 1 x 0 , x 2 = α 1 x 1 + ( 1 α 1 ) S 2 x 1 , , x N = α N 1 x N 1 + ( 1 α N 1 ) S N x N 1 , x N + 1 = α N x N + ( 1 α N ) S 1 2 x N , , x 2 N = α 2 N 1 x 2 N 1 + ( 1 α 2 N 1 ) S N 2 x 2 N 1 , x 2 N + 1 = α 2 N x 2 N + ( 1 α 2 N ) S 1 3 x 2 N , .
(1.9)

Since for each n1, it can be written as n=(h1)N+i, where i=i(n){1,2,,N}, h=h(n)1 is a positive integer and h(n), as n. Hence, we can rewrite the table above in the following compact form:

x n = α n 1 x n 1 +(1 α n 1 ) S i ( n ) h ( n ) x n 1 ,n1.

For finding a common element of the set of solutions of a generalized equilibrium problem and the set of common fixed points of a finite family of asymptotically κ-strict pseudocontractive mappings in the intermediate sense, utilizing the method in (1.9) and some hybrid method, Hu and Cai [12] got the following strong convergence theorem with the help of some boundedness assumptions.

Theorem 1.3 [[12], Theorem 4.1]

Let C be a nonempty closed convex subset of a real Hilbert space H, and let N1 be an integer. Let ϕ be a bifunction from C×C to satisfying (A1)-(A4), and let A be an α-inverse-strongly monotone mapping of C into H. Let, for each 1iN, T i :CC be a uniformly continuous asymptotically κ i -strict pseudocontractive mapping in the intermediate sense for some 0 κ i <1 with the sequences { γ n , i }[0,) such that lim n γ n , i =0 and { c n , i }[0,) such that lim n c n , i =0. Let κ=max{ κ i :1iN}, γ n =max{ γ n , i :1iN} and c n =max{ c n , i :1iN}. Assume that F= i = 1 N Fix( T i )GEP(ϕ,A) is nonempty and bounded. Let { α n } and { β n } be the sequences in [0,1] such that 0<a α n 1, 0<δ β n 1κ for all nN and 0<b r n c<2α. Let { x n } and { u n } be the sequences generated by the following algorithm:

{ x 0 C chosen arbitrary, u n C such that  ϕ ( u n , y ) + A x n , y u n + 1 r n y u n , u n x n 0 , y C , z n = ( 1 β n ) u n + β n T i ( n ) h ( n ) u n , y n = ( 1 α n ) u n + α n z n , C n = { v H : y n v 2 x n v 2 + θ n } , Q n = { v C : x n v , x 0 x n 0 } , x n + 1 = P C n Q n x 0 , n N { 0 } ,

where θ n = γ h ( n ) ρ n 2 + c h ( n ) 0, as n, where ρ n =sup{ x n v:vF}<. Then { x n } and { u n } converge strongly to P F x 0 .

Motivated and inspired by Jaiboon et al. [10], Hu and Cai [12], Hu and Wang [13] and Ge [14, 15], we introduce some new algorithms with variable coefficients based on the hybrid-type method and extragradient-type method for finding a common element of the set of solutions of a generalized equilibrium problem, the set of solutions of the variational inequality problem for a monotone, Lipschitz-continuous mapping and the set of common fixed points of a finite family of asymptotically κ-strict pseudocontractive mappings in the intermediate sense in real Hilbert spaces. Some strong convergence theorems of these iterative algorithms are obtained without some boundedness conditions. The results of the paper improve and extend some recent ones announced by Inchan [8], Jaiboon et al. [10], Hu and Cai [12], Ceng and Yao [16], Kumam et al. [17] and others. The algorithms with variable coefficients introduced in this paper are of independent interests.

2 Preliminaries

Throughout this paper,

  • x n x means that { x n } converges strongly to x;

  • Fix(S)={xC:Sx=x} denotes the set of fixed points of a self-mapping S on a set C;

  • B r ( x 1 ):={xH:x x 1 r};

  • is the set of positive integers;

  • is the set of real numbers.

For every point xH, there exists a unique nearest point in C, denoted by P C x, such that

x P C xxy,yC.

P C is called the metric projection of H onto C. We know that P C is a nonexpansive mapping from H onto C. Recall that the inequality holds

x P C x, P C xy0,xH,yC.
(2.1)

Moreover, it is easy to see that it is equivalent to

P C x P C y 2 P C x P C y,xy,x,yH.

It is also equivalent to

x y 2 x P C x 2 + y P C x 2 ,xH,yC.
(2.2)

Lemma 2.1 [18]

Let C be a nonempty closed convex subsets of a real Hilbert space H. Given xH and yC. Then y= P C x if and only if the inequality

xy,yz0,zC

holds.

Lemma 2.2 [16]

Let A:CH be a monotone mapping. In the context of the variational inequality problem, the characterization of projection (2.1) implies that

uΩu= P C (uλAu),λ>0.

Lemma 2.3 [19]

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

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

is convex and closed.

Lemma 2.4 [20]

Let H be a real Hilbert space. Then for all x,y,zH and all α,β,γ[0,1] with α+β+γ=1, we have

α x + β y + γ z 2 =α x 2 +β y 2 +γ z 2 αβ x y 2 αγ x z 2 βγ y z 2 .

Lemma 2.5 [4]

Let C be a nonempty closed convex subset of a real Hilbert space H, and let S:CC be an asymptotically κ-strict pseudocontraction in the intermediate sense with the sequence { γ n }. Then

S n x S n y 1 1 κ ( κ x y + ( 1 + ( 1 κ ) γ n ) x y 2 + ( 1 κ ) c n )

for all x,yC and n1.

Lemma 2.6 [5]

Let C be a nonempty closed convex subset of a real Hilbert space H, and let F be a bifunction of C×C into satisfying (A1)-(A4). Let r>0 and xH. Then there exists zC such that

F(z,y)+ 1 r yz,zx0,yC.

Lemma 2.7 [21]

Let C be a nonempty closed convex subset of a real Hilbert space H, and let F be a bifunction of C×C into satisfying (A1)-(A4). Let r>0 and xH. Define a mapping T r (x):HC as follows:

T r (x)= { z C : F ( z , y ) + 1 r y z , z x 0 , y C }

for all zH. Then the following hold:

  1. (1)

    T r is single-valued;

  2. (2)

    T r is firmly nonexpansive, i.e., T r x T r y 2 T r x T r y,xy for all x,yH;

  3. (3)

    Fix( T r )=EP(F);

  4. (4)

    EP(F) is closed and convex.

By Ibaraki et al. [[22], Theorem 4.1], we have the following lemma.

Lemma 2.8 [14]

Let { K n } be a sequence of nonempty closed convex subsets of a real Hilbert space H such that K n + 1 K n for each nN. If K = n = 0 K n is nonempty, then for each xH, { P K n x} converges strongly to P K x.

A set-valued mapping T:H 2 H is called monotone if for all x,yH, fTx and gTy imply that xy,fg0. A monotone mapping T:H 2 H is maximal if its graph G(T) is not properly contained in the graph of any other monotone mapping. It is known that a monotone mapping T is maximal if and only if for (x,f)H×H, xy,fg0 for all (y,g)G(T) implies that fTx. Let A:CH be a monotone and Lipschitz-continuous mapping, and let N C v be the normal cone to C at vC, i.e., N C ={wH:vu,w0,uC}. Define

Tv={ A v + N C v , if  v C , , if  v C .

It is known that in this case, T is maximal monotone, and 0Tv if and only if vΩ, see [23].

3 Results and proofs

Theorem 3.1 Let C be a nonempty closed convex subset of a real Hilbert space H, and let N1 be an integer. Let F be a bifunction from C×C to satisfying (A1)-(A4), let A:CH be a monotone, L-Lipschitz-continuous mapping, and let B:CH be a β-inverse-strongly monotone mapping. Let, for each 1iN, S i :CC be a uniformly continuous asymptotically κ i -strict pseudocontractive mapping in the intermediate sense with the sequences { γ n , i }[0,) such that lim n γ n , i =0 and { c n , i }[0,) such that lim n c n , i =0. Let κ=max{ κ i :1iN}, γ n =max{ γ n , i :1iN} and c n =max{ c n , i :1iN}. Assume that F= i = 1 N Fix( S i )VI(C,A)GEP(F,B). Let { x n }, { u n }, { y n }, { t n } and { z n } be the sequences generated by the following algorithm with variable coefficients

{ x 1 C chosen arbitrary, u n C such that  F ( u n , y ) + B x n , y u n + 1 r n y u n , u n x n 0 , y C , y n = P C ( u n λ n A u n ) , t n = P C ( u n λ n A y n ) , z n = ( 1 α n β ˆ n ) x n + α n t n + β ˆ n S i ( n ) h ( n ) t n , C 0 = C , C n = { z C n 1 : z n z 2 x n z 2 ( α n κ ) β ˆ n t n S i ( n ) h ( n ) t n 2 + θ n } , x n + 1 = P C n x 1
(3.1)

for every nN, where β ˆ n = β n 1 + x n x 1 2 , θ n = β n (2 γ h ( n ) (1+ r 0 2 )+ c h ( n ) ), { α n }(a,1), { β n }(b,1a), { λ n }(b/L,(1a)/L) and { r n }[d,e] for some a(κ,1), b(0,1a) and 0<d<e<2β, the positive real number r 0 is chosen so that F B r 0 ( x 1 ). Then the sequences { x n }, { u n }, { y n }, { t n } and { z n } converge strongly to a point of .

Proof We divide the proof into eight steps.

Step 1. We claim that the sequences { x n }, { u n }, { y n }, { t n } and { z n } are well defined.

Indeed, by Lemma 2.6, we have u n = T r n ( x n r n B x n ), where { T r n } is a sequence defined as in Lemma 2.7. From the definition of C n and Lemma 2.3, it is easy to see that C n is convex and closed for each nN. So, it is sufficient to prove that F B r 0 ( x 1 ) C n for each nN.

Let pF B r 0 ( x 1 ) be an arbitrary element. Then we see that p= T r n (p r n Bp). Since B:CH is a β-inverse-strongly monotone mapping and r n <2β, it follows from u n = T r n ( x n r n B x n ) and Lemma 2.7 that

u n p 2 = T r n ( x n r n B x n ) T r n ( p r n B p ) 2 ( x n r n B x n ) ( p r n B p ) 2 = ( x n p ) r n ( B x n B p ) 2 = x n p 2 2 r n x n p , B x n B p + r n 2 B x n B p 2 x n p 2 r n ( 2 β r n ) B x n B p 2 x n p 2 .
(3.2)

Putting x= u n λ n A y n and y=p in (2.2), we have

t n p 2 u n λ n A y n p 2 u n λ n A y n t n 2 = u n p 2 u n t n 2 + 2 λ n A y n , p t n = u n p 2 u n t n 2 + 2 λ n ( A y n A p , p y n + A p , p y n ) + 2 λ n A y n , y n t n .

Since A:CH is a monotone mapping and pVI(C,A), further, we have

t n p 2 u n p 2 u n t n 2 + 2 λ n A y n , y n t n = u n p 2 u n y n 2 2 u n y n , y n t n y n t n 2 + 2 λ n A y n , y n t n = u n p 2 u n y n 2 y n t n 2 + 2 u n λ n A y n y n , t n y n .
(3.3)

Since y n = P C ( u n λ n A u n ) and A is L-Lipschitz-continuous, by Lemma 2.1, we have

u n λ n A y n y n , t n y n = u n λ n A u n y n , t n y n + λ n A u n A y n , t n y n λ n A u n A y n , t n y n λ n L u n y n t n y n .
(3.4)

So, it follows from (3.3), (3.4) and { λ n }(b/L,(1a)/L), we obtain

t n p 2 u n p 2 u n y n 2 y n t n 2 + 2 λ n L u n y n t n y n u n p 2 u n y n 2 y n t n 2 + λ n 2 L 2 u n y n 2 + t n y n 2 = u n p 2 ( 1 λ n 2 L 2 ) u n y n 2 u n p 2 .
(3.5)

By the definition of S i , for all nN, xC, 1iN we have

S i n x p 2 ( 1 + γ n , i ) x p 2 + κ i x S i n x 2 + c n , i ( 1 + γ n ) x p 2 + κ x S i n x 2 + c n ,
(3.6)

where c n [0,) with c n 0 as n. So, from z n =(1 α n β ˆ n ) x n + α n t n + β ˆ n S i ( n ) h ( n ) t n , (3.2), (3.5), (3.6) and Lemma 2.4, we deduce that

z n p 2 = ( 1 α n β ˆ n ) ( x n p ) + α n ( t n p ) + β ˆ n ( S i ( n ) h ( n ) t n p ) 2 ( 1 α n β ˆ n ) x n p 2 + α n t n p 2 + β ˆ n S i ( n ) h ( n ) t n p 2 α n β ˆ n t n S i ( n ) h ( n ) t n 2 ( 1 α n β ˆ n ) x n p 2 + α n t n p 2 + β ˆ n ( ( 1 + γ h ( n ) ) t n p 2 + κ t n S i ( n ) h ( n ) t n 2 + c h ( n ) ) α n β ˆ n t n S i ( n ) h ( n ) t n 2 = ( 1 α n β ˆ n ) x n p 2 + ( α n + β ˆ n ) t n p 2 + β ˆ n ( γ h ( n ) t n p 2 + c h ( n ) ) ( α n κ ) β ˆ n t n S i ( n ) h ( n ) t n 2 ( 1 α n β ˆ n ) x n p 2 + ( α n + β ˆ n ) x n p 2 ( α n κ ) β ˆ n t n S i ( n ) h ( n ) t n 2 + β ˆ n ( γ h ( n ) t n p 2 + c h ( n ) ) = x n p 2 ( α n κ ) β ˆ n t n S i ( n ) h ( n ) t n 2 + β ˆ n ( γ h ( n ) x n p 2 + c h ( n ) ) .
(3.7)

Further, it follows from the definition of β ˆ n that

z n p 2 x n p 2 ( α n κ ) β ˆ n t n S i ( n ) h ( n ) t n 2 + β n 2 γ h ( n ) ( x n x 1 2 + p x 1 2 ) + c h ( n ) 1 + x n x 1 2 x n p 2 ( α n κ ) β ˆ n t n S i ( n ) h ( n ) t n 2 + β n ( 2 γ h ( n ) ( 1 + r 0 2 ) + c h ( n ) ) x n p 2 ( α n κ ) β ˆ n t n S i ( n ) h ( n ) t n 2 + θ n ,
(3.8)

where θ n = β n (2 γ h ( n ) (1+ r 0 2 )+ c h ( n ) ). Therefore, we have

F B r 0 ( x 1 ) C n ,nN.

Step 2. We claim that the sequence { x n } converges strongly to an element in C, say x .

Since { C n } is a decreasing sequence of closed convex subset of H such that C = n = 0 C n is a nonempty and closed convex subset of H, it follows from Lemma 2.8 that { x n + 1 }={ P C n x 1 } converges strongly to P C x 1 , say x .

Step 3. We claim that lim n z n = x , lim n t n = x and lim n t n S i ( n ) h ( n ) t n =0.

Indeed, the definition of x n + 1 shows that x n + 1 C n , i.e.,

z n x n + 1 2 x n x n + 1 2 ( α n κ) β ˆ n t n S i ( n ) h ( n ) t n 2 + θ n .
(3.9)

Note that γ h ( n ) 0, c h ( n ) 0, x n x as n and α n >a>κ, nN, we have θ n 0, z n x n + 1 0, z n x n 0 and z n x as n. Further, it follows from (3.9) that

(aκ) b 1 + x n x 1 2 t n S i ( n ) h ( n ) t n 2 x n x n + 1 2 + θ n .

Thus, lim n t n S i ( n ) h ( n ) t n =0. Since z n =(1 α n β ˆ n ) x n + α n t n + β ˆ n S i ( n ) h ( n ) t n , we have

z n x n =( α n + β ˆ n )( t n x n )+ β ˆ n ( S i ( n ) h ( n ) t n t n ) .

That is,

t n x n = 1 α n + β ˆ n ( z n x n ) β ˆ n α n + β ˆ n ( S i ( n ) h ( n ) t n t n ) .

Considering 0<a< α n + β ˆ n , nN, we have

t n x n 0, t n x ,as n.
(3.10)

Step 4. We claim that x i = 1 N Fix( S i ).

Indeed, for each nN, 1iN, we have

S i n x x S i n x S i n t ( n 1 ) N + i + S i n t ( n 1 ) N + i t ( n 1 ) N + i + t ( n 1 ) N + i x .

This together with Step 3 and Lemma 2.5 implies that

S i n x x 0,as n,
(3.11)

where 1iN. Since S i :CC is uniformly continuous, by (3.11), we have

S i n + 1 x = S i ( S i n x ) S i x ,as n.

Hence, S i x = x , i.e., x Fix( S i ). Thus, we obtain x i = 1 N Fix( S i ).

Step 5. We claim that t n y n 0, t n u n 0, y n x and u n x , as n.

By (3.5), for pF B r 0 ( x 1 ), we have

t n p 2 u n p 2 ( 1 λ n 2 L 2 ) u n y n 2 .

Therefore, from (3.2), we have

( 1 λ n 2 L 2 ) u n y n 2 u n p 2 t n p 2 x n p 2 t n p 2 ( x n p + t n p ) ( x n p t n p ) ( x n p + t n p ) ( x n t n ) .

This together with (3.10) and 0<1 ( 1 a ) 2 <1 λ n 2 L 2 implies that

u n y n 0,as n.
(3.12)

On the other hand, it follows from (3.5) that for pF B r 0 ( x 1 ),

t n p 2 u n p 2 u n y n 2 y n t n 2 + 2 λ n L u n y n t n y n u n p 2 u n y n 2 y n t n 2 + u n y n 2 + λ n 2 L 2 t n y n 2 = u n p 2 ( 1 λ n 2 L 2 ) t n y n 2 .

Further, from (3.2), we have

( 1 λ n 2 L 2 ) t n y n 2 u n p 2 t n p 2 x n p 2 t n p 2 ( x n p + t n p ) ( x n p t n p ) ( x n p + t n p ) ( x n t n ) .

This together with (3.10) and 0<1 ( 1 a ) 2 <1 λ n 2 L 2 implies that t n y n 0, as n. Further, from (3.12), Step 2 and Step 3, we have t n u n 0, y n x and u n x , as n.

Step 6. We claim that x VI(C,A).

Indeed, let

Tv={ A v + N C v , if  v C , , if  v C ,

where N C v is the normal cone to C at vC. We have already mentioned in Section 2 that in this case, T is maximal monotone, and 0Tv if and only if vΩ, see [23].

Let (v,w)G(T), the graph of T. Then we have wTv=Av+ N C v, and hence, wAv N C v. So, we have

vt,wAv0,tC.
(3.13)

Noticing t n = P C ( u n λ n A y n ) and vC, by (2.1), we have

u n λ n A y n t n , t n v0,

and hence,

v t n , t n u n λ n + A y n 0.
(3.14)

From (3.13), (3.14) and t n C, we have

v t n , w v t n , A v v t n , A v v t n , t n u n λ n + A y n v t n , A v A t n + v t n , A t n A y n v t n , t n u n λ n .
(3.15)

Letting n in (3.15), considering A:CH is monotone, L-Lipschitz-continuous, { λ n }(b/L,(1a)/L) and Step 5, we have v x ,w0. Since T is maximal monotone, we have 0T x , and hence, x VI(C,A).

Step 7. We claim that x GEP(F,B).

Since u n = T r n ( x n r n B x n ), for any yC, we have

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

From (A2), we have

B x n ,y u n + y u n , u n x n r n F(y, u n ).
(3.16)

Put y t =ty+(1t) x for all t(0,1] and yC. Thus, we have y t C. So, from (3.16), we have

y t u n , B y t y t u n , B y t B x n , y t u n y t u n , u n x n r n + F ( y t , u n ) = y t u n , B y t B u n + y t u n , B u n B x n y t u n + u n x n r n + F ( y t , u n ) .
(3.17)

Since B:CH is a β-inverse-strongly monotone mapping, letting n, it follows from Step 3, Step 5, (A4) and 0<d< r n that

y t x , B y t F ( y t , x ) ,t(0,1].
(3.18)

From (A1), (A4) and (3.18), we also have

0 = F ( y t , y t ) t F ( y t , y ) + ( 1 t ) F ( y t , x ) t F ( y t , y ) + ( 1 t ) y t x , B y t = t F ( y t , y ) + t ( 1 t ) y x , B y t ,

and hence,

0F( y t ,y)+(1t) y x , B y t .

Letting t 0 + , we have, for each yC,

0F ( x , y ) + y x , B x .

This implies that x GEP(F,B).

Step 8. We claim that the sequences { x n }, { u n }, { y n }, { t n } and { z n } converge strongly to x F.

From Step 4, 6, 7, we have x F. Therefore, it follows from Step 2, Step 3 and Step 5 that the sequences { x n }, { u n }, { y n }, { t n } and { z n } converge strongly to x F. This completes the proof. □

Corollary 3.2 Let C be a nonempty closed convex subset of a real Hilbert space H, and let N1 be an integer. Let F be a bifunction from C×C to satisfying (A1)-(A4), and let B:CH be a β-inverse-strongly monotone mapping. Let, for each 1iN, S i :CC be a uniformly continuous asymptotically κ i -strict pseudocontractive mapping in the intermediate sense with the sequences { γ n , i }[0,) such that lim n γ n , i =0 and { c n , i }[0,) such that lim n c n , i =0. Let κ=max{ κ i :1iN}, γ n =max{ γ n , i :1iN} and c n =max{ c n , i :1iN}. Assume that F= i = 1 N Fix( S i )GEP(F,B). Let { x n }, { u n } and { z n } be the sequences generated by the following algorithm with variable coefficients

{ x 1 C chosen arbitrary, u n C such that  F ( u n , y ) + B x n , y u n + 1 r n y u n , u n x n 0 , y C , z n = ( 1 α n β ˆ n ) x n + α n u n + β ˆ n S i ( n ) h ( n ) u n , C 0 = C , C n = { z C n 1 : z n z 2 x n z 2 ( α n κ ) β ˆ n u n S i ( n ) h ( n ) u n 2 + θ n } , x n + 1 = P C n x 1

for every nN, where β ˆ n = β n 1 + x n x 1 2 , θ n = β n (2 γ h ( n ) (1+ r 0 2 )+ c h ( n ) ), { α n }(a,1), { β n }(b,1a) and { r n }[d,e] for some a(κ,1), b(0,1a) and 0<d<e<2β, the positive real number r 0 is chosen so that F B r 0 ( x 1 ). Then the sequences { x n }, { u n } and { z n } converge strongly to a point of .

Proof Putting A=0, the conclusion of Corollary 3.2 can be obtained by Theorem 3.1 immediately. □

Remark 3.3 Corollary 3.2 improves and extends [[12], Theorem 4.1] and [[17], Theorem 4.3] since

  1. (1)

    the boundedness assumptions that set and the sequence { ρ n } are both bounded in [[12], Theorem 4.1] are dispensed with,

  2. (2)

    the boundedness condition on the sequence { ρ n } in [[17], Theorem 4.3] is dropped off,

  3. (3)

    a finite family of asymptotically strict pseudocontractive mapping in [[17], Theorem 4.3] is extended to a finite family of asymptotically strict pseudocontractive mapping in the intermediate sense,

  4. (4)

    the equilibrium problem in [[17], Theorem 4.3] is extended to the generalized equilibrium problem.

Corollary 3.4 Let C be a nonempty closed convex subset of a real Hilbert space H, and let N1 be an integer. Let A:CH be a monotone, L-Lipschitz-continuous mapping. Let, for each 1iN, S i :CC be a uniformly continuous asymptotically κ i -strict pseudocontractive mapping in the intermediate sense with the sequences { γ n , i }[0,) such that lim n γ n , i =0 and { c n , i }[0,) such that lim n c n , i =0. Let κ=max{ κ i :1iN}, γ n =max{ γ n , i :1iN} and c n =max{ c n , i :1iN}. Assume that F= i = 1 N Fix( S i )VI(C,A). Let { x n }, { y n }, { t n } and { z n } be the sequences generated by the following algorithm with variable coefficients

{ x 1 C chosen arbitrary, y n = P C ( x n λ n A x n ) , t n = P C ( x n λ n A y n ) , z n = ( 1 α n β ˆ n ) x n + α n t n + β ˆ n S i ( n ) h ( n ) t n , C 0 = C , C n = { z C n 1 : z n z 2 x n z 2 ( α n κ ) β ˆ n t n S i ( n ) h ( n ) t n 2 + θ n } , x n + 1 = P C n x 1

for every nN, where β ˆ n = β n 1 + x n x 1 2 , θ n = β n (2 γ h ( n ) (1+ r 0 2 )+ c h ( n ) ), { α n }(a,1), { β n }(b,1a) and { λ n }(b/L,(1a)/L) for some a(κ,1) and some b(0,1a), the positive real number r 0 is chosen so that F B r 0 ( x 1 ). Then the sequences { x n }, { y n }, { t n } and { z n } converge strongly to a point of .

Proof Putting F=0, B=0, respectively, the conclusion of Corollary 3.4 can be obtained by Theorem 3.1 immediately. □

Remark 3.5 Corollary 3.4 improves and extends [[16], Theorem 3.1] since

  1. (1)

    the convergence condition that lim inf n A x n ,y x n 0 for all yC in [[16], Theorem 3.1] is removed,

  2. (2)

    the boundedness assumptions that the intersection F(S)Ω and the sequence { Δ n } are both bounded in [[16], Theorem 3.1] are dispensed with,

  3. (3)

    the requirement (IA)(C)C in [[16], Theorem 3.1] is dropped off,

  4. (4)

    an asymptotically κ i -strict pseudocontractive mapping in the intermediate sense in [[16], Theorem 3.1] is extended to a finite family of ones.

Corollary 3.6 Let C be a nonempty closed convex subset of a real Hilbert space H, and let N1 be an integer. Let, for each 1iN, S i :CC be a uniformly continuous asymptotically κ i -strict pseudocontractive mapping in the intermediate sense with the sequences { γ n , i }[0,) such that lim n γ n , i =0 and { c n , i }[0,) such that lim n c n , i =0. Let κ=max{ κ i :1iN}, γ n =max{ γ n , i :1iN} and c n =max{ c n , i :1iN}. Assume that F= i = 1 N Fix( S i ). Let { x n } and { z n } be the sequences generated by the following algorithm with variable coefficients

{ x 1 C chosen arbitrary, z n = ( 1 α n β ˆ n ) x n + α n x n + β ˆ n S i ( n ) h ( n ) x n , C 0 = C , C n = { z C n 1 : z n z 2 x n z 2 ( α n κ ) β ˆ n x n S i ( n ) h ( n ) x n 2 + θ n } , x n + 1 = P C n x 1

for every nN, where β ˆ n = β n 1 + x n x 1 2 , θ n = β n (2 γ h ( n ) (1+ r 0 2 )+ c h ( n ) ), { α n }(a,1) and { β n }(b,1a) for some a(κ,1) and some b(0,1a), the positive real number r 0 is chosen so that F B r 0 ( x 1 ). Then the sequences { x n } and { z n } converge strongly to a point of .

Proof Putting F=0, A=0, B=0, respectively, the conclusion of Corollary 3.6 can be obtained by Theorem 3.1 immediately. □

By the careful analysis of the proof of Theorem 3.1, we can obtain the following result.

Theorem 3.7 Let C be a nonempty closed convex subset of a real Hilbert space H, and let N1 be an integer. Let F be a bifunction from C×C to satisfying (A1)-(A4), let A:CH be a monotone, L-Lipschitz-continuous mapping, and let B:CH be a β-inverse-strongly monotone mapping. Let, for each 1iN, S i :CC be a uniformly continuous asymptotically κ i -strict pseudocontractive mapping in the intermediate sense with the sequences { γ n , i }[0,) such that lim n γ n , i =0 and { c n , i }[0,) such that lim n c n , i =0. Let κ=max{ κ i :1iN}, γ n =max{ γ n , i :1iN} and c n =max{ c n , i :1iN}. Assume that F= i = 1 N Fix( S i )VI(C,A)GEP(F,B) is nonempty and bounded. Let { x n }, { u n }, { y n }, { t n } and { z n } be the sequences generated by the following algorithm

{ x 1 C chosen arbitrary, u n C such that  F ( u n , y ) + B x n , y u n + 1 r n y u n , u n x n 0 , y C , y n = P C ( u n λ n A u n ) , t n = P C ( u n λ n A y n ) , z n = ( 1 α n β n ) x n + α n t n + β n S i ( n ) h ( n ) t n , C 0 = C , C n = { z C n 1 : z n z 2 x n z 2 ( α n κ ) β n t n S i ( n ) h ( n ) t n 2 + θ n } , x n + 1 = P C n x 1

for every nN, where θ n = β n ( γ h ( n ) Δ n + c h ( n ) ), Δ n = sup p F x n p 2 , { α n }(a,1), { β n }(b,1a), { λ n }(b/L,(1a)/L) and { r n }[d,e] for some a(κ,1), b(0,1a) and 0<d<e<2β. Then the sequences { x n }, { u n }, { y n }, { t n } and { z n } converge strongly to a point of  .

Proof Following the reasoning in the proof of Theorem 3.1, we use instead of F B r 0 ( x 1 ). Considering that is bounded, we take Δ n = sup p F x n p 2 , θ n = β n ( γ n Δ n + c n ) in (3.7), so the assertion of Step 1 holds. From Step 2, we have that the sequence { Δ n } is bounded, and hence, θ n = β n ( γ n Δ n + c n )0 as n. The remainder of the proof of Theorem 3.7 is similar to Theorem 3.1. The conclusion, therefore, follows. This completes the proof. □

Remark 3.8 Theorem 3.7 improves and extends [[12], Theorem 4.1] since

  1. (1)

    the requirement that the sequence { ρ n } is bounded in [[12], Theorem 4.1] is dispensed with,

  2. (2)

    Theorem 4.1 of [12] is a special case, in which mapping A=0 in Theorem 3.7.

Theorem 3.9 Let C be a nonempty closed convex subset of a real Hilbert space H, and let N1 be an integer. Let F be a bifunction from C×C to satisfying (A1)-(A4), let A:CH be a monotone, L-Lipschitz-continuous mapping, and let B:CH be a β-inverse-strongly monotone mapping. Let, for each 1iN, S i :CC be a uniformly continuous asymptotically nonexpansive mapping in the intermediate sense with the sequence { c n , i }[0,) such that lim n c n , i =0. Let c n =max{ c n , i :1iN}. Assume that F= i = 1 N Fix( S i )VI(C,A)GEP(F,B). Let { x n }, { u n }, { y n }, { t n } and { z n } be the sequences generated by the following algorithm

{ x 1 C chosen arbitrary, u n C such that  F ( u n , y ) + B x n , y u n + 1 r n y u n , u n x n 0 , y C , y n = P C ( u n λ n A u n ) , t n = P C ( u n λ n A y n ) , z n = ( 1 α n β n ) x n + α n t n + β n S i ( n ) h ( n ) t n , C 0 = C , C n = { z C n 1 : z n z 2 x n z 2 α n β n t n S i ( n ) h ( n ) t n 2 + θ n } , x n + 1 = P C n x 1

for every nN, where θ n = β n c h ( n ) , { α n }(a,1), { β n }(b,1a), { λ n }(b/L,(1a)/L) and { r n }[d,e] for some a(0,1), b(0,1a) and 0<d<e<2β. Then the sequences { x n }, { u n }, { y n }, { t n } and { z n } converge strongly to a point of .

Proof In Theorem 3.1, whenever S i :CC is an asymptotically nonexpansive mapping in the intermediate sense, we have γ n , i =0, κ i =0 for all nN, 1iN. From (3.7), we have

z n p 2 x n p 2 ( α n κ) β n t n S i ( n ) h ( n ) t n 2 + β n ( γ h ( n ) t n p 2 + c h ( n ) ) .
(3.19)

Since κ=max{ κ i :1iN}=0, γ h ( n ) =max{ γ h ( n ) , i :1iN}=0 and c h ( n ) =max{ c h ( n ) , i :1iN}, thus, (3.19) is reduced to

z n p 2 x n p 2 α n β n t n S i ( n ) h ( n ) t n 2 + θ n ,

where θ n = β n c h ( n ) . So, we have

F C n ,nN,

and hence, the result of Step 1 holds.

Next, following the reasoning in the proof of Theorem 3.1 and using instead of F B r 0 ( x 1 ), we deduce the conclusion of Theorem 3.9. □

Remark 3.10 Theorem 3.9 improves and extends [[8], Theorem 3.1] and [[10], Theorem 3.1] since

  1. (1)

    a finite family of nonexpansive mappings is extended to a finite family of asymptotically nonexpansive mapping in the intermediate sense,

  2. (2)

    inverse-strongly monotone mapping A is extended to monotone L-Lipschitz-continuous mapping.

References

  1. Goebel K, Kirk WA: A fixed point theorem for asymptotically nonexpansive mappings. Proc. Am. Math. Soc. 1972, 35(1):171–174. 10.1090/S0002-9939-1972-0298500-3

    Article  MathSciNet  MATH  Google Scholar 

  2. Bruck RE, Kuczumow T, Reich S: Convergence of iterates of asymptotically nonexpansive mappings in Banach spaces with the uniform Opial property. Colloq. Math. 1993, 65(2):169–179.

    MathSciNet  MATH  Google Scholar 

  3. Liu QH: Convergence theorems of the sequence of iterates for asymptotically demicontractive and hemicontractive mappings. Nonlinear Anal. 1996, 26(11):1835–1842. 10.1016/0362-546X(94)00351-H

    Article  MathSciNet  MATH  Google Scholar 

  4. Sahu DR, Xu HK, Yao JC: Asymptotically strict pseudocontractive mappings in the intermediate sense. Nonlinear Anal. 2009, 70(10):3502–3511. 10.1016/j.na.2008.07.007

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  6. 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. Springer, New York; 1999:187–201.

    Chapter  Google Scholar 

  7. Takahashi S, Takahashi W: Strong convergence theorem for a generalized equilibrium problem and nonexpansive mappings in Hilbert spaces. Nonlinear Anal. 2008, 69(3):1025–1033. 10.1016/j.na.2008.02.042

    Article  MathSciNet  MATH  Google Scholar 

  8. Inchan I: Hybrid extragradient method for general equilibrium problems and fixed point problems in Hilbert space. Nonlinear Anal. Hybrid Syst. 2011, 5(3):467–478. 10.1016/j.nahs.2010.10.005

    Article  MathSciNet  MATH  Google Scholar 

  9. Kangtunyakarn A, Suantai S: A new mapping for finding common solutions of equilibrium problems and fixed point problems of finite family of nonexpansive mappings. Nonlinear Anal. 2009, 71(10):4448–4460. 10.1016/j.na.2009.03.003

    Article  MathSciNet  MATH  Google Scholar 

  10. Jaiboon C, Chantarangsi W, Kumam P: A convergence theorem based on a hybrid relaxed extragradient method for generalized equilibrium problems and fixed point problems of a finite family of nonexpansive mappings. Nonlinear Anal. Hybrid Syst. 2010, 4(1):199–215. 10.1016/j.nahs.2009.09.009

    Article  MathSciNet  MATH  Google Scholar 

  11. Qin XL, Cho YJ, Kang SM, Shang M: A hybrid iterative scheme for asymptotically k -strictly pseudocontractions in Hilbert spaces. Nonlinear Anal. 2009, 70(5):1902–1911. 10.1016/j.na.2008.02.090

    Article  MathSciNet  MATH  Google Scholar 

  12. Hu CS, Cai G: Convergence theorems for equilibrium problems and fixed point problems of a finite family of asymptotically k -strictly pseudocontractive mappings in the intermediate sense. Comput. Math. Appl. 2011, 61(1):79–93. 10.1016/j.camwa.2010.10.034

    Article  MathSciNet  MATH  Google Scholar 

  13. Hu LG, Wang JP: Mann iterative of weak convergence theorems in Banach space. Acta Math. Appl. Sin., Engl. Ser. 2009, 25(2):217–224. 10.1007/s10255-007-7054-1

    Article  MathSciNet  MATH  Google Scholar 

  14. Ge CS: A hybrid algorithm with variable coefficients for asymptotically pseudocontractive mappings in the intermediate sense on unbounded domains. Nonlinear Anal. 2012, 75(5):2859–2866. 10.1016/j.na.2011.11.026

    Article  MathSciNet  MATH  Google Scholar 

  15. Ge CS: Strong convergence of iterative algorithms with variable coefficients for asymptotically strict pseudocontractive mappings in the intermediate sense and monotone mappings. Fixed Point Theory Appl. 2012., 2012: Article ID 68 10.1186/1687-1812-2012-68

    Google Scholar 

  16. Ceng LC, Yao JC: Strong convergence theorems for variational inequalities and fixed point problems of asymptotically strict pseudocontractive mappings in the intermediate sense. Acta Appl. Math. 2011, 115(2):167–191. 10.1007/s10440-011-9614-x

    Article  MathSciNet  MATH  Google Scholar 

  17. Kumam P, Petrot N, Wangkeeree R: A hybrid iterative scheme for equilibrium problems and fixed point problems of asymptotically k -strict pseudo-contractions. J. Comput. Appl. Math. 2010, 233(8):2013–2026. 10.1016/j.cam.2009.09.036

    Article  MathSciNet  MATH  Google Scholar 

  18. Marino G, Xu HK: Weak and strong convergence theorems for strict pseudocontractions in Hilbert spaces. J. Math. Anal. Appl. 2007, 329(1):336–346. 10.1016/j.jmaa.2006.06.055

    Article  MathSciNet  MATH  Google Scholar 

  19. Matinez-Yanes C, Xu HK: Strong convergence of the CQ method for fixed point processes. Nonlinear Anal. 2006, 64(11):2400–2411. 10.1016/j.na.2005.08.018

    Article  MathSciNet  MATH  Google Scholar 

  20. Osilike MO, Igbokwe DI: Weak and strong convergence theorems for fixed points of pseudocontractions and solutions of monotone type operator equations. Comput. Math. Appl. 2000, 40(4–5):559–567. 10.1016/S0898-1221(00)00179-6

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  22. Ibaraki T, Kimura Y, Takahashi W: Convergence theorems for generalized projections and maximal monotone operators in Banach spaces. Abstr. Appl. Anal. 2003, 2003: 621–629. 10.1155/S1085337503207065

    Article  MathSciNet  MATH  Google Scholar 

  23. Rockafellar RT: On the maximality of sums of nonlinear monotone operators. Trans. Am. Math. Soc. 1970, 149(1):75–88. 10.1090/S0002-9947-1970-0282272-5

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors are extremely grateful to the referees for their useful comments and suggestions which helped to improve this paper. The work was supported partly by the Natural Science Foundation of Anhui Educational Committee (KJ2011Z057), the Natural Science Foundation of Anhui Province (11040606M01) and the Specialized Research Fund 2010 for the Doctoral Program of Anhui University of Architecture.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ci-Shui Ge.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors contributed significantly in writing this paper. 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

Ge, CS., Yu, NF. & Zhao, L. Strong convergence of iterative algorithms with variable coefficients for generalized equilibrium problems, variational inequality problems and fixed point problems. Fixed Point Theory Appl 2013, 257 (2013). https://doi.org/10.1186/1687-1812-2013-257

Download citation

  • Received:

  • Accepted:

  • Published:

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

Keywords