1 Introduction-preliminaries

Many important problems have reformulations which require finding solutions of classical variational inequalities, for instance, image recovery, inverse problems, transportation problems, fixed point problems and optimization problems; see [111] and the references therein. Equilibrium problems, which include the classical variational inequalities as special cases, have been recently extensively investigated; see [1226] and the references therein. In this paper, we study an equilibrium problem via fixed point methods. Global convergence of the fixed point algorithm is obtained. Throughout this paper, we always assume that H is a real Hilbert space with the inner product , and the norm . Let C be a nonempty closed convex subset of H, and let P C be a metric projection from H onto C.

Let S:CC be a mapping. In this paper, we use F(S) to denote the fixed point set of S. Recall that the mapping S is said to be nonexpansive if

SxSyxyx,yC.

S is said to be k-strictly pseudocontractive if there exists a constant k[0,1) such that

S x S y 2 x y 2 +k ( x S x ) ( y S y ) 2 x,yC.

The class of strictly pseudocontractive mappings was introduced by Browder and Petryshyn [27] in 1967. It is easy to see that the class of strictly pseudocontractive mappings includes the class of nonexpansive mappings as a special case. If k=1, then it is called a pseudocontractive mapping.

Recall that a set-valued mapping T:H 2 H is said to be monotone if for all x,yH, fTx and gTy imply xy,fg>0. A monotone mapping T:H 2 H is maximal if the graph Graph(T) of R 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 any (x,f)H×H, xy,fg0 for all (y,g)Graph(T) implies fTx. Let A be a monotone mapping of C into H, and let N C v be a normal cone to C at vC, i.e.,

N C v= { w H : v u , w 0 u C } ,

and define a mapping R on C by

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

Then T is maximal monotone and 0Rv if and only if Av,uv0 for all uC; see [28] and the references therein.

Let A:CH be a mapping. Recall that A is said to be monotone if

AxAy,xy0x,yC.

A is said to be inverse-strongly monotone if there exists a constant α>0 such that

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

For such a case, A is also called an α-inverse-strongly monotone mapping. It is easy to see that if A is an inverse-strongly monotone mapping, then the mapping IA is a strictly pseudocontractive mapping.

Let T:CH be an inverse-strongly monotone mapping, and let F be a bifunction of C×C into ℝ, where ℝ denotes the set of real numbers. In this paper, we consider the following generalized equilibrium problem:

Find xC such that F(x,y)+Tx,yx0yC.
(1.1)

In this paper, we use EP(F,T) to denote the solution set of problem (1.1).

Next, we give two special cases of problem (1.1).

  1. (a)

    If T0, then the generalized equilibrium problem (1.1) is reduced to the following equilibrium problem:

    Find xC such that F(x,y)0yC.
    (1.2)

In this paper, we use EP(F) to denote the solution set of problem (1.2). We remark here that problem (1.2) was first introduced by Fan [29].

(b) If F0, then problem (1.1) is reduced to the classical variational inequality: Find xC such that

Tx,yx0yC.
(1.3)

In this paper, we use VI(C,T) to denote the solution set of variational inequality (1.3). It is well know that xC is a solution to (1.3) if and only if x is a fixed point of the mapping P C (IrT), where r>0 is a constant and I is the identity mapping.

To study the generalized equilibrium problem (1.1), we may assume that F satisfies the following conditions:

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

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

(A3) for each x,y,zC,

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

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

Recently, many authors investigated problems (1.1), (1.2) and (1.3) based on iterative methods. In 2003, Takahashi and Toyoda [30] investigated fixed points of nonexpansive mappings and solutions of variational inequality (1.3). They obtained the following results. Let A be an α-inverse-strongly monotone mapping of C into H, and let S be a nonexpansive mapping of C into itself such that F(S)VI(C,A). Let { x n } be a sequence generated by

x 0 C, x n + 1 = α n x n +(1 α n )S P C ( x n λ n A x n )n0,

where λ n [a,b] for some a,b(0,2α) and α n [c,d] for some c,d(0,1). Then { x n } converges weakly to zF(S)VI(C,A), where z= lim n P F ( S ) VI ( C , A ) x n .

