- Research
- Open access
- Published:
Convergence theorem of κ-strictly pseudo-contractive mapping and a modifıcation of generalized equilibrium problems
Fixed Point Theory and Applications volume 2012, Article number: 89 (2012)
Abstract
The purpose of this article, we first introduce strong convergence theorem of κ-strictly pseudo-contractive mapping without assumption of the mapping S = κI + (1 - κ)T. Then, we prove strong convergence of proposed iterative scheme for finding a common element of the set of fixed points of κ-strictly pseudo-contractive mapping and the set of solution of a modification of generalized equilibrium problem. Moreover, by using our main result and a new lemma in the last section we obtain strong convergence theorem for finding a common element of the set of fixed points of κ-strictly pseudo-contractive mapping and two sets of solutions of variational inequalities.
1 Introduction
Throughout this article, we assume that H is a real Hilbert space and C is a nonempty subset of H. A mapping T of C into itself is nonlinear mapping. A point x is called a fixed point of T if Tx = x. We use F(T) to denote the set of fixed point of T. Recalled the following definitions;
Definition 1.1. The mapping T is said to be nonexpansive if
Definition 1.2. The mapping T is said to be strictly pseudo-contractive [1] with the coefficient κ ∈ [0, 1) if
For such case, T is also said to be a κ-strictly pseudo contractive mapping.
The class of κ-strictly pseudo-contractive mapping strictly includes the class of nonexpansive mapping.
Let A : C → H. The variational inequality problem is to find a point u ∈ C such that
for all v ∈ C.
The variational inequality has emerged as a fascinating and interesting branch of mathematical and engineering sciences with a wide range of applications in industry, finance, economics, social, ecology, regional, pure and applied sciences (see, e.g. [2–5]).
A mapping A of C into H is called α-inverse strongly monotone; see [6], if there exists a positive real number α such that
for all x, y ∈ C.
Let F:C×C→ ℝ be a bifunction. The equilibrium problem for F is to determine its equilibrium points, i.e. the set
From (1.2) and (1.3), we have the following generalized equilibrium problem, i.e.
The set of such z ∈ C is denoted by EP (F, A), i.e.,
In the case of A ≡ 0, EP (F, A) is denoted by EP(F). In the case of F ≡ 0, EP(F, A) is also denoted by VI(C, A).
Numerous problems in physics, optimization and economics reduce to find a solution of EP(F) (see, for example [7–9]). Recently, many authors considered the iterative scheme for finding a common element of the set of solution of equilibrium problem and the set of solutions of fixed point problem (see, for example [10–14]). In 2005, Combettes and Hirstoaga [8] introduced an iterative scheme for finding the best approximation to the initial data when EP(F) is nonempty and they also proved the strong convergence theorem.
In 2007, Takahashi and Takahashi [11] introduced viscosity approximation method in framework of a real Hilbert space H. They defined the iterative sequence {x n } and {u n } as follows:
where f : H → H is a contraction mapping with constant α ∈ (0, 1) and {α n } ⊂ [0,1], {r n } ⊂ (0, ∞). They proved under some suitable conditions on the sequence {α n }, {r n } and bifunction F that {x n }, {u n } strongly converge to z ∈ F(T) ∩ EP(F), where z = PF(T) ∩ EP(F)f(z).
Recently, in 2008, Takahashia and Takahashi [14] introduced a general iterative method for finding a common element of EP (F, A) and F(T). They defined {x n } in the following way:
where A be an α-inverse strongly monotone mapping of C into H with positive real number α and {a n } ∈ [0, 1], {β n } ⊂ [0, 1], {λ n } ⊂ [0, 2α], and proved strong convergence of the scheme (1.6) to , where in the framework of a Hilbert space, under some suitable conditions on {a n }, {β n }, {λ n } and bifunction F.
In 2009, Inchan [15] proved the following theorem:
Theorem 1.1. Let H be a Hilbert space, C be a nonempty closed convex subset of H such that C ± C ⊂ C, and let T : C → H be a κ-strictly pseudo-contractive mapping with a fixed point for some 0 ≤ κ < 1. Let A be a strongly positive bounded linear operator on C with coefficient and f: C → C be a contraction with the contractive constant (0 < α < 1) such that . Let{x n } be the sequence generated by
where S : C → H is a mapping defined by
If the control sequence {α n }, {β n } ⊂ (0, 1) satisfying
Then {x n } converges strongly to a fixed point q of T, which solves the following solution of variational inequality;
In 2010, Jung [16] proved the following theorem:
Theorem 1.2. Let H be a Hilbert space, C be a nonempty closed convex subset of H such that C ± C ⊂ C, and let T : C → H be a κ-strictly pseudo-contractive mapping with F(T) ≠ ∅ for some 0 ≤ κ < 1. Let A be a strongly positive bounded linear operator on C with coefficient and f: C → C be a contraction with the contractive coefficient 0 < α < 1 such that . Let{α n } and {β n } ⊂ (0, 1) be sequences which satisfy the following conditions:
Let {x n } be a sequence in C generated by
where S : C → H is a:mapping defined by
Then {x n } converges strongly to a fixed point q of T, which solves the following solution of variational inequality;
Question A. How can we prove strong convergence theorem of κ-strictly pseudo-contractive mapping without assumption of the mapping S = κI + (1 - κ)T in Theorems 1.1 and 1.2?
Let A, B : C → H be two mappings. By modification of (1.2), we have
From (1.4) and (1.9), we have
In this article, we prove strong convergence theorem to answer question A and to approximate a common element of the set of fixed points of κ-strictly pseudo-contractive mapping and the set of solution of a modification of generalized equilibrium problem. Moreover, by using our main result and a new lemma in the last section we obtain strong convergence theorem for finding a common element of the set of fixed points of κ-strictly pseudo-contractive mapping and two sets of solutions of variational inequalities.
2 Preliminaries
Let H be a real Hilbert space and let C be a nonempty closed convex subset of H, let P C be the metric projection of H onto C i.e., for x ∈ H, P C x satisfies the property
The following characterizes the projection P C .
Lemma 2.1. [17] Given x ∈ H and y ∈ C. Then P C x = y if and only if there holds the inequality
Lemma 2.2. [18] Let {s n } be a sequence of nonnegative real number satisfying
where {α n }, {β n } satisfy the conditions
Then limn→∞s n = 0.
Lemma 2.3. [17] Let H be a Hibert space, let C be a nonempty closed convex subset of H and let A be a mapping of C into H. Let u ∈ C. Then for λ > 0,
where P C is the metric projection of H onto C.
Lemma 2.4. [19] Let {x n } and {z n } be bounded sequences in a Banach space X and let {β n } be a sequence in [0,1] with 0 < lim infn→∞β n ≤ lim supn→∞β n < 1. Suppose
for all n ≥ 0 and
Then limn→∞||x n - z n || = 0.
Lemma 2.5. [20] Let E be a uniformly convex Banach space, C be a nonempty closed convex subset of E and S : C → C be a nonexpansive mapping. Then, I - S is demi-closed at zero.
For solving the equilibrium problem for a bifunction F:C×C→ ℝ, let us assume that F satisfies the following conditions:
(A 1) F (x, x) = 0 ∀x ∈ C;
(A 2) F is monotone, i.e. F(x, y) + F(y, x) ≤ 0, ∀x, y ∈ C;
(A 3) ∀x, y, z ∈ C,
limt→0+F(tz + (1 - t)x, y) ≤ F(x, y);
(A 4) ∀x ∈ C, y α F(x, y) is convex and lower semicontinuous.
The following lemma appears implicitly in [7].
Lemma 2.6. [7] Let C be a nonempty closed convex subset of H, and let F be a bifunction of C × C into ℝ satisfying (A 1)-(A 4). Let r > 0 and x ∈ H. Then, there exists z ∈ C such that
for all x ∈ C.
Lemma 2.7. [8] Assume that F:C×C→ ℝ satisfies (A 1)-(A 4). For r > 0 and x ∈ H, define a mapping T r : H → C as follows:
for all z ∈ H. Then, the following hold:
(1) T r is single-valued;
(2) T r is firmly nonexpansive i.e.
||T r (x) - T r (y)||2 ≤ 〈T r (x) - T r (y), x - y〉 ∀x, y ∈ H;
(3) F(T r ) = EP(F);
(4) EP(F) is closed and convex.
Remark 2.8. If C is nonempty closed convex subset of H and T : C → C is κ-strictly pseudocontractive mapping with F(T) ≠ ∅. Then F(T) = VI(C, (I - T)). To show this, put A = I - T. Let z ∈ VI(C, (I - T)) and z* ∈ F(T). Since z ∈ VI(C, (I - T)), 〈y - z, (I - T)z〉 ≥ 0, ∀y ∈ C. Since T : C → C is κ-strictly pseudocontractive mapping, we have
It implies that
Then, we have z = Tz, therefore z ∈ F(T). Hence VI(C, (I - T)) ⊆ F(T). It is easy to see that F(T) ⊆ VI(C, (I - T)).
Remark 2.9. A = I - T is - inverse strongly monotone mapping. To show this, let x, y ∈ C, we have
Then, we have
3 Main result
Theorem 3.1. Let C be a closed convex subset of Hilbert space H and let F:C×C→ ℝ be a bifunction satisfying (A1)-(A4), let A, B : C → H be α and β-inverse strongly monotone, respectively. Let T : C → C be κ-strictly pseudo contractive mapping with for all a ∈ (0, 1). Let {x n } and {u n } be the sequences generated by x1, u ∈ C and
where {α n }, {β n }, {γ n } ⊂ [0, 1], λ ∈ (0, 1 - κ), α n + β n + γ n = 1, ∀n∈ℕ and {r n } ⊂ [0, 2γ], γ = min{α, β} satisfy;
Then {x n } converges strongly to .
Proof. We divide the proof into seven steps.
Step 1. For every a ∈ (0, 1), we prove that aA + (1 - a)B is γ-inverse strongly monotone mapping. Put D = aA + (1 - a)B. For x, y ∈ C, we have
Step 2. We show that I - r n D is a nonexpansive mapping for every n∈ℕ and so is P C (I - λ(I - T)). For every n∈ℕ, let x, y ∈ C. From step 1, we have
Then I - r n D is a nonexpansive mapping.
Putting E = I - T, from Remark 2.9, we have E is η-inverse strong monotone mapping, where . By using the same method as (3.3), we have I - λE is nonexpansive mapping. Then, we have P C (I - λ(I - T)) is a nonexpansive mapping.
Step 3. We prove that the sequence {x n } is bounded. From and (3.1), we have , ∀n∈ℕ. Let . From Remark 2.8 and Lemma 2.3, we have z = P C (I - λE)z, where E = I - T. Since z ∈ EP(F, D), we have F(z, y) + 〈y - z, Dz〉 ≥ 0 ∀y ∈ C, so we have
From Lemma 2.7, we have , ∀n∈ℕ. By nonexpansiveness of , we have
By induction we can prove that {x n } is bounded and so are {u n }, {P C (I - λE)u n }.
Step 4. We will show that
Let , we have
From (3.5), we have
Putting v n = x n - r n Dx n , we have . From definition of u n , we have
and
Putting y = un+1in (3.7) and y = u n in (3.8), we have
and
Summing up (3.9) and (3.10) and using (A 2), we have
It implies that
It implies that
It follows that
Since v n = x n - r n Dx n , we have
Substitute (3.12) into (3.11), we have
where L=maxn∈ℕ{||Dx n ||, ||u n -ν n ||}. Substitute (3.13) into (3.6), we have
From conditions (i), (iii) and (3.14), we have
From Lemma 2.4, (3.15) and (3.5), we have
From (3.5), we have
From (3.16), (3.17) and condition (ii), we have
Since
from conditions (i), (ii) and (3.18), we have
where E = I - T .
Step 5. We will show that
Since , we have
it implies that
By nonexpansiveness of and using the same method as (3.3), we have
By nonexpansiveness of P C (I - λE) and (3.22), we have
it implies that
From (3.18), (3.24), conditions (i) and (ii), we have
From (3.23) and (3.21). we have
which implies that
from condition (i), (3.25) and (3.18), we have
Step 6. We prove that
where . To show this equality, take a subsequence of {x n } such that
Without loss of generality, we may assume that as k → ∞ where ω ∈ C. We first show ω ∈ EP(F, D), where D = aA + (1 - a)B, ∀a ∈ [0,1]. From (3.20), we have as k → ∞. Since, we obtain
From (A 2), we have . Then
Put z t = ty + (1 - t)ω for all t ∈ (0, 1] and y ∈ C. Then, we have z t ∈ C. So, from (3.28) we have
Since , we have . Further, from monotonicity of D, we have . So, from (A4) we have
From (A 1), (A 4) and (3.29), we also have
hence
Letting t → 0, we have
Therefore ω ∈ EP(F, D), where D = aA + (1 - a)B, ∀a ∈ [0,1]. Since
where E = I - T from (3.19) and (3.20), we have
Since as k → ω, (3.31) and Lemma 2.5, we have ω ∈ F(P C (I - λE)). From Lemma 2.3 and Remark 2.8, we have ω ∈ F(T). Therefore . Since as k → ∞ and , we have
Step 7. Finally, we show that {x n } converses strongly to . From definition of x n , we have
From (3.26) and Lemma 2.2, we have {x n } converses strongly to . This completes the prove. □
4 Applications
To prove strong convergence theorem in this section, we needed the following lemma.
Lemma 4.1. Let C be a nonempty closed convex subset of a real Hilbert space H and let A, B : C → H be α and β-inverse strongly monotone mappings, respectively, with α, β > 0 and VI(C, A) ∩ VI(C, B) ≠ ∅. Then
Furthermore if 0 < γ < 2η, where η = min{α, β}, we have I - γ(aA + (1 - a)B) is a nonexpansive mapping.
Proof. It is easy to see that VI(C, A) ∩ VI(C, B) ⊆ VI(C, aA + (1 - a)B). Next, we will show that VI(C, aA + (1 - a)B) ⊆ VI(C, A) ∩ VI(C, B). Let x0 ∈ VI(C, aA + (1 - a)B) and x* ∈ VI(C, A) ∩ VI(C, B). Then, we have
and
For every a ∈ (0, 1), we have
and
By monotonicity of A, B and x*, x0 ∈ C, we have
It implies that
By monotonicity of A, x* ∈ VI(C, A) and (4.5), we have
it implies that
For every y ∈ C, from (4.5), (4.6) and x* ∈ VI(C, A), we have
Then, we have
From (4.4), we have
It implies that
By monotonicity of B, x* ∈ VI(C, B) and (4.9), we have
it implies that
For every y ∈ C, from (4.9), (4.10) and x* ∈ VI(C, B), we have
Then, we have
By (4.7) and (4.11), we have x0 ∈ VI(C, A) ∩ VI(C, B). Hence, we have
Next, we will show that I - γ(aA + (1 - a)B) is a nonexpansive mapping. To show this let x, y ∈ C, then we have
□
Theorem 4.2. Let C be a closed convex subset of Hilbert space H and let A, B : C → H be α and β-inverse strongly monotone, respectively. Let T be κ-strictly pseudo contractive mapping with . Let {x n } be the sequence generated by x1, u ∈ C and
where {α n }, {β n }, {γ n } ⊂ [0, 1], a ∈ (0, 1), λ ∈ (0, 1 - κ), α n + β n + γ n = 1, ∀n∈ℕ and {r n } ⊂ [0, 2γ], γ = min{α, β} satisfy;
Then {x n } converges strongly to .
Proof. From 3.1 putting F ≡ 0 in Theorem 3.1, we have
where D = aA + (1 - a)B, ∀a ∈ [0,1] It implies that
Then, we have (4.13). From Theorem 3.1 and Lemma 4.1, we can conclude the desired conclusion. □
Theorem 4.3. Let C be a closed convex subset of Hilbert space H and let F:C×C→ℝ be a bifunction satisfying (A1)-(A4), let A : C → H be α-inverse strongly monotone. Let T : C → C be κ-strictly pseudo contractive mapping with . Let {x n } and {u n } be the sequences generated by x1, u ∈ C and
where {α n }, {β n }, {γ n } ⊂ [0, 1], λ ∈ (0, 1 - κ), α n + β n + γ n = 1, ∀n∈ℕ and {r n } ⊂ [0, 2γ], γ = min{α, β} satisfy;
Then {x n } converges strongly to .
Proof. From Theorem 3.1, putting A ≡ B, we can conclude the desired conclusion. □
References
Browder FE, Petryshyn WV: Construction of fixed points of nonlinear mappings in Hilbert space. J Math Anal Appl 1967, 20: 197–228. 10.1016/0022-247X(67)90085-6
Chang SS, Joseph Lee HW, Chan CK: A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization. Nonlinear Anal 2009, 70: 3307–3319. 10.1016/j.na.2008.04.035
Nadezhkina N, Takahashi W: Weak convergence theorem by an extragradientmethod for nonexpansive mappings and monotone mappings. J Optim Theory Appl 2006, 128: 191–201. 10.1007/s10957-005-7564-z
Yao JC, Chadli O: Pseudomonotone complementarity problems and variational in-equalities. Edited by: Crouzeix JP, Haddjissas N, Schaible, S. Handbook of generalized convexity and monotonicity, Springer, Netherlands; 2005:501–558.
Yao Y, Yao JC: On modified iterative method for nonexpansive mappings and mono-tone mappings. Appl Math Comput 2007, 186(2):1551–1558. 10.1016/j.amc.2006.08.062
Iiduka H, Takahashi W: Weak convergence theorem by Ces'aro means for nonexpansive mappings and inverse-strongly monotone mappings. J Nonlinear Convex Anal 2006, 7105–113.
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math Stud 1994, 63: 123–145.
Combettes PL, Hirstoaga A: Equilibrium programming in Hilbert spaces. J Nonlinear Convex Anal 2005, 6: 117–136.
Moudafi A: Weak convergence theorems for nonexpansive mappings and equilibrium problems. J Nonlinear Convex Anal 2008, 9: 37–43.
Kangtunyakarn A, Suantai S: Hybrid iterative scheme for generalized equilibrium problems and fixed point problems of finite family of nonexpansive mappings. Nonlinear Anal Hybrid Syst 2009, 3: 296–309. 10.1016/j.nahs.2009.01.012
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
Kangtunyakarn A: Strong convergence theorem for a generalized equilibrium problem and system of variational inequalities problem and infinite family of strict pseudo-contractions. Fixed Point Theory Appl 2011, 2011(23):1–16.
Tada A, Takahashi W: Strong convergence theorem for an equilibrium problem and a nonexpansive mapping. J Optim Theory Appl 2007, 133: 359–370. 10.1007/s10957-007-9187-z
Takahashia S, Takahashi W: Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space. Nonlinear Anal 2008, 69: 1025–1033. 10.1016/j.na.2008.02.042
Inchan I: Strong convergence theorems for a new iterative method of κ -strictly pseudo-contractive mappings in Hilbert spaces. Comput Math Appl 2009, 58: 1397–1407. 10.1016/j.camwa.2009.07.034
Jung JS: Strong convergence of iterative methods for κ -strictly pseudo-contractive map-pings in Hilbert spaces. Appl Math Comput 2010, 215: 3746–3753. 10.1016/j.amc.2009.11.015
Takahashi W: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama; 2000.
Xu HK: An iterative approach to quadratic optimization. J Optim Theory Appl 2003, 116(3):659–678. 10.1023/A:1023073621589
Suzuki T: Strong convergence of Krasnoselskii and Manns type sequences for one-parameter nonexpansive semigroups without Bochner integrals. J Math Anal Appl 2005, 305(1):227–239. 10.1016/j.jmaa.2004.11.017
Browder FE: Nonlinear operators and nonlinear equations of evolution in Banach spaces. Proc Sympos Pure Math 1976, 18: 78–81.
Acknowledgements
This research was supported by the Research Administration Division of King Mongkut's Institute of Technology Ladkrabang.
Author information
Authors and Affiliations
Corresponding author
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.
About this article
Cite this article
Kangtunyakarn, A. Convergence theorem of κ-strictly pseudo-contractive mapping and a modifıcation of generalized equilibrium problems. Fixed Point Theory Appl 2012, 89 (2012). https://doi.org/10.1186/1687-1812-2012-89
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2012-89