Skip to main content

Approximating fixed points of amenable semigroup and infinite family of nonexpansive mappings and solving systems of variational inequalities and systems of equilibrium problems

Abstract

We introduce an iterative scheme for finding a common element of the set of solutions for systems of equilibrium problems and systems of variational inequalities and the set of common fixed points for an infinite family and left amenable semigroup of nonexpansive mappings in Hilbert spaces. The results presented in this paper mainly extend and improved some well-known results in the literature.

Mathematics Subject Classification (2000): 47H09; 47H10; 47H20; 43A07; 47J25.

1. Introduction

Let H be a real Hilbert space and let C be a nonempty closed convex subset of H.

Let A: CH be a nonlinear mapping. The classical variational inequality problem is to fined x C such that

A x , y - x 0 , y C .
(1)

The set of solution of (1) is denoted by VI(C, A), i.e.,

VI ( C , A ) = { x C : A x , y - x 0 , y C } .
(2)

Recall that the following definitions:

  1. (1)

    A is called monotone if

    A x - A y , x - y 0 , x , y C .
  2. (2)

    A is called α-strongly monotone if there exists a positive constant α such that

    A x - A y , x - y α x - y 2 , x , y C .
  3. (3)

    A is called μ-Lipschitzian if there exist a positive constant μ such that

    A x - A y μ x - y , x , y C .
  4. (4)

    A is called α-inverse strongly monotone, if there exists a positive real number α > 0

such that

A x - A y , x - y α A x - A y 2 , x , y C .

It is obvious that any α-inverse strongly monotone mapping B is 1 α -Lipschitzian.

  1. (5)

    A mapping T : CC is called nonexpansive if Tx - Ty x - y for all x, y C. Next, we denote by Fix(T) the set of fixed point of T.

  2. (6)

    A mapping f : CC is said to be contraction if there exists a coefficient α (0, 1) such that

    f ( x ) - f ( y ) α x - y ,x,yC.
  3. (7)

    A set-valued mapping U : H → 2His called monotone if for all x, y H, f Ux and g Uy imply 〈x - y, f - g〉 ≥ 0.

  4. (8)

    A monotone mapping U : H → 2His maximal if the graph G(U) of U is not properly contained in the graph of any other monotone mapping.

It is known that a monotone mapping U is maximal if and only if for (x, f) H × H, 〈x - y, f - g〉 ≤ 0 for every (y, g) G(U) implies that f Ux. Let B be a monotone mapping of C into H and let N C x be the normal cone to C at x C, that is, N C x = {y H : 〈x - z, y〉 ≤ 0, z C} and define

U x = B x + N C x , x C , x C .

Then U is the maximal monotone and 0 Ux if and only if x VI(C, B); see [1].

Let F be a bi-function of C×C into , where is the set of real numbers. The equilibrium problem for F : C × C is to determine its equilibrium points, i.e the set

EP ( F ) = { x C : F ( x , y ) 0 , y C } .

Let J= { F i } i I be a family of bi-functions from C × C into . The system of equilibrium problems for J= { F i } i I is to determine common equilibrium points for J= { F i } i I , i.e the set

EP ( J ) = { x C : F i ( x , y ) 0 , y C , i I } .
(3)

Numerous problems in physics, optimization, and economics reduce into finding some element of EP(F). Some method have been proposed to solve the equilibrium problem; see, for instance [25]. The formulation (3), extend this formalism to systems of such problems, covering in particular various forms of feasibility problems [6, 7].

Given any r > 0 the operator J r F :HC defined by

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

is called the resolvent of F, see [3]. It is shown [3] that under suitable hypotheses on F (to be stated precisely in Sect. 2), J r F :HC is single- valued and firmly nonexpansive and

satisfies

Fix ( J r F ) = EP ( F ) , r > 0 .

Using this result, in 2007, Yao et al. [8], proposed the following explicit scheme with respect to W-mappings for an infinite family of nonexpansive mappings:

x n + 1 = α n f ( x n ) + β n x n + γ n W n J r n F x n
(4)

They proved that if the sequences {α n }, {β n }, {γ n } and {r n } of parameters satisfy appropriate conditions, then, the sequences {x n } and { J r n F x n } both converge strongly to the unique x * i = 1 Fix ( T i ) EP ( F ) , where x * P i = 1 Fix ( T i ) E P ( F ) f ( x * ) . Their results extend and improve the corresponding results announced by Combettes and Hirstoaga [3] and Takahashi and Takahashi [5].

Very recently, Jitpeera et al. [9], introduced the iterative scheme based on viscosity and Cesàro mean

ϕ ( u n , y ) + φ ( y ) - φ ( u n ) + 1 r n y - u n , u n - x n 0 , y C , y n = δ n u n + ( 1 - δ n ) P C ( u n - λ n B u n ) , x n + 1 = α n γ f ( x n ) + β n x n + ( ( 1 - β n ) I - α n A ) 1 n + 1 i = 0 n T i y n , n 0 ,

where B : CH is β-inverse strongly monotone, φ: C {∞} is a proper lower semi-continuous and convex function, Ti: CC is a nonexpansive mapping for all i = 1, 2, ..., n, {α n }, {β n }, {δ n } (0, 1), {λ n } (0, 2β) and {r n } (0, ∞) satisfy the following conditions

  1. (i)

    lim n →∞ α n = 0, n = 1 α n =,

  2. (ii)

    lim n →∞ δ n = 0

  3. (iii)

    0 < lim inf n →∞ β n ≤ lim sup n →∞ β n < 1.

  4. (iv)

    {λ n } [a, b] (0, 2β) and lim inf n →∞ | λ n +1 - λ n |= 0,

  5. (v)

    lim inf n →∞ r n > 0 and lim inf n →∞ | r n +1 - r n |= 0.

They show that if θ= i = 1 n Fix ( T i ) VI ( C , B ) MEP ( ϕ , φ ) is nonempty, then the sequence {x n } converges strongly to the z = P θ (I - A + γf )z which is the unique solution of the variational inequality

( γ f - A ) z , x - z 0yθ.

In this paper, motivated and inspired by Yao et al. [8, 1015], Lau et al. [16], Jitpeera et al. [9], Kangtunyakarn [17] and Kim [18], Atsushiba and Takahashi [19], Saeidi [20], Piri [2123] and Piri and Badali [24], we introduce the following iterative scheme for finding a common element of the set of solutions for a system of equilibrium problems EP ( J ) for a family J= { F k : k = 1 , 2 , 3 , , M } of equilibrium bi-functions, systems of variational inequalities, the set of common fixed points for an infinite family ψ = {T i , i = 1, 2, ...} of nonexpansive mappings and a left amenable semigroup φ = {T t : t S} of nonexpansive mappings, with respect to W-mappings and a left regular sequence {μ n } of means defined on an appropriate space of bounded real-valued functions of the semigroup

z n = J r M , n F M J r 2 , n F 2 J r 1 , n F 1 x n , y n = η n P C ( z n - ζ n A z n ) + ( 1 - η n ) P C ( z n - δ n B z n ) , x n + 1 = α n f ( T μ n W n y n ) + β n x n + γ n T μ n W n y n , n 1 ,
(5)

where A: CH be β-inverse monotone map and B : CH be δ-inverse monotone map. We prove that under mild assumptions on parameters like that in Yao et al. [8], the sequences {x n } and { J r k , n F k x n } k = 1 M converge strongly to x * F= i = 1 Fix ( T i ) Fix ( φ ) EP ( J ) VI ( C , A ) VI ( C , B ) , where x * = P F f ( x * ) .

Compared to the similar works, our results have the merit of studying the solutions of systems of equilibrium problems, systems of variational inequalities and fixed point problems of amenable semigroup of nonexpansive mappings. Consequence for nonnegative integer numbers is also presented.

2. Preliminaries

