J. Semigroup Theory Appl. 2014, 2014:5 ISSN: 2051-2937
AN IMPLICIT ITERATIVE PROCESS FOR SOLUTION SYSTEM OF
EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS OF AN AMENABLE SEMIGROUP AND INFINITE FAMILY OF NON-EXPANSIVE MAPPINGS
HOSSEIN PIRI
Department of Mathematics, Faculty of Basic Science, University of Bonab, Bonab 5551-761167, Iran
Copyright c2014 Hossein Piri. 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.
Abstract. In this paper, usingδ- strongly monotone and λ- strictly pseudo-contractive (in the terminology of Browder-Petryshyn type) mapping F on a real Hilbert space H, we introduce an implicit iterative scheme to find a common element of the set of solutions of a system of equilibrium problems and the set of fixed points of amenable semigroup of non-expansive mappings and infinite family of non-expansive mappings on H, with respect to a sequence of left regular means defined on an appropriate space of bounded real valued functions of semigroup. Then, we prove the convergence of sequence generated by the suggested algorithm to a unique solution of the variational inequality.
Keywords:fixed point; implicit method; non-expansive mapping; amenable semigroup; equilibrium problem.
2010 AMS Subject Classification:47H05, 47H09, 47H20.
1. Introduction
LetH be a real Hilbert space and letCbe a nonempty closed convex subset ofH. Letφ be
a bi-function ofC×CintoR, whereRis the set of real numbers. The equilibrium problem for
Received July 5, 2014
φ:C×C→Ris to determine its equilibrium points, i.e the set
EP(φ) ={x∈C:φ(x,y)≥0,∀y∈C}.
(1)
Let J ={φi}i∈I be a family of bi-functions fromC×C into R. The system of equilibrium
problems forJ ={φi}i∈I is to determine common equilibrium points forJ ={φi}i∈I, i.e the
set
EP(J) ={x∈C:φi(x,y)≥0,∀y∈C, ∀i∈I}.
(2)
Numerous problems in physics, optimization, and economics reduce into finding some element of EP(φ). Some methods have been proposed to solve the equilibrium problem; see, for
in-stance, [3, 9, 10, 21]. The formulation (2), extend this formalism to systems of such problems, covering in particular various forms of feasibility problems [2, 8].
A mappingT ofCinto itself is called non-expansive ifkT x−Tyk≤kx−yk, for allx,y∈C. By Fix(T), we denote the set of fixed point ofT i.e., Fix(T) ={x∈H :T x=x}. It is well known thatFix(T)is closed convex. Recall that a self-mapping f:C→Cis a contraction onC if there is a constantα ∈(0,1)such that
k f x− f yk≤α kx−yk, ∀x,y∈C.
AssumeA: H→H is strongly positive; that is, there is a constantγ >0 with the property hAx,xi ≥γ kxk2, ∀x∈H.
Given anyr>0 the operatorJrφ: H→Cdefined by Jrφ(x) ={z∈C:φ(z,y) +1
rhy−z,z−xi ≥0, ∀y∈C},
is called the resolvent ofF, see [9]. It is shown in [9] that, under suitable hypotheses onF (to be stated precisely in Section 2), Jrφ: H →C is single- valued and firmly non-expansive and
satisfies
Fix(Jφ
r) =EP(φ), ∀r>0.
method for finding a common element inEP(φ)∩Fix(T)which solves some certain variational
inequality.
Theorem 1.1. Let H be a real Hilbert space and φ be a bi-functions from H×H into R
satisfying
(A1) φ(x,x) =0for all x∈H,
(A2) φ is monotone, i.e;φ(x,y) +φ(y,x)≤0for all x,y∈H,
(A3) for all x,y,z∈H, lim supt→0φ(tz+ (1−t)x,y)≤φ(x,y),
(A4) for all x∈H, y→φ(x,y)is convex and lower semi-continuous.
For r>0, set Jrφ: H→H to be the resolvent ofφ, i.e. Jrφ(x)is the unique z∈H for which
φ(z,y) +1
rhy−z,z−xi ≥0, ∀y∈H.
Let T be a non-expansive mapping on H such that EP(φ)∩Fix(T)6= /0. Let f be a contraction
of H into itself with coefficientα ∈(0,1)and let A be strongly positive bounded linear mapping
on H with coefficientγ >0and0<γ < γ
α. Let{xn}be the sequence generated by
x
n=αnγf(xn) + (I−αnA)Tyn, ∀n∈N,
φ(yn,y) +r1nhy−yn,yn−xni ≥0, ∀y∈H,
where yn=Jrφn(xn),{rn} ⊂(0,∞)and{αn} ⊂[0,1]satisfyinglimn→∞αn=0andlim infn→∞rn>
0. The sequences{xn}and{yn}converge strongly to a unique point x∗∈EP(φ)∩Fix(T)which
solves the variational inequality:
h(γf−A)x∗,x−x∗i ≤0, ∀x∈EP(φ)∩Fix(T).
Let {Ti}∞
i=1 be a sequence of non-expansive mappings ofC into itself and let {λi}∞i=1 be a
itself as follows:
Un,n+1=I,
Un,n=λnTnUn,n+1+ (1−λn)I,
Un,n−1=λn−1Tn−1Un,n+ (1−λn−1)I,
.. . (3)
Un,k=λkTkUn,k+1+ (1−λk)I,
Un,k−1=λk−1Tk−1Un,k+ (1−λk−1)I,
.. .
Un,2=λ2T2Un,3+ (1−λ2)I,
Wn=Un,1=λ1T1Un,2+ (1−λ1)I.
Such a mappingWn is called theW−mapping generated by T1,T2,· · ·,Tn and λ1,λ2,· · ·,λn.
Then Colao et al. [7] proved the following strong convergence theorem. Theorem 1.2. Let H be a real Hilbert space , {Ti}∞
i=1 an infinite family of non-expansive
mapping of H into H, for k∈ {1,2,· · ·,M} φk a bi-function from H×H intoR, A a strongly
positive bounded linear mapping on H with coefficient γ >0and f an α−contraction on H.
Moreover, let{rk,n}M
k=1,{αn}and{λn}be real sequences such that rk,n>0,0<λn≤b<1,γ
be a real number such that0<γ < αγ. Assume that,
(B1) for every k∈ {1,2,· · ·,M}, the bifunctionφk satisfies(A1)−(A4),
(B2) F = (TM
k=1EP(φk))∩(Ti∞=1Fix(Ti))6= /0, (B3) the sequence{αn}satisfieslimn→∞αn=0,
(B4) the sequences{rk,n}Mk=1satisfylimn→∞rk,n=rˆk>0for every k∈ {1,2,· · ·,M}.
Let Wnbe the mapping defined by (3) and the sequence{xn}generated by
xn=αnγf(xn) + (I−αnA)WnJrφ1,1nJ
φ2
r2,n· · ·J
φM
Then, the sequence{xn}converges strongly to x∗∈F, where x∗ is the unique solution of the
variational inequality
h(γf−A)x∗,x−x∗i ≤0, ∀x∈F.
A mappingF with domainD(F)and rangeR(F)inH is calledδ-strongly monotone if there
exists a positive real numberδ >0 such that
hFx−Fy,x−yi ≥δ kx−yk2, ∀x,y∈D(F).
(4)
F is called λ-strictly pseudo-contractive in the terminology of Browder and Petryshyn [4] if
there exists a real numberλ ∈[0,1)such that
kFx−Fyk2≤kx−yk2+λ k(I−F)x−(I−F)yk2, ∀x,y∈D(F).
(5)
It is well-known that (5) is equivalent to
hFx−Fy,x−yi ≤kx−yk2−1−λ
2 k(I−F)x−(I−F)yk
2.
(6)
In this paper, motivated and inspired by Lau et al. [11] Colao et al. [7], Piri [14, 15, 16, 17], Piri and Badali [18] and Marino and Xu [13], we introduce an implicit iterative scheme to fined a common element of the set of solutions of a system of equilibrium problems and the set of fixed points of an amenable semigroup of non-expansive mappings and infinite family of non-expansive mappings on a real Hilbert space. LetF be a mapping on real Hilbert spaceH which is bothδ- strongly monotone and λ- strictly pseudo-contractive of Browder-Petryshyn
type such that δ > 1+2λ. Assume S be a semigroup and ϕ ={Tt :t ∈S} be a non-expansive
semigroup on H such that Fix(ϕ) = T
t∈S
Fix(Tt)6= /0. Let X be a subspace of B(S) such that 1∈X and the function t → hTt(x),yi is an element of X for each x,y∈H,. Let {µn} be a
sequence of means onX. We define a sequence{xn}by xn=αnγf(xn) + (I−αnF)TµnWnJ
φM
rM,n· · ·J
φ2
r2,nJ
φ1
r1,nxn, ∀n∈N,
whereγ ∈ 0,
1−q2−2δ
1−λ
α
!
. We prove that under assumption on parameters like that in Colao et al. [7], the sequence{xn}strongly converges tox∗∈F =T∞
wherex∗solves the variational inequality
h(γf −F)x∗,x−x∗i ≤0, ∀x∈F.
Our results improve the corresponding results announced by many others and a consequence for commuting pairs of non-expansive mappings is also presented.
2. Preliminaries
LetSbe a semigroup and letB(S)be the space of all bounded real valued functions defined onSwith supremum norm. Fors∈Sand f ∈B(S), we define elementslsf andrsf inB(S)by
(lsf)(t) = f(st), (rsf)(t) = f(ts), ∀t ∈S.
LetX be a subspace ofB(S)containing 1 and letX∗be its dual. An element µ inX∗is said to
be a mean onX ifkµ k=µ(1) =1. We often write µt(f(t))instead ofµ(f)forµ ∈X∗and
f ∈X. LetX be left invariant (resp. right invariant), i.e.,ls(X)⊂X (resp. rs(X)⊂X) for each s∈S. A mean µ onX is said to be left invariant (resp. right invariant) ifµ(lsf) =µ(f)(resp.
µ(rsf) =µ(f)) for eachs∈Sand f ∈X. X is said to be left (resp. right) amenable ifX has a
left (resp. right) invariant mean. X is amenable ifX is both left and right amenable. As is well known,B(S)is amenable whenSis a commutative semigroup, see [12]. A net{µα}of means onX is said to be strongly left regular if
lim α k
ls∗µα−µα k=0, for eachs∈S, wherels∗is the adjoint operator ofls.
LetC be a nonempty closed and convex subset of a reflexive Banach space E. A family
ϕ ={Tt :t ∈S}of mapping fromCinto itself is said to be a non-expansive semigroup onCif
Tt is non-expansive andTts=TtTs for each t,s∈S. By Fix(ϕ)we denote the set of common
fixed points ofϕ, i.e.
Fix(ϕ) =
\
t∈S
{x∈C:Tt(x) =x}.
is bounded for some x∈C, let X be a subspace of B(S) such that 1 ∈X and the mapping t→ hTtx,y∗iis an element of X for each x∈C and y∗∈E∗, andµ is a mean on X . If we write
Tµx instead ofR
Ttxdµ(t), then the followings hold.
(i) Tµ is nonexpansive mapping from C into C. (ii) Tµx=x for each x∈Fix(ϕ).
(iii) Tµx∈co{Ttx:t∈S}for each x∈C.
LetCbe a nonempty subset of a Hilbert spaceH andT:C→H a mapping. ThenT is said to be demiclosed atv∈H if, for any sequence{xn}inC, the following implication holds:
xn*u∈C, T xn→v imply Tu=v,
where→(resp. *) denotes strong (resp. weak) convergence.
Lemma 2.2. [1]Let C be a nonempty closed convex subset of a Hilbert space H and suppose that T:C→H is non-expansive. Then, the mapping I−T is demiclosed at zero.
LetCbe a nonempty subset of a normed spaceE and letx∈E. An elementy0∈Cis said to be the best approximation toxif
kx−y0k=d(x,C),
whered(x,C) =infy∈Ckx−yk. The numberd(x,C)is called the distance fromx toCor the
error in approximatingxbyC. The (possibly empty) set of all best approximation fromxtoC is denoted by
PC(x) ={y∈C:kx−yk=d(x,C)}.
This defines a mapping PC fromX into 2C and is called metric (nearest point) projection onto C. It is well-known thatPCis a non-expansive mapping ofHontoC.
Lemma 2.3.[23]Let C be a nonempty convex subset of a Hilbert space H and PCbe the metric projection mapping from H onto C. Let x∈H and y∈C. Then, the following are equivalent.
(i) y=PC(x),
Letφ:C×C→Rbe a bi-function. Given anyr>0, the operatorJrφ: H→Cdefined by
Jφ
rx={z∈C:φ(z,y) +
1
rhy−z,z−xi ≥1,∀y∈C}
is called the resolvent ofφ, see [9]. The equilibrium problem forφ is to determine its
equilib-rium points, i.e., the set
EP(φ) ={x∈C:φ(x,y)≥0,∀y∈C}.
Let J ={φi}i∈I be a family of bi-functions fromC×C into R. The system of equilibrium
problems forJ is to determine common equilibrium points forJ ={φi}i∈I. i.e, the set
EP(J) ={x∈C:φi(x,y)≥0,∀y∈C, ∀i∈I}.
Lemma 2.4. [9]Let C be a nonempty closed convex subset of H andφ:C×C→Rsatisfy
(A1) φ(x,x) =0for all x∈C,
(A2) φ is monotone, i.e;φ(x,y) +φ(y,x)≤0for all x,y∈C,
(A3) for all x,y,z∈C, lim supt→0φ(tz+ (1−t)x,y)≤φ(x,y), (A4) for all x∈C, y→φ(x,y)is convex and lower semi-continuous.
Given r>0, define the operator Jrφ: H→C, the resolvent ofφ, by
Jφ
r (x) ={z∈C:φ(z,y) +
1
rhy−z,z−xi ≥0, ∀y∈C}. Then,
(1) Jrφ is single valued,
(2) Jrφ is firmly non-expansive, i.e,kJrφx−Jrφyk2≤ hJrφx−Jrφy,x−yifor all x,y∈H,
(3) Fix(Jrφ) =EP(φ),
(4) EP(φ)is closed and convex.
Lemma 2.5. [7]Let C be a nonempty closed convex subset of H and{rn} ⊂(0,1)be a sequence converging to r>0. For a bifunctionφ: C×C→R, satisfying conditions(A1)−(A4), define
Jrφn and J
φ
r for n∈Nas in Lemma . Then for every x∈H, we havelimn→∞kJ φ
rnx−J
φ
Let{Ti}∞
i=1be a sequence of non-expansive mappings ofCinto itself, whereCis a nonempty
closed convex subset of a real Hilbert spaceH. Given a sequence{λi}∞i=1in[0,1], we define a
sequence{Wn}∞n=1of self mappings onCby (3). Then we have the following results.
Lemma 2.6. [20]Let C be a nonempty closed convex subset of a Hilbert space H,{Ti}∞
i=1be a
sequence of non-expansive mappings of C into itself such thatT∞
i=1Fix(Ti)6= /0,{λi}be a real
sequence such that0<λi≤b<1,∀i≥1. Then
(1) Wnis non-expansive and Fix(Wn) =Tn
i=1Fix(Ti)for each n≥1,
(2) for each x∈C and for each positive integer j, the limitlimn→∞Un,jx exists.
(3) The mapping W:C→C defined by W x:= lim
n→∞
Wnx= lim
n→∞
Un,1, ∀x∈C,
is a non-expansive mapping satisfying Fix(W) =T∞
i=1Fix(Ti)and it is called the W−mapping
generated by T1,T2,· · · andλ1,λ2,· · ·.
Lemma 2.7. [24]Let C be a nonempty closed convex subset of a Hilbert space H,{Ti}∞
i=1be a
sequence of non-expansive mappings of C into itself such thatT∞
i=1Fix(Ti)6= /0,{λi}be a real
sequence such that0<λi≤b<1,∀i≥1. If D is any bounded subset of C, then
lim
n→∞supx∈D
kW x−Wnxk=0.
LetK be a nonempty subset of a Banach spaceX and{xn}be a sequence inK. Consider the
functionalra(.,{xn}): X→Rdefined by ra(.,{xn}) =lim sup
n→∞
kxn−xk, ∀x∈X.
The infimum ofra(.,{xn})overKis to be asymptotic radius of{xn}with respect toKand it is
denoted byra(K,{xn}). A pointx∈Kis said to be asymptotic center of the sequence{xn}with respect toKif
ra(x,{xn}) =inf{ra(y,{xn}):y∈K}.
LetK be a nonempty subset of a Banach spaceX and{xn}be a sequence inK. Consider the functionalra(.,{xn}): X→Rdefined by
ra(.,{xn}) =lim sup
n→∞
kxn−xk, ∀x∈X.
The infimum ofra(.,{xn})overKis to be asymptotic radius of{xn}with respect toKand it is denoted byra(K,{xn}). A pointx∈Kis said to be asymptotic center of the sequence{xn}with respect toKif
ra(x,{xn}) =inf{ra(y,{xn}):y∈K}.
The set of all asymptotic center of {xn}with respect toK is denoted byCa(K,{xn}). This set
may be empty, a singleton, or infinitely many points.
Lemma 2.8. [1]Let X be uniformly convex Banach space satisfying the Opial’s condition and K a nonempty closed convex subset of X . If a sequence{xn} ⊂K converges weakly to a point
x0, then x0is the asymptotic center of{xn}with respect to K.
The following Lemma will be frequently used throughout the paper. For the sake of com-pleteness, we include its proof.
Lemma 2.9. [6]Let H be a real Hilbert space.
(i) If F: H →H is a mapping which is bothδ-strongly monotone and λ-strictly
pseudo-contractive of Browder-Petryshyn type such thatδ,λ <1andδ > 1+2λ. Then, I−F is
contractive with constant
q 2−2δ
1−λ .
(ii) If F: H →H is a mapping which is bothδ-strongly monotone and λ-strictly
pseudo-contractive of Browder-Petryshyn type such that δ,λ <1andδ > 1+2λ. Then, for any
fixed numberτ∈(0,1), I−τF is contractive with constant1−τ
1−
q 2−2δ
1−λ
.
NotationThroughout the rest of this paper, the open ball of radiusrcentered at 0 is denoted by Br. For subset A of H, by coA, we denote the closed convex hull of A. For ε >0 and
a mapping T: D→H, we let Fε(T;D) be the set of ε− approximate fixed points of T, i.e.
Fε(T;D) ={x∈D:kx−T xk≤ε}. Weak convergence is denoted by*and strong convergence
pseudo-contractive of Browder-Petryshyn type such thatδ > 1+2λ, and f is a contraction with
coefficient 0<α<1. We will also always useγ to mean a number in 0,
1−q2−2δ
1−λ
α
!
.
3. Main results
Consider a mappingΓnonH defined by
Γn(x) =αnγf(x) + (I−αnF)TµnWnJ
φM
rM,n· · ·J
φ2
r2,nJ
φ1
r1,nx, x∈H,n≥1,
Using Lemma , Lemma and Lemma , we have
kΓn(x)−Γn(y)k
=kαnγ(f(x)−f(y)) + (I−αnF)TµnWnJ
φM
rM,n· · ·J
φ2
r2,nJrφ1,1nx
−(I−αnF)TµnWnJ
φM
rM,n· · ·J
φ2
r2,nJ
φ1
r1,nyk
≤αnγ αkx−yk+ 1−αn 1− r
2−2δ
1−λ
!!
kx−yk
= 1−αn 1−
r
2−2δ
1−λ −γ α
!!
kx−yk.
Since 0<1−αn
1−q2−2δ
1−λ −γ α
<1, it follows thatΓnis a contraction. Therefore, by the
Banach contraction principle,Γnhas a unique fixed pointxn∈H such that
xn=αnγf(xn) + (I−αnF)TµnWnJ
φM
rM,n· · ·J
φ2
r2,nJ
φ1
r1,nxn.
Note thatxnindeed depends on f as well, but we will suppress this dependency ofxnon f for
simplicity of notation throughout the rest of this paper. The following is our main result. Theorem 3.1. Let S be a semigroup andϕ ={Tt :t∈S}a non-expansive semigroup from H
into H such that Fix(ϕ) =Tt∈SFix(Tt)6= /0. Let X be a left invariant subspace of B(S) such
that 1∈X , and the function t → hTtx,yi is an element of X for each x,y∈H. Let {µn} be
a left regular sequence of means on X . Let J ={φk :k=1,2,· · ·,M} be a finite family of
bi-functions from H×H intoR which satisfy(A1)−(A4)and let{Ti}∞
i=1 be an infinite family
F =T∞
i=1Fix(Ti)∩Fix(ϕ)∩EP(J)6= /0. Let{αn}be a sequence in(0,1),{λn}a sequence
in(0,b] for some b∈(0,1), {rk,n}sequences in (0,∞). Suppose the following conditions are satisfied:
(B1) limn→∞αn=0,
(B4) limn→∞rk,n=rˆk, for every k∈ {1,2,· · ·,M}.
Let Wnbe the mapping defined by (3) and for every k∈ {1,2,· · ·,M}and n∈N, let Jφk
rk,nbe the
resolvent generated byφkand rk,nin Lemma . If{xn}is the sequence generated by
(7) xn=αnγf(xn) + (I−αnF)TµnWnJ
φM
rM,n· · ·J
φ2
r2,nJ
φ1
r1,nxn, ∀n∈N.
Then{xn}converges strongly to x∗∈F, where x∗ is the unique solution of the variational
inequality:
h(γf −F)x∗,x−x∗i ≤0, ∀x∈F.
Proof. By takingJnk=Jφk
rk,n· · ·J
φ2
r2,nJ
φ1
r1,n for k∈ {1,2,· · ·,M} and J
0
n =I for all n∈N, we
shall equivalently write scheme (7) as follows:
xn=αnγf(xn) + (I−αnF)TµnWnJ
M
n xn, ∀n∈N.
We shall divide the proof into several steps. Step 1. The sequence{xn}is bounded.
Proof of Step 1. Let p∈F. Using Lemma , Lemma and Lemma , we have
kxn−pk2
=hαnγf(xn) + (I−αnF)TµnWnJ
M
n xn−p,xn−pi
=αnγhf(xn)−f(p),xn−pi+αnhγf(p)−F(p),xn−pi
+h(I−αnF)TµnWnJ
M
n xn−(I−αnF)p,xn−pi
≤αnγ αkxn−pk2+αnhγf(p)−F(p),xn−pi
+ 1−αn 1−
r
2−2δ
1−λ
! !
Thus,
kxn−pk2≤ 1
1−q2−2δ
1−λ −γ α
hγf(p)−F(p),xn−pi.
(8)
Hence
kxn−pk≤ 1
1−q2−2δ
1−λ −γ α
kγf(p)−F(p)k.
(9)
Therefore{xn}is bounded.
Step 2. For everyk∈ {1,2,· · ·,M}, we have limn→∞kxn−Jrφkk,nxnk=0.
Proof of Step 2. Let p∈F since, for eachk∈ {1,2,· · ·,M}, Jφk
rk,nis firmly non-expansive, we
have
kJφk
rk,nxn−pk
2=kJφk
rk,nxn−J
φk
rk,npk
2
≤ hJφk
rk,nxn−J
φk
rk,np,xn−pi
=1
2
h
kJφk
rk,nxn−pk
2+kx
n−pk2− kxn−Jrφkk,nxnk
2i.
It follows that
kxn−Jrφkk,nxnk
2≤kx
n−pk2− kJrφkk,nxn−pk
2.
(10)
Moreover setln=2hγf(xn)−FTµnWnJ
M
n xn,xn−piand note that, by using the inequality kx+yk62≤kxk2+2hy,x+yi,
we obtain
kxn−pk2=kαnγf(xn) + (I−αnF)TµnWnJ
M
n xn−pk2
≤kTµnWnJ
M
n xn−pk2+αnln
=kTµnWnJφM
rM,n· · ·J
φ2
r2,nJ
φ1
r1,nxn−pk
2+
αnln
≤kJφ1
r1,nxn−pk
2+
Applying the last to (10), we obtain
kxn−Jφ1
r1,nxnk≤αnln
and since{ln}is bounded and limn→∞αn=0, we get
lim
n→∞
kxn−Jφ1
r1,nxnk=0.
Now we assume thatk∈ {1,2,· · ·,M}and for everyk∈ {1,2,· · ·,k}, limn→∞kxn−Jrφkk,nxnk=
0. We shall prove that limn→∞kxn−J φk
rk,nxnk=0. Indeed
kxn−pk2≤kTµnWnJφM
rM,n· · ·J
φk
rk,n· · ·Jrφ22,nJ
φ1
r1,nxn−pk
2+
αnln
≤kJφk
rk,n· · ·Jrφ22,nJ
φ1
r1,nxn−pk
2+
αnln.
(11)
Observe that
kJφk
rk,n· · ·Jrφ2,2nJrφ1,1nxn−pk
≤kJφk−1
rk−1,n· · ·Jrφ2,2nJrφ1,1nxn−xnk+kJ
φk
rk,nxn−pk
≤kJφk−2
rk−2,n· · ·Jrφ22,nJ
φ1
r1,nxn−xnk+kJ
φk−1
rk−1,nxn−xnk+kJ
φk
rk,nxn−pk
.. .
≤ k−1
∑
k=1kJφk
rk,nxn−xnk+kJ
φk
rk,nxn−pk.
Inequality (11) becomes then
kxn−pk2
≤
" k−1
∑
k=1kJφk
rk,nxn−xnk+2kJ
φk
rk,nxn−pk #
k−1
∑
k=1kJφk
rk,nxn−xnk
+kJφk
rk,nxn−pk2+αnln.
It follows from (10) and (12) that
kxn−J
φk
rk,nxnk
≤
" k−1
∑
k=1kJφk
rk,nxn−xnk+2kJ
φk
rk,nxn−pk #
k−1
∑
k=1kJφk
rk,nxn−xnk
+αnln.
By our assumption, we have that
lim
n→∞
k−1
∑
k=1kJφk
rk,nxn−xnk=0.
Then, from the last and condition(B1), we derive lim
n→∞
kxn−Jφk
rk,nxnk=0.
Step 3. limn→∞kxn−TµnWnxnk=0.
Proof of Step 3. putMn=2hγf(xn)−FTµnWnJ
M
n xn,xn−TµnWnxniand note that
kxn−TµnWnxnk2=kαnγf(xn) + (I−αnF)TµnWnJ
M
n xn−TµnWnxnk
2
≤kTµnWnJnMxn−TµnWnxnk2
+2αnhγf(xn)−FTµnWnJ
M
n xn,xn−TµnWnxni
≤kJnMxn−xnk2+αnMn.
Moreover,
kJnMxn−xnk
=kJφM
rM,n· · ·J
φ2
r2,nJrφ1,1nxn−xnk
≤kJφM−1
rM−1,n· · ·J
φ2
r2,nJrφ1,1nxn−xnk+kJrφMM,nxn−xnk
≤kJφM−2
rM−2,n· · ·J
φ2
r2,nJ
φ1
r1,nxn−xnk+kJ
φM−1
rM−1,nxn−xnk+kJ
φM
rM,nxn−xnk
.. .
≤ M
∑
k=1kJφk
Thus, by Step 2, condition(B1)and boundedness ofMn, we have lim
n→∞
kxn−TµnWnxnk=0.
Step 4. limn→∞kxn−Ttxnk=0, for allt ∈S.
Proof of Step 4. Let p∈F and setM0= 1 1−
q
2−2δ
1−λ−γ α
kγf(p)−F(p)kand D={y∈H :k
y−pk≤M0}, we remark that D is bounded closed convex set, {xn} ⊂D and it is invariant under{Jφk
rk,n:k=1,2,· · ·,M, n∈N},ϕ andWnfor alln∈N. We will show that
lim sup
n→∞ sup
y∈D
kTµny−TtTµnyk=0, ∀t∈S
(13)
Letε >0. By [5, Theorem 1.2], there existsδ >0 such that
coFδ(Tt;D) +Bδ ⊂Fε(Tt;D), ∀t∈S.
(14)
Also by [5, Corollary 1.1], there exists a natural numberNsuch that
(15) k 1
N+1
N
∑
i=0Ttisy−Tt
1 N+1
N
∑
i=0Ttisy
!
k≤δ,
for allt,s∈Sandy∈D. Lett∈S. Since{µn}is strongly left regular, there existsN0∈Nsuch
thatkµn−lt∗iµnk≤ (M δ
0+kpk) forn≥N0andi=1,2,· · ·,N. Then, we have
sup
y∈D
kTµny−
Z 1 N+1
N
∑
i=0Ttisydµn(s)k
=sup
y∈D
sup kzk=1
| hTµny,zi − h
Z 1 N+1
N
∑
i=0Ttisydµn(s),zi |
=sup
y∈D
sup kzk=1
| 1
N+1
N
∑
i=0(µn)shTsy,zi −
1 N+1
N
∑
i=0(µn)shTtisy,zi |
≤ 1
N+1
N
∑
i=0sup
y∈D
sup kzk=1
|(µn)shTsy,zi −(lt∗iµn)shTsy,zi |
≤ max
i=0,1,2,···,Nkµn−l
∗
tiµnk(M0+kpk)≤δ, ∀n≥N0.
(16)
By Lemma , we have Z 1
N+1
N
∑
i=0Ttisydµn(s)∈co
(
1 N+1
N
∑
i=0Tti(Tsy):s∈S
)
.
It follows from (14), (15), (16) and (17) that
Tµny∈co
(
1 N+1
N
∑
i=0Ttisy:s∈S
)
+Bδ
⊂coFδ(Tt;D) +Bδ ⊂Fε(Tt;D),
for ally∈Dandn≥N0. Therefore, lim sup
n→∞ sup
y∈D
kTt(Tµny)−Tµnyk≤ε.
Sinceε >0 is arbitrary, we get (13).
Lett∈Sandε>0. Then, there existsδ >0, which satisfies (14). Take
L0= "
1+ r
2−2δ
1−λ +γ α
!
M0+kγf(p)−F(p)k
#
.
From (13) and condition (B1), there exists N1 ∈ N such that Tµny∈ Fδ(Tt;D), ∀y∈D and
αn≤Lδ0 for alln≥N1. By Lemma , Lemma and Lemma , we have kγf(xn)−FTµnWnJ
M n xnk
≤γ k f(xn)−f(p)k+kγf(p)−F(p)k+kF(p)−FTµnWnJ
M n xnk
≤γ αkxn−pk+kγf(p)−F(p)k+ 1+ r
2−2δ
1−λ
!
kxn−pk
= 1+
r
2−2δ
1−λ +γ α
!
kxn−pk+kγf(p)−F(p)k=L0.
It follows that
αnkγf(xn)−FTµnWnJ
M
n xnk≤αnL0≤δ ∀n≥N1.
Therefore, we have
xn=TµnWnJnMxn+αn[γf(xn)−FTµnWnJ
M n xn]
∈Fδ(Tt;D) +Bδ ⊂Fε(Tt;D), for alln≥N1. This shows that
Sinceε >0 is arbitrary the proof of Step 4 is complete.
Step 5. There exists a uniquex∗∈F such that
lim sup
n→∞
h(γf−F)x∗,xn−x∗i ≤0.
(18)
Proof of Step 5. LetQ=PF. ThenQ(I−F+γf)is a contraction ofH into itself. In fact, we
see that
kQ(I−F+γf)x−Q(I−F+γf)yk
≤k(I−F+γf)x−(I−F+γf)yk
≤k(I−F)x−(I−F)yk+γk f(x)−f(y)k
≤
r
1−δ
λ +γ α
!
kx−yk,
and henceQ(I−F+γf)is a contraction due to
q 1−δ
λ +γ α
∈(0,1).
Therefore, by Banachs contraction principal,PF(I−F+γf)has a unique fixed pointx∗. Then
using Lemma ,x∗is the unique solution of the variational inequality:
h(γf −F)x∗,x−x∗i ≤0, ∀x∈F.
(19)
We can choose a subsequence{xnj}of{xn}such that
lim sup
n→∞
h(γf−F)x∗,xn−x∗i= lim j→∞
h(γf−F)x∗,xnj−x
∗i.
Without loss of generality, we may assume that xnj *z
∗. In terms of Lemma and Step 4, we conclude thatz∗∈Fix(ϕ).
Consider the set of the asymptotic center of{xnj}with respect toH,
Ca(H,{xnj}) ={x∈H: lim sup
j→∞
kxnj−xk= inf
y∈Hlim supj→∞ kxnj−yk}.
Forz∈Ca(H,{xnj}), we have
lim sup
j→∞
kxnj−zk≤lim sup
j→∞
By Step 4, we get xnj → z. It follows from Step 4 and Lemma that z ∈Fix(ϕ). By our
assumption, we haveTiz∈Fix(ϕ) for all i∈Nand thenWnz∈Fix(ϕ), henceTµnWnz=Wnz.
Using Lemma and Step 3, we get
lim sup
j→∞
kxnj−W zk
≤lim sup
j→∞
kxnj−Tµn jWnjxnj k+lim sup
j→∞
kTµn jWnjxnj−Tµn jWnjzk
+lim sup
j→∞
kTµ
n jWnjz−W zk
≤lim sup
j→∞
kxnj−Tµ
n jWnjxnj k+lim sup
j→∞
kxnj−zk
+lim sup
j→∞
kWnjz−W zk
≤lim sup
j→∞
kxnj−zk.
This is enough to prove thatW(Ca(H,{xnj}))⊂Ca(H,{xnj}). Using Lemma , Lemma and Step 2, we have
lim sup
j→∞
kxnj−Jφk
rkzk
≤lim sup
j→∞
kxnj−Jφk
rk,njxnj k+lim sup
j→∞
kJφk
rk,njxnj−J
φk
rk,njzk
+lim sup
j→∞
kJφk
rk,njz−J
φk
ˆ rkzk
≤lim sup
j→∞
kxnj−zk.
This is enough to prove thatJφk
rk(Ca(H,{xnj}))⊂Ca(H,{xnj}).
Sincexnj*z
∗Lemma implies thatC
a(H,{xnj}) ={z
∗}; therefore,z∗∈Fix(W)∩(TM
k=1Fix(J
φk
rk,n)).
In terms of Lemma and Lemma, we conclude that z∗ ∈ (T∞
i=1Fix(Ti))∩EP(J). Since
z∗∈Fix(ϕ); therefore,z∗∈F. Applying (19), we have
lim sup
n→∞
Step 6. The sequence{xn}converges strongly tox∗. Proof of Step 6. Sincex∗∈F from (8), we have
lim sup
n→∞
kxn−x∗k2≤ 1
1−q2−2δ
1−λ −γ α
lim sup
n→∞
h(γf−F)x∗,xn−x∗i.
Then, using Step 5, we havexn→x∗asn→∞.
Corollary 3.2. Let H be a real Hilbert space H, {Ti}∞
i=1 an infinite family of non-expansive
mapping of H into H, for k ∈ {1,2,· · ·,M} φk a bi-functions from H×H into R, λ a real
number in [0.1), A a strongly positive bounded linear operator on H with coefficient γ such
that γ > 1+2λ, ζ a real number in(0,
1−q2−2γ
1−λ
α ). Moreover, let{rk,n}
M
k=1, {εn} and λn be real
sequences such that rk,n>0and0<λn≤b<1. Assume that,
(B1) for every k∈ {1,2,· · ·,M}, the bifunctionφk satisfies(A1)−(A4).
(B2) F = (TM
k=1EP(φk))∩(Ti∞=1Fix(Ti))6= /0. (B3) the sequence{αn}satisfieslimn→∞αn=0,
(B4) the sequences{rk,n}Mk=1satisfylimn→∞rk,n=rˆk>0for every k∈ {1,2,· · ·,M}.
Let Wnbe the mapping defined by (3) and the sequence{xn}generated by
xn=αnζf(xn) + (I−αnA)WnJrφMM,n· · ·J
φ2
r2,nJ
φ1
r1,nxn, ∀n∈N,
Then, the sequence{xn}converges strongly to x∗∈F, where x∗ is the unique solution of the
variational inequality
h(γf−A)x∗,x−x∗i ≤0, ∀x∈F.
Proof. Take ϕ ={I} then, using Lemma we have Tµn =I. Because A is strongly positive
bounded linear operator onH with coefficientγ, we have
Therefore,Aisγ−strongly monotone. On the other hand
k(I−A)x−(I−A)yk2
=h(x−y)−(Ax−Ay),(x−y)−(Ax−Ay)i
=hx−y,x−yi −2hAx−Ay,x−yi+hAx−Ay,Ax−Ayi ≤kx−yk2−2hAx−Ay,x−yi+kAkkx−yk2
SinceA is strongly positive if and only if kA1kAis strongly positive. We may assume, with no loss of generality, thatkAk=1. Therefore,
hAx−Ay,x−yi ≤kx−yk2−1
2k(I−A)x−(I−A)yk
2
≤kx−yk2−1−λ
2 k(I−A)x−(I−A)yk
2
This show that A is λ− strictly pseudo-contractive of Browder-Petryshyn type. Now apply
Theorem to conclude the result.
Corollary 3.3. Let S and T be non-expansive mappings on H with ST =T S,J ={φk:k=
1,2,· · ·,M}a finite family of bi-functions from H×H intoRwhich satisfy(A1)−(A4),{Ti}∞
i=1
an infinite family of non-expansive mappings of H into H such that Ti(Fix(T)∩Fix(S))⊂
Fix(T)∩Fix(S) for each i∈N, F =T∞
i=1Fix(Ti)∩Fix(T)∩Fix(S)∩EP(J)6= /0, {αn} a
sequence in (0,1), {λn} a sequence in (0,b] for some b ∈(0,1), {rk,n} sequences in (0,∞).
Suppose the following conditions are satisfied:
(B1) limn→∞αn=0,
(B4) limn→∞rk,n=rˆk, for every k∈ {1,2,· · ·,M}.
Let Wnbe the mapping defined by (3) and for every k∈ {1,2,· · ·,M}and n∈N, let Jφk
rk,nbe the
resolvent generated byφkand rk,nin Lemma . If{xn}is the sequence generated by
xn=αnγf(xn) + (I−αnF)
1 n2
n−1
∑
i=0n−1
∑
j=0SiTjWnJrφMM,n· · ·J
φ2
Then{xn}converges strongly to x∗∈F, where x∗ is the unique solution of the variational
inequality:
h(γf −F)x∗,x−x∗i ≤0, ∀x∈F.
Proof. Let S =NS
{o} ×NS
{o} and let T(i,j) =SiTj for all (i,j)∈S. Since Si and Tj are non-expansive for each (i,j)∈S and ST =T S. Therefore, ϕ ={T(i,j):(i,j)∈S} is a
non-expansive semigroup onH. Now for eachn∈N, define µn(f) = n12
n−1
∑
i=0 n−1
∑
j=0
f(i,j)for each f ∈B(S). Then, {µn}is strongly left regular sequence of means onB(S); for more details, see
[22]. Next, for eachy∈H andn∈N, we have
Tµn(y) = 1
n2 n−1
∑
i=0n−1
∑
j=0SiTj(y).
Therefore, it follows from Theorem that the sequence{xn}converges strongly, asn→∞to a pointz∈F, which solves the variational inequality:
h(γf −F)x∗,x−x∗i ≤0, ∀x∈F.
Conflict of Interests
The author declares that there is no conflict of interests.
REFERENCES
[1] R. P. Agarwal, D. O’Regan, and D. R. Sahu, Fixed point theory for Lipschitzian-type mappings with applica-tions, Topological Fixed Point Theory and Its Applicaapplica-tions, vol. 6, Springer, New York, ( 2009).
[2] H. H. Bauschke and J. M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Rev. 38 (1996), 367-426.
[3] E. Blum and W. Oettli, From optimization and variational inequalities to equilibrium problems, Math. Stu-dent. 63 (1994), 123-145.
[4] F. E. Browder and W. V. Petryshyn, Construction of fixed points of nonlinear mappings in Hilbert space, J. Math. Anal. Appl. 20 (1967), 197-228.
[6] C. Ceng; Q. H. Ansari and J. C. Yao, Mann-Type Steepest-Descent and Modified Hybrid Steepest-Descent Methods for Variational Inequalities in Banach Spaces, Numer. Funct. Anal. Optim. 29 (2008), 987-1033. [7] V Colao, G. L. Acedo, and G. Marino, An implicit method for finding common solutions of variational
in-equalities and systems of equilibrium problems and fixed points of infinite family of nonexpansive mappings, Nonlinear Anal. 71 (2009), 2708 -2715.
[8] P. L.Combettes, Quasi-Fejrian analysis of some optimization algorithms, Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000), Stud. Comput. Math. 8 (2001), 115-152. [9] P. L. Combettes and S. A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal.
6 (2005), 117-136.
[10] S. D. Flm and A. S. Antipin, Equilibrium programming using proximal-like algorithms, Math. Program-ming.78 (1997), 29-41.
[11] A. T. Lau, H. Miyake, and W. Takahashi, Approximation of fixed points for amenable semigroups of nonex-pansive mappings in Banach spaces, Nonlinear Anal. 67 (2007), 1211-1225.
[12] A. T. Lau, N. Shioji, and W. Takahashi, Existence of nonexpansive retractions for amenable semigroups of nonexpansive mappings and nonlinear ergodic theorems in Banach spaces, J. Funct. Anal. 161 (1999), 62-75. [13] G. Marino and H. K. Xu, A general iterative method for nonexpansive mappings in Hilbert spaces, J. Math.
Anal. Appl. 318 (2006), 43-52.
[14] H. Piri, Approximating fixed points of amenable semigroup and infinite family of nonexpansive mappings and solving systems of variational inequalities and systems of equilibrium problems. Fixed Point Theory and Applications, 2012 (2012), 1-22.
[15] H. Piri, Strong convergence for a minimization problem on solutions of systems of equilibrium problems and common fixed points of an infinite family and semigroup of nonexpansive mappings. Comput. Math. Appl. 61 (2011), 2562-2577.
[16] H. Piri, Hybrid pseudo-viscosity approximation schemes for systems of equilibrium problems and fixed point problems of infinite family and semigroup of non-expansive mappings. Nonlinear Anal. 74 (2011), 6788-6804.
[17] H. Piri, A general iterative method for finding common solutions of system of equilibrium problems, system of variational inequalities and fixed point problems. Math. Copmput. Modelling, 55 (2012), 1622-1638. [18] H. Piri and A. H. Badali, Strong convergence theorem for amenable semigroups of nonexpansive mappings
and variational inequalities. Fixed Point Theory and Applications, 2011 (2011), 1-16.
[19] S. Plubtieng and R. Punpaeng, A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 336 (2007), 455-469.
[21] S. Takahashi and W. Takahashi, Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces, J. Math. Anal. Appl. 331 (2007), 506-515.
[22] W. Takahashi (2000). Nonlinear functional analysis, Yokohama Publishers, Yokohama, , Fixed point theory and its applications.
[23] Y. Yao, Y. C. Liou, and J. C. Yao,. Convergence theorem for equilibrium problems and fixed point problems of infinite family of nonexpansive mappings, Fixed Point Theory Appl. 2007, (2007), Art. ID 64363. [24] S. S. Zhang, J. H. W. Lee, and C. K. Chan, Algorithms of common solutions to quasi variational inclusion