Recently, Tada and Takahashi [14] investigated fixed points of nonexpansive mappings and solutions of equilibrium problem (1.2). They obtained the following result. Let F be a bifunction from C×C to ℝ satisfying (A1)-(A4), and let S be a nonexpansive mapping of C into H such that F(S)EP(F). Let { x n } and { u n } be sequences generated by x 1 =xH, and let

{ u n C  such that  F ( u n , u ) + 1 r n u u n , u n x n 0 u C , x n + 1 = α n x n + ( 1 α n ) S u n ,

where { α n }[a,b] for some a,b(0,1) and { r n }(0,) satisfies lim inf n r n >0. Then { x n } converges weakly to wF(S)EP(F), where w= lim n P F ( S ) EP ( F ) x n .

In this paper, motivated by the above results, we investigate fixed points of strictly pseudocontractive mappings and solutions of equilibrium problem (1.1). Weak convergence theorems for common solutions are established in Hilbert spaces. Applications of the main results are also provided. In order to prove our main results, we also need the following lemmas.

Lemma 1.1 [27, 31]

Let C be a nonempty closed convex subset of a real Hilbert space H, and let S:CC be a k-strict pseudocontraction with a fixed point. Define S:CC by S a x=ax+(1a)Sx for each xC. If a[k,1), then S a is nonexpansive with F( S a )=F(S).

Lemma 1.2 [1]

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

F(z,y)+ 1 r yz,zx0yC.

Further, define

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

for all r>0 and xH. Then the following hold:

  1. (a)

    T r is single-valued;

  2. (b)

    T r is firmly nonexpansive, i.e., for any x,yH,

    T r x T r y 2 T r x T r y,xy;
  3. (c)

    F( T r )=EP(F);

  4. (d)

    EP(F) is closed and convex.

Lemma 1.3 [32]

Let H be a Hilbert space and 0<p t n q<1 for all n1. Suppose that { x n } and { y n } are sequences in H such that

lim sup n x n r, lim sup n y n r

and

lim n t n x n + ( 1 t n ) y n =r

hold for some r0. Then lim n x n y n =0.

Lemma 1.4 [33]

Let C be a nonempty closed convex subset of a Hilbert space H, and let S:CC be a k-strict pseudocontraction. Then

  1. (a)

    S is 1 + k 1 k -Lipschitz;

  2. (b)

    IS is demi-closed, i.e., if { x n } is a sequence in C with x n x and x n S x n 0, then xF(S).

2 Main results

Now, we are in a position to show the main results of the article.

Theorem 2.1 Let C be a nonempty closed convex subset of a real Hilbert space H. Let T:CH be a λ-inverse-strongly monotone mapping, and let F be a bifunction from C×C towhich satisfies (A1)-(A4). Let S:CC be a k-strict pseudocontraction. Assume that F:=EP(F,T)F(S) is not empty. Let { α n }, { β n }, { γ n } and { δ n } be sequences in (0,1). Let { r n } be a sequence in (0,2λ), and let { e n } be a bounded sequence in C. Let { x n } be a sequence generated in the following manner:

{ x 1 C , F ( u n , u ) + T x n , u u n + 1 r n u u n , u n x n 0 u C , x n + 1 = α n x n + β n ( δ n u n + ( 1 δ n ) S u n ) + γ n e n n 1 .

Assume that the sequences { α n }, { β n }, { γ n }, { δ n } and { r n } satisfy the following restrictions: 0<a α n a <1, 0k δ n b<1, 0<c r n d<2λ and n = 1 γ n <. Then the sequence { x n } converges weakly to some point x ¯ F, where x ¯ = lim n P F x n .

Proof First, we show that the sequences { x n } and { u n } are bounded. Putting S n = δ n I+(1 δ n )S, we see from Lemma 1.1 that S n is nonexpansive and F( S n )=F(S). Note that

( I r n T ) x ( I r n T ) y 2 = ( x y ) r n ( T x T y ) 2 = x y 2 2 r n x y , T x T y + r n 2 T x T y 2 x y 2 r n ( 2 λ r n ) T x T y 2 x y 2 x , y C .

This proves that the mapping I r n T is also nonexpansive. Fixing pF, we find from Lemma 1.2 that p=Sp= T r n (I r n T)p. Since

u n p T r n ( I r n T ) x n T r n ( I r n T ) p x n p,

we find that

x n + 1 p α n x n p + β n S n u n p + γ n e n p α n x n p + β n u n p + γ n e n p ( 1 γ n ) x n p + γ n e n p .
(2.1)

This implies that lim n x n p exists. This shows that { x n } is bounded, so is { u n }. Since 2 is convex, we find that

x n + 1 p 2 α n x n p 2 + β n S n u n p 2 + γ n e n p 2 α n x n p 2 + β n u n p 2 + γ n e n p 2 α n x n p 2 + β n ( I r n T ) x n p 2 + γ n e n p 2 ( 1 γ n ) x n p 2 r n ( 2 λ r n ) β n T x n T p 2 + γ n e n p 2 .

It follows that

r n (2λ r n ) β n T x n T p 2 (1 γ n ) x n p 2 x n + 1 p 2 + γ n e n p 2 .

This yields that

lim n T x n Tp=0.
(2.2)

Using Lemma 1.2, we see that

u n p 2 ( I r n T ) x n ( I r n T ) p , u n p = 1 2 ( ( I r n T ) x n ( I r n T ) p 2 + u n p 2 ( I r n T ) x n ( I r n T ) p ( u n p ) 2 ) 1 2 ( x n p 2 + u n p 2 x n u n r n ( T x n T p ) 2 ) = 1 2 ( x n p 2 + u n p 2 ( x n u n 2 2 r n x n u n , T x n T p + r n 2 T x n T p 2 ) ) .

This implies that

u n p 2 x n p 2 x n u n 2 +2 r n x n u n T x n Tp.

Since 2 is convex, we find that

x n + 1 p 2 α n x n p 2 + β n S n u n p 2 + γ n e n p 2 α n x n p 2 + β n u n p 2 + γ n e n p 2 x n p 2 β n x n u n 2 + 2 r n β n x n u n T x n T p + γ n e n p 2 .

It follows that

β n x n u n 2 x n p 2 x n + 1 p 2 +2 r n x n u n T x n Tp+ γ n e n p 2 .

Using the restrictions imposed on the sequences, we obtain from (2.2) that

lim n x n u n =0.
(2.3)

Since { x n } is bounded, we see that there exits a subsequence { x n i } of { x n } which converges weakly to x ¯ . Using (2.3), we also find that { u n i } converges weakly to x ¯ . Note that

F( u n ,u)+T x n ,u u n + 1 r n u u n , u n x n 0uC.

From (A2), we see that

T x n ,u u n + 1 r n u u n , u n x n F(u, u n )uC.

Replacing n by n i , we arrive at

T x n i ,u u n i + 1 r n i u u n i , u n i x n i F(u, u n i )uC.
(2.4)

For t with 0<t1 and uC, let u t =tu+(1t) x ¯ . Since uC and x ¯ C, we have u t C. It follows from (2.4) that

u t u n i , T u t u t u n i , T u t T x n i , u t u n i u t u n i , u n i x n i r n i + F ( u t , u n i ) = u t u n i , T u t T u n i + u t u n i , T u n i T x n i u t u n i , u n i x n i r n i + F ( u t , u n i ) .
(2.5)

Using (2.3), we have T u n i T x n i 0 as i. Using the monotonicity of T, we see that u t u n i ,T u t T u n i 0. It follows from (A4) that

u t x ¯ ,T u t F( u t , x ¯ ).
(2.6)

Using (A1) and (A4), we see from (2.6) that

0 = F ( u t , u t ) t F ( u t , u ) + ( 1 t ) F ( u t , x ¯ ) t F ( u t , u ) + ( 1 t ) u t x ¯ , T u t = t F ( u t , u ) + ( 1 t ) t u x ¯ , T u t .

It follows that F( u t ,u)+(1t)u x ¯ ,T u t 0. Letting t0 in the above inequality, we arrive at F( x ¯ ,u)+u x ¯ ,T x ¯ 0. Hence, x ¯ EP(F,T).

Next, we are in a position to show that x ¯ F(S). Note that lim n x n p exists. We may assume that lim n x n p=d>0. Note that

lim n x n + 1 p= lim n β n ( S n u n p + γ n ( e n x n ) ) + ( 1 β n ) ( x n p + γ n ( e n x n ) ) =d.

Since

S n u n p + γ n ( e n x n ) S n u n p + γ n e n x n u n p + γ n e n x n x n p + γ n e n x n ,

we find that lim n S n x n p+ γ n ( e n x n )d. Since x n p+ γ n ( e n x n ) x n p+ γ n e n x n , we find that lim n x n p+ γ n ( e n x n )d. Using Lemma 1.3, we obtain that lim n S n u n x n =0. In view of

S u n x n = S n u n x n 1 δ n + δ n ( x n u n ) 1 δ n ,

it follows that lim n S u n x n =0. Note that S x n x n S x n S u n +S u n x n . Using Lemma 1.4, we find that lim n S x n x n =0. It follows from Lemma 1.4 that x ¯ F(S). This proves that x ¯ F. Assume that there exits another subsequence { x n j } of { x n } such that { x n j } converges weakly to x . We can find that x F. If x ¯ x , we get from the Opial condition [34] that

lim n x n x ¯ = lim inf i x n i x ¯ < lim inf i x n i x = lim n x n x = lim inf j x n j x < lim inf j x n j x ¯ = lim n x n x ¯ .

This derives a contradiction. Hence, we have x ¯ = x . This implies that x n x ¯ F. The proof is completed. □

From Theorem 2.1, the following result is not hard to derive.

Corollary 2.2 Let C be a nonempty closed convex subset of a real Hilbert space H. Let F be a bifunction from C×C towhich satisfies (A1)-(A4). Let S:CC be a k-strict pseudocontraction. Assume that F:=EP(F)F(S) is not empty. Let { α n }, { β n }, { γ n } and { δ n } be sequences in (0,1). Let { r n } be a positive number sequence, and let { e n } be a bounded sequence in C. Let { x n } be a sequence generated in the following manner:

{ x 1 C , F ( u n , u ) + 1 r n u u n , u n x n 0 u C , x n + 1 = α n x n + β n ( δ n u n + ( 1 δ n ) S u n ) + γ n e n n 1 .

Assume that the sequences { α n }, { β n }, { γ n }, { δ n } and { r n } satisfy the following restrictions: 0<a α n a <1, 0k δ n b<1, 0<c r n d<+ and n = 1 γ n <. Then the sequence { x n } converges weakly to some point x ¯ F, where x ¯ = lim n P F x n .

Corollary 2.3 Let C be a nonempty closed convex subset of a real Hilbert space H. Let T:CH be a λ-inverse-strongly monotone mapping, and let F be a bifunction from C×C towhich satisfies (A1)-(A4). Let S:CC be a nonexpansive mapping. Assume that F:=EP(F,T)F(S) is not empty. Let { α n }, { β n } and { γ n } be sequences in (0,1). Let { r n } be a positive real number sequence, and let { e n } be a bounded sequence in C. Let { x n } be a sequence generated in the following manner:

{ x 1 C , F ( u n , u ) + T x n , u u n + 1 r n u u n , u n x n 0 u C , x n + 1 = α n x n + β n S u n + γ n e n n 1 .

Assume that the sequences { α n }, { β n }, { γ n } and { r n } satisfy the following restrictions: 0<a α n a <1, 0<c r n d<2λ and n = 1 γ n <. Then the sequence { x n } converges weakly to some point x ¯ F, where x ¯ = lim n P F x n .

3 Applications

The computation of common fixed points is important in the study of many real world problems, including inverse problems; for instance, it is not hard to show that the split feasibility problem and the convex feasibility problem in signal processing and image reconstruction can both be formulated as a problem of finding fixed points of certain operators, respectively; for more details, see [35, 36] and the references therein.

First, we consider the following common fixed point problem.

Theorem 3.1 Let C be a nonempty closed convex subset of a real Hilbert space H. Let S m :CC be a k m -strict pseudocontraction for each 1mN, where N is some positive integer. Assume that F:= m = 1 F(S) is not empty. Let { α n }, { β n } and { γ n } be sequences in (0,1). Let { e n } be a bounded sequence in C. Let { x n } be a sequence generated in the following manner:

x 1 C, x n + 1 = α n x n + β n ( δ n x n + ( 1 δ n ) i = 1 N μ i S i x n ) + γ n e n n1.

Assume that the sequences { α n }, { β n }, { γ n }, { δ n } and { r n } satisfy the following restrictions: 0<a α n a <1, 0k δ n b<1, 0<c r n d<2λ and n = 1 γ n <. Then the sequence { x n } converges weakly to some point x ¯ F, where x ¯ = lim n P F x n .

Proof Using the definition of strict pseudocontractions, we see that a mapping T is said to be a k-strict pseudocontraction iff

x y , ( I T ) x ( I T ) y 1 k 2 ( I T ) x ( I T ) y 2 .

Define a mapping S:CC by S= m = 1 N μ m S m . Next, we prove that F(S)= m = 1 N F( S m ) and S is a k-strict pseudocontraction, where k=max{ k m :1mN}. Note that

x y , ( I S ) x ( I S ) y = m = 1 N μ m x y , ( I S m ) x ( I S m ) y m = 1 N μ m 1 k m 2 ( I S m ) x ( I S m ) y 2 m = 1 N μ m 1 k 2 ( I S m ) x ( I S m ) y 2 1 k 2 ( I S ) x ( I S ) y 2 .

This proves that S is a k-strict pseudocontraction, where k=max{ k m :1mN}. Next, we show that F(S)= m = 1 N F( S m ). It is clear to see that F(S) m = 1 N F( S m ). It suffices to prove that m = 1 N F( S m )F(S). Let xF(S) and write T m =I S m . Let y m = 1 N F( S m ). For any i,j{1,2,,N} and ij, we have

x y 2 = m = 1 N μ m ( y S m x ) 2 m = 1 N μ m y S m x 2 μ i μ j S i x S j x 2 m = 1 N μ m ( y x 2 + k m T m x 2 ) μ i μ j S i x S j x 2 y x 2 + k i = 1 N μ m T m x 2 μ i μ j S i x S j x 2 .

This shows that

μ i μ j S i x S j x 2 k m = 1 N μ m T m x 2 .

Since i = 1 N μ m T m x=0, we find that S i x S j x=0. This proves that S i x= S j x. Since x is a fixed point of S, we obtain m = 1 N F( S m )F(S). This proves that F(S)= m = 1 N F( S m ). Putting T=0, F=0 and r n =1, we find from Theorem 2.1 the desired conclusion immediately. □

Next, we study an optimization problem: Find a minimizer of a convex and lower semicontinuous functional h(x) defined on a closed convex subset C of a Hilbert space H.

We denote by Δ the set of solutions of the optimization problem. Let R be a bifunction from C×C to R defined by R(x,y)=h(y)h(x). We consider the following equilibrium problem:

Find xC such that R(x,y)0yC.

It is obvious that EP(R)=Δ. In addition, we also find that R(x,y) satisfies the conditions (A1)-(A4).

Theorem 3.2 Let C be a nonempty closed convex subset of a real Hilbert space H. Let h(x) be a convex and lower semicontinuous functional defined on C with a nonempty minimizer set. Let { α n }, { β n } and { γ n } be sequences in (0,1). Let { r n } be a positive real number sequence, and let { e n } be a bounded sequence in C. Let { x n } be a sequence generated in the following manner:

{ x 1 C , h ( u ) h ( u n ) + 1 r n u u n , u n x n 0 u C , x n + 1 = α n x n + β n u n + γ n e n n 1 .

Assume that the sequences { α n }, { β n }, { γ n } and { r n } satisfy the following restrictions: 0<a α n a <1, 0k δ n b<1, 0<c r n d<+ and n = 1 γ n <. Then the sequence { x n } converges weakly to some point x ¯ Δ, where x ¯ = lim n P Δ x n .

Remark 3.3 A special form of the optimization problem is to take h(x)=x, which is known as the minimum norm point problem. We also remark here that if we take F=0 and S=I, then we easily obtain convergence theorems of solutions of variational inequality (1.3).