Let S be a semigroup and let B(S) be the space of all bounded real valued functions defined on S with supremum norm. For s S and f B(S), we define elements l s f and r s f in B(S) by

( l s f ) ( t ) =f ( s t ) , ( r s f ) ( t ) =f ( t s ) ,tS.

Let X be a subspace of B(S) containing 1 and let X* be its topological dual. An element μ of X* is said to be a mean on X if μ = μ(1) = 1. We often write μ t (f(t)) instead of μ(f) for μ X* and f X. Let X be left invariant (respectively right invariant), i.e., l s (X) X (respectively r s (X) X) for each s S. A mean μ on X is said to be left invariant (respectively right invariant) if μ(l s f) = μ(f) (respectively μ(r s f) = μ(f)) for each s S and f X. X is said to be left (respectively right) amenable if X has a left (respectively right) invariant mean. X is amenable if X is both left and right amenable. As is well known, B(S) is amenable when S is a commutative semigroup, see [25]. A net {μ α } of means on X is said to be strongly left regular if

lim α l s * μ α - μ α =0,

for each s S, where l s * is the adjoint operator of l s .

Let S be a semigroup and let C be a nonempty closed and convex subset of a reflexive Banach space E. A family φ = {T t : t S} of mapping from C into itself is said to be a nonexpansive semigroup on C if T t is nonexpansive and T ts = T t T s for each t, s S. By Fix(φ) we denote the set of common fixed points of φ, i.e.

Fix ( φ ) = t S { x C : T t x = x } .

Lemma 2.1. [25] Let S be a semigroup and C be a nonempty closed convex subset of a reflexive Banach space E. Let φ = {T t : t S} be a nonexpansive semigroup on H such that {T t x : t S} is bounded for some x C, let X be a subspace of B(S) such that 1 X and the mapping t → 〈T t x, y*〉 is an element of X for each x C and y* E*, and μ is a mean on X. If we write T μ x instead of ∫ T t xdμ(t), then the followings hold.

  1. (i)

    T μ is nonexpansive mapping from C into C.

  2. (ii)

    T μ x = x for each x Fix(φ).

  3. (iii)

    T μ x c o ¯ { T t x : t S } for each x C.

Let C be a nonempty subset of a Hilbert space H and T : CH a mapping. Then T is said to be demiclosed at v H if, for any sequence {x n } in C, the following implication holds:

x n uC,T x n vimplyTu=v,

where → (respectively ) denotes strong (respectively weak) convergence.

Lemma 2.2. [26] Let C be a nonempty closed convex subset of a Hilbert space H and suppose that T : CH is nonexpansive. then, the mapping I - T is demiclosed at zero.

Lemma 2.3. [27] For a given x H, y C,

y= P C x y - x , z - y 0,zC.

It is well known that P C is a firmly nonexpansive mapping of H onto C and satisfies

P C x - P C y 2 P C x - P C y , x - y ,x,yH.
(6)

Moreover, P C is characterized by the following properties: P C x C and for all x H, y C,

x - P C x , y - P C x 0.
(7)

It is easy to see that (7) is equivalent to the following inequality

x - y 2 x - P C x 2 + y - P C x 2 .
(8)

Using Lemma 2.3, one can see that the variational inequality (1) is equivalent to a fixed point problem. It is easy to see that the following is true:

uVI ( C , A ) u= P C ( u - λ A u ) ,λ>0.
(9)

Lemma 2.4. [28] Let {x n } and {y n } be bounded sequences in a Banach space E and let {α n } be a sequence in [0, 1] with 0< lim inf n α n lim sup n α n <1. Suppose x n +1 = α n x n +(1-α n )y n for all integers n ≥ 0 and

lim sup n ( y n + 1 - y n - x n + 1 - x n ) 1.

Then, lim n y n - x n =0.

Let F : C × C be a bi-function. Given any r > 0, the operator J r F :HC defined by

J r F x = z C : F ( z , y ) + 1 r y - z , z - x 0 , y C

is called the resolvent of F, see [3]. The equilibrium problem for F is to determine its equilibrium points, i.e., the set

EP ( F ) = { x C : F ( x , y ) 0 , y C } .

Let J= { F i } i I be a family of bi-functions from C × C into . The system of equilibrium problems for is to determine common equilibrium points for J= { F i } i I . i.e, the set

EP ( J ) = { x C : F i ( x , y ) 0 , y C , i I } .

Lemma 2.5. [3] Let C be a nonempty closed convex subset of H and F : C × C satisfy

(A1) F (x, x) = 0 for all x C,

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

(A3) for all x, y, z C, limt→0F(tz + (1 - t)x, y) ≤ F (x, y),

(A4) for all x C, yF(x, y) is convex and lower semi-continuous.

Given r > 0, define the operator J r F :HC, the resolvent of F, by

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

Then,

  1. (1)

    J r F is single valued,

  2. (2)

    J r F is firmly nonexpansive, i.e, J r F x - J r F y 2 J r F x - J r F y , x - y for all x, y H,

  3. (3)

    Fix ( J r F ) =EP ( F ) ,

  4. (4)

    EP(F) is closed and convex.

Let T1, T2, ... be an infinite family of mappings of C into itself and let λ1, λ2, ... be a real numbers such that 0 ≤ λ i < 1 for every i . For any n , define a mapping W n of C into C as follows:

U n , n + 1 = I , U n , n = λ n T n U n , n + 1 + ( 1 - λ n ) I , U n , n - 1 = λ n - 1 T n - 1 U n , n + ( 1 - λ n - 1 ) I , U n , k = λ k T k U n , k + 1 + ( 1 - λ k ) I , U n , k - 1 = λ k - 1 T k - 1 U n , k + ( 1 - λ k - 1 ) I , U n , 2 = λ 2 T 2 U n , 3 + ( 1 - λ 2 ) I , W n = U n , 1 = λ 1 T 1 U n , 2 + ( 1 - λ 1 ) I .
(10)

Such a mapping W n is called the W-mapping generated by T1, T2, ..., T n and λ1, λ2, ..., λ n .

Lemma 2.6. [29] Let C be a nonempty closed convex subset of a Hilbert space H, {T i : CC} be an infinite family of nonexpansive mappings with i = 1 Fix ( T i ) , {λ i } be a real sequence such that 0 < λ i b < 1, i ≥ 1. Then

  1. (1)

    W n is nonexpansive and Fix ( W n ) = i = 1 n Fix ( T i ) for each n ≥ 1,

  2. (2)

    for each x C and for each positive integer j, the limit lim n →∞ U n , j exists.

  3. (3)

    The mapping W : CC defined by

    Wx:= lim n W n x= lim n U n , 1 x,xC,

is a nonexpansive mapping satisfying Fix ( W ) = i = 1 Fix ( T i ) and it is called the W-mapping generated by T1, T2, ... and λ1, λ2, ....

Lemma 2.7. [30] Let C be a nonempty closed convex subset of a Hilbert space H, {T i : CC} be a countable family of nonexpansive mappings with i = 1 Fix ( T i ) ,{λ i } be a real sequence such that 0 < λ i b < 1, i ≥ 1. If D is any bounded subset of C, then

lim n sup x D W x - W n x =0.

Lemma 2.8. [31] Let {a n } be a sequence of nonnegative real numbers such that

a n + 1 ( 1 - b n ) a n + b n c n ,n0,

where {b n } and {c n } are sequences of real numbers satisfying the following conditions:

  1. (i)

    {b n } [0, 1], n = 0 b n =,

  2. (ii)

    either lim sup n c n 0 or n = 0 | b n c n |<.

Then, lim n a n =0.

Lemma 2.9. [32] Let (E, 〈., .〉) be an inner product space. Then for all x, y, z E and α, β, γ, [0, 1] such that α + β + γ = 1, we have

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

