Skip to main content

A new explicit triple hierarchical problem over the set of fixed points and generalized mixed equilibrium problems

Abstract

In this article, we introduce and consider the triple hierarchical over the fixed point set of a nonexpansive mapping and the generalized mixed equilibrium problem set of an inverse-strongly monotone napping. The strong convergence of the algorithm is proved under some mild conditions. Our results generalize and improve the results of Marino and Xu and some authors.

Mathematics Subject Classification (2000): 47H09; 47H10; 47J20; 49J40; 65J15.

1. Introduction

Let C be a closed convex subset of a real Hilbert space H with the inner product 〈·,·〉 and the norm || · ||. We denote weak convergence and strong convergence by notations and , respectively. Let F be a bifunction of H × H into , where is the set of real numbers. A mapping A be a nonlinear mapping. The generalized mixed equilibrium problem is to find x C such that

F ( x , y ) + A x , y - x + φ ( y ) - φ ( x ) 0 , y C .
(1.1)

The set of solutions of (1.1) is denoted by GMEP (F, φ, A). If φ ≡ 0, the problem (1.1) is reduced into the generalized equilibrium problem is to find x C such that

F x , y + A x , y - x 0 , y C .
(1.2)

The set of solutions of (1.2) is denoted by GEP(F, A). If A ≡ 0, the problem (1.1) is reduced into the mixed equilibrium problem is to find x C such that

F x , y + φ y - φ x 0 , y C .
(1.3)

The set of solutions of (1.3) is denoted by MEP(F, φ). If A ≡ 0 and φ ≡ 0, the problem (1.1) is reduced into the equilibrium problem [1] is to find x C such that

F x , y 0,yC.
(1.4)

The set of solutions of (1.4) is denoted by EP(F). If F ≡ 0 and φ ≡ 0, the problem (1.1) is reduced into the Hartmann-Stampacchia variational inequality [2] is to find x C such that

A x , y - x 0,yC.
(1.5)

The set of solutions of (1.5) is denoted by VI(C, A). The variational inequality has been extensively studied in the literature [3, 4]. A mapping A of C into itself is called an α-inverse-strongly monotone if there exists a positive real number α such that

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

A mapping f: C → C is called a ρ-contraction if there exists a constant ρ [0, 1) such that

f x - f y ρ x - y , x , y C .

A mapping S: C → C is called nonexpansive if

S x - S y x - y , x , y C .

A point x C is a fixed point of S provided Sx = x. Denote by F(S) the set of fixed points of S; that is, F(S) = {x C : Sx = x}. If C is bounded closed convex and S is a nonexpansive mapping of C into itself, then F(S) is nonempty [5]. Let A and B are two monotone operators, we consider the hierarchical problem over generalized mixed equilibrium problem: Find a point x* GMEP(F, φ, B) such that

A x * , y - x * 0 , y G M E P F , φ , B .
(1.6)

We discuss the hierarchical problem over fixed point: Find a point x* F(S) such that

A x * , y - x * 0 , y F S .
(1.7)

Yao et al. [6] considered the hierarchical problem over generalize equilibrium problem and the set of fixed point, xs,tbe defined implicitly by

x s , t = s t f x s , t + 1 - t x s , t - λ A x s , t + 1 - s T r x s , t - r B x s , t , s , t 0 , 1 ,
(1.8)

for each (s, t) (0, 1)2. The net xs,thierarchically converges to the unique solution x* of the hierarchical problem: Find a point x* GEP (F, B) such that

A x * , x - x * 0 , x G E P F , B ,
(1.9)

where A and B are two monotone operators. The solution set of (1.9) is denoted by Ω.

Marino and Xu [7] studied an explicit algorithm, which generated a sequence {x n } recursively by the formula: For the initial guess x0 C is arbitrary

x n + 1 = λ n f x n + 1 - λ n α n V x n + 1 - α n T x n , n 0 ,
(1.10)

where {α n } and {λ n } are sequences in (0, 1) satisfy some conditions. Let T, V: C → C are two nonexpansive self mappings and f is a contraction on C. Then {x n } converges strongly to a solution, which solves another variational inequality. Recently, Jitpeera and Kumam [8] introduced and studied the iterative algorithm for solving a common element of the set of solution of fixed point for a nonexpansive mapping, the set of solution of generalized mixed equilibrium problem, and the set of solution of the variational inclusion. They proved that the sequence converges strongly to a common element of the above three sets under some mild conditions.

In this article, we consider the hierarchical problem over the set of fixed point and generalized mixed equilibrium problem, which contains (1.6) and (1.7): Find a point x* Ξ: = F(S) ∩ GMEP(F, φ, B) such that

A x * , x - x * 0 , x Ξ : = F S G M E P F , φ , B ,
(1.11)

where A and B are monotone operators. This solution set of (1.11) is denoted by ϒ

