- Research
- Open access
- Published:
A hybrid iteration scheme for equilibrium problems and common fixed point problems of generalized quasi-ϕ-asymptotically nonexpansive mappings in Banach spaces
Fixed Point Theory and Applications volume 2012, Article number: 33 (2012)
Abstract
In this article, we introduce an iterative algorithm for finding a common element of the set of common fixed points of a finite family of closed generalized quasi-ϕ-asymptotically nonexpansive mappings and the set of solutions of equilibrium problem in Banach spaces. Then we study the strong convergence of the algorithm. Our results improve and extend the corresponding results announced by many others.
Mathematics Subject Classification (2000): 47H09; 47H10; 47J05; 54H25.
1. Introduction and preliminary
Let E be a Banach space with the dual E*. Let C be a nonempty closed convex subset of E and f :C × C → ℝ a bifunction, where ℝ is the set of real numbers. The equilibrium problem for f is to find such that
for all y ∈ C. The set of solutions of (1.1) is denoted by EP(f). Given a mapping T :C → E*, let f(x, y) = 〈Tx, y - x〉 for all x,y ∈ C. Then if and only if for all y ∈ C, i.e., is a solution of the variational inequality. Numerous problems in physics, optimization, engineering and economics reduce to find a solution of (1.1). Some methods have been proposed to solve the equilibrium problem; see, for example, Blum-Oettli [1] and Moudafi [2]. For solving the equilibrium problem, let us assume that f satisfies the following conditions:
(A 1) f(x, x) = 0 for all x ∈ C;
(A 2) f is monotone, that is, f(x, y) + f(y, x) ≤ 0 for all x, y ∈ C;
(A 3) for each x, y, z ∈ C, limt→0f(tz + (1 - t)x, y) ≤ f(x, y);
(A 4) for each x ∈ C, the function y ↦ f(x, y) is convex and lower semicontinuous.
Let E be a Banach space with the dual E*. We denote by J the normalized duality mapping from E to defined by
where 〈·, ·〉 denotes the generalized duality pairing. We know that if E is uniformly smooth, strictly convex, and reflexive, then the normalized duality mapping J is single-valued, one-to-one, onto and uniformly norm-to-norm continuous on each bounded subset of E. Moreover, if E is a reflexive and strictly convex Banach space with a strictly convex dual, then J-1 is single-valued, one-to-one, surjective, and it is the duality mapping from E* into E and thus JJ-1 = IE*and J-1J = I E (see, [3]). It is also well known that if E is uniformly smooth if and only if E* is uniformly convex.
Let C be a nonempty closed convex subset of a Banach space E and T : C → C a mapping. A point x ∈ C is said to be a fixed point of T provided Tx = x. In this article, we use F(T) to denote the fixed point set and use → to denote the strong convergence. Recall that a mapping T : C → C is called nonexpansive if
A mapping T: C → C is called asymptotically nonexpansive if there exists a sequence {k n } of real numbers with k n → 1 as n → ∞ such that
The class of asymptotically nonexpansive mappings was introduced by Goebel and Kirk [4] in 1972. They proved that, if C is a nonempty bounded closed convex subset of a uniformly convex Banach space E, then every asymptotically nonexpansive self-mapping T of C has a fixed point. Further, the set F(T) is closed and convex. Since 1972, a host of authors have studied the weak and strong convergence problems of the iterative algorithms for such a class of mappings (see, e.g., [4–6] and the references therein).
It is well known that if C is a nonempty closed convex subset of a Hilbert space H and P C : H → C is the metric projection of H onto C, then P C is nonexpansive. This fact actually characterizes Hilbert spaces and consequently, it is not available in more general Banach spaces. In this connection, Alber [7] recently introduced a generalized projection operator Π C in a Banach space E which is an analogue of the metric projection in Hilbert spaces.
Next, we assume that E is a smooth Banach space. Consider the functional defined by
Following Alber [7], the generalized projection Π C : E → C is a mapping that assigns to an arbitrary point x ∈ E the minimum point of the functional ϕ(y, x), that is, , where is the solution to the following minimization problem:
It follows from the definition of the function ϕ that
If E is a Hilbert space, then ϕ(y, x) = ∥y - x∥2 and Π C = P C is the metric projection of H onto C.
Remark 1.1[8, 9] If E is a reflexive, strictly convex and smooth Banach space, then for x, y ∈ E, ϕ(x, y) = 0 if and only if x = y.
Let C be a nonempty, closed and convex subset of a smooth Banach E and T a mapping from C into itself. The mapping T is said to be ϕ-nonexpansive if ϕ(Tx, Ty) ≤ ϕ(x, y), ∀x, y ∈ C. The mapping T is said to be quasi-ϕ-nonexpansive if , ϕ(p, Tx) ≤ ϕ(p, x), ∀x ∈ C, p ∈ F(T). The mapping T is said to be ϕ-asymptotically nonexpansive if there exists some real sequence {k n } with k n ≥ 1 and k n → 1 as n → ∞ such that ϕ(Tnx, Tny) ≤ k n ϕ(x,y), ∀x, y ∈ C. The mapping T is said to be quasi-ϕ-asymptotically nonexpansive if and there exists some real sequence {k n } with k n ≥1 and k n → 1 as n → ∞ such that ϕ(p, Tnx) ≤ k n ϕ(p, x), ∀x ∈ C, p ∈ F(T). The mapping T is said to be generalized quasi-ϕ-asymptotically nonexpansive if and there exist nonnegative real sequences {k n } and {c n } with k n ≥ 1, limn→∞k n = 1 and limn→∞c n = 0 such that ϕ(p, Tnx) ≤ k n ϕ(p, x) + c n , ∀x ∈ C, p ∈ F(T). The mapping T is said to be asymptotically regular on C if, for any bounded subset K of C, lim supn→∞{∥Tn+1x - Tnx∥: x ∈ K} = 0. The mapping T is said to be closed on C if, for any sequence {x n } such that limn→∞x n = x0 and limn→∞Tx n = y0, then Tx0 = y0.
We remark that a ϕ-asymptotically nonexpansive mapping with a nonempty fixed point set F(T) is a quasi-ϕ-asymptotically nonexpansive mapping, but the converse may be not true. The class of generalized quasi-ϕ-asymptotically nonexpansive mappings is more general than the class of quasi-ϕ-asymptotically nonexpansive mappings and ϕ-asymptotically nonexpansive mappings. The following example shows that the inclusion is proper. Let and define (see [10]) if x ≠ 0 and Tx = 0 if x = 0. Then Tnx → 0 uniformly but T is not Lipschitzian. It should be noted that F(T) = {0}. For each fixed n, define f n (x) = ∥Tnx∥2 - ∥x∥2 for x ∈ K. Set c n = supx∈K{f n (x), 0}. Then limn→∞c n = 0 and
This show that T is a generalized quasi-ϕ-asymptotically nonexpansive but it is not quasi-ϕ-asymptotically nonexpansive and ϕ-asymptotically nonexpansive. Recently, many authors studied the problem of finding a common element of the set of fixed points of nonexpansive or quasi-ϕ-asymptotically nonexpansive mappings and the set of solutions of an equilibrium problem in the frame work of Hilbert spaces and Banach spaces respectively; see, for instance, [11–15] and the references therein.
In 2009, Cho, Qin and Kang [16] introduced the following iterative scheme on a closed quasi-ϕ-asymptotically nonexpansive mapping:
Strong convergence theorems of fixed points are established in a uniformly smooth and uniformly convex Banach space.
Recently, Takahashi and Zembayashi [17] introduced the following iterative process:
where f:C × C → ℝ is a bifunction satisfying (A 1)-(A 4), J is the normalized duality mapping on E and S : C → C is a relatively nonexpansive mapping. They proved the sequences {x n } defined by (1.2) converge strongly to a common point of the set of solutions of the equilibrium problem (1.1) and the set of fixed points of S provided the control sequences {α n } and {r n } satisfy appropriate conditions in Banach spaces.
In this article, inspired and motivated by the works mentioned above, we introduce an iterative process for finding a common element of the set of common fixed points of a finite family of closed generalized quasi-ϕ-asymptotically nonexpansive mappings and the solution set of equilibrium problem in Banach spaces. In the meantime, the method of the proof is different from the original one. The results presented in this article improve and generalize the corresponding results announced by many others.
Let C n be a sequence of nonempty closed convex subsets of a reflexive Banach space E. We denote two subsets s - Li n C n and w - Ls n C n as follows: x ∈ s - Li n C n if and only if there exists {x n } ⊂ E such that {x n } converges strongly to x and that x n ∈ C n for all n ≥ 0. Similarly, y ∈ w - Ls n C n if and only if there exists a subsequence of {C n } and a sequence {y i } ⊂ E such that {y i } converges weakly to y and that for all i ≥ 0. We define the Mosco convergence [18] of {C n } as follows: If C0 satisfies that C0 = s - Li n C n = w - Ls n C n , it is said that {C n } converges to C0 in the sense of Mosco and we write C0 = M - lim n →∞ C n . For more detail, see [19].
In order to obtain the main results of this paper, we need the following lemmas.
Lemma 1.2[20]Let E be a smooth and uniformly convex Banach space and let {x n } and {y n } be sequences in E such that either {x n } or {y n } is bounded. If limn→∞ϕ(x n ,yn) = 0, then limn→∞∥x n - y n ∥ = 0.
Lemma 1.3[21]Let E be a smooth, strictly convex and reflexive Banach space having the Kadec-Klee property. Let {K n } be a sequence of nonempty closed convex subsets of E. If K0 = M-limn→∞K n exists and is nonempty, thenconverges strongly tofor each x ∈ C.
Lemma 1.4[8, 22]Let E be a uniformly convex Banach space, s > 0 a positive number and B s (0) a closed ball of E. Then there exists a strictly increasing, continuous, and convex function g: [0, ∞) → [0, ∞) with g(0) = 0 such that
for any k, l ∈ {0, 1,. .., N}, for all x0, x1, .. ., x N ∈ B s (0) = {x ∈ E : ∥x∥ ≤ s} and α0, α1,...,α n ∈ [0, 1] such that.
Lemma 1.5[1]Let C be a closed convex subset of a smooth, strictly convex, and reflexive Banach space E, let f be a bifunction from C × C to ℝ satisfying (A 1)-(A 4), and letr > 0 and x ∈ E. Then, there exists z ∈ C such that
Lemma 1.6[17]Let C be a closed convex subset of a uniformly smooth, strictly convex, and reflexive Banach space E. Let f be a bifunction from C × C to ℝ satisfying (A 1)-(A 4). For r > 0 and x ∈ E, define a mapping T r : E → C as follows:
for all x ∈ E. Then, the following hold:
-
(1)
T r is single-valued;
-
(2)
T r is firmly nonexpansive, i.e., for any x, y ∈ E,
-
(3)
F(T r ) = EP(f);
-
(4)
EP(f) is closed and convex;
-
(5)
ϕ(q,T r x) + ϕ(T r x, x) ≤ ϕ ( q, x ), ∀q ∈ F(T r ).
Lemma 1.7 Let E be a uniformly convex and uniformly smooth Banach space, C a nonempty, closed and convex subset of E and T a closed generalized quasi-ϕ-asymptotically nonexpansive mapping from C into itself. Then F(T) is a closed convex subset of C.
Proof. We first show that F(T) is closed. To see this, let {p n } be a sequence in F(T) with p n → p as n → ∞, we shall prove that p ∈ F(T). By using the definition of T, we have
which implies that ϕ(p n , Tnp) → 0 as n → ∞. It follows from Lemma 1.2 that p n -Tnp → 0 as n → ∞ and hence Tnp → p as n → ∞. We have T(Tnp) = Tn+1p → p as n → ∞. It follows from the closedness of T that Tp = p. We next show that F(T) is convex. To prove this, for arbitrary p, q ∈ F(T), t ∈ (0, 1), we set w = tp + (1 - t)q. By (1.3), we have
which implies that ϕ(w, Tnw) → 0 as n → ∞. By Lemma 1.2, we obtain Tnw → w as n → ∞, and hence T(Tnw) = Tn+1w → w as n → ∞. Since T is closed, we see that w = Tw. This completes the proof.
2. Main results
Theorem 2.1 Let C be a nonempty, closed and convex subset of a uniformly convex and uniformly smooth real Banach space E and let T i : C → C be a closed and generalized quasi-ϕ-asymptotically nonexpansive mapping with real sequences {k n,i } ⊂ [1, ∞) and {c n,i } ⊂ [0, ∞) such that lim n→∞k n,i = 1 and limn→∞c n,i = 0 for each 1 ≤ i ≤ N. Let f be a bifunction from C × C to ℝ satisfying (A 1)-(A 4). Assume that T i is asymptotically regular on C for each 1 ≤ i ≤ N and. Let k n = max1≤i≤N{k n, i } and c n = max1≤i≤N{c n,i }. Define a sequence {x n } in C in the following manner:
for every n ≥ 1, where {r n } is a real sequence in [a, ∞) for some a > 0, J is the normalized duality mapping on E. Assume that the control sequences {αn,0}, {αn,1}, ⋯, {α n,N } are real sequences in (0,1) satisfyand lim infn→∞αn,0α n,i > 0 for each i ∈ {1, 2, · · ·, N}. Then the sequence {x n } converges strongly to ∏ F x1, where Π F is the generalized projection from C into F.
Proof. Firstly, by Lemma 1.7, we know that F(T i ) is a closed convex subset of C for every 1 ≤ i ≤ N. Hence, is a nonempty closed convex subset of C and Π F x1 is well defined for x1 ∈ C. Now we show that C n is closed and convex for each n ≥ 1. From the definition of C n , it is obvious that C n is closed for each n ≥ 1. We show that C n is convex for each n ≥ 1. It is obvious that C1 = C is convex. Suppose that C n is convex for some integer n. Observe that the set
can be written to
For z1, z2 ∈ Cn+1⊂ C n and t ∈ (0,1), denote z = tz1 + (1 - t)z2, we have z ∈ C n . Setting A = ∥u n ∥2 - k n ∥x n ∥2 -c n and B = Ju n -k n Jx n , by noting that ∥ · ∥2 is convex, we have
So we obtain
which implies that z ∈ Cn+1, so we get Cn+1is convex. Thus, C n is closed and convex for each n ≥ 1.
Secondly, we prove that F ⊂ C n for all n ≥ 1. We do this by induction. For n = 1, we have F ⊂ C = C1. Suppose that F ⊂ C n for some n ≥ 1. Let p ∈ F ⊂ C. Putting for all n ≥ 1, we have that is quasi-ϕ-nonexpansive from Lemma 1.6. Since T i is generalized quasi-ϕ-asymptotically nonexpansive, by noting that ∥ · ∥2 is convex, we have
which infers that p ∈ Cn+1, and hence F ⊂ Cn+1. This proves that F ⊂ C n for all n ≥ 1.
Thirdly, we show that , where . Indeed, since {C n } is a decreasing sequence of closed convex subsets of E such that is nonempty, it follows that
By Lemma 1.3, converges strongly to and {x n } is bounded.
Fourthly, we prove that x* ∈ F.
Since , from the definition of Cn+1, we get
From limn → ∞x n = x*, one obtain ϕ(xn+1,x n ) → 0 as n → ∞, and it follows from limn → ∞c n = 0 we have
Thus, limn→∞∥xn+1- u n ∥ = 0 by Lemma 1.2. It should be noted that
for all n ≥ 1. It follows that
which implies that u n → x* as n → ∞. Since J is uniformly norm-to-norm continuous on bounded sets, from (2.3), we have
Let . Since E is uniformly smooth Banach space, we know that E* is a uniformly convex Banach space. Therefore, from Lemma 1.4 we have, for any p ∈ F, that
Therefore, we have
On the other hand, we have
It follows from (2.3) and (2.4) that
Since limn→∞k n = 1, limn→∞c n = 0 and lim infn→∞αn,0αn, 1> 0, from (2.5) and (2.6) we have
Therefore, from the property of g, we obtain
Since J-1 is uniformly norm-to-norm continuous on bounded sets, we have
and hence as n → ∞. Since , it follows from the asymptotical regularity of T1 that
That is, as n → ∞. From the closedness of T1, we get T1x* = x*. Similarly, one can obtain that T i x* = x* for i = 2,..., N. So, .
Now we show x* ∈ EP(f) = F(T r ). Let p ∈ F. From , (2.2) and Lemma 1.6, we obtain that
It follows from (2.6), k n → 1 and c n → 0 that ϕ(u n , y n ) → 0 as n → ∞. Now, by Lemma 1.2, we have that ∥u n - y n ∥ → 0 as n → ∞, and hence, ∥Ju n - Jy n ∥ → 0 as n → ∞. Since u n → x* as n → ∞, we obtain that y n → x*. From the assumption r n > a, we get
Noting that , we obtain
From (A 2), we have
Letting n → ∞, we have from u n → x*, (2.8) and (A 4) that f(y, x*) ≤ 0(∀y ∈ C). For t with 0 < t ≤ 1 and y ∈ C, let y t = ty + (1 - t)x*. Since y ∈ C and x* ∈ C, we have y t ∈ C and hence f(y t , x*) ≤ 0. Now, from (A 1) and (A 4), we have
and hence f(y t ,y) ≥ 0. Letting t → 0, from (A 3), we have f(x*, y) ≥ 0. This implies that x* ∈ EP(f). Thus, x* ∈ F.
Finally, since and F is a nonempty closed convex subset of , we conclude that x* = Π F x1. This completes the proof.
In Hilbert spaces, Theorem 2.1 reduces to the following theorem.
Theorem 2.2 Let C be a nonempty, closed and convex subset of a Hilbert space H and let T i :C → C be a closed and generalized quasi-ϕ-asymptotically nonexpansive mapping with real sequences {k n,i } ⊂ [1, ∞) and {c n,i } ⊂ [0, ∞) such that limn→∞k n,i = 1 and limn→∞c n,i = 0 for each 1 ≤ i ≤ N. Let f be a bifunction from C × C to ℝ satisfying (A 1)-(A 4). Assume that T i is asymptotically regular on C for each 1 ≤ i ≤ N and. Let k n = max1≤i≤N{k n,i } and c n = max1≤i≤N{c n,i }. Define a sequence {x n } in C in the following manner:
for every n ≥ 1, where {r n } is a real sequence in [a, ∞) for some a > 0. Assume that the control sequences {αn,0}, {αn,1}, .. ., {α n,N } are real sequences in (0,1) satisfyαnd lim infn→∞αn,0α n,i > 0 for each i ∈ {1, 2, .. ., N}. Then the sequence {x n } converges strongly to P F x1.
Remark 2.3 Theorems 2.1 and 2.2 extend the main results of [16] from quasi-ϕ-nonexpansive mappings to more general generalized quasi-ϕ-asymptotically nonexpan-sive mappings.
References
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math Student 1994, 63: 123–145.
Moudafi A: Second-order differential proximal methods for equilibrium problems. J Inequal Pure Appl Math 2003., 4: (art. 18)
Takahashi W: Nonlinear Functional Analysis. Kindikagaku, Tokyo (in Japanese); 1988.
Goebel K, Kirk WA: A fixed point theorem for asymptotically nonexpansive mappings. Proc Am Math Soc 1972, 35: 171–174. 10.1090/S0002-9939-1972-0298500-3
Schu J: Iteration construction of fixed points of asymptotically nonexpansive mappings. J Math Anal Appl 1991, 158: 407–413. 10.1016/0022-247X(91)90245-U
Zhou H, Cho YJ, Kang SM: A new iterative algorithm for approximating common fixed points for asymptotically nonexpansive mappings. Fixed Point Theory Appl 2007, 2007: 64874.
Alber YI: Metric and generalized projection operators in Banach spaces: Properties and applications. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Edited by: Kartosatos, AG. Marcel Dekker, New York; 1996:15–50.
Qin X, Cho SY, Kang SM: Strong convergence of shrinking projection methods for quasi- ϕ -nonexpansive mappings and equilibrium problems. J Comput Appl Math 2010, 234: 750–760. 10.1016/j.cam.2010.01.015
Zhou H, Gao G, Tan B: Convergence theorems of a modified hybrid algorithm for a family of quasi- ϕ -asymptotically nonexpansive mappings. J Appl Math Comput 2010, 32: 453–464. 10.1007/s12190-009-0263-4
Shahzad N, Zegeye H: Strong convergence of implicit iteration process for a finite family of generalized asymptotically quasi-nonexpansive maps. Appl Math Comput 2007, 189: 1058–1065. 10.1016/j.amc.2006.11.152
Liu M, Chang SS, Zuo P: On a hybrid method for generalized mixed equilibrium problem and fixed point problem of a family of quasi- ϕ -asymptotically nonexpansive mappings in Banach spaces. Fixed Point Theory Appl 2010.
Tada A, Takahashi W: Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem. J Optim Theory Appl 2007, 133: 359–370. 10.1007/s10957-007-9187-z
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
Zegeye H, Shahzad N: A hybrid approximation method for equilibrium, variational inequality and fixed point problems. Nonlinear Anal Hybrid Sys 2010, 4: 619–630. 10.1016/j.nahs.2010.03.005
Zegeye H, Shahzad N: Convergence of Mann's type iteration method for generalized asymptotically nonexpansive mappings. Comput Math Appl 2011, 62: 4007–4014. 10.1016/j.camwa.2011.09.018
Cho YJ, Qin X, Kang SM: Strong convergence of the modified Halpern-type iterative algorithms in Banach spaces. An St Univ Ovidius Constanta 2009, 17: 51–68.
Takahashi W, Zembayashi K: Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces. Nonlinear Anal 2009, 70: 45–57. 10.1016/j.na.2007.11.031
Mosco U: Convergence of convex sets and of solutions of variational inequalities. Adv Math 1969, 3: 510–585. 10.1016/0001-8708(69)90009-7
Beer G: Topologies on Closed Convex Sets. Kluwet Academic Publishers Group, Dordrecht; 1993.
Kamimura S, Takahashi W: Strong convergence of a proximal-type algorithm in a Banach space. SIAM J Optim 2002, 13: 938–945. 10.1137/S105262340139611X
Ibaraki T, Kimura Y, Takahashi W: Convergence theorems for generalized projections and maximal monotone operators in Banach space. Abstr Appl Anal 2003, 2003: 621–629. 10.1155/S1085337503207065
Zegeye H: A hybrid iteration scheme for equilibrium problems, variational inequality problems and common fixed point problems in Banach spaces. Nonlinear Anal 2010, 72: 2136–2146. 10.1016/j.na.2009.10.014
Acknowledgements
The research was supported by the science research foundation program in Civil Aviation University of China (2011kys02), it was also supported by Fundamental Research Funds for the Central Universities (Program No. ZXH2009D021 and No. ZXH2011D005).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
ZJ carried out the algorithm design and drafted the manuscript. HS conceived of the study and helped to draft the manuscript. 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.
About this article
Cite this article
Zhao, J., He, S. A hybrid iteration scheme for equilibrium problems and common fixed point problems of generalized quasi-ϕ-asymptotically nonexpansive mappings in Banach spaces. Fixed Point Theory Appl 2012, 33 (2012). https://doi.org/10.1186/1687-1812-2012-33
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2012-33