Notation Throughout the rest of this paper the open ball of radius r centered at 0 is denoted by B r . For a subset A of H we denote by c o ¯ A the closed convex hull of A. For ε > 0 and a mapping T : DH, we let F ϵ (T; D) be the set of ϵ-approximate fixed points of T, i.e., F ϵ (T ; D) = {x D : x - Tx ϵ}. Weak convergence is denoted by and strong convergence is denoted by →.

3. Strong convergence

Theorem 3.1. Let C be a nonempty closed convex subset of a real Hilbert space H, A: CH a β-inverse strongly monotone, B : CH a γ-inverse strongly monotone, S a semigroup and φ = {T t : t S} be a nonexpansive semigroup from C into C such that Fix ( φ ) = t S Fix ( T t ) . Let X be a left invariant subspace of B(S) such that 1 X, and the function t → 〈T t x, yis an element of X for each x C and y H, {μ n } a left regular sequence of means on X such that lim n →∞ μ n +1 - μ n = 0. Let J= { F k : k = 1 , 2 , , M } be a finite family of bi-functions from C × C into which satisfy (A1)-(A4) and { T i } i = 1 an infinite family of nonexpansive mappings of C into C such that T i ( F i x ( φ ) EP ( J ) ) Fix(φ) for each i and F= i = 1 Fix ( T i ) Fix ( φ ) EP ( J ) VI ( C , A ) VI ( C , B ) . Let {α n }, {β n }, {γ n } and {η n } be a sequences in (0, 1). Let {ζ n } a sequence in (0, 2β), {δ n } a sequence in (0, 2γ), { r k , n } k = 1 M be sequences in (0, ∞) and {λ n } a sequence of real numbers such that 0 < λ n b < 1. Assume that,

(B1) lim n →∞ η n = η (0, 1), lim n →∞ α n = 0 and n = 1 α n =,

(B2) 0 < lim inf n →∞ β n ≤ lim sup n →∞ β n < 1,

(B3) α n + β n + γ n = 1,

(B4) lim n →∞ | ζ n +1 - ζ n |= lim n →∞ | δ n +1 - δ n |= 0,

(B5) lim inf n →∞ r k , n > 0 and lim n →∞ (r k , n +1 - r k , n ) = 0 for k {1, 2, · · ·, M}.

Let f be a contraction of C into itself with coefficient α (0, 1) and given x1 C arbitrarily. If the sequences {x n }, {y n } and {z n } are generated iteratively by x1 C and

z n = J r M , n F M J r 2 , n F 2 J r 1 , n F 1 x n , y n = η n P C ( z n - ζ n A z n ) + ( 1 - η n ) P C ( z n - δ n B z n ) , x n + 1 = α n f ( T μ n W n y n ) + β n x n + γ n T μ n W n y n , n 1 ,
(11)

then, the sequences {x n }, {y n } and { J r k , n F k x n } k = 1 M converge strongly to x * F, which is the unique solution of the system of variational inequalities:

f ( x * ) - x * , x * - y 0 , y F , B x * , y - x * 0 y C , A x * , y - x * 0 y C .

Proof. Since A is a β-inverse strongly monotone map, for any x, y C, we have

( I - ζ n A ) x - ( I - ζ n A ) y 2 = ( x - y ) - ζ n ( A x - A y ) 2 = | x - y 2 - 2 ζ n x - y , A x - A y + ζ n 2 A x - A y 2 x - y 2 - 2 ζ n β A x - A y 2 + ζ n 2 A x - A y 2 = x - y 2 + ζ n ( ζ n - 2 β ) A x - A y 2 x - y 2

It follows that

( I - ζ n A ) x - ( I - ζ n A ) y x - y .
(12)

Since B is a β-inverse strongly monotone map, repeating the same argument as above, we can deduce that

( I - δ n B ) x - ( I - δ n B ) y x - y .
(13)

Let pF, in the context of the variational inequality problem the characterization of projection (9) implies that p = P C (p - ζ n Ap) and p = P C (p - δ n Bp). Using (12) and (13), we get

y n - p = η n P C ( z n - ζ n A z n ) + ( 1 - η n ) P C ( z n - δ n B z n ) - p = η n [ P C ( z n - ζ n A z n ) - P C ( p - ζ n A p ) ] + ( 1 - η n ) [ P C ( z n - δ n B z n ) - P C ( p - δ n B p ) ] η n P C ( z n - ζ n A z n ) - P C ( p - ζ n A p ) + ( 1 - η n ) P C ( z n - δ n B z n ) - P C ( p - δ n B p ) η n z n - p + ( 1 - η n ) z n - p = z n - p .
(14)

By taking v n = P C (z n - ζ n Az n ), w n = P C (z n - δ n Bz n ) and J n k = J r k , n F k J r 2 , n F 2 J r 1 , n F 1 for k {1, 2, ..., M} and J n 0 =I for all n , we shall equivalently write scheme (11) as follows:

z n = J n M x n , y n = η n v n + ( 1 - η n ) w n , x n + 1 = α n f ( T μ n W n y n ) + β n x n + γ n T μ n W n y n , n 1 .

We shall divide the proof into several steps.

Step 1. The sequence {x n } is bounded.

Proof of Step 1. Let pF. Since for each k {1, 2, ..., M}, J r k , n F k is nonexpansive we have

J n k x n - p = J n k x n - J n k p x n - p , k { 1 , 2 , , M } .
(15)

Thus, by Lemmas 2.1, 2.5 and (14), we have

x n + 1 - p α n f ( T μ n W n y n ) - p + β n x n - p + γ n T μ n W n J n M y n - p α n [ f ( T μ n W n y n ) - f ( p ) + f ( p ) - p ] + β n x n - p + γ n y n - p α n α x n - p + α n f ( p ) - p + ( β n + γ n ) x n - p = [ 1 - α n ( 1 - α ) ] x n - p + α n f ( p ) - p max x n - p , 1 1 - α f ( p ) - p .

By induction,

x n - p max x 1 - p , 1 1 - α f ( p ) - p ,n1.

Step 2. Let {u n } be a bounded sequence in H. Then

lim n J n + 1 k u n - J n k u n = 0 ,
(16)

for every k {1, 2, ..., M}.

Proof of Step 2. This assertion is proved in [27, Step 2].

Step 3. Let {u n } be a bounded sequence in H. Then

lim n W n + 1 u n - W n u n = 0 and li m n T μ n + 1 u n - T μ n u n = 0 .

This assertion is proved in [21, Step 3].

Step 4. limn→∞ x n +1 - x n = 0.

Proof of Step 4. Setting x n +1 = β n x n + (1 - β n )t n for all n ≥ 1, we have

t n + 1 - t n = 1 1 - β n + 1 [ x n + 2 - β n + 1 x n + 1 ] - 1 1 - β n [ x n + 1 - β n x n ] = α n + 1 1 - β n + 1 [ f ( T μ n + 1 W n + 1 y n + 1 ) - f ( T μ n W n y n ) ] + α n + 1 1 - β n + 1 - α n 1 - β n f ( T μ n W n y n ) + γ n + 1 1 - β n + 1 [ T μ n + 1 W n + 1 y n + 1 - T μ n W n y n ] + γ n + 1 1 - β n + 1 - γ n 1 - β n T μ n W n y n .

Therefore, we have

t n + 1 - t n α n + 1 1 - β n + 1 [ α T μ n + 1 W n + 1 y n + 1 - T μ n W n y n + T μ n + 1 W n + 1 y n + 1 - T μ n W n y n ] + α n + 1 1 - β n + 1 - α n 1 - β n [ f ( T μ n W n y n ) + T μ n W n y n ] + T μ n + 1 W n + 1 y n + 1 - T μ n W n y n .

On the other hand

