Volume 2012, Article ID 308791,18pages doi:10.1155/2012/308791
Research Article
Strong Convergence to Solutions of Generalized Mixed Equilibrium Problems with Applications
Prasit Cholamjiak,
1, 2Suthep Suantai,
2, 3and Yeol Je Cho
41School of Science, University of Phayao, Phayao 56000, Thailand
2Centre of Excellence in Mathematics, CHE, Si Ayutthaya Road, Bangkok 10400, Thailand
3Department of Mathematics, Faculty of Science, Chiang Mai University, Chiang Mai 50200, Thailand
4Department of Mathematics Education and the RINS, Gyeongsang National University, Jinju 660-701, Republic of Korea
Correspondence should be addressed to Yeol Je Cho,[email protected] Received 21 October 2011; Accepted 23 November 2011
Academic Editor: Yonghong Yao
Copyrightq2012 Prasit Cholamjiak et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
We introduce a Halpern-type iteration for a generalized mixed equilibrium problem in uniformly smooth and uniformly convex Banach spaces. Strong convergence theorems are also established in this paper. As applications, we apply our main result to mixed equilibrium, generalized equilibrium, and mixed variational inequality problems in Banach spaces. Finally, examples and numerical results are also given.
1. Introduction
LetEbe a real Banach space,Ca nonempty, closed, and convex subset ofE, andE∗the dual space ofE. LetT :C → Cbe a nonlinear mapping. The fixed points set ofT is denoted by FT, that is,FT {x∈C: xTx}.
One classical way often used to approximate a fixed point of a nonlinear self-mapping TonCwas firstly introduced by Halpern1which is defined byx1x∈Cand
xn1αnx 1−αnTxn, ∀n≥1, 1.1
where{αn}is a real sequence in0,1. He proved, in a real Hilbert space, a strong convergence theorem for a nonexpansive mappingTwhenαnn−afor anya∈0,1.
Subsequently, motivated by Halpern1, many mathematicians devoted time to study algorithm1.1in different styles. Several strong convergence results for nonlinear mappings were also continuously established in some certain Banach spacessee also2–9.
Let f : C×C → R be a bifunction,A : C → E∗ a mapping, and ϕ : C → Ra real-valued function. The generalized mixed equilibrium problem is to findx∈Csuch that
f x, y
Ax, y −x ϕ
y
≥ϕx, ∀y∈C. 1.2
The solutions set of1.2is denoted by GMEPf, A, ϕ see Peng and Yao10.
If A ≡ 0, then the generalized mixed equilibrium problem 1.2 reduces to the following mixed equilibrium problem: findingx∈Csuch that
f x, y
ϕ y
≥ϕx, ∀y∈C. 1.3
The solutions set of1.3is denoted by MEPf, ϕ see Ceng and Yao11.
Iff≡0, then the generalized mixed equilibrium problem1.2reduces to the following mixed variational inequality problem: findingx∈Csuch that
Ax, y −x ϕ
y
≥ϕx, ∀y∈C. 1.4
The solutions set of1.4is denoted by VIC, A, ϕ see Noor12.
Ifϕ≡0, then the generalized mixed equilibrium problem1.2reduces to the following generalized equilibrium problem: findingx∈Csuch that
f x, y
Ax, y −x
≥0, ∀y∈C. 1.5
The solutions set of1.5is denoted by GEPf, A see Moudafi13.
Ifϕ ≡ 0, then the mixed equilibrium problem1.3reduces to the following equilib- rium problem: findingx∈Csuch that
f x, y
≥0, ∀y∈C. 1.6
The solutions set of1.6is denoted by EPf see Combettes and Hirstoaga14.
Iff ≡ 0, then the mixed equilibrium problem1.3reduces to the following convex minimization problem: findingx∈Csuch that
ϕ y
≥ϕx, ∀y∈C. 1.7
The solutions set of1.7is denoted by CMPϕ.
Ifϕ≡0, then the mixed variational inequality problem1.4reduces to the following variational inequality problem: findingx∈Csuch that
Ax, y −x
≥0, ∀y∈C. 1.8
The solutions set of1.8is denoted by VIC, A see Stampacchia7.
The problem 1.2 is very general in the sense that it includes, as special cases, optimization problems, variational inequalities, minimax problems, the Nash equilibrium problem in noncooperative games, and others. For more details on these topics, see, for instance,14–34.
For solving the generalized mixed equilibrium problem, let us assume the following 25:
A1fx, x 0 for allx∈C;
A2fis monotone, that is,fx, y fy, x≤0 for allx, y∈C;
A3for allx, y, z∈C, lim supt↓0ftz 1−tx, y≤fx, y;
A4for allx∈C, fx,·is convex and lower semicontinuous.
The purpose of this paper is to investigate strong convergence of Halpern-type iteration for a generalized mixed equilibrium problem in uniformly smooth and uniformly convex Banach spaces. As applications, our main result can be deduced to mixed equilibrium, generalized equilibrium, mixed variational inequality problems, and so on. Examples and numerical results are also given in the last section.
2. Preliminaries and Lemmas
In this section, we need the following preliminaries and lemmas which will be used in our main theorem.
LetEbe a real Banach space and letU{x∈E:x1}be the unit sphere ofE. A Banach spaceEis said to be strictly convex if, for anyx, y∈U,
x /y implies xy
2
<1. 2.1
It is also said to be uniformly convex if, for anyε∈0,2, there existsδ >0 such that, for any x, y∈U,
x−y≥εimplies xy
2
<1−δ. 2.2
It is known that a uniformly convex Banach space is reflexive and strictly convex. Define a functionδ:0,2 → 0,1called the modulus of convexity ofEas follows:
δε inf
1− xy
2
: x, y∈E, xy1, x−y≥ε . 2.3
ThenEis uniformly convex if and only ifδε>0 for allε∈0,2. A Banach spaceEis said to be smooth if the limit
limt→0
xty− x
t 2.4
exists for all x, y ∈ U. It is also said to be uniformly smooth if the limit 2.4 is attained uniformly forx, y∈U. The normalized duality mappingJ:E → 2E∗is defined by
Jx
x∗∈E∗:x, x∗x2x∗2
2.5 for allx∈E. It is also known that ifEis uniformly smooth, thenJis uniformly norm-to-norm continuous on each bounded subset ofEsee35.
LetEbe a smooth Banach space. The functionφ:E×E → Ris defined by φ
x, y
x2−2 x, Jy
y2, ∀x, y∈E. 2.6 Remark 2.1. We know the following: for anyx, y, z∈E,
1 x − y2≤φx, y≤xy2;
2φx, y φx, z φz, y 2x−z, Jz−Jy;
3φx, y x−y2in a real Hilbert space.
Lemma 2.2see36. LetEbe a uniformly convex and smooth Banach space and let{xn}and{yn} be sequences ofEsuch that{xn}or{yn}is bounded and limn→ ∞φxn, yn 0. Then limn→ ∞xn− yn0.
LetEbe a reflexive, strictly convex, and smooth Banach space and letCbe a nonempty closed and convex subset ofE. The generalized projection mapping, introduced by Alber37, is a mappingΠC : E → C, that assigns to an arbitrary pointx ∈Ethe minimum point of the functionalφy, x, that is,ΠCxx, wherexis the solution to the minimization problem:
φx, x min φ
y, x
:y∈C
. 2.7
In fact, we have the following result.
Lemma 2.3see37. LetCbe a nonempty, closed, and convex subset of a reflexive, strictly convex, and smooth Banach spaceEand letx ∈ E. Then there exists a unique element x0 ∈ C such that φx0, x min{φz, x:z∈C}.
Lemma 2.4see 36,37. LetCbe a nonempty closed and convex subset of a reflexive, strictly convex, and smooth Banach spaceE,x∈E, andz∈C. Thenz ΠCxif and only if
Jx−Jz, y−z
≤0, ∀y∈C. 2.8
Lemma 2.5see 36,37. LetCbe a nonempty closed and convex subset of a reflexive, strictly convex, and smooth Banach spaceEand letx∈E. Then
φ
y,ΠCx
φΠCx, x≤φ y, x
, ∀y∈C. 2.9
Lemma 2.6see38. LetEbe a uniformly convex and uniformly smooth Banach space andCa nonempty, closed, and convex subset of E. ThenΠCis uniformly norm-to-norm continuous on every bounded set.
We make use of the following mappingV studied in Alber37:
Vx, x∗ x2−2x, x∗x∗2 2.10
for allx∈Eandx∗∈E∗, that is,Vx, x∗ φx, J−1x∗.
Lemma 2.7see39. LetEbe a reflexive, strictly convex, smooth Banach space. Then
Vx, x∗ 2
J−1x∗−x, y∗
≤V
x, x∗y∗
2.11
for allx∈Eandx∗, y∗∈E∗.
Lemma 2.8see25. LetCbe a closed and convex subset of a smooth, strictly convex, and reflexive Banach spaceE, letf be a bifunction fromC×CtoRwhich satisfies conditionsA1–A4, and let r >0 andx∈E. Then there existsz∈Csuch that
f z, y
1 r
Jz−Jx, y−z
≥0, ∀y∈C. 2.12
Following25,40, we know the following lemma.
Lemma 2.9see41. LetCbe a nonempty closed and convex subset of a smooth, strictly convex, and reflexive Banach spaceE. Let A: C → E∗be a continuous and monotone mapping, letf be a bifunction fromC×CtoRsatisfyingA1–A4, and letϕbe a lower semicontinuous and convex function fromCtoR. For allr >0 andx∈E, there existsz∈Csuch that
f z, y
Az, y−z ϕ
y 1
r
Jz−Jx, y−z
≥ϕz, ∀y∈C. 2.13
Define the mappingTr :E → 2Cas follows:
Trx
z∈C:f z, y
Az, y−z ϕ
y 1
r
Jz−Jx, y−z
≥ϕz, ∀y∈C . 2.14
Then, the followings hold:
1Tr is single-valued;
2Tr is firmly nonexpansive-type mapping [42], that is, for allx, y∈E, Trx−Try, JTrx−JTry
≤
Trx−Try, Jx−Jy
; 2.15
3FTr GMEPf, A, ϕ;
4GMEPf, A, ϕis closed and convex.
Remark 2.10. It is known thatTis of firmly nonexpansive type if and only if φ
Tx, Ty φ
Ty, Tx
φTx, x φ Ty, y
≤φ Tx, y
φ Ty, x
2.16
for allx, y∈domTsee42.
The following lemmas give us some nice properties of real sequences.
Lemma 2.11see43. Assume that{an}is a sequence of nonnegative real numbers such that
an1≤1−αnanbn, ∀n≥1, 2.17 where{αn}is a sequence in0,1and{bn}is a sequence such that
a∞
n1αn ∞;
blim supn→ ∞bn/αn≤0 or∞
n1|bn|<∞.
Then limn→ ∞an0.
Lemma 2.12see44. Let{γn}be a sequence of real numbers such that there exists a subsequence {γnj}of{γn}such thatγnj < γnj1for allj ≥1. Then there exists a nondecreasing sequence{mk}ofN such that limk→ ∞mk∞and the following properties are satisfied by all (sufficiently large) numbers k≥1:
γmk ≤γmk1, γk≤γmk1. 2.18 In fact,mkis the largest numbernin the set{1,2, . . . , k}such that the conditionγn < γn1holds.
3. Main Results
In this section, we prove our main theorem in this paper. To this end, we need the following proposition.
Proposition 3.1. LetCbe a nonempty closed and convex subset of a reflexive, strictly convex, and uniformly smooth Banach spaceE. Let f be a bifunction from C×Cto RsatisfyingA1–A4, A:C → E∗a continuous and monotone mapping, andϕa lower semicontinuous and convex function
fromCtoRsuch that GMEPf, A, ϕ/∅. Let{rn} ⊂ 0,∞be such that lim infn→ ∞rn > 0. For eachn≥1, letTrnbe defined as inLemma 2.9. Suppose thatx∈Cand{xn}is a bounded sequence in Csuch that limn→ ∞xn−Trnxn0. Then
lim sup
n→ ∞
Jx−Jp, xn−p
≤0, 3.1
wherep ΠGMEPf,A,ϕx andΠGMEPf,A,ϕis the generalized projection ofConto GMEPf, A, ϕ.
Proof. Letx ∈ Cand putp ΠGMEPf,A,ϕx. SinceEis reflexive and{xn}is bounded, there exists a subsequence{xnk}of{xn}such thatxnk v∈Cand
lim sup
n→ ∞
Jx−Jp, xn−p
Jx−Jp, v−p
. 3.2
PutynTrnxn. Since limk→ ∞xnk−ynk0, we haveynk v. On the other hand, sinceEis uniformly smooth,Jis uniformly norm-to-norm continuous on bounded subsets ofE. So we have
klim→ ∞Jxnk −Jynk0. 3.3
Since lim infk→ ∞rnk >0,
klim→ ∞
Jxnk −Jynk rnk
0. 3.4
By the definition ofTrnk, for anyy∈C, we see that f
ynk, y
Aynk, y−ynk ϕ
y 1
rnk
Jynk−Jxnk, y−ynk
≥ϕ ynk
. 3.5
ByA2, for eachy∈C, we obtain f
y, ynk ϕ
ynk
≤ −f ynk, y
ϕ ynk
≤
Aynk, y−ynk
ϕ y
1 rnk
Jynk−Jxnk, y−ynk
. 3.6
For anyt ∈ 0,1andy ∈ C, we defineyt ty 1−tv. Thenyt ∈ C. It follows by the monotonicity ofAthat
f yt, ynk
ϕ ynk
≤
Aynk−Ayt, yt−ynk
Ayt, yt−ynk ϕ
yt 1
rnk
Jynk −Jxnk, yt−ynk
≤
Ayt, yt−ynk ϕ
yt 1
rnk
Jynk−Jxnk, yt−ynk .
3.7
ByA4,3.4, and the weakly lower semicontinuity ofϕ, lettingk → ∞, we obtain f
yt, v
ϕv≤
Ayt, yt−v ϕ
yt
. 3.8
ByA1,A4, and the convexity ofϕ, we have 0f
yt, yt ϕ
yt
−ϕ yt
≤tf yt, y
1−tf yt, v
tϕ y
1−tϕv−ϕ yt t
f yt, y
ϕ y
−ϕ yt
1−t f
yt, v
ϕv−ϕ yt
≤t f
yt, y ϕ
y
−ϕ yt
1−tAyt, yt−v t
f yt, y
ϕ y
−ϕ yt
1−ttAyt, y−v.
3.9
It follows that
f yt, y
ϕ y
−ϕ yt
1−t
Ayt, y−v
≥0. 3.10
ByA3, the weakly lower semicontinuity ofϕ, and the continuity ofA, lettingt → 0, we obtain
f v, y
ϕ y
−ϕv
Av, y−v
≥0, ∀y∈C. 3.11
This shows thatv∈GMEPf, A, ϕ. ByLemma 2.4, we have lim sup
n→ ∞
Jx−Jp, xn−p
Jx−Jp, v−p
≤0. 3.12
This completes the proof.
Theorem 3.2. LetCbe nonempty, closed, and convex subset of a uniformly smooth and uniformly convex Banach spaceE. Letfbe a bifunction fromC×CtoRsatisfyingA1–A4,A:C → E∗a continuous and monotone mapping, andϕa lower semicontinuous and convex function fromCtoR such that GMEPf, A, ϕ/∅. Define the sequence{xn}as follows:x1x∈Cand
f yn, y
Ayn, y−yn ϕ
y 1
rn
Jyn−Jxn, y−yn
≥ϕ yn
, ∀y∈C, xn1 ΠCJ−1
αnJx 1−αnJyn
, ∀n≥1,
3.13
where{αn} ⊂0,1and{rn} ⊂0,∞satisfy the following conditions:
alimn→ ∞αn0;
b∞
n1αn∞;
clim infn→ ∞rn>0.
Then{xn}converges strongly toΠGMEPf,A,ϕx, whereΠGMEPf,A,ϕis the generalized projection ofC onto GMEPf, A, ϕ.
Proof. From Lemma 2.94, we know that GMEPf, A, ϕ is closed and convex. Let p ΠGMEPf,A,ϕx. PutynTrnxnandznJ−1αnJx1−αnJynfor alln∈N. So, byLemma 2.5, we have
φ p, xn1
≤φ p, zn
≤αnφ p, x
1−αnφ p, yn
≤αnφ p, x
1−αnφ p, xn
.
3.14
By induction, we can show thatφp, xn≤φp, xfor eachn∈N. Hence{φp, xn}is bounded and thus{xn}is also bounded.
We next show that if there exists a subsequence{xnk}of{xn}such that
klim→ ∞
φ
p, xnk1
−φ p, xnk
0, 3.15
then
klim→ ∞
φ p, ynk
−φ p, xnk
0. 3.16
Sinceαnk → 0,
klim→ ∞Jznk−Jynk lim
k→ ∞αnkJx−Jynk0. 3.17
SinceJis uniformly norm-to-norm continuous on bounded subsets ofE, so isJ−1. It follows that
k→ ∞limznk−ynk0. 3.18
SinceEis uniformly smooth and uniformly convex, byLemma 2.6,ΠCis uniformly norm-to- norm continuous on bounded sets. So we obtain
klim→ ∞xnk1−ynk lim
k→ ∞ΠCznk−ΠCynk0, 3.19 and hence
klim→ ∞Jxnk1−Jynk0. 3.20
Furthermore, limk→ ∞φxnk1, ynk 0. Indeed, by the definition ofφ, we observe that φ
xnk1, ynk
xnk12−2
xnk1, Jynk
ynk2
xnk1, Jxnk1−Jynk
ynk−xnk1, Jynk
. 3.21
It follows from 3.19 and 3.20 that limk→ ∞φxnk1, ynk 0. On the other hand, from Remark 2.12, we have
φ p, ynk
−φ p, xnk
φ
p, xnk1
−φ p, xnk
φ
p, ynk
−φ
p, xnk1
φ
p, xnk1
−φ p, xnk
φ
xnk1, ynk
2
p−xnk1, Jxnk1−Jynk
.
3.22
It follows from3.20and3.21thatklim→ ∞φp,ynk−φp,xnk0.
We next consider the following two cases.
Case 1. φp, xn1 ≤ φp, xn for all sufficiently large n. Hence the sequence {φp, xn} is bounded and nonincreasing. So limn→ ∞φp, xnexists. This shows that limn→ ∞φp, xn1− φp, xn 0 and hence
n→ ∞lim φ
p, yn
−φ p, xn
0. 3.23
SinceTrn is of firmly nonexpansive type, byRemark 2.10, we have φ
yn, p φ
p, yn φ
yn, xn φ
Trnp, p
≤φ yn, p
φ p, xn
, 3.24
which implies
φ p, yn
φ yn, xn
≤φ p, xn
. 3.25
Hence
φ yn, xn
≤φ p, xn
−φ p, yn
−→0 3.26
asn → ∞. ByLemma 2.2, we obtain
nlim→ ∞xn−yn0. 3.27
Proposition 3.1yields that
lim sup
n→ ∞
Jx−Jp, xn−p
≤0. 3.28
It also follows that
lim sup
n→ ∞
Jx−Jp, yn−p
≤0. 3.29
Finally, we show thatxn → p. UsingLemma 2.7, we see that φ
p, xn1
≤φ p, zn V
p, αnJx 1−αnJyn
≤V
p, αnJx 1−αnJyn−αn
Jx−Jp
αn
Jx−Jp
, zn−p V
p, αnJp 1−αnJyn αn
Jx−Jp, zn−p
≤αnV p, Jp
1−αnV p, Jyn
αn
Jx−Jp, zn−p 1−αnφ
p, yn αn
Jx−Jp, zn−p
≤1−αnφ p, xn
αn
Jx−Jp, zn−p 1−αnφ
p, xn αn
Jx−Jp, zn−yn
Jx−Jp, yn−p .
3.30
Set an φp, xn and bn αnJx − Jp, zn − yn Jx − Jp, yn − p. We see that lim supn→ ∞bn/αn ≤ 0. By Lemma 2.11, since ∞
n1αn ∞, we conclude that limn→ ∞φp, xn 0. Hencexn → pasn → ∞.
Case 2. There exists a subsequence{φp, xnj}of{φp, xn}such thatφp, xnj< φp, xnj1for allj ∈N. ByLemma 2.12, there exists a strictly increasing sequence{mk}of positive integers such that the following properties are satisfied by all numbersk∈N:
φ p, xmk
≤φ
p, xmk1 , φ
p, xk
≤φ
p, xmk1
. 3.31
So we have
0≤ lim
k→ ∞
φ
p, xmk1
−φ p, xmk
≤lim sup
n→ ∞
φ p, xn1
−φ p, xn
≤lim sup
n→ ∞
φ p, zn
−φ p, xn
≤lim sup
n→ ∞
αnφ p, x
1−αnφ p, yn
−φ p, xn lim sup
n→ ∞
αn φ
p, x
−φ p, yn
φ
p, yn
−φ
p, xn
≤lim sup
n→ ∞ αn φ
p, x
−φ p, yn
0.
3.32
This shows that
klim→ ∞
φ
p, xmk1
−φ p, xmk
0. 3.33
Following the proof line in Case1, we can show that lim sup
k→ ∞
Jx−Jp, ymk−p
≤0, φ
p, xmk1
≤1−αmkφ p, xmk
αmk
Jx−Jp, zmk−ymk
Jx−Jp, ymk−p .
3.34
This implies
αmkφ p, xmk
≤φ p, xmk
−φ
p, xmk1 αmk
Jx−Jp, zmk−ymk
Jx−Jp, ymk−p
≤αmk
Jx−Jp, zmk−ymk
Jx−Jp, ymk−p .
3.35
Hence limk→ ∞φp, xmk 0. Using this and3.33together, we conclude that lim sup
k→ ∞ φ p, xk
≤ lim
k→ ∞φ
p, xmk1
0. 3.36
This completes the proof.
As a direct consequence ofTheorem 3.2, we obtain the following results.
Corollary 3.3. LetCbe nonempty closed and convex subset of a uniformly smooth and uniformly convex Banach spaceE. Letfbe a bifunction fromC×CtoRsatisfyingA1–A4andϕa lower semicontinuous and convex function fromCtoRsuch that MEPf, ϕ/∅. Define the sequence{xn} as follows:x1x∈Cand
f yn, y
ϕ y
1 rn
Jyn−Jxn, y−yn
≥ϕ yn
, ∀y∈C, xn1 ΠCJ−1
αnJx 1−αnJyn
, ∀n≥1,
3.37
where{αn} ⊂0,1and{rn} ⊂0,∞satisfy the following conditions:
alimn→ ∞αn0;
b∞
n1αn∞;
clim infn→ ∞rn>0.
Then{xn}converges strongly toΠMEPf,ϕx, whereΠMEPf,ϕis the generalized projection ofConto MEPf, ϕ.
Corollary 3.4. LetCbe nonempty, closed, and convex subset of a uniformly smooth and uniformly convex Banach spaceE. Letfbe a bifunction fromC×CtoRsatisfyingA1–A4, andA: C → E∗ a continuous and monotone mapping such that GEPf, A/∅. Define the sequence{xn}as follows:
x1x∈Cand
f yn, y
Ayn, y−yn 1
rn
Jyn−Jxn, y−yn
≥0, ∀y∈C, xn1 ΠCJ−1
αnJx 1−αnJyn
, ∀n≥1,
3.38
where{αn} ⊂0,1and{rn} ⊂0,∞satisfy the following conditions:
alimn→ ∞αn0;
b∞
n1αn∞;
clim infn→ ∞rn>0.
Then{xn}converges strongly toΠGEPf,Ax, whereΠGEPf,Ais the generalized projection ofConto GEPf, A.
Corollary 3.5. LetCbe nonempty, closed, and convex subset of a uniformly smooth and uniformly convex Banach spaceE. LetA : C → E∗ be a continuous and monotone mapping, and ϕa lower semicontinuous and convex function fromCtoRsuch that VIC, A, ϕ/∅. Define the sequence{xn} as follows:x1x∈Cand
Ayn, y−yn ϕ
y 1
rn
Jyn−Jxn, y−yn
≥ϕ yn
, ∀y∈C, xn1 ΠCJ−1
αnJx 1−αnJyn
, ∀n≥1,
3.39
where{αn} ⊂0,1and{rn} ⊂0,∞satisfy the following conditions:
alimn→ ∞αn0;
b∞
n1αn∞;
clim infn→ ∞rn>0.
Then{xn}converges strongly toΠVIC,A,ϕx, whereΠVIC,A,ϕis the generalized projection ofConto VIC, A, ϕ.
4. Examples and Numerical Results
In this section, we give examples and numerical results for our main theorem.
Example 4.1. LetERandC −1,1. Letfx, y −9x2xy8y2,ϕx 3x2, andAx2x.
Findx∈−1,1such that f
x, y
Ax, y −x ϕ
y
≥ϕx, ∀y∈−1,1. 4.1
Solution. It is easy to check thatf,ϕ, andAsatisfy all conditions inTheorem 3.2. For each r > 0 and x ∈ −1,1, Lemma 2.9ensures that there existsz ∈ −1,1 such that, for any y∈−1,1,
f z, y
Az, y−zϕ y
1
rz−x, y−z ≥ϕz
⇐⇒ −9z2yz8y22z y−z
3y21
rz−x y−z
≥3z2
⇐⇒11ry2 3rzz−xy−
14rz2z2−xz
≥0.
4.2
PutGy 11ry2 3rzz−xy−14rz2z2−xz. ThenGis a quadratic function ofy with coefficienta11r,b 3rzz−x, andc −14rz2z2−xz. We next compute the discriminantΔofGas follows:
Δ b2−4ac
3r1z−x244r
14rz2z2−xz
x2−23r1xz 3r12z2616r2z244rz2−44rxz x2−50rxz−2xz625r2z250rz2z2
x2−225rzzx
625r2z250rz2z2 x−25rzz2.
4.3
We know thatGy≥0 for ally∈−1,1if it has at most one solution in−1,1. SoΔ≤0 and hencex25rzz. Now we havezTrxx/25r1.
Let{xn}∞n1be the sequence generated byx1 x∈−1,1and f
yn, y
Ayn, y−yn ϕ
y 1
rn
yn−xn, y−yn
≥ϕ yn
, ∀y∈−1,1, xn1αnx 1−αnyn, ∀n≥1,
4.4
and, equivalently,
xn1αnx 1−αnTrnxn, ∀n≥1. 4.5 We next give two numerical results for algorithm4.5.
Algorithm 4.2. Letαn 1/80nandrn n/n1. Choosex1 x 1. Then algorithm4.5 becomes
xn1 1 80n
1− 1
80n
n1 26n1
xn, ∀n≥1. 4.6
Table 1
n xn
1 1.0000
2 0.0856
3 0.0111
4 0.0047
5 0.0033
... ...
261 0.0001
262 0.0000
Table 2
n xn
1 −1.0000
2 −0.0481
3 −0.0074
4 −0.0038
5 −0.0027
... ...
217 −0.0001
218 0.0000
Numerical Result I SeeTable 1.
Algorithm 4.3. Letαn1/100nandrn n1/2n. Choosex1x−1. Then algorithm4.5 becomes
xn1− 1 100n
1− 1
100n
2n 27n25
xn, ∀n≥1. 4.7
Numerical Result II SeeTable 2.
5. Conclusion
Tables 1 and 2 show that the sequence {xn} converges to 0 which solves the generalized mixed equilibrium problem. On the other hand, using Lemma 2.93, we can check that GMEPf, A, ϕ FTr {0}.
Remark 5.1. In the view of computation, our algorithm is simple in order to get strong convergence for generalized mixed equilibrium problems.
Acknowledgments
The first and the second authors wish to thank the Thailand Research Fund and the Centre of Excellence in Mathematics, the Commission on Higher Education, Thailand. The third author was supported by Basic Science Research Program through the National Research Foundation of Korea NRF funded by the Ministry of Education, Science and TechnologyGrant no.
2011-0021821.
References
1 B. Halpern, “Fixed points of nonexpanding maps,” Bulletin of the American Mathematical Society, vol.
73, pp. 957–961, 1967.
2 Y. J. Cho, S. M. Kang, and H. Zhou, “Some control conditions on iterative methods,” Communications on Applied Nonlinear Analysis, vol. 12, no. 2, pp. 27–34, 2005.
3 P.-L. Lions, “Approximation de points fixes de contractions,” vol. 284, no. 21, pp. A1357–A1359, 1977.
4 W. Nilsrakoo and S. Saejung, “Strong convergence theorems by Halpern-Mann iterations for relatively nonexpansive mappings in Banach spaces,” Applied Mathematics and Computation, vol. 217, no. 14, pp. 6577–6586, 2011.
5 S. Reich, “Approximating fixed points of nonexpansive mappings,” Panamerican Mathematical Journal, vol. 4, no. 2, pp. 23–28, 1994.
6 S. Saejung, “Halpern’s iteration in Banach spaces,” Nonlinear Analysis: Theory, Methods & Applications, vol. 73, no. 10, pp. 3431–3439, 2010.
7 G. Stampacchia, “Formes bilin´eaires coercitives sur les ensembles convexes,” Comptes Rendus de lAcademie des Sciences, vol. 258, pp. 4413–4416, 1964.
8 R. Wittmann, “Approximation of fixed points of nonexpansive mappings,” Archiv der Mathematik, vol.
58, no. 5, pp. 486–491, 1992.
9 H.-K. Xu, “Another control condition in an iterative method for nonexpansive mappings,” Bulletin of the Australian Mathematical Society, vol. 65, no. 1, pp. 109–113, 2002.
10 J.-W. Peng and J.-C. Yao, “A new hybrid-extragradient method for generalized mixed equilibrium problems, fixed point problems and variational inequality problems,” Taiwanese Journal of Mathemat- ics, vol. 12, no. 6, pp. 1401–1432, 2008.
11 L.-C. Ceng and J.-C. Yao, “A hybrid iterative scheme for mixed equilibrium problems and fixed point problems,” Journal of Computational and Applied Mathematics, vol. 214, no. 1, pp. 186–201, 2008.
12 M. A. Noor, “An implicit method for mixed variational inequalities,” Applied Mathematics Letters, vol.
11, no. 4, pp. 109–113, 1998.
13 A. Moudafi, “Weak convergence theorems for nonexpansive mappings and equilibrium problems,”
Journal of Nonlinear and Convex Analysis, vol. 9, no. 1, pp. 37–43, 2008.
14 P. L. Combettes and S. A. Hirstoaga, “Equilibrium programming in Hilbert spaces,” Journal of Nonlinear and Convex Analysis, vol. 6, no. 1, pp. 117–136, 2005.
15 R. P. Agarwal, Y. J. Cho, and N. Petrot, “Systems of general nonlinear set-valued mixed variational inequalities problems in Hilbert spaces,” Fixed Point Theory Application, vol. 2011, article 31, 2011.
16 Y. J. Cho, X. Qin, and J. I. Kang, “Convergence theorems based on hybrid methods for generalized equilibrium problems and fixed point problems,” Nonlinear Analysis: Theory, Methods & Applications, vol. 71, no. 9, pp. 4203–4214, 2009.
17 Y. J. Cho, I. K. Argyros, and N. Petrot, “Approximation methods for common solutions of generalized equilibrium, systems of nonlinear variational inequalities and fixed point problems,” Computers &
Mathematics with Applications, vol. 60, no. 8, pp. 2292–2301, 2010.
18 Y. J. Cho and N. Petrot, “On the system of nonlinear mixed implicit equilibrium problems in Hilbert spaces,” Journal of Inequalities and Applications, vol. 2010, Article ID 437976, 12 pages, 2010.
19 Y. J. Cho and N. Petrot, “An optimization problem related to generalized equilibrium and fixed point problems with applications,” Fixed Point Theory, vol. 11, no. 2, pp. 237–250, 2010.
20 Y. J. Cho and N. Petrot, “Regularization and iterative method for general variational inequality problem in Hilbert spaces,” Journal of Inequalities and Applications, vol. 2011, article 21, 2011.
21 H. He, S. Liu, and Y. J. Cho, “An explicit method for systems of equilibrium problems and fixed points of infinite family of nonexpansive mappings,” Journal of Computational and Applied Mathematics, vol.
235, no. 14, pp. 4128–4139, 2011.
22 X. Qin, S.-S. Chang, and Y. J. Cho, “Iterative methods for generalized equilibrium problems and fixed point problems with applications,” Nonlinear Analysis: Real World Applications, vol. 11, no. 4, pp. 2963–
2972, 2010.
23 Y. Yao, Y. J. Cho, and Y.-C. Liou, “Iterative algorithms for variational inclusions, mixed equilibrium and fixed point problems with application to optimization problems,” Central European Journal of Mathematics, vol. 9, no. 3, pp. 640–656, 2011.
24 Y. Yao, Y. J. Cho, and Y.-C. Liou, “Algorithms of common solutions for variational inclusions, mixed equilibrium problems and fixed point problems,” European Journal of Operational Research, vol. 212, no.
2, pp. 242–250, 2011.
25 E. Blum and W. Oettli, “From optimization and variational inequalities to equilibrium problems,” The Mathematics Student, vol. 63, no. 1–4, pp. 123–145, 1994.
26 L.-C. Ceng and J.-C. Yao, “A relaxed extragradient-like method for a generalized mixed equilibrium problem, a general system of generalized equilibria and a fixed point problem,” Nonlinear Analysis:
Theory, Methods & Applications, vol. 72, no. 3-4, pp. 1922–1937, 2010.
27 S. Saewan and P. Kumam, “A hybrid iterative scheme for a maximal monotone operator and two countable families of relatively quasi-nonexpansive mappings for generalized mixed equilibrium and variational inequality problems,” Abstract and Applied Analysis, vol. 2010, Article ID 123027, 31 pages, 2010.
28 A. Tada and W. Takahashi, “Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem,” Journal of Optimization Theory and Applications, vol. 133, no. 3, pp. 359–370, 2007.
29 S. Takahashi and W. Takahashi, “Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space,” Nonlinear Analysis: Theory, Methods & Applications, vol. 69, no. 3, pp. 1025–1033, 2008.
30 Y. Yao, Y.-C. Liou, and J.-C. Yao, “New relaxed hybrid-extragradient method for fixed point problems, a general system of variational inequality problems and generalized mixed equilibrium problems,”
Optimization, vol. 60, no. 3, pp. 395–412, 2011.
31 Y. Yao, Y.-C. Liou, and S. M. Kang, “Two-step projection methods for a system of variational inequality problems in Banach spaces,” Journal of Global Optimization. In press.
32 Y. Yao and N. Shahzad, “Strong convergence of a proximal point algorithm with general errors,”
Optimization Letters. In press.
33 Y. Yao, M. A. Noor, and Y.-C. Liou, “Strong convergence of a modified extra-gradient method to the minimum-norm solution of variational inequalities,” Abstract and Applied Analysis. In press.
34 Y. Yao, R. Chen, and Y.-C. Liou, “A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem,” Mathematical and Computer Modelling, vol. 55, no. 3-4, pp. 1506–
1515, 2012.
35 W. Takahashi, Nonlinear Functional Analysis: Fixed Point Theory and Its Applications, Yokohama Publishers, Yokohama, Japan, 2000.
36 S. Kamimura and W. Takahashi, “Strong convergence of a proximal-type algorithm in a Banach space,” SIAM Journal on Optimization, vol. 13, no. 3, pp. 938–945, 2002.
37 Y. I. Alber, “Metric and generalized projection operators in Banach spaces: properties and applications,” in Theory and Applications of Nonlinear Operators of Accretive and Monotone Type, A. G.
Kartsatos, Ed., vol. 178 of Lecture Notes in Pure and Appl. Math., pp. 15–50, Dekker, New York, NY, USA, 1996.
38 K. Aoyama, F. Kohsaka, and W. Takahashi, “Strongly relatively nonexpansive sequences in Banach spaces and applications,” Journal of Fixed Point Theory and Applications, vol. 5, no. 2, pp. 201–224, 2009.
39 F. Kohsaka and W. Takahashi, “Strong convergence of an iterative sequence for maximal monotone operators in a Banach space,” Abstract and Applied Analysis, no. 3, pp. 239–249, 2004.
40 W. Takahashi and K. Zembayashi, “Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces,” Nonlinear Analysis: Theory, Methods &
Applications, vol. 70, no. 1, pp. 45–57, 2009.
41 S.-s. Zhang, “Generalized mixed equilibrium problem in Banach spaces,” Applied Mathematics and Mechanics. English Edition, vol. 30, no. 9, pp. 1105–1112, 2009.
42 F. Kohsaka and W. Takahashi, “Existence and approximation of fixed points of firmly nonexpansive- type mappings in Banach spaces,” SIAM Journal on Optimization, vol. 19, no. 2, pp. 824–835, 2008.
43 H. K. Xu, “An iterative approach to quadratic optimization,” Journal of Optimization Theory and Applications, vol. 116, no. 3, pp. 659–678, 2003.
44 P.-E. Maing´e, “The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces,” Computers & Mathematics with Applications, vol. 59, no. 1, pp. 74–79, 2010.
Submit your manuscripts at http://www.hindawi.com
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Mathematics
Journal ofHindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Hindawi Publishing Corporation http://www.hindawi.com
Differential Equations
International Journal of
Volume 2014
Applied MathematicsJournal of
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Mathematical PhysicsAdvances in
Complex Analysis
Journal ofHindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Optimization
Journal ofHindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Combinatorics
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
International Journal of
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Journal of
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Function Spaces
Abstract and Applied Analysis
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
International Journal of Mathematics and Mathematical Sciences
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
The Scientific World Journal
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Discrete Dynamics in Nature and Society
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Discrete Mathematics
Journal ofHindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Hindawi Publishing Corporation
http://www.hindawi.com Volume 2014
Stochastic Analysis
International Journal of