In this paper, we consider, under a hybrid iterative scheme with errors, a weak convergence theorem to a common element of the set of a finite family of asymptotically
k
-strictly pseudo-contractive mappings and a solution set of an equilibrium problem for a given bifunction, which is the approximation version of the corresponding results of Kumam et al.
[1]
.
The equilibrium problems were introduced by Blum and Oettli [2] in 1994. Numerous problems in applied sciences, for example optimization problems, saddle point problems, variational inequality problems and Nash equilibria in noncoopera- tive games, are reduced to find a solution of the following equilibrium problem[2, 3]; finding x ∈ C such that
PPT Slide
Lager Image
where ϕ : C × C → ℝ is a bifunction.On the other hand, the problem of finding a common fixed point of a family of mappings is a classical problem in nonlinear analysis. Finding an optimal point in the set of common fixed points of a family of mappings is a task that occurs frequently in various areas of mathematical sciences and engineering. For example, the convex feasibility problem reduces to finding a point of the set of common fixed points of a family of nonexpansive mappings [4].In 2009, Qin et al. considered the following weak convergence theorem to a common fixed point of a finite family of asymptotically k-strictly pseudo-contractive mappings under a hybrid iterative scheme.Theorem 1.1 ([5]). Assume the following conditions;
(1)C is a closed convex subset of a Hilbert spaceH,
(2)Ti:C→Cis an asymptotically ki-strictly pseudo-contractive mapping,
where1 ≤i≤N for some natural number N and0 ≤ki< 1,
(3) {kn,i}is a sequence in[1, ∞)such that< ∞
(4)k= max{ki: 1 ≤i≤N}and
(5) {kn}is a sequence defined by kn= max{kn,i: 1 ≤i≤N}for n∈ ℕ.
Assume that F := (
PPT Slide
Lager Image
F(Ti)) ≠
PPT Slide
Lager Image
. For any x0 ∈ C, let {xn} be a sequence generated by
xn=an−1xn−1+ (1 −an−1)∀n≥ 0,
where {an} is a sequence in (0, 1) such that k + Ɛ ≤ an ≤ 1 − Ɛfor someƐ ∈ (0, 1) and n = (h − 1)N + i(n ≥ 1), where i = i(n) ∈ {1, 2, ⋯, N}, h = h(n) ≥ 1 is a positive integer and h(n) → ∞ as n → ∞. Then {xn} converges weakly to an element of F.The existence of solutions of equilibrium problems and common fixed points of finite mappings are very important in nonlinear analysis with applications. Moreover, to find the intersection of solution sets of equilibrium problems and common fixed points of finite mappings and to apply the intersection are also important. Recently, there have been a few works for the intersection of the two sets to be the set of weakly convergent points of two given sequences in Hilbert spaces.In 2000, Kumam et al. considered the following weak convergence theorem to a given common element of the set of common xed points of a finite family of asymptotically k-strictly pseudo-contractive mappings and a solution set of an equilibrium problem for a given bifunction under a hybrid iterative scheme.Theorem 1.2 ([1]). Assume the conditions (1)-(5) in Theorem 1.1. Let ϕ : C×C → ℝ be a bifunction satisfying the followings;
(A1)ϕ(x,x) = 0, ∀x∈C;
(A2)ϕis monotone, i.e.,ϕ(x,y) +ϕ(y,x) ≤ 0 for anyx,y∈C;
(A3)ϕis upper-hemicontinuous, i.e., for eachx,y,z∈C,
ϕ(tz+ (1 −t)x,y) ≤ϕ(x,y);
(A4)ϕ(x, · ) is convex and lower semicontinuous for eachx∈C.
Assume that F := (
PPT Slide
Lager Image
F(Ti)) ∩ EP(ϕ) ≠
PPT Slide
Lager Image
, where EP(ϕ) is a set of solutions of equilibrium problem (1.1). For any x0 ∈ C, let {xn} and {υn} be sequences generated by
PPT Slide
Lager Image
where n = (h − 1)N + i(n ≥ 1), i = i(n) ∈ {1, 2,⋯, N}, h = h(n) ≥ 1 is a positive integer and h(n) → ∞ as n →∞. Let {an} and {rn} satisfy the following conditions:
(1) {an} ⊂ [α,β], for someα,β∈ (k; 1) and
(2) {rn} ⊂ (0, ∞) and
Then {xn} and {υn} converges weakly to an element of F.On the other hand, the fixed point iterative scheme with errors was introduced by Liu [6]. The idea of considering fixed point iterative scheme problems with errors which comes from practical numerical computation usually concerns the approximation fixed point and is related to the stability of fixed point iterative schemes. The idea of considering iterative scheme procedures with errors leads to finding the approximate solution to equilibrium problems. In 2005, Combettes and Hirstoga [3] introduced an iterative scheme for a problem of finding best approximate solutions to equilibrium problem and proved the strong convergence result.In this paper, we consider, under a hybrid iterative scheme with errors, a weak convergence theorem to a common element of the set of a finite family of asymptotically k-strictly pseudo-contractive mappings and a solution set of an equilibrium problem for a given bifunction, which is the approximation version of the corresponding results of Kumam et al. [1].The following results will be needed in the main result.Lemma 1.1 ([7, 8]). Let H be a real Hilbert space. There hold the following identities
(i) ∥x−y∥2=∥x∥2−∥y∥2− 2 ⟨x−y,y⟩, ∀x,y∈H
(ii) ∥ax+by+cz∥2=a∥x∥2+b∥y∥2+c∥z∥2−ab∥x−y∥2−bc∥y−z∥2−ca∥z−x∥2, ∀x,y∈H,where a,b,c∈ [0, 1]with a+b+c= 1,
(iii)If{xn}is a sequence inHweakly converging to z, then
sup∥xn−y∥2=sup ∥xn−z∥2+ ∥z−y∥2, ∀y∈H.
Lemma 1.2 ([3]). Assume that ϕ: C × C → ℝ satisfies (A1)-(A4). For r > 0 and x∈H, define a mapping Sr : H → C as follows;
Sr(x) = {z∈C:ϕ(z,y)+⟨y−z,z−x⟩ ≥ 0, ∀y∈C},
for all z ∈ H. Then the following hold;
(i)Sris single-valued;
(ii)Sris firmly nonexpansive, i.e., for any x,y∈H,
∥Srx−Sry∥2≤ ⟨Srx−Sry,x−y⟩;(iii)F(Sr) =EP(ϕ);
(iv)EP(ϕ)is closed and convex.
2. Main Results
Definition 2.1. A mapping T : C → C is said to be asymptotically k-strictly pseudo-contractive if there exist a sequence {kn} ⊂ [1, ∞) with
PPT Slide
Lager Image
kn = 1 and k ∈ [0, 1) such that∥Tnx − Tny∥2 ≤
PPT Slide
Lager Image
∥x − y∥2 + k∥(I − Tn)x − (I − Tn)y∥2, ∀x, y ∈ C and n ∈ ℕ.The following proposition by Osilike and Igbokwe [8] was considered by using infinite terms of the given sequences based on Lemma 1 in [9], but our proof is considered by using only finite terms of the given sequences based on the basic concepts of limit superior and limit inferior.Proposition 2.1.Let {an}, {cn} and {δn} be nonnegative real sequences satisfying the following condition:
an+1≤ (1 +δn)an+cn, ∀n∈ ℕ.
if
PPT Slide
Lager Image
and
PPT Slide
Lager Image
then
PPT Slide
Lager Image
anexists.Proof. Consider
PPT Slide
Lager Image
Thus
PPT Slide
Lager Image
Since
PPT Slide
Lager Image
and
PPT Slide
Lager Image
for any ε > 0, take N ∈ ℕ such that
PPT Slide
Lager Image
and
PPT Slide
Lager Image
for n ≥ N. Thus, lim supm→∞am ≤ eεan + εeε. Letting ε → 0, we have the wanted result. Hence lim supm→∞am ≤ lim infn→∞an, which shows the existence of
PPT Slide
Lager Image
an ⧠Putting δn = 0( ∀n ∈ ℕ), we have the following known lemma as a corollary;Lemma 2.1 ([9]). Let {an} and {bn} be nonnegative real sequences satisfying the following condition:
an+1≤an+bn, ∀n∈ ℕ
If
PPT Slide
Lager Image
then
PPT Slide
Lager Image
an exists.Now, we prove our main result.Theorem 2.1.Assume the conditions (1)-(5) in Theorem 1.1. Let ϕ: C × C → ℝ be a bifunction satisfying (A1)-(A4). Assume that F := (
PPT Slide
Lager Image
F(Ti))∩EP(ϕ)≠
PPT Slide
Lager Image
. For any x0 ∈ C, let {xn} and {vn} be sequences generated by
PPT Slide
Lager Image
where {an}, {bn} and {cn} are sequences in [0; 1) such that an + bn + cn = 1, an ≥ k + ε, bn ≥ ε for some ε ∈ (0, 1),
PPT Slide
Lager Image
{un} is a bounded sequence in C, {rn} is a sequence in (0, ∞) such that
PPT Slide
Lager Image
inf rn ≥ 0 and n = (h−1)N+i(n ≥ 1), where i = i(n) ∈ {1, 2,⋯, N}, h = h(n) ≥ 1 is a positive integer and h(n) → ∞ asn → ∞. Then {xn} and {vn} converges weakly to an element of F.Proof. Let p ∈ F. From (2.1) and Lemma 1.2, we have vn−1 = Srn−1xn−1 and
∥vn−1−p∥ = ∥Srn−1xn−1−Srn−1p∥ ≤ ∥xn−1−p∥, ∀n≥ 0.
From (2.1) and Lemma 1.1(ii),
PPT Slide
Lager Image
PPT Slide
Lager Image
From Proposition 2.1,
PPT Slide
Lager Image
∥xn − p∥ exists. Observe (2.2) again
PPT Slide
Lager Image
Since an ≥ k + ε, bn ≥ ε for all n ≥ 0 and some ε ∈ (0, 1),
PPT Slide
Lager Image
Taking the limits as n → ∞, we have
PPT Slide
Lager Image
Observe that
PPT Slide
Lager Image
It follows that
PPT Slide
Lager Image
Since Srn−1 is firmly nonexpansive, we have
PPT Slide
Lager Image
and hence
PPT Slide
Lager Image
Using (2.2) and (2.7), we have
∥xn−p∥2≤∥vn−1−p∥2+cn-1∥un−1−p∥2
≤∥xn−1−p∥2− ∥xn−1−vn−1∥2+cn−1∥un−1−p∥2,
hence
∥xn−1−vn−1∥2≤∥xn−1−p∥2− ∥xn-1−p∥2+cn−1∥un−1−p∥2.
Since
PPT Slide
Lager Image
∥xn − p∥ exists and
PPT Slide
Lager Image
kh(n) = 1,
PPT Slide
Lager Image
From (2.6) and (2.8), we have
PPT Slide
Lager Image
It follows that
PPT Slide
Lager Image
Applying (2.8) and (2.9), we obtain
∥xn−xn−1∥ = ∥xn−vn+vn−vn−1+vn−1−xn−1∥
≤ ∥xn−vn∥+∥vn−vn−1∥+∥vn−1−xn−1∥ →0 asn→∞,
which implies that
PPT Slide
Lager Image
∥xn − xn+j∥ = 0, ∀j ∈ {1, ⋯, N}. Since, for any positive integer n > N, it can be written as n = (k(n)−1)N+i(n), where i(n) ∈ {1, 2,⋯, N}, observe that
PPT Slide
Lager Image
Since, for each n > N, n ≡ n − N(mod N) and n = (k(n) − 1)N + i(n), we have n−N = (k(n)−1)N +i(n) = (k(n−N)−1)N +i(n−N), that is, i(n−N) = i(n), k(n − N) = k(n) − 1. Observe that
Put W(xn) = {x ∈ H : xni ⇀ x for some subsequence {xni} of {xn}}.Firstly, W(xn) ≠ø. Indeed, since {xn} is bounded and H is reflexive, W(xn) ≠ø.Secondly, we claim that
PPT Slide
Lager Image
Let w ∈ W(xn) be an arbitrary element. Then there exists a subsequence {xni} of {xn} converging weakly to w. Applying (2.8), we can obtain that vni ⇀ w as i → ∞. It follows from
PPT Slide
Lager Image
∥vn − Tlvn∥ = 0 that Tlvni → w, ∀l ∈ {1, ⋯, N}. Let us show that w∈ EP(ϕ). Since vn = Trnvn, we have
ϕ(vn,y) +⟨y−vn,vn−xn⟩ ≥ 0, ∀y∈C.
From (A2), we have
⟨y−vn,vn−xn⟩ ≥ϕ(y,vn)
and hence
PPT Slide
Lager Image
Since
PPT Slide
Lager Image
→ 0 and
PPT Slide
Lager Image
as i → ∞, from (A4), we have
ϕ(y,w) ≤ 0, ∀y∈C.
For t ∈ (0; 1] and y ∈ C, let yt = ty +(1−t)w. Since y ∈ C and w ∈ C, yt ∈ C, and hence ϕ(yt, w) ≤ 0. So, from (A1) and (A4),
0 =ϕ(yt,yt) ≤tϕ(yt,y) + ( 1−t)ϕ(yt,w) ≤tϕ(yt,y)
and hence 0 ≤ ϕ(yt, y). From (A3), 0 ≤ ϕ(w, y), ∀y ∈ C and hence w ∈ EP(ϕ)Next, we prove that w ∈ (
PPT Slide
Lager Image
F(Ti)). Suppose that w ∉ (
PPT Slide
Lager Image
F(Ti)). Then there exists l ∈ {1, ⋯, N} such that w ∉ F(Tl). From (2.16) and the Opial’s condition,
PPT Slide
Lager Image
which derives a contradiction. Hence w∈ (
PPT Slide
Lager Image
F(Ti)).Finally, we show that {xn} and {vn} converge weakly to an element of F. Indeed, it is sufficient to show that W(xn) is a single point set. We take w1, w2 ∈ W(xn) arbitrarily and let {xni} and {xnj} be subsequences of {xn} such that xni ⇀ w1 and xnj ⇀ w2. Since
PPT Slide
Lager Image
∥xn − p∥ exists for each p ∈ F and w1, w2 ∈ F, by Lemma 1.1 (iii), we obtain
PPT Slide
Lager Image
Hence w1 = w2, which shows that W(xn) is single point set. ⧠Remark 2.1. (1) If cn = 0(∀n ∈ N) in Theorem 2.1, then we obtain Theorem 1.2. (2) If ϕ (x, y) = 0(∀x,y ∈ C) and vn = xn, ∀n ∈ ℕ in (2.1), then we obtain Theorem 1.1.
Kumam P.
,
Petrot N.
,
Wangkeeree R.
2010
A hybrid iterative scheme for equilibrium problems and fixed point problems of asymptotically k-strict pseudo-contractions
J. Comp. Appl. Math.
233
2013 -
2026
DOI : 10.1016/j.cam.2009.09.036
Qin X.
,
Cho Y.J.
,
Kang S.M.
,
Shang M.
2009
A hybrid iterative scheme for asymptotically k-strict pseudo-contractions in Hilbert spaces
Nonlinear Anal.
70
1902 -
1911
DOI : 10.1016/j.na.2008.02.090
Liu L.S.
1995
Ishikawa and Mann iterative process with errors for nonlinear strongly accretive mappings in Banach spaces
J. Math. Anal. Appl.
194
114 -
115
DOI : 10.1006/jmaa.1995.1289
Marino G.
,
Xu H.K.
2007
Weak and strong convergence theorems for strict pseudo-contractions in Hilbert space
J. Math. Anal. Appl.
329
336 -
346
DOI : 10.1016/j.jmaa.2006.06.055
Osilike M.O.
,
Igbokwe D.I.
2000
Weak and strong convergence theorems for fixed points of pseudocontractions and solutions of monotone type operator equations
Comput. Math. Appl.
40
559 -
567
DOI : 10.1016/S0898-1221(00)00179-6
Tan K.K.
,
Xu H.K.
1993
Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process
J. Math. Anal. Appl.
178
(2)
301 -
308
DOI : 10.1006/jmaa.1993.1309
Citing 'WEAK CONVERGENCE OF A HYBRID ITERATIVE SCHEME WITH ERRORS FOR EQUILIBRIUM PROBLEMS AND COMMON FIXED POINT PROBLEMS
'
@article{ SHGHCX_2014_v21n3_195}
,title={WEAK CONVERGENCE OF A HYBRID ITERATIVE SCHEME WITH ERRORS FOR EQUILIBRIUM PROBLEMS AND COMMON FIXED POINT PROBLEMS}
,volume={3}
, url={http://dx.doi.org/10.7468/jksmeb.2014.21.3.195}, DOI={10.7468/jksmeb.2014.21.3.195}
, number= {3}
, journal={The Pure and Applied Mathematics}
, publisher={Korean Society of Mathematical Education}
, author={KIM, SEUNG-HYUN
and
LEE, BYUNG-SOO}
, year={2014}
, month={Aug}
TY - JOUR
T2 - The Pure and Applied Mathematics
AU - KIM, SEUNG-HYUN
AU - LEE, BYUNG-SOO
SN - 1226-0657
TI - WEAK CONVERGENCE OF A HYBRID ITERATIVE SCHEME WITH ERRORS FOR EQUILIBRIUM PROBLEMS AND COMMON FIXED POINT PROBLEMS
VL - 21
PB - Korean Society of Mathematical Education
DO - 10.7468/jksmeb.2014.21.3.195
PY - 2014
UR - http://dx.doi.org/10.7468/jksmeb.2014.21.3.195
ER -
KIM, S. H.
,
&
LEE, B. S.
( 2014).
WEAK CONVERGENCE OF A HYBRID ITERATIVE SCHEME WITH ERRORS FOR EQUILIBRIUM PROBLEMS AND COMMON FIXED POINT PROBLEMS.
The Pure and Applied Mathematics,
21
(3)
Korean Society of Mathematical Education.
doi:10.7468/jksmeb.2014.21.3.195
KIM, SH
,
&
LEE, BS
2014,
WEAK CONVERGENCE OF A HYBRID ITERATIVE SCHEME WITH ERRORS FOR EQUILIBRIUM PROBLEMS AND COMMON FIXED POINT PROBLEMS,
The Pure and Applied Mathematics,
vol. 3,
no. 3,
Retrieved from http://dx.doi.org/10.7468/jksmeb.2014.21.3.195
[1]
SH KIM
,
and
BS LEE
,
“WEAK CONVERGENCE OF A HYBRID ITERATIVE SCHEME WITH ERRORS FOR EQUILIBRIUM PROBLEMS AND COMMON FIXED POINT PROBLEMS”,
The Pure and Applied Mathematics,
vol. 3,
no. 3,
Aug
2014.
KIM, SEUNG-HYUN
and
,
LEE, BYUNG-SOO
and
,
“WEAK CONVERGENCE OF A HYBRID ITERATIVE SCHEME WITH ERRORS FOR EQUILIBRIUM PROBLEMS AND COMMON FIXED POINT PROBLEMS”
The Pure and Applied Mathematics,
3.
3
2014:
KIM, SH
,
LEE, BS
WEAK CONVERGENCE OF A HYBRID ITERATIVE SCHEME WITH ERRORS FOR EQUILIBRIUM PROBLEMS AND COMMON FIXED POINT PROBLEMS.
The Pure and Applied Mathematics
[Internet].
2014.
Aug ;
3
(3)
Available from http://dx.doi.org/10.7468/jksmeb.2014.21.3.195
KIM, SEUNG-HYUN
,
and
LEE, BYUNG-SOO
,
“WEAK CONVERGENCE OF A HYBRID ITERATIVE SCHEME WITH ERRORS FOR EQUILIBRIUM PROBLEMS AND COMMON FIXED POINT PROBLEMS.”
The Pure and Applied Mathematics
3
no.3
()
Aug,
2014):
http://dx.doi.org/10.7468/jksmeb.2014.21.3.195