T μ n + 1 W n + 1 y n + 1 - T μ n W n y n T μ n + 1 W n + 1 y n + 1 - T μ n + 1 W n + 1 y n + T μ n + 1 W n + 1 y n - T μ n + 1 W n y n + T μ n + 1 W n y n - T μ n W n y n y n + 1 - y n + W n + 1 y n - W n y n + T μ n + 1 W n y n - T μ n W n y n

Observing that z n = J n M x n , z n + 1 = J n + 1 M x n + 1 and J n M x n = J r M , n F M J n M - 1 x n we get

1 r M , n y - z n , z n - J n M - 1 x n + F M ( z n , y ) 0 , y C ,
(17)

and

1 r M , n + 1 y - z n + 1 , z n + 1 - J n + 1 M - 1 x n + 1 + F M ( z n + 1 , y ) 0 , y C ,
(18)

Take y = z n +1 in (17) and y = z n in (18), by using (A2), it follows that

z n + 1 - z n , z n - J n M - 1 x n - r M , n r M , n + 1 ( z n + 1 - J n + 1 M - 1 x n + 1 ) 0 ,

and hence

z n + 1 - z n , z n - J n M - 1 x n - z n + 1 + J n + 1 M - 1 x n + 1 + 1 - r M , n r M , n + 1 ( z n + 1 - J n + 1 M - 1 x n + 1 ) 0 ,

Thus, we have

z n + 1 - z n J n + 1 M - 1 x n + 1 - J n M - 1 x n + 1 - r M , n r M , n + 1 z n + 1 - J n + 1 M - 1 x n + 1 J n + 1 M - 1 x n + 1 - J n + 1 M - 1 x n + J n + 1 M - 1 x n - J n M - 1 x n + 1 - r M , n r M , n + 1 z n + 1 - J n + 1 M - 1 x n + 1 x n + 1 - x n + J n + 1 M - 1 x n - J n M - 1 x n + 1 - r M , n r M , n + 1 z n + 1 - J n + 1 M - 1 x n + 1 .

Since v n = P C (z n - ζ n Az n ) and w n = P C (z n - δ n Bz n ), it follows from the definition of {y n } that

y n + 1 - y n = η n + 1 v n + 1 + ( 1 - η n + 1 ) w n + 1 - η n v n - ( 1 - η n ) w n = η n + 1 ( v n + 1 - v n ) + ( η n + 1 - η n ) v n + ( 1 - η n + 1 ) w n + 1 - ( 1 - η n + 1 ) w n + ( η n - η n + 1 ) w n η n + 1 v n + 1 - v n + η n + 1 - η n ( v n + w n ) + ( 1 - η n + 1 ) w n + 1 - w n = η n + 1 P C ( z n + 1 - ζ n + 1 A z n + 1 ) - P C ( z n - ζ n A z n ) + η n + 1 - η n ( v n + w n ) + ( 1 - η n + 1 ) P C ( z n + 1 - δ n + 1 B z n + 1 ) - P C ( z n - δ n B z n ) = η n + 1 P C ( z n + 1 - ζ n + 1 A z n + 1 ) - P C ( z n - ζ n + 1 A z n ) + P C ( z n - ζ n + 1 A z n ) - P C ( z n - ζ n A z n ) + η n + 1 - η n ( v n + w n ) + ( 1 - η n + 1 ) P C ( z n + 1 - δ n + 1 B z n + 1 ) - P C ( z n - δ n + 1 B z n ) + P C ( z n - δ n + 1 B z n ) - P C ( z n - δ n B z n ) η n + 1 z n + 1 - z n + η n + 1 ζ n + 1 - ζ n A z n + η n + 1 - η n ( v n + w n ) + ( 1 - η n + 1 ) z n + 1 - z n + ( 1 - η n + 1 ) δ n + 1 - δ n B z n z n + 1 - z n + η n + 1 ζ n + 1 - ζ n A z n + η n + 1 - η n ( v n + w n ) + δ n + 1 - δ n B z n .

Therefore,

t n + 1 - t n - x n + 1 - x n α n + 1 1 - β n + 1 [ y n + 1 - y n + T μ n + 1 W n + 1 y n + 1 - T μ n W n y n ] + α n + 1 1 - β n + 1 - α n 1 - β n [ f ( T μ n W n y n ) + T μ n W n y n ] + J n + 1 M - 1 x n - J n M - 1 x n + 1 - r M , n r M , n + 1 z n + 1 - J n + 1 M - 1 x n + 1 + η n + 1 ζ n + 1 - ζ n A z n + η n + 1 - η n ( v n + w n ) + δ n + 1 - δ n B z n + W n + 1 y n - W n y n + T μ n + 1 W n y n - T μ n W n y n .

This together with conditions (B1), (B4), Steps 2 and 3 imply that

lim sup n ( t n + 1 - t n - x n + 1 - x n ) 0.

Hence by Lemma 2.4, we obtain lim n →∞ t n - x n = 0. Consequently,

lim n x n + 1 - x n = ( 1 - β n ) t n - x n =0.

Step 5. lim n J n k + 1 x n - J n k x n =0, k {0, 1, 2, ..., M - 1}.

Proof of Step 5. Let pF and k {1, 2, ..., M - 1}. Since J r k + 1 , n F k + 1 is firmly nonexpansive, we obtain

J n k + 1 x n - p 2 = J r k + 1 , n F k + 1 J n k x n - J r k + 1 , n F k + 1 p 2 = J r k + 1 , n F k + 1 J n k x n - p , J n k x n - p = 1 2 J r k + 1 , n F k + 1 J n k x n - p 2 + J n k x n - p 2 - J r k + 1 , n F k + 1 J n k x n - J n k x n 2 .

It follows that

J n k + 1 x n - p 2 x n - p 2 - J n k + 1 x n - J n k x n 2 .
(19)

Using Lemma 2.9, (14) and (19), we obtain

x n + 1 - p 2 α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n T μ n W n y n - p 2 α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n y n - p 2 α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n z n - p 2 = α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n J n M x n - p 2 = α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n J r M , n F M J r k + 2 , n F k + 2 J n k + 1 y n - J r M , n F M J r k + 2 , n F k + 2 p 2 α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n J n k + 1 y n - p 2 α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n J n k + 1 x n - p 2 α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n [ x n - p 2 - J n k + 1 x n - J n k x n ] .

Then, we have

γ n J n k + 1 x n - J n k x n 2 α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + ( 1 - α n - β n ) x n - p 2 - x n + 1 - p 2 = α n [ f ( T μ n W n y n ) - p 2 - x n - p 2 ] + x n - p 2 - x n + 1 - p 2 α n [ f ( T μ n W n y n ) - p 2 - x n - p 2 ] + x n - x n + 1 [ x n - p + x n + 1 - p ] .

It is easily seen that lim inf n →∞ γ n > 0. So we have

lim n J n k + 1 x n - J n k x n =0.

Step 6. lim n x n - T μ n W n J n M y n =0.

Proof of Step 6. Observe that

x n - T μ n W n J n M y n x n - x n + 1 + x n + 1 - T μ n W n J n M y n = x n - x n + 1 + α n [ f ( T μ n W n y n ) - T μ n W n J n M y n ] + β n [ x n - T μ n W n J n M y n ] x n - x n + 1 + α n [ f ( T μ n W n y n ) + T μ n W n J n M y n ] + β n x n - T μ n W n J n M y n ,

hence

x n - T μ n W n J n M y n 1 1 - β n x n + 1 - x n + α n 1 - β n [ f ( T μ n W n y n ) + T μ n W n J n M y n ] .

It follows from conditions (B1), (B2) and Step 4, that

lim n x n - T μ n W n J n M y n =0.

Step 7. limn→∞ x n - T t x n = 0, for all t S.