We present and construct a new iterative algorithm for solving the problem (1.11). The strong convergence for the proposed algorithm to the solution is derived under some assumptions. Our results generalize and improve the results of Marino and Xu [7] and some authors.

2. Preliminaries

Let H be a real Hilbert space and C be a nonempty closed convex subset of H. Recall that the metric (nearest point) projection P C from H onto C assigns to each x H, the unique point in P C x C satisfying the property

x - P C x = min y C x - y .

The following characterizes the projection P C . We recall some lemmas which will be needed in the rest of this article.

Lemma 2.1. The function x C is a solution of the variational inequality (1.5) if and only if x C satisfies the relation x = P C (x - λAx) for all λ > 0.

Lemma 2.2. For a given z H, u C, u = P C z u - z, v - u 0, v C. 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 , y H .
(2.1)

Moreover, P C x 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 .
(2.2)

Lemma 2.3. There holds the following inequality in an inner product space H

x + y 2 x 2 + 2 y , x + y , x , y H .

Lemma 2.4. [9] Let C be a closed convex subset of a real Hilbert space H and let S: C → C be a nonexpansive mapping. Then I - S is demiclosed at zero, that is,

x n x a n d x n - S x n 0

imply x = Sx.

For solving the generalized mixed equilibrium problem and the mixed equilibrium problem, let us give the following assumptions for the bifunction F, φ and the set C:

(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 each y C, x F(x, y) is weakly upper semicontinuous;

(A4) for each x C, y F(x, y) is convex;

(A5) for each x C, y F(x, y) is lower semicontinuous;

(B1) for each x H and r > 0, there exist a bounded subset D x C and y x C such that for any z C \ D x ,

F z , y x + φ y x - φ z + 1 r y x - z , z - x < 0 ;
(2.3)

(B2) C is a bounded set;

(B3) for each x H and r > 0, there exist a bounded subset D x C and y x C such that for any z C\D x ,

φ y x - φ z + 1 r y x - z , z - x < 0 ;

(B4) for each x H and r > 0, there exist a bounded subset D x C and y x C such that for any z C\D x ,

F z , y x + 1 r y x - z , z - x < 0 .

Lemma 2.5. [10] Let C be a nonempty closed convex subset of a real Hilbert space H. Let F be a bifunction from C × C to satisfying (A 1) - (A 5) and let φ:C be a proper lower semicontinuous and convex function. For r > 0 and x H, define a mapping T r : H → C as follows.

T r x = z C : F z , y + φ y - φ z + 1 r y - z , z - x 0 , y C
(2.4)

for all x H. Assume that either (B 1) or (B 2) holds. Then, the following results hold:

  1. (1)

    For each x H, T r (x) ≠ ;

  2. (2)

    T r is single-valued;

  3. (3)

    T r is firmly nonexpansive, i.e., for any x, y H, ||T r x - T r y||2 T r x - T r y, x - y〉;

  4. (4)

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

  5. (5)

    MEP(F, φ) is closed and convex.

Lemma 2.6. [11] Assume {a n } is a sequence of nonnegative real numbers such that

a n + 1 1 - γ n a n + γ n δ n + β n , n 0 ,

where {γ n }, {β n } (0, 1) and {δ n } is a sequence in such that

(i) n = 1 γ n =;

(ii) either lim supn→∞δ n ≤ 0 or n = 1 γ n δ n <;

(iii) n = 1 β n <.

Then limn→∞a n = 0.

3. Strong convergence theorems

In this section, we introduce an iterative algorithm for solving some the hierarchical problem over the set of fixed point and generalized mixed equilibrium problem.

Theorem 3.1. Let H be a real Hilbert space, A: C → C be an α-inverse-strongly monotone, f : C → C be a ρ-contraction with coefficient ρ [0, 1) and S, V: C → C be two nonexpansive mappings. Let B: C → C be a β-inverse-strongly monotone and F be a bifunction from C × C satisfying (A1)-(A5) and let φ:C is convex and lower semicontinuous with either (B1) or (B2). Assume that Ξ: = F(S) ∩ GMEP(F, φ, B) is nonempty. Suppose {x n } is a sequence generated by the following algorithm with x0 C arbitrarily:

x n + 1 = β n f x n + 1 - β n α n V I - λ n A x n + 1 - α n S T r n x n - r n B x n ,
(3.1)

where {α n } and {β n } (0, 1) and λ n (0, 2α), r n (0, 2β) satisfy the following conditions:

(C1): α n λ n < α n < γβ n for all n and some constant γ;

(C2): limn→∞β n = 0, n = 1 β n =, lim n β n - 1 β n =1;

(C3): lim n α n - 1 α n =1;

(C4): n = 1 λ n - λ n - 1 <;

(C5): n = 1 r n - r n - 1 <, lim infn→∞r n > 0.

Then {x n } converges strongly to x* ϒ, which is the unique solution of the variational inequality:

I - f x * , x - x * 0,xϒ.
(3.2)

Proof. We will divide the proof into five steps.

Step 1. We will show {x n } is bounded. Since A, B are α, β-inverse-strongly monotone mappings, 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 + λ n λ n - 2 α A x - A y 2 x - y 2 .
(3.3)

By Lemma 2.5, we have u n = T r n x n - r n B x n for all n ≥ 0. Then, we have

u n - q 2 T r n x n - r n B x n - T r n q - r n B q 2 x n - r n B x n - q - r n B q 2 x n - q 2 + r n r n - 2 β B x n - B q 2 x n - q 2 .

For any q Ξ. Since V, I - λ n A and T r n are nonexpansive mappings, we have

x n + 1 - q = β n f x n + 1 - β n α n V I - λ n A x n + 1 - α n S T r n x n - r n B x n - q β n f x n - q + 1 - β n α n V I - λ n A x n + 1 - α n S T r n x n - r n B x n - q β n f x n - f q + β n f q - q + 1 - β n α n V I - λ n A x n - q + 1 - β n 1 - α n S T r n x n - r n B x n - q β n ρ x n - q + β n f q - q + 1 - β n α n V I - λ n A x n - V I - λ n A q + V I - λ n A q - q + 1 - β n 1 - α n T r n x n - r n B x n - q β n ρ x n - q + β n f q - q + 1 - β n α n x n - q + V q - q + λ n V A q + 1 - β n 1 - α n x n - q = β n ρ x n - q + β n f q - q + 1 - β n α n x n - q + 1 - β n α n V q - q + 1 - β n α n λ n V A q + 1 - β n 1 - α n x n - q β n ρ x n - q + β n f q - q + 1 - β n x n - q + α n V q - q + α n λ n V A q 1 - 1 - ρ β n x n - q + β n f q - q + γ V q - q + γ V A q .

By induction, it follows that

x n - q max x 0 - q , 1 1 - ρ f q - q + γ V q - q + γ V A q , n 0 .

Therefore {x n } is bounded and so are {u n }, {Ax n }, {V x n }, and {f(x n )}.

Step 2. We claim that limn→∞||xn+1- x n || = 0. Setting y n = (I - λ n A)x n , since I - λ n A be nonexpansive, we have

y n - y n - 1 = I - λ n A x n - I - λ n - 1 A x n - 1 I - λ n A x n - I - λ n A x n - 1 + I - λ n A x n - 1 - I - λ n - 1 A x n - 1 x n - x n - 1 + λ n - λ n - 1 A x n - 1 x n - x n - 1 + M 1 λ n - λ n - 1 ,

where M 1 = sup A x n : n . On the other hand, from u n - 1 = T r n - 1 x n - 1 - r n - 1 B x n - 1 and u n = T r n x n - r n B x n , it follows that

F u n - 1 , y + B x n - 1 , y - u n - 1 + φ y - φ u n - 1 + 1 r n - 1 y - u n - 1 , u n - 1 - x n - 1 0 , y C
(3.4)

and

F u n , y + B x n , y - u n + φ y - φ u n + 1 r n y - u n , u n - x n 0 , y C .
(3.5)

Substituting y = u n into (3.4) and y = un-1into (3.5), we have

F u n - 1 , u n + B x n - 1 , u n - u n - 1 + φ u n - φ u n - 1 + 1 r n - 1 u n - u n - 1 , u n - 1 - x n - 1 0

and

F u n , u n - 1 + B x n , u n - 1 - u n + φ u n - 1 - φ u n + 1 r n u n - 1 - u n , u n - x n 0 .

From (A2), we have

u n - u n - 1 , B x n - 1 - B x n + u n - 1 - x n - 1 r n - 1 - u n - x n r n 0 ,

and then

u n - u n - 1 , r n - 1 B x n - 1 - B x n + u n - 1 - x n - 1 - r n - 1 r n u n - x n 0 ,

so

u n - u n - 1 , r n - 1 B x n - 1 - r n - 1 B x n + u n - 1 - u n + u n - x n - 1 - r n - 1 r n u n - x n 0 .

It follows that

u n - u n - 1 , I - r n - 1 B x n - I - r n - 1 B x n - 1 + u n - 1 - u n + u n - x n - r n - 1 r n u n - x n 0 ,
u n - u n - 1 , u n - 1 - u n + u n - u n - 1 , x n - x n - 1 + 1 - r n - 1 r n u n - x n 0 .

Without loss of generality, let us assume that there exists a real number c such that rn-1> c > 0, for all n. Then, we have

u n - u n - 1 2 u n - u n - 1 , x n - x n - 1 + 1 - r n - 1 r n u n - x n u n - u n - 1 x n - x n - 1 + 1 - r n - 1 r n u n - x n

and hence

u n - u n - 1 x n - x n - 1 + 1 r n r n - r n - 1 u n - x n x n - x n - 1 + M 2 c r n - r n - 1 ,
(3.6)

where M 2 = sup u n - x n : n . From (3.1), we have

x n + 1 - x n = β n f x n + 1 - β n α n V y n + 1 - α n S u n - β n - 1 f x n - 1 - 1 - β n - 1 α n - 1 V y n - 1 + 1 - α n - 1 S u n - 1 β n ρ x n - x n - 1 + β n - β n - 1 f x n - 1 + 1 - β n α n V y n + 1 - α n S u n - 1 - β n - 1 α n - 1 V y n - 1 + 1 - α n - 1 S u n - 1 = β n ρ x n - x n - 1 + β n - β n - 1 f x n - 1 + 1 - β n α n V y n - α n V y n - 1 + 1 - α n S u n - 1 - α n S u n - 1 + 1 - β n α n V y n - 1 - 1 - β n - 1 α n - 1 V y n - 1 + 1 - β n 1 - α n S u n - 1 - 1 - β n - 1 1 - α n - 1 S u n - 1 β n ρ x n - x n - 1 + β n - β n - 1 f x n - 1 + 1 - β n α n V y n - V y n - 1 + 1 - α n s u n - S u n - 1 + α n - β n α n - α n - 1 + β n - 1 α n - 1 V y n - 1 + 1 - β n - α n + β n α n - 1 + β n - 1 + α n - 1 - β n - 1 α n - 1 S u n - 1 β n ρ x n - x n - 1 + β n - β n - 1 f x n - 1
+ 1 - β n α n y n - y n - 1 + 1 - β n 1 - α n u n - u n - 1 + α n - α n - 1 - β n α n + β n α n - 1 - β n α n - 1 + β n - 1 α n - 1 V y n - 1 + - β n + β n - 1 - α n + α n - 1 + β n α n - β n α n - 1 + β n α n - 1 - β n - 1 α n - 1 S u n - 1 β n ρ x n - x n - 1 + β n - β n - 1 f x n - 1 + 1 - β n α n x n - x n - 1 + M 1 λ n - λ n - 1 + 1 - β n 1 - α n x n - x n - 1 + M 2 c r n - r n - 1 + α n - α n - 1 - β n α n - α n - 1 - β n - β n - 1 α n - 1 V y n - 1 + - β n - β n - 1 - α n - α n - 1 + β n α n - α n - 1 + β n - β n - 1 α n - 1 S u n - 1 = β n ρ x n - x n - 1 + β n - β n - 1 f x n - 1 + 1 - β n α n x n - x n - 1 + 1 - β n α n M 1 λ n - λ n - 1 + 1 - β n 1 - α n x n - x n - 1 + 1 - β n 1 - α n M 2 c r n - r n - 1 + 1 - β n α n - α n - 1 - β n - β n - 1 α n - 1 V y n - 1 + β n - 1 α n - α n - 1 + β n - β n - 1 α n - 1 - 1 S u n - 1 β n ρ x n - x n - 1 + 1 - β n x n - x n - 1 + β n - β n - 1 f x n - 1 + 1 - β n α n M 1 λ n - λ n - 1 + 1 - β n 1 - α n M 2 c r n - r n - 1 + 1 - β n α n - α n - 1 V y n - 1 - S u n - 1 + β n - β n - 1 α n - 1 - 1 S u n - 1 - β n - β n - 1 α n - 1 V y n - 1
= β n ρ x n - x n - 1 + 1 - β n x n - x n - 1 + 1 - β n α n M 1 λ n - λ n - 1 + 1 - β n 1 - α n M 2 c r n - r n - 1 + 1 - β n α n - α n - 1 V y n - 1 - S u n - 1 + β n - β n - 1 f x n - 1 + α n - 1 V y n - 1 + 1 - α n - 1 S u n - 1 β n ρ x n - x n - 1 + 1 - β n x n - x n - 1 + α n M 1 λ n - λ n - 1 + M 2 c r n - r n - 1 + α n - α n - 1 V y n - 1 - S u n - 1 + β n - β n - 1 f x n - 1 + α n - 1 V y n - 1 + 1 - α n - 1 S u n - 1 1 - 1 - ρ β n x n - x n - 1 + α n M 1 λ n - λ n - 1 + M 2 c r n - r n - 1 + α n - α n - 1 + β n - β n - 1 M 3 = 1 - 1 - ρ β n x n - x n - 1 + α n M 1 λ n - λ n - 1 + M 2 c r n - r n - 1 + α n - α n - 1 β n + β n - β n - 1 β n β n M 3 1 - 1 - ρ β n x n - x n - 1 + α n M 1 λ n - λ n - 1 + M 2 c r n - r n - 1 + γ α n - α n - 1 α n + β n - β n - 1 β n β n M 3 ,

where M3 = sup{max{||Vyn-1||, ||Sun-1||, ||f (xn-1)||}}. Since conditions (C1)-(C5) by Lemma 2.6, we have ||xn+1- x n || → 0 as n → ∞.

Step 3. We claim that limn→∞||x n - Sx n || = 0. For each q Ξ, we note that since T r n is firmly nonexpansive, then we have

u n - q 2 = T r n x n - r n B x n - T r n q - r n B q 2 T r n x n - r n B x n - T r n q - r n B q , u n - q = x n - r n B x n - q - r n B q , u n - q = 1 2 x n - r n B x n - q - r n B q 2 + u n - q 2 - x n - r n B x n - q - r n B q - u n - q 2 1 2 x n - q 2 + u n - q 2 - x n - u n - r n B x n - B q 2 1 2 x n - q 2 + u n - q 2 - x n - u n 2 + 2 r n x n - u n , B x n - B q - r n 2 B x n - B q 2 ,

which imply that

u n - q 2 x n - q 2 - x n - u n 2 + 2 r n x n - u n B x n - B q .
(3.7)

From (3.1) and set w n : = α n V(I - λ n A)x n + (1 - α n )Su n , when y n = (I - λ n A)x n , then we have

w n - q 2 = α n V y n + 1 - α n S u n - q 2 = α n V y n + 1 - α n S u n - 1 - α n S q + 1 - α n S q - q 2 = α n V y n - S q + 1 - α n S u n - S q + S q - q 2 α n V y n - S q 2 + 1 - α n u n - q 2 .
(3.8)

On the other hand, we note that

u n - q 2 = T r n x n - r n B x n - T r n q - r n B q 2 x n - r n B x n - q - r n B q 2 = x n - q - r n B x n - B q 2 x n - q 2 - 2 r n x n - q , B x n - B q + r n 2 B x n - B q 2 x n - q 2 - 2 r n β B x n - B q 2 + r n 2 B x n - B q 2 .
(3.9)

Using (3.8) and (3.9), we note that

x n + 1 - q 2 = β n f x n + 1 - β n w n - q 2 β n f x n - q 2 + 1 - β n w n - q 2 β n ρ 2 x n - q 2 + 1 - β n α n V y n - S q 2 + 1 - α n u n - q 2 β n ρ x n - q 2 + 1 - β n α n V y n - S q 2 + 1 - β n 1 - α n u n - q 2 β n ρ x n - q 2 + α n V y n - S q 2 + 1 - β n 1 - α n × x n - q 2 - 2 r n β B x n - B q 2 + r n 2 B x n - B q 2 = β n ρ x n - q 2 + α n V y n - S q 2 + 1 - β n 1 - α n × x n - q 2 - r n r n - 2 β B x n - B q 2 = β n ρ x n - q 2 + α n V y n - S q 2 + 1 - β n 1 - α n x n - q 2 + 1 - β n 1 - α n r n r n - 2 β B x n - B q 2 β n ρ x n - q 2 + α n V y n - S q 2 + 1 - β n x n - q 2 + 1 - β n 1 - α n r n r n - 2 β B x n - B q 2 1 - 1 - ρ β n x n - q 2 + γ β n V y n - S q 2 + 1 - β n 1 - α n r n r n - 2 β B x n - B q 2 .
(3.10)

Then, we have

1 - β n 1 - α n c 2 β - d B x n - B q 2 γ β n V y n - S q 2 + x n - q 2 - x n + 1 - q 2 γ β n V y n - S q 2 + x n - x n + 1 x n - q + x n + 1 - q .

From (C2), {r n } [c, d] (0, 2β) and limn→∞||xn+1- x n || = 0, we obtain

lim n B x n - B q = 0 .
(3.11)

Using (3.7), (3.8) and (3.10), it follows that

x n + 1 - q 2 β n ρ x n - q 2 + 1 - β n α n V y n - S q 2 + 1 - β n 1 - α n u n - q 2 β n ρ x n - q 2 + α n V y n - S q 2 + 1 - β n 1 - α n × x n - q 2 - x n - u n 2 + 2 r n x n - u n B x n - B q = β n ρ x n - q 2 + α n V y n - S q 2 + 1 - β n 1 - α n x n - q 2 - 1 - β n 1 - α n x n - u n 2 + 2 1 - β n 1 - α n r n x n - u n B x n - B q β n ρ x n - q 2 + α n V y n - S q 2 + 1 - β n x n - q 2 - 1 - β n 1 - α n x n - u n 2 + 2 r n x n - u n B x n - B q 1 - 1 - ρ β n x n - q 2 + γ β n V y n - S q 2 - 1 - β n 1 - α n x n - u n 2 + 2 r n x n - u n B x n - B q .
(3.12)

Then, we have

1 - β n 1 - α n x n - u n 2 x n - q 2 - x n + 1 - q 2 + γ β n V y n - S q 2 + 2 r n x n - u n B x n - B q x n - x n + 1 x n - q + x n + 1 - q + γ β n V y n - S q 2 + 2 r n x n - u n B x n - B q .

From (C1), (C2), (3.13) and limn→∞||xn+1- x n || = 0, we obtain

lim n x n - u n = 0 .
(3.13)

By (C5), we obtain

lim n x n - u n r n = lim n 1 r n x n - u n = 0 .
(3.14)

From (3.1), it follows that

x n + 1 - S u n = β n f x n + 1 - β n α n V y n + 1 - α n S u n - S u n = β n f x n + 1 - β n α n V y n + 1 - β n 1 - α n S u n - S u n = β n f x n + 1 - β n α n V y n + 1 - β n S u n + 1 - β n α n S u n - S u n β n f x n - S u n + 1 - β n α n V y n - S u n .
(3.15)

By (C1) and (C2), then we get

lim n x n + 1 - S u n = 0 .
(3.16)

Since

x n - S x n x n - x n + 1 + x n + 1 - S u n + S u n - S x n x n - x n + 1 + x n + 1 - S u n + u n - x n .

By limn→∞||xn+1- x n || = 0, (3.13) and (3.16), so we obtain

lim n x n - S x n = 0 .
(3.17)

Step 4. Next, we will show that

lim sup n ( I f ) x , x n x 0.

Indeed, we choose a subsequence x n i of {x n } such that

lim sup n ( I f ) x , x n x = lim sup n ( I f ) x , x n i x .
(3.18)

Since ?82? is bounded, there exists a subsequence x n i j of ?82? which converge weakly to z C. Without loss of generality, we can assume that x n i z . From ||x n -- Sx n || → 0, we obtain S x n i z. Now, we will show that z Ξ: = F (S) ∩ GMEP (F, φ, B). Let us show z F(S). Assume that z F(S). Since ?85? and Szz. By the Opial's condition, we obtain

lim inf i x n i z < lim inf i x n i S z = lim inf i x n i S x n i + S x n i S z lim inf i ( x n i S x n i + S x n i S z ) = lim inf i S x n i S z lim inf i x n i z .

This is a contradiction. Thus, we have z F(S).

Next, we will show that z GMEP (F, φ, B). Since u n = T r n x n - r n B x n , we have

F u n , y + B x n , y - u n + φ y - φ u n + 1 r n y - u n , u n - x n 0 , y C .

From (A2), we also have

B x n , y - u n + φ y - φ u n + 1 r n y - u n , u n - x n F y , u n , y C .

and hence

B x n i , y - u n i + φ y - φ u n i + y - u n i , u n i - x n i r n i F y , u n i , y C .
(3.19)

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. So, from (3.19), we have

y t - u n i , B y t y t - u n i , B y t - φ y t + φ u n i - y t - u n i , B x n i - y t - u n i , u n i - x n i r n i + F y t , u n i = y t - u n i , B y t - B u n i + y t - u n i , B u n i - B x n i - φ y t + φ u n i - y t - u n i , u n i - x n i r n i + F y t , u n i .

Since u n i - x n i 0, we have B u n i - B x n i 0. Further, from the inverse strongly monotonicity of B, we have y t - u n i , B y t - B u n i 0 . So, from (A4), (A5), and the weak lower semicontinuity of φ, u n i - x n i r n i 0 and u n i z, we have at the limit

y t - z , B y t - φ y t + φ z + F y t , z
(3.20)

as i → ∞. From (A1), (A4), and (3.20), we also get

0 = F y t , y t + φ y t - φ y t t F y t , y + 1 - t F y t , z + t φ y - 1 - t φ z - φ y t = t F y t , y + φ y - φ y t + 1 - t F y t , z + φ z - φ y t t F y t , y + φ y - φ y t + 1 - t y t - z , B y t = t F y t , y + φ y - φ y t + 1 - t t y - z , B y t , 0 F y t , y + φ y - φ y t + 1 - t y - z , B y t .

Letting t → 0, we have, for each y C,

F z , y + φ y - φ z + y - z , B z 0 .

This implies that z GMEP (F, φ, B). Therefore x* Ξ. It is easy to see that Pϒ(I - f)(x*) is a contraction of H into itself. Hence H is complete, there exists a unique fixed point x* H, such that x* = Pϒ(I - f)(x*). Since x* = Pϒ(I - f)(x*), we have

lim sup n ( I f ) x , x n x = lim sup n ( I f ) x , S x n x = lim sup n ( I f ) x , S x n i x = ( I f ) x * , z x * 0.
(3.21)

Step 5. Last, we will prove x n x* ϒ. It follows from (3.1) that, we compute

x n + 1 - x * 2 = β n f x n + 1 - β n α n V I - λ n A x n + 1 - α n S T r n x n - r n B x n - x * 2 = β n f x n - f x * + 1 - β n α n V I - λ n A x n - V I - λ n A x * + 1 - α n S T r n x n - r n B x n - x * + β n f x * - x * + 1 - β n α n V I - λ n A x * - x * 2 β n f x n - f x * + 1 - β n α n V I - λ n A x n - V I - λ n A x * + 1 - α n S T r n x n - r n B x n - x * 2 + 2 β n f x * - x * + 1 - β n α n V I - λ n A x * - x * , x n + 1 - x * β n f x n - f x * 2 + 1 - β n α n V I - λ n A x n - V I - λ n A x * + 1 - α n S T r n x n - r n B x n - x * 2 + 2 β n f x * - x * , x n + 1 - x * + 2 1 - β n α n V I - λ n A x * - x * , x n + 1 - x * β n ρ 2 x n - x * 2 + 1 - β n α n I - λ n A x n - I - λ n A x * + 1 - α n T r n x n - r n B x n - x * 2 + 2 β n f x * - x * , x n + 1 - x * + 2 1 - β n α n V x * - x * , x n + 1 - x * - 2 1 - β n α n λ n V A x * , x n + 1 - x * β n ρ 2 x n - x * 2 + 1 - β n α n x n - x * + 1 - α n x n - x * 2 + 2 β n f x * - x * , x n + 1 - x * + 2 1 - β n α n V x * - x * , x n + 1 - x * - 2 1 - β n α n λ n V A x * , x n + 1 - x * β n ρ 2 x n - x * 2 + 1 - β n x n - x * 2 + 2 β n f x * - x * , x n + 1 - x * + 2 1 - β n α n V x * - x * x n + 1 - x * = 1 - 1 - ρ 2 β n x n - x * 2 + 2 β n f x * - x * , x n + 1 - x * + 2 1 - β n γ β n V x * - x * x n + 1 - x * .

Setting

δ n = 1 1 - ρ 2 2 f x * - x * , x n + 1 - x * + 2 1 - β n γ V x * - x * x n + 1 - x * .

By (3.18), the fact that lim supn→∞δ n ≤ 0. Therefore, by Lemma 2.6, we conclude that x n x*, as n. This complete the proof.

Next, the following example shows that all conditions of Theorem 3.1 are satisfied.

Example 3.2. For instance, let α n = n + 1 n 2 + 1 , β n = 1 n , λ n = 1 2 n + 1 and r n = n n + 1 . Then, the sequences {α n }, {β n }, {λ n } satisfy the following condition (C1)

n + 1 n 2 + 1 1 2 n + 1 < n + 1 n 2 + 1 < γ 1 n .

We will show that the condition (C2) is achieves. Indeed, we obtain that

lim n β n = lim n 1 n = 0 ,
n = 1 β n = n = 1 1 n = ,

and

lim n β n - 1 β n = lim n 1 n - 1 1 n = lim n n n - 1 = 1 .

Next, we will show that the condition (C3) is achieves. Indeed, we have that

lim n α n - 1 α n = lim n n + 1 - 1 n - 1 2 + 1 n + 1 n 2 + 1 = lim n n n 2 - 2 n + 1 + 1 n + 1 n 2 + 1 = lim n n n 2 - 2 n + 2 n 2 + 1 n + 1 = 1 .

Next, we will show that the condition (C4) is achieves. We observe that

n = 1 λ n - λ n - 1 = n = 1 1 2 n + 1 - 1 2 n = 1 2 . 2 - 1 2 . 1 + 1 2 . 3 - 1 2 . 2 + 1 2 . 4 - 1 2 . 3 + = 1 2 .

Then, the sequence {λ n } satisfy the condition (C4).

Finally, we will show that the condition (C5) is achieves. We compute

n = 1 r n - r n - 1 = n = 1 n n + 1 - n - 1 n - 1 + 1 = n = 1 n n - n - 1 n + 1 n + 1 n = n = 1 n 2 - n 2 + 1 n + 1 n = n = 1 1 n n + 1

and

lim inf n r n = lim inf n n n + 1 = 1.

Then, the sequence {r n } satisfy the condition (C5).

Corollary 3.3. Let H be a real Hilbert space, f : CC be a ρ-contraction with coefficient ρ [0, 1) and S, V: CC be two nonexpansive mappings. Let F be a bifunction from C×C satisfying (A1)-(A5) and let φ:C is convex and lower semicontinuous with either (B1) or (B2). Assume that F(S) ∩ MEP (F, φ) is nonempty. Suppose {x n } is a sequence generated by the following algorithm x0 C arbitrarily:

x n + 1 = β n f x n + 1 - β n α n V x n + 1 - α n S T r n x n ,
(3.22)

where {α n } and {β n } (0, 1) and r n (0, 2β) satisfy the conditions (C1)-(C3) and (C5). Then {x n } converges strongly to x* F (S) ∩ MEP (F, φ), which is the unique solution of the variational inequality:

I - f x * , x - x * 0 , x F S M E P F , φ .
(3.23)

The solution of (3.23) is denoted by Δ. This algorithm strongly converge to x* Δ.

Proof. Putting A, B ≡ 0 in Theorem 3.1, we can obtain desired conclusion immediately.

Corollary 3.4. Let H be a real Hilbert space, f : CC be a ρ-contraction with coefficient ρ [0, 1) and S, V: CC be two nonexpansive mappings. Let A: CC be an α-inverse-strongly monotone. Assume that F(S) is nonempty. Suppose {x n } is a sequence generated by the following algorithm x0 C arbitrarily:

x n + 1 = β n f x n + 1 - β n α n V I - λ n A x n + 1 - α n S x n ,
(3.24)

where {α n } and {β n } (0, 1) and λ n (0, 2α) satisfy the conditions (C1)-(C4).

Then {x n } converges strongly to x* F(S), which is the unique solution of the variational inequality:

I - f x * , x - x * 0 , x F S .
(3.25)

The solution of (3.25) is denoted by Γ. This algorithm strongly converge to x* Γ.

Proof. Putting B ≡ 0 and T r n I in Theorem 3.1, we can obtain desired conclusion immediately.

Corollary 3.5. Let H be a real Hilbert space, f: CC be a ρ-contraction with coefficient ρ [0, 1) and S, V: CC be two nonexpansive mappings. Assume that F(S) ≠ . Suppose {x n } is a sequences generated by the following algorithm x0 C arbitrarily:

x n + 1 = β n f x n + 1 - β n α n V x n + 1 - α n S x n ,
(3.26)

where {α n } and {β n } (0, 1) satisfy the conditions (C1)-(C3).

Then {x n } converges strongly to x* F (S), which is the unique solution of the variational inequality:

I - f x * , x - x * 0 , x F S .
(3.27)

The solution of (3.27) is denoted by Γ′. This algorithm strongly converge to x* Γ.

Proof. Putting A, B ≡ 0 and T r n I in Theorem 3.1, we can obtain desired conclusion immediately.

Remark 3.6. Corollary 3.5 generalizes and improves the result of Marino and Xu[7, Theorem 3.1].

References

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

    MathSciNet  Google Scholar 

  2. Hartman P, Stampacchia G: On some nonlinear elliptic differential functional equations. Acta Math 1966, 115: 271–310.

    Article  MathSciNet  Google Scholar 

  3. Cianciaruso F, Marino G, Muglia L, Yao Y: On a two-step algorithm for hierarchical fixed point problems and variational inequalities. J Inequal Appl 2009, 2009: 13. Article ID 208692

    Article  MathSciNet  Google Scholar 

  4. Yao JC, Chadli O: Pseudomonotone complementarity problems and variational inequalities. Edited by: Crouzeix JP, Haddjissas N, Schaible S. Handbook of Generalized Convexity and Monotonicity; 2005:501–558.

    Google Scholar 

  5. Kirk WA: Fixed point theorem for mappings which do not increase distance. Am Math Monthly 1965, 72: 1004–1006.

    Article  MathSciNet  Google Scholar 

  6. Yao Y, Liou Y-C, Chen C-P: Hierarchical convergence of a double-net algorithm for equilibrium problems and variational inequality problems. Fixed Point Theory Appl 2010, 2010: 16. Article ID 642584

    Article  MathSciNet  Google Scholar 

  7. Marino G, Xu H-K: Explicit hierarchical fixed point approach to variational inequalities. J Optim Theory Appl 2011, 149: 61–78. doi:10.1007/s10957–010–9775–1

    Article  MathSciNet  Google Scholar 

  8. Jitpeera T, Kumam P: Hybrid algorithms for minimization problems over the solutions of generalized mixed equilibrium and variational inclusion problems. Mathematical Problems in Engineering 2011., 25: Article ID 648617 doi:10.1155/2011/648617

    Google Scholar 

  9. Browder FE: Nonlinear operators and nonlinear equations of evolution in Banach spaces. Proc Symp Pure Math 1976, 18: 78–81.

    Google Scholar 

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

    MathSciNet  Google Scholar 

  11. Xu HK: Iterative algorithms for nonlinear operators. J Lond Math Soc 2002, 66: 240–256.

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank The National Research Council of Thailand (NRCT 2554) and the Faculty of Science, King Mongkut's University of Technology Thonburi (KMUTT) for financial support. Furthermore, the authors would like to express their thanks to the referees for their helpful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Poom Kumam.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors' contributions

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

Jitpeera, T., Kumam, P. A new explicit triple hierarchical problem over the set of fixed points and generalized mixed equilibrium problems. J Inequal Appl 2012, 82 (2012). https://doi.org/10.1186/1029-242X-2012-82

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1029-242X-2012-82

Keywords