- Research
- Open access
- Published:
A new explicit triple hierarchical problem over the set of fixed points and generalized mixed equilibrium problems
Journal of Inequalities and Applications volume 2012, Article number: 82 (2012)
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
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
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
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
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
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 mapping f: C → C is called a ρ-contraction if there exists a constant ρ ∈ [0, 1) such that
A mapping S: C → C is called nonexpansive if
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
We discuss the hierarchical problem over fixed point: Find a point x* ∈ F(S) such that
Yao et al. [6] considered the hierarchical problem over generalize equilibrium problem and the set of fixed point, xs,tbe defined implicitly by
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
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
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
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
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
Moreover, P C x is characterized by the following properties: P C x ∈ C and for all x ∈ H, y ∈ C,
Lemma 2.3. There holds the following inequality in an inner product space 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,
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 ,
(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 ,
(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 ,
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 be a proper lower semicontinuous and convex function. For r > 0 and x ∈ H, define a mapping T r : H → C as follows.
for all x ∈ H. Assume that either (B 1) or (B 2) holds. Then, the following results hold:
-
(1)
For each x ∈ H, T r (x) ≠ ∅;
-
(2)
T r is single-valued;
-
(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)
F(T r ) = MEP(F, φ);
-
(5)
MEP(F, φ) is closed and convex.
Lemma 2.6. [11] Assume {a n } is a sequence of nonnegative real numbers such that
where {γ n }, {β n } ⊂ (0, 1) and {δ n } is a sequence in such that
(i) ;
(ii) either lim supn→∞δ n ≤ 0 or ;
(iii) .
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 satisfying (A1)-(A5) and let 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:
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, , ;
(C3): ;
(C4): ;
(C5): , lim infn→∞r n > 0.
Then {x n } converges strongly to x* ∈ ϒ, which is the unique solution of the variational inequality:
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
By Lemma 2.5, we have for all n ≥ 0. Then, we have
For any q ∈ Ξ. Since V, I - λ n A and are nonexpansive mappings, we have
By induction, it follows that
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
where On the other hand, from and , it follows that
and
Substituting y = u n into (3.4) and y = un-1into (3.5), we have
and
From (A2), we have
and then
so
It follows that
Without loss of generality, let us assume that there exists a real number c such that rn-1> c > 0, for all . Then, we have
and hence
where . From (3.1), we have
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 is firmly nonexpansive, then we have
which imply that
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
On the other hand, we note that
Using (3.8) and (3.9), we note that
Then, we have
From (C2), {r n } ⊂ [c, d] ⊂ (0, 2β) and limn→∞||xn+1- x n || = 0, we obtain
Using (3.7), (3.8) and (3.10), it follows that
Then, we have
From (C1), (C2), (3.13) and limn→∞||xn+1- x n || = 0, we obtain
By (C5), we obtain
From (3.1), it follows that
By (C1) and (C2), then we get
Since
By limn→∞||xn+1- x n || = 0, (3.13) and (3.16), so we obtain
Step 4. Next, we will show that
Indeed, we choose a subsequence of {x n } such that
Since ?82? is bounded, there exists a subsequence of ?82? which converge weakly to z ∈ C. Without loss of generality, we can assume that . From ||x n -- Sx n || → 0, we obtain . 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 Sz ≠ z. By the Opial's condition, we obtain
This is a contradiction. Thus, we have z ∈ F(S).
Next, we will show that z ∈ GMEP (F, φ, B). Since , we have
From (A2), we also have
and hence
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
Since , we have . Further, from the inverse strongly monotonicity of B, we have . So, from (A4), (A5), and the weak lower semicontinuity of and , we have at the limit
as i → ∞. From (A1), (A4), and (3.20), we also get
Letting t → 0, we have, for each y ∈ C,
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
Step 5. Last, we will prove x n → x* ∈ ϒ. It follows from (3.1) that, we compute