Proof of Step 7. Let pF and set M 0 =max { x 1 - p , 1 1 - α f ( p ) - p } and D = {y H : y - p M0}, we remark that D is bounded closed convex set, {y n } D and it is invariant under { J r k , n F k : k = 1 , 2 , . . . , M , n } , φ and W n for all n . We will show that

lim sup n sup y D T μ n y - T t T μ n y =0,tS
(20)

Let ϵ > 0. By [33, Theorem 1.2], there exists δ > 0 such that

c o ¯ F δ ( T t ; D ) + B δ F ε ( T t ; D ) ,tS.
(21)

Also by [33, Corollary 1.1], there exists a natural number N such that

1 N + 1 i = 0 N T t i s y - T t 1 N + 1 i = 0 N T t i s y δ ,
(22)

for all t, s S and y D. Let t S. Since {μ n } is strongly left regular, there exists N0 such that μ n - l t i * μ n δ ( M 0 + | | p | | ) for nN0 and i = 1, 2, ..., N. Then, we have

sup y D T μ n y 1 N + 1 i = 0 N T t i s y d μ n ( s ) = sup y D sup | | z | | = 1 | T μ n y , z 1 N + 1 i = 0 N T t i s y d μ n ( s ) , z | = sup y D sup | | z | | = 1 | 1 N + 1 i = 0 N ( μ n ) s T s y , z 1 N + 1 i = 0 N ( μ n ) s T t i s y , z | 1 N + 1 i = 0 N sup y D sup | | z | | = 1 | ( μ n ) s T s y , z ( l t i μ n ) s T s y , z | max i = 1 , 2 , , N | | μ n l t i μ n | | ( M 0 + | | p | | ) δ , n N 0 .
(23)

By Lemma 2.1 we have

1 N + 1 i = 0 N T t i S y d μ n ( s ) c o ¯ 1 N + 1 i = 0 N T t i ( T s y ) : s S .
(24)

It follows from (21), (22), (23) and (24) that

T μ n y c o ¯ 1 N + 1 i = 0 N T t i S y : s S + B δ c o ¯ F δ ( T t ; D ) + B δ F ε ( T t ; D ) ,

for all y D and nN0. Therefore,

lim sup n sup y D T t ( T μ n y ) - T μ n y ε.

Since ϵ > 0 is arbitrary, we get (20).

Let t S and ϵ > 0. Then, there exists δ > 0, which satisfies (21). From condition (B1), (20) and Step 6, there exists N1 such that α n < δ 4 M 0 , T μ n y F δ ( T t , D ) for all y D and x n - T μ n W n y n < δ 2 for all nN1. We note that

α n f ( T μ n W n y n ) - T μ n W n y n α n [ f ( T μ n W n y n ) - f ( p ) + f ( p ) - p + p - T μ n W n y n ] α n [ α y n - p + f ( p ) - p + p - y n ] 2 M 0 α n δ 2 ,

for all nN1. Therefore, we have

x n + 1 = T μ n W n y n + α n ( f ( T μ n W n y n ) - T μ n W n y n ) + β n ( x n - T μ n W n y n ) F δ ( T t ; D ) + B δ 2 + B δ 2 F δ ( T t ; D ) + B δ F ε ( T t ; D ) ,

for all nN1. This shows that

x n - T t x n ε,n N 1 .

Since ϵ > 0 is arbitrary, we get lim n →∞ x n - T t (x n ) = 0.

Step 8. The weak ω-limit set of {x n }, ω ω {x n }, is a subset of .

Proof of Step 8. Let z ω ω {x n } and let { x n m } be a subsequence of {x n } weakly converging to z, we need to show that zF. Noting Step 5, with no loss of generality, we may assume that J n m k x n m z,k { 1 , 2 , , M } . At first, note that by (A2) and given y C and k {1, 2, ..., M}, we have

y - J n m k + 1 x n m , 1 r k + 1 , n m ( J n m k + 1 x n m - J n m k x n m ) F k + 1 ( y , J n m k + 1 x n m ) .

Step 5 and condition(B5) imply that

J n m k + 1 x n m - J n m k x n m r k + 1 , n m 0.

Since J n m k x n m z, from the lower semi-continuity of F k +1 on the second variable, we have F k +1(y, z) ≤ 0 for all y C and for all k {0, 1, 2, ..., M - 1}. For t with 0 < t ≤ 1 and y C, let y t = ty + (1 - t)z. Since y C and z C, we have y t C and hence F k +1(y t , z) ≤ 0. So from the convexity of F k +1 on second variable, we have

0 = F k + 1 ( y t , y t ) t F k + 1 ( y t , y ) + ( 1 - t ) F k + 1 ( y t , z ) t F k + 1 ( y t , y ) F k + 1 ( y t , y ) .

hence F k +1(y t , y) ≥ 0. therefore, we have F k +1(z, y) ≥ 0 for all y C and k {0, 1, 2, ..., M- 1}. Therefore z k = 1 M EP ( F k ) =EP ( J ) .

Since x n m z, it follows by Step 7 and Lemma 2.2 that z Fix(T t ) for all t S. Therefore, z Fix(φ). We will show z Fix(W). Assume z Fix(W) Since zFix ( φ ) EP ( J ) , by our assumption, we have T i z Fix(φ),i and then W n z Fix(φ). Hence by Lemma 2.1, T μ n W n z= W n z, therefore by Lemma 2.5, we get

T μ n W n J n M z= W n z,n.
(25)

Now, by (25), Step 6, Lemma 2.6 and Opial's condition, we have

lim inf n x n m - z < lim inf n x n m - W z lim inf n x n m - T μ n m W n m J n m M x n m + T μ n m W n m J n m M x n m - T μ n m W n m J n m M z + T μ n m W n m J n m M z - W z lim inf n x n m - T μ n m W n m J n m M x n m + x n m - z + W n m z - W z lim inf n x n m - z .

This is a contradiction. So we get zFix ( W ) = i = 1 Fix ( T i ) .

Now, let us show that z VI(C, A) ∩ VI(C, B). Observe that,

x n + 1 p 2 α n f ( T μ n W n y n ) p 2 + β n x n p 2 + γ n T μ n W n J n M y n p 2 α n f ( T μ n W n y n ) p 2 + β n x n p 2 + γ n y n p 2 = α n f ( T μ n W n y n ) p 2 + β n x n p 2 + γ n η n P C ( z n ζ n A z n ) + ( 1 η n ) P C ( z n δ n B z n ) p 2 = α n f ( T μ n W n y n ) p 2 + β n x n p 2 + γ n η n [ P C ( z n ζ n A z n ) P C ( p ζ n A p ) ] + ( 1 η n ) [ P C ( z n δ n B z n ) P C ( p δ n B p ) ] 2 .
(26)

From (26), we have

x n + 1 p 2 α n f ( T μ n W n y n ) p 2 + β n x n p 2 + γ n [ η n ( z n p ) ζ n ( A z n A p ) 2 + ( 1 η n ) z n p 2 ] = α n f ( T μ n W n y n ) p 2 + β n x n p 2 + γ n ( 1 η n ) z n p 2 + γ n η n [ z n p 2 + ζ n 2 A z n A p 2 2 ζ n A z n A p , z n p 〉; ] α n f ( T μ n W n y n ) p 2 + β n x n p 2 + γ n ( 1 η n ) z n p 2 + γ n η n [ z n p 2 + ζ n 2 A z n A p 2 2 ζ n β A z n A p , z n p 2 ] = α n f ( T μ n W n y n ) p 2 + β n x n p 2 + γ n z n p 2 + ζ n ( ζ n 2 β ) A z n A p 2 x n p 2 + α n [ f ( T μ n W n y n ) p 2 x n p 2 ] + ζ n ( ζ n 2 β ) A z n A p 2 ,

which implies that

- ζ n ( ζ n - 2 β ) A z n - A p 2 [ x n - p + x n + 1 - p ] x n - x n + 1 + α n [ f ( T μ n W n y n ) - p 2 - x n - p 2 ] .

Therefore, from step 4 and condition B1, we obtain

lim n A z n - A p = 0 .
(27)

On the other hand from (26), we have

x n + 1 - p 2 α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n η n z n - p 2 + ( 1 - η n ) ( z n - p ) - δ n ( B z n - B p ) 2 = α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n η n z n - p 2 + ( 1 - η n ) ( z n - p 2 - 2 δ n B z n - B p , z n - p + δ n 2 B z n - B p 2 ) α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n η n z n - p 2 + ( 1 - η n ) ( z n - p 2 - 2 δ n γ B z n - B p 2 + δ n 2 B z n - B p 2 ) = α n f ( T μ n W n y n ) - p 2 + β n x n - p 2 + γ n z n - p 2 + δ n ( δ n - 2 γ ) γ n ( 1 - η n ) B z n - B p 2 x n - p 2 + α n [ f ( T μ n W n y n ) - p 2 - x n - p 2 ] + δ n ( δ n - 2 γ ) B z n - B p 2

which implies that

- δ n ( δ n - 2 γ ) B z n - B p 2 [ x n - p + x n + 1 - p ] x n - x n + 1 + α n [ f ( T μ n W n y n ) - p 2 - x n - p 2 ] .

Therefore, from step 4 and condition B1, we obtain

lim n B z n - B p = 0 .
(28)

From (6) and (12), we have

v n - p 2 = P C ( z n - ζ n A z n ) - P C ( p - ζ n A p ) 2 ( z n - ζ n A z n ) - ( p - ζ n A p ) , v n - p = 1 2 ( z n - ζ n A z n ) - ( p - ζ n A p ) 2 + v n - p 2 - ( z n - ζ n A z n ) - ( p - ζ n A p ) - ( v n - p ) 2 = 1 2 z n - p 2 + v n - p 2 - z n - v n 2 + 2 ζ n z n - v n , A z n - A p - ζ n 2 A z n - A p 2 .

So we obtain

v n - p 2 z n - p 2 - z n - v n 2 + 2 ζ n z n - v n , A z n - A p - ζ n 2 A z n - A p 2 .
(29)

By using the same method as (29), we have

w n - p 2 z n - p 2 - z n - w n 2 + 2 δ n z n - w n , B z n - B p - δ n 2 B z n - B p 2 .
(30)

From (29), (30) and definition of y n , we have,

y n p 2 = η n [ P C ( z n ζ n A z n ) p ] + ( 1 η n ) [ P C ( z n δ n B z n ) p ] 2 = η n ( v n p ) + ( 1 η n ) ( w n p ) 2 η n v n p 2 + ( 1 η n ) w n p 2 η n [ z n p 2 z n v n 2 + 2 ζ n z n v n , A z n A p 〉; ζ n 2 A z n A p 2 ] + ( 1 η n ) [ z n p 2 z n w n 2 + 2 δ n z n w n , B z n B p 〉; δ n 2 B z n B p 2 ] z n p 2 + η n [ z n v n 2 + 2 ζ n z n v n A z n A p ζ n 2 A z n A p 2 ] + ( 1 η n ) [ z n w n 2 + 2 δ n z n w n B z n B p δ n 2 B z n B p 2 ]
(31)

By (31), we have

| | x n + 1 p | | 2 α n | | f ( T μ n W n y n ) p | | 2 + β n | | x n p | | 2 + γ n | | T μ n W n J n M y n p | | 2 α n | | f ( T μ n W n y n ) p | | 2 + β n | | x n p | | 2 + γ n | | z n p | | 2 + γ n η n [ | | z n v n | | 2 + 2 ζ n | | z n v n | | | | A z n A p | | ζ n 2 | | A z n A p | | 2 ] + γ n ( 1 η n ) [ | | z n w n | | 2 + 2 δ n | | | | z n w n | | | | B z n B p | | δ n 2 | | B z n B p | | 2 ] α n | | f ( T μ n W n y n ) p | | 2 + β n | | x n p | | 2 + γ n | | x n p | | 2 γ n η n | | z n v n | | 2 + γ n η n [ 2 ζ n | | z n v n | | | | A z n A p | | ζ n 2 | | A z n A p | | 2 ] γ n ( 1 η n ) | | z n w n | | 2 + γ n ( 1 η n ) [ 2 δ n | | | | z n w n | | | | B z n B p | | δ n 2 | | B z n B p | | 2 ] = | | x n p | | 2 + α n [ | | f ( T μ n W n y n ) p | | 2 | | x n p | | 2 ] γ n η n | | z n v n | | 2 + γ n η n [ 2 ζ n | | z n v n | | | | A z n A p | | ζ n 2 | | A z n A p | | 2 ] γ n ( 1 η n ) | | z n w n | | 2 + γ n ( 1 η n ) [ 2 δ n | | | | z n w n | | | | B z n B p | | δ n 2 | | B z n B p | | 2 ] ,

which implies that

γ n η n | | z n - v n | | 2 [ | | x n - p | | + | | x n + 1 - p | | ] | | x n + 1 - x n | | + α n [ | | f ( T μ n W n y n ) - p | | 2 - | | x n - p | | 2 ] + γ n η n [ 2 ζ n | | z n - v n | | | | A z n - A p | | - ζ n 2 | | A z n - A p | | 2 ] + γ n ( 1 - η n ) [ 2 δ n | | | | z n - w n | | | | B z n - B p | | - δ n 2 | | B z n - B p | | 2 ] ,

and

γ n ( 1 - η n ) | | z n - w n | | 2 [ | | x n - p | | + | | x n + 1 - p | | ] | | x n + 1 - x n | | + γ n η n [ 2 ζ n | | z n - v n | | | | A z n - A p | | - ζ n 2 | | A z n - A p | | 2 ] + γ n ( 1 - η n ) [ 2 δ n | | | | z n - w n | | | | B z n - B p | | - δ n 2 | | B z n - B p | | 2 ] .

Therefore, from 0 < lim inf n →∞ γ n ≤ lim sup n →∞ γ n < 1, condition B1, step 4, (27) and (28) we get

lim n | | z n - v n | | = 0 a n d lim n | | z n - w n | | = 0 .
(32)

Let U : H → 2Hbe a set-valued mapping is defined by

U x = A x + N C x , x C , , x C ,

where N C x is the normal cone to C at x C. Since A is monotone. Thus U is maximal monotone see [1]. Let (x, y) G(U), hence y - Ax N C x and since v n = P C (z n - ζ n Az n ) therefore, 〈x - v n , y - Ax〉 ≥ 0. On the other hand from (7), we have

x - v n , v n - ( z n - ζ n A z n ) 0,

i.e.,

x - v n , v n - z n ζ n + A z n 0

Therefore, we have

x - v n i , y x - v n i , A x x - v n i , A x - x - v n i , v n i - z n i ζ n i + A z n i = x - v n i , A x - v n i - z n i ζ n i - A z n i = x - v n i , A x - A v n i + x - v n i , A v n i - A z n i - x - v n i , v n i - z n i ζ n i x - v n i , A v n i - A z n i - x - v n i , v n i - z n i ζ n i x - v n i , A v n i - A z n i - | | x - v n i | | v n i - z n i ζ n i .

From (32), we get lim i || v n i - z n i ||=0. Noting that x n i z and A is 1 β -lipschitzian, we obtain

x - z , y 0.
(33)

Since U is maximal monotone, we have z U-10, and hence z VI(C, A). Let V : H → 2Hbe a set-valued mapping is defined by

V x = B x + N C x , x C , , x C ,

where N C x is the normal cone to C at x C. Since B is monotone. Thus U is maximal monotone see [1]. Repeating the same argument as above, we can derive z VI(C, B). Therefore, zF.

Step 9. There exists a unique x* C such that

lim sup n f ( x * ) - x * , x n - x * 0.

Proof of Step 9. Note that f is a contraction mapping with coefficient α (0, 1). Then || P F f ( x ) - P F f ( y ) ||||f ( x ) -f ( y ) ||α||x-y|| for all x, y H. Therefore P F is a contraction of H into itself, which implies that there exists a unique element x* H such that x * = P F f ( x * ) . at the same time, we note that x* C. Using Lemma 2.3, we have

f ( x * ) - x * , x * - z 0,zF.
(34)

We can choose a subsequence { x n k } of {x n } such that

lim sup n f ( x * ) - x * , x n - x * = lim k f ( x * ) - x * , x n k - x * .

Since { x n k } is bounded, therefore, { x n k } has subsequence { x n k j } such that x n k j z * . With no loss of generality, we may assume that x n k z * . Applying Step 8 and (34), we have

lim sup n f ( x * ) - x * , x n - x * = f ( x * ) - x * , z * - x * 0.

Step 10, The sequences {x n } converges strongly to x*, which is obtained in Steep 9.

Proof of Step 10. We have

| | x n + 1 - x * | | 2 = | | α n ( f ( T μ n W n y n ) - x * ) + β n ( x n - x * ) + γ n ( T μ n W n y n - x * ) | | 2 | | β n ( x n - x * ) + γ n ( T μ n W n y n - x * ) | | 2 + 2 α n f ( T μ n W n y n ) - x * , x n + 1 - x * [ β n | | x n - x * | | + γ n | | T μ n W n y n - x * | | ] 2 + 2 α n f ( T μ n W n y n ) - f ( x * ) , x n + 1 - x * + 2 α n f ( x * ) - x * , x n + 1 - x * [ β n | | x n - x * | | + γ n | | y n - x * | | ] 2 + 2 α n α | | y n - x * | | | | x n + 1 - x * | | + 2 α n f ( x * ) - x * , x n + 1 - x * [ β n | | x n - x * | | + γ n | | x n - x * | | ] 2 + 2 α n α | | x n - x * | | | | x n + 1 - x * | | + 2 α n f ( x * ) - x * , x n + 1 - x * = ( 1 - α n ) 2 | | x n - x * | | 2 + α n α [ | | x n - x * | | 2 + | | x n + 1 - x * | | 2 ] + 2 α n f ( x * ) - x * , x n + 1 - x *

Which implies that

| | x n + 1 - x * | | 2 ( 1 - α n ) 2 + α n α 1 - α n α | | x n - x * | | 2 + 2 α n 1 - α n α f ( x * ) - x * , x n + 1 - x * = 1 - α n 2 - 2 α 1 - α n α | | x n - x * | | 2 + α n τ n ,
(35)

where

τ n = α n 1 - α n α || x n - x * | | 2 + 2 1 - α n α f ( x * ) - x * , x n + 1 - x * ,

By Step 9, and condition (B1), we get lim sup n →∞ τ n ≤ 0. Now applying Lemma 2.8 to (35), we conclude that x n x*. Consequently, from || J r k , n F k x n - x * |||| x n - x * ||, we have J r k , n F k x n x * , for all k {1, 2, ..., M}.

Corollary 3.2. (see Yao et al. [8]) Let C be a nonempty closed convex subset of a real Hilbert space H, F a bi-functions from C×C into which satisfy (A1) - (A4) and { T i } i = 1 an infinite family of nonexpansive mapping of C into C such that i = 1 Fix ( T i ) EP ( F ) . Let {α n }, {β n } and {γ n } are three sequences in (0, 1) such that α n + β n + γ n = 1 and {r n } (0, ∞). Suppose the following conditions are satisfied:

(B1) lim n →∞ α n = 0 and n = 1 α n =,

(B2) 0 < lim inf n →∞ β n ≤ lim sup n →∞ β n < 1,

(B3) lim inf n →∞ r n > 0 and lim n →∞ (r n +1 - r n ) = 0.

Let f be a contraction of C into itself with coefficient α (0, 1) and given x1 C arbitrarily. Then the sequence {x n } generated by

x n + 1 = α n f ( x n ) + β n x n + γ n W n J r n F x n ,n1.

converge strongly to x * i = 1 Fix ( T i ) EP ( F ) , where x * P i = 1 Fix ( T i ) EP ( F ) f ( x * ) .

Proof. Take A = B = 0, φ = {I}, F1 = F and F k = 0 for k {2, ..., M} in Theorem 3.1, then we have T μ n =I and y n = z n = J r m k x n . So from Theorem 3.1 the sequence {x n } converges strongly to x * i = 1 Fix ( T i ) EP ( F ) , where x * P i = 1 Fix ( T i ) EP ( F ) f ( x * ) .

Corollary 3.3. Let C be a nonempty closed convex subset of a real Hilbert space H, J= { F k : k = 1 , 2 , , M } be a finite family of bi-functions from C × C into which satisfy (A1)-(A4), T a nonexpansive mappings on C such that Fix ( T ) EP ( J ) . Let {α n }, {β n } and {γ n } are three sequences in (0, 1) such that α n + β n + γ n = 1 and { r k , n } k = 1 M be sequences in (0, ∞). Suppose the following conditions are satisfied:

(B1) lim n →∞ α n = 0 and n = 1 α n =,

(B2) 0 < lim inf n →∞ β n ≤ lim sup n →∞ β n < 1,

(B3) lim inf n →∞ r k , n > 0 and lim n →∞ (r k , n +1 - r k , n ) = 0 for k {1, 2, ..., M}.

Let f be a contraction of H into itself and given x1 H arbitrarily. If the sequences {x n } generated iteratively by

x n + 1 = α n f ( x n ) + β n x n + γ n 1 n k = 0 n - 1 n k T k J r M , n F M J r 2 n F 2 , J r 1 n F 1 , x n , n 1 .

Then, sequences {x n } and { J r k , n F k x n } k = 1 M converge strongly to x * Fix ( T ) EP ( J ) , where x * = P Fix ( T ) EP ( J ) f ( x * ) .

Proof. Let S = {0, 1, ...}, φ = {Ti: i S} and T0 = I. For f = (x0, x1, ...) B(S), define

μ n ( f ) = 1 n k = 0 n - 1 n k x k ,n.

Then {μ n } is a regular sequence of means on B(S) such that lim n →∞ μ n + - μ n = 0; for more details, see [34]. Next for each x H and n , we have

T μ n x= 1 n k = 0 n - 1 n k T k x.

Take A = B = 0, T i = I for all i in Theorem 3.1 then we have y n = z n and W n = I for all n . Therefore, it follows from Theorem 3.1 that the sequences {x n } and { J r k , n F k x n } k = 1 M converge strongly, as n → ∞ to a point x * Fix ( T ) EP ( J ) , where x * = P Fix ( T ) EP ( J ) f ( x * ) .

Remark 3.4. Theorem 3.1 improve [8, Theorem 1.2] in the following aspects.

  1. (a)

    Our iterative process (11) is more general than Yao et al. process (14) because it can be applied to solving the problem of finding a common element of the set of solutions of systems of equilibrium problems and systems of variational inequalities.

  2. (b)

    Our iterative process (11) is very diffident from Yao et al. process (14) because there are left amenable semigroup of nonexpansive mappings.

  3. (c)

    Our method of proof is very different from the on in Yao et al. [8] for example we use Corollary 1.1 and Theorem 1.2 of Bruck [33] fore the proof of Theorem 3.1.

References

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

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  4. Flåm SD, Antipin AS: Equilibrium programming using proximal-like algorithms. Math Programm 1997, 78: 29–41.

    Article  MATH  Google Scholar 

  5. Takahashi S, Takahashi W: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J Math Anal Appl 2007, 331: 506–515. 10.1016/j.jmaa.2006.08.036

    Article  MATH  MathSciNet  Google Scholar 

  6. Bauschke HH, Borwein JM: On projection algorithms for solving convex feasibility problems. SIAM Rev 1996, 38: 367–426. 10.1137/S0036144593251710

    Article  MATH  MathSciNet  Google Scholar 

  7. Combettes PL: Quasi-fejérian analysis of some optimization algorithms. Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications (Haifa, 2000). In Studies in Computational Mathematics. Volume 8. North-Holland, Amsterdam; 2001:115–152.

    Google Scholar 

  8. Yao Y, Liou YC, Yao JC: Convergence theorem for equilibrium problems and fixed point problems of infinite family of nonexpansive mappings. Fixed Point Theory Appl 2007, 12. Article ID 64363

    Google Scholar 

  9. Jitpeera T, Katchang P, Kumam P: A Viscosity of Ceaàro Mean Approximation Method for a Mixed Equilibrium. Variational Inequality, and Fixed Point Problems 2011, 2011: 24. Article ID 945051, 838.85. MR 2680251

    Google Scholar 

  10. Yao Y, Chen R, Liou YC: A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem. Math Comput Model 2012, 55: 1506–1515. 10.1016/j.mcm.2011.10.041

    Article  MATH  MathSciNet  Google Scholar 

  11. Yao Y, Chen R, Xu HK: Schemes for finding minimum-norm solutions of variational inequalities. Nonlinear Anal 2010, 72: 3447–3456. 10.1016/j.na.2009.12.029

    Article  MATH  MathSciNet  Google Scholar 

  12. Yao Y, Cho YJ, Chen R: An iterative algorithm for solving fixed point problems, variational inequality problems and mixed equilibrium problems. Nonlinear Anal 2009, 71: 3363–3373. 10.1016/j.na.2009.01.236

    Article  MATH  MathSciNet  Google Scholar 

  13. Yao Y, Cho YJ, Liou YC: Hierarchical convergence of an implicit double-net algorithm for nonexpansive semigroups and variational inequalities. Fixed Point Theory Appl 2011., 2011:

    Google Scholar 

  14. Yao Y, Liou YC, Kang SM: Two-step projection methods for a system of variational inequality problems in Banach spaces. J Glob Optim

  15. Yao Y, Liou YC, Marino G: Strong convergence of two iterative algorithms for nonexpansive mappings in hilbert spaces. Fixed Point Theory Appl 2009.

    Google Scholar 

  16. Lau AT, Miyake H, Takahashi W: Approximation of fixed points for amenable semigroups of nonexpansive mappings in Banach spaces. Nonlinear Anal 2007, 67: 1211–1225. 10.1016/j.na.2006.07.008

    Article  MATH  MathSciNet  Google Scholar 

  17. Kangtunyakarn A: Iterative methods for finding common solution of generalized equilibrium problems and variational inequality problems and fixed point problems of a finite family of nonexpansive mappings. Fixed Point Theory Appl 2010, 2010: 29. Article ID 836714

    Article  MathSciNet  Google Scholar 

  18. Kim KS: Convergence of a hybrid algorithm for a reversible semigroup of nonlinear operators in banach spaces. Nonlinear Anal 2010, 73(3):3413–3419.

    Article  MATH  MathSciNet  Google Scholar 

  19. Atsushiba S, Takahashi W: Approximating common fixed points of nonexpansive semigroups by the Mann iteration process. Ann Univ Mariae Curie Sklodowska 1997, 51: 1–16.

    MATH  MathSciNet  Google Scholar 

  20. Saeidi S: Iterative algorithms for finding common solutions of variational inequalities and systems of equilibrium problems and fixed points of families and semigroups of nonexpansive mappings. Nonlinear Anal 2009, 70: 4195–4208. 10.1016/j.na.2008.09.009

    Article  MATH  MathSciNet  Google Scholar 

  21. Piri H: A general iterative method for finding common solutions of system of equilibrium problems, system of variational inequalities and fixed point problems. Math Comput Model 2012, 55: 1622–1638. 10.1016/j.mcm.2011.10.069

    Article  MATH  MathSciNet  Google Scholar 

  22. Piri H: Hybrid pseudoviscosity approximation schemes for systems of equilibrium problems and fixed point problems of infinitely and semigroup of nonexpansive mappings. Nonlinear Anal 2011, 74: 6788–6804. 10.1016/j.na.2011.06.056

    Article  MATH  MathSciNet  Google Scholar 

  23. Piri H: Strong convergence for a minimization problem on solutions of systems of equilibrium problems and common fixed points of an infinite family and semigroup of nonexpansive mappings. Comput Math Appl 2011, 61: 2562–2577. 10.1016/j.camwa.2011.02.049

    Article  MATH  MathSciNet  Google Scholar 

  24. Piri H, Badali AH: Strong convergence theorem for amenable semigroups of nonexpansive mappings and variational inequalities. Fixed Point Theory Appl 2011., 2011:

    Google Scholar 

  25. Lau AT, Shioji N, Takahashi W: Existence of nonexpansive retractions for amenable semigroups of nonexpansive mappings and nonlinear ergodic theorems in Banach spaces. J Funct Anal 1999, 161(1):62–75. 10.1006/jfan.1998.3352

    Article  MATH  MathSciNet  Google Scholar 

  26. Agarwal RP, Donal O'Regan, Sahu DR: Fixed point theory for Lipschitzian-type mappings with applications. In Topological Fixed Point Theory and Its Applications. Volume 6. Springer, New York; 2009.

    Google Scholar 

  27. Jitpeera T, Kumam P: An extragradient type method for a system of equilibrium problems, variational inequality problems and fixed point of finitely many nonexpansive mappings. J Nonlinear Anal Optim 2010, 1: 71–91.

    MathSciNet  Google Scholar 

  28. Suzuki T: Strong convergence of Krasnoselskii and Mann's type sequences for oneparameter nonexpansive semigroups without Bochner integrals. J Math Anal Appl 2005, 305: 227–239. 10.1016/j.jmaa.2004.11.017

    Article  MATH  MathSciNet  Google Scholar 

  29. Shimoji K, Takahashi W: Strong convergence to common fixed points of infinite nonexpansive mappings and applications. Taiwan J Math 2001, 5: 387–404.

    MATH  MathSciNet  Google Scholar 

  30. Zhang SS, Joseph Lee HJ, Chan CK: Algorithms of common solutions to quasi variational inclusion and fixed point problems. Appl Math Mech 2008, 29: 571–581. 10.1007/s10483-008-0502-y

    Article  MATH  Google Scholar 

  31. Xu HK: Viscosity approximation methods for nonexpansive mappings. J Math Anal Appl 2004, 298: 279–291. 10.1016/j.jmaa.2004.04.059

    Article  MATH  MathSciNet  Google Scholar 

  32. 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: 559–567. 10.1016/S0898-1221(00)00179-6

    Article  MATH  MathSciNet  Google Scholar 

  33. Bruck RE: On the convex approximation property and the asymptotic behavior of nonlinear contractions in Banach spaces. Israel J Math 1981, 38: 304–314. 10.1007/BF02762776

    Article  MATH  MathSciNet  Google Scholar 

  34. Takahashi W: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama; 2000.

    Google Scholar 

Download references

Acknowledgements

The authors are extremely grateful to the referees for useful suggestions that improved the contents of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hossein Piri.

Additional information

Competing interests

The authors declare that they have no competing interests.

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

Piri, H. Approximating fixed points of amenable semigroup and infinite family of nonexpansive mappings and solving systems of variational inequalities and systems of equilibrium problems. Fixed Point Theory Appl 2012, 99 (2012). https://doi.org/10.1186/1687-1812-2012-99

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2012-99

Keywords