R E S E A R C H
Open Access
Iterative algorithm for a family of split
equilibrium problems and fixed point
problems in Hilbert spaces with applications
Shenghua Wang
1, Xiaoying Gong
2, Afrah AN Abdou
3and Yeol Je Cho
4,5**Correspondence: [email protected] 4Department of Mathematics
Education and RINS, Gyeongsang National University, Jinju, 660701, Korea
5Center for General Education,
China Medical University, Taichung, 40402, Taiwan
Full list of author information is available at the end of the article
Abstract
In this paper, we propose an iterative algorithm and, by using the proposed
algorithm, prove some strong convergence theorems for finding a common element of the set of solutions of a finite family of split equilibrium problems and the set of common fixed points of a countable family of nonexpansive mappings in Hilbert spaces. An example is given to illustrate the main result of this paper. As an application, we construct an algorithm to solve an optimization problem.
MSC: 47H10; 54H25; 65J15; 90C30
Keywords: split equilibrium problem; nonexpansive mapping; split feasible solution problem; Hilbert space
1 Introduction
Throughout this paper, letRdenote the set of all real numbers,Ndenote the set of all positive integer numbers,Hbe a real Hilbert space andCbe a nonempty closed convex subset ofH. A mappingS:C→Cis said tononexpansiveif
Sx–Sy ≤ x–y
for allx,y∈C. The set of fixed points ofSis denoted byFix(S). It is known that the set Fix(S) is closed and convex.
LetF:C×C→Rbe a bifunction. Theequilibrium problemforFis to findz∈Csuch that
F(z,y)≥ (.)
for ally∈C. The set of all solutions of the problem (.) is denoted byEP(F),i.e.,
EP(F) =z∈C:F(z,y)≥,∀y∈C.
From the problem (.), we can consider some related problems, that is, variational in-equality problems, complementarity problems, fixed point problems, game theory and
other problems. Also, many problems in physics, optimization, and economics can be re-duced to finding a solution of the problem (.) (see [–]).
In , Combettes and Hirstoaga [] introduced an iterative scheme of finding a solu-tion of the problem (.) under the assumpsolu-tion thatEP(F) is nonempty. Later on, many iterative algorithms were considered to find a common element of the set ofFix(S)∩EP(F) (see [–]).
Recently, some new problems calledsplit variational inequality problemswere consid-ered by some authors. Especially, Censoret al.[] initially studied this class of split vari-ational inequality problems.
LetHandHbe two real Hilbert spaces. Given the operatorsf:H→Handg:H→
H, bounded linear operatorA:H→H, and nonempty closed convex subsetsC⊂H andQ⊂H, the split variational inequality problem is formulated as follows:
Find a pointx∗∈Csuch that
fx∗,x–x∗≥ for allx∈Cand such that
y∗=Ax∗∈Q solves gy∗,y–y∗≥ for ally∈Q.
After investigating the algorithm of Censoret al., Moudafi [] introduced a new itera-tive scheme to solve the following split monotone variational inclusion:
Findx∗∈Hsuch that
∈fx∗+B
x∗
and such that
y∗=Ax∗∈H solves ∈g
y∗+B
y∗,
whereB:Hi→Hiis a set-valued mappings fori= , .
In , Kazmi and Rizvi [] considered a new class of split equilibrium problems. Let
F:C×C→RandF:Q×Q→Rbe two bifunctions andA:H→Hbe a bounded linear operator. Thesplit equilibrium problemis as follows:
Findx∗∈Csuch that
F
x∗,x≥ (.)
for allx∈Cand such that
y∗=Ax∗∈Q solves F
y∗,y≥ (.)
for ally∈Q. The set of all solutions of the problems (.) and (.) is denoted by,i.e.,
For more details as regards the split equilibrium problems, refer to [, ], in which the author gave an iterative algorithm to find a common element of the sets of solutions of the split equilibrium problem and hierarchical fixed point problem.
In this paper, inspired by the results in [] and [], we propose an iterative algorithm to find a common element of the set of solutions for a family of split equilibrium problems and the set of common fixed points of a countable family of nonexpansive mappings. In particular, we use some new methods to prove the main result of this paper. As an appli-cation, we propose an iterative algorithm to solve a split variational inequality problem.
2 Preliminaries
LetHbe a Hilbert space andCbe a nonempty closed subset ofH. For each pointx∈H, there exists a unique nearest point ofC, denoted byPCx, such that
x–PCx ≤ x–y
for ally∈C. Such aPCis called themetric projectionfromHontoC. It is well known that
PCis a firmly nonexpansive mapping fromHontoC,i.e.,
PCx–PCy≤ PCx–PCy,x–y
for allx,y∈H. Further, for anyx∈Handz∈C,z=PCxif and only if
x–z,z–y ≥
for ally∈C.
A mappingB:C→H is calledα-inverse strongly monotoneif there existsα> such that
x–y,Bx–By ≥αBx–By
for allx,y∈H. For eachλ∈(, α],I–λBis a nonexpansive mapping ofCintoH (see []).
Consider the followingvariational inequalityfor an inverse strongly monotone map-pingB:
Findu∈Csuch that
v–u,Bu ≥
for allv∈C. The set of solutions of the variational inequality is denotedVI(C,B). It is well known that
u∈VI(C,B) ⇐⇒ u=PC(u–λBu)
LetS:C→Cbe a mapping. It is well known thatSis nonexpansive if and only if the complementI–Sis-inverse strongly monotone (see []). Assume thatFix(S)=∅. Then we have
Sx–x≤x–Sx,x–xˆ (.)
for allx∈Candxˆ∈Fix(S), which is obtained directly from
x–xˆ≥ Sx–Sxˆ=Sx–xˆ=Sx–x+ (x–xˆ) =Sx–x+x–xˆ+ Sx–x,x–xˆ.
LetFbe a bifunction ofC×CintoRsatisfying the following conditions: (A) F(x,x) = for allx∈C;
(A) Fis monotone,i.e.,F(x,y) +F(y,x)≤for allx,y∈C; (A) for eachx,y,z∈C,limt↓F(tz+ ( –t)x,y)≤F(x,y);
(A) for eachx∈C,y→F(x,y)is convex and lower semi-continuous.
Lemma .[] Let C be a nonempty closed convex subset of a Hilbert space H and F:
C×C→Rbe a bifunction which satisfies the conditions(A)-(A).For any x∈H and
r> ,define a mapping Tr:H→C by
TrF(x) = z∈C:F(z,y) +
ry–z,z–x ≥,∀y∈C
. (.)
Then TF
r is well defined and the following hold: () TF
r is single-valued; () TF
r is firmly nonexpansive,i.e.,for anyx,y∈H,
TF
rx–TrFy
≤TF
rx–TrFy,x–y
;
() Fix(TrF) =EP(F);
() EP(F)is closed and convex.
Lemma .[] Let F:C×C→Rbe a bifunction satisfying the conditions(A)-A().
Let TF
r and TsF be defined as in Lemma.with r,s> .Then,for any x,y∈H,one has
TrFx–TsFy≤ |x–y|+ –s
r
TrFx–x.
Remark . In [], some other conditions are required besides the conditions (A)-(A). In fact, the conditions (A)-(A) are enough for Lemma .. For the proof, refer to [, ].
Lemma .[] Let F:C×C→Rbe a functions satisfying the conditions(A)-(A)and TF
s,TtFbe defined as in Lemma.with s,t> .Then the following holds:
TsFx–TtFx≤s–t
s Tsx–Ttx,Tsx–x
Lemma .[] Let{an}be a sequence in[, ]such that
∞
n=an= .Then we have the
following:
∞
n=
anxn
≤
∞
n=
anxn
for any bounded sequence{xn}in a Hilbert space H.
Lemma .(Demiclosedness principle) Let T be a nonexpansive mapping on a closed
convex subset C of a real Hilbert space H.Then I–T is demiclosed at any point y∈H,that is,if xnx and xn–Txn→y∈H,then x–Tx=y.
Lemma .[] Assume that{an}is a sequence of nonnegative numbers such that
an+≤( –γn)an+δn
for each n≥,where{γn}is a sequence in(, )and{δn}is a sequence inRsuch that () ∞n=γn=∞;
() lim supn→∞δn/γn≤or
∞
=|δn|<∞.
Thenlimn→∞an= .
Lemma .[, ] Let U and V be nonexpansive mappings.Forσ ∈(, ),define S= σU+ ( –σ)V.Suppose thatFix(U)∩Fix(V)=∅.ThenFix(U)∩Fix(V) =Fix(S).
From [] we can see that Lemma . holds wheneverU andV are self or non-self mappings.
Lemma .[] Let C be a nonempty closed convex subset of a Hilbert space H and T:
C→H be a nonexpansive mapping withFix(T)=∅.Let PCbe the metric projection from
H onto C.ThenFix(PCT) =Fix(T) =Fix(TPC).
Remark . LetS,S:C→Hbe two nonexpansive mappings withFix(S)∩Fix(S)=∅. Letσ∈(, ) and define the mappingS:C→HbyS=σS+ ( –σ)S. By Lemmas . and ., it is easy to see thatFix(PCS) =Fix(PCS)∩Fix(PCS).
From Remark ., we get the following result.
Lemma . Let{Bi}Ni=be a finite family of inverse strongly monotone mappings from C
to H with the constants{βi}Ni=and assume that
N
i=VI(C,Bi)=∅.Let B=
N
i=αiBiwith {αi}Ni=⊂(, )and
N
i=αi= .Then B:C→H is aβ-inverse strongly monotone mapping
withβ=min{β, . . . ,βN}andVI(C,B) =
N
Proof It is easy to show thatBis aβ-inverse strongly monotone mapping. In fact, for all
x,y∈C, by Lemma ., we have
βBx–By=β
N
i=
αi(Bix–Biy)
≤β N
i=
αiBix–Biy
≤ N
i=
αiβiBix–Biy
≤ N
i=
αix–y,Bix–Biy
=x–y,Bx–By,
which implies thatBis aβ-inverse strongly monotone mapping. Next, we prove thatVI(C,B) =Ni=VI(C,Bi). Obviously, we have
N
i=
VI(C,Bi)⊂VI(C,B).
Now, for anyw∈VI(C,B), we show thatw∈iN=VI(C,Bi). Take a constantλ∈(, β]. ThenI–λBis nonexpansive. Note thatI–λB=Ni=αi(I–λBi) and eachI–λBiis non-expansive. From Remark ., it follows that
FixPC(I–λB)
= N
i=
FixPC(I–λBi)
.
Thus we have
w∈VI(C,B) ⇐⇒ w=PC(I–λB)w=PC(I–λBi)w ⇐⇒ w∈VI(C,Bi)
for eachi= , . . . ,N. Therefore,w∈iN=VI(C,Bi). This completes the proof.
3 Main result
Now, we give the main results of this paper.
Theorem . Let H,H be two real Hilbert spaces and C⊂H,Q⊂H be nonempty
closed convex subsets.Let Ai:H→Hbe a bounded linear operator for each i= , . . . ,N
with N∈Nand Bi :C→H be aβi-inverse strongly monotone operator for each i= , . . . ,N with N∈N.Assume that F :C×C→Rsatisfies(A)-(A),Fi:Q×Q→R (i= , . . . ,N)satisfies(A)-(A).Let{Sn}be a countable family of nonexpansive mappings
z∈EP(F)and Aiz∈EP(Fi),i= , . . . ,N}andVI=
N
i=VI(C,Bi).Let{γ, . . . ,γN} ⊂(, )
withN
i=γi= .Take v,x∈C arbitrarily and define an iterative scheme in the following
manner: ⎧ ⎪ ⎪ ⎨ ⎪ ⎪ ⎩
ui,n=TrFn(I–γA
∗
i(I–T Fi
rn)Ai)xn, i= , . . . ,N,
yn=PC(I–λn(
N
i=γiBi))(N
N
i=ui,n),
xn+=αnv+
n
i=(αi––αi)Siyn,
(.)
for each i= , . . . ,N and n∈N,where{rn} ⊂(r,∞)with r> ,{λn} ⊂(, β)withβ= min{β, . . . ,βN}andγ ⊂(, /L],L=max{L, . . . ,LN}and Liis the spectral radius of the
operator A∗iAi and A∗i is the adjoint of Ai for each i∈ {, . . . ,N}, and{αn} ⊂(, )is a
strictly decreasing sequence.Letα= and assume that the control sequences{αn},{λn}, {rn}satisfy the following conditions:
() limn→∞αn= and∞n=αn=∞; () ∞n=|rn+–rn|<∞and
∞
n=|λn+–λn|<∞; () limn→∞λn=λ> .
Then the sequence{xn}defined by(.)converges strongly to a point z=Pv.
Proof We first show that, for eachi= , . . . ,N andn∈N,A∗i(I–T Fi
rn)Aiis a L
i-inverse strongly monotone mapping. In fact, sinceTFi
rn is (firmly) nonexpansive andI–T Fi rn is
-inverse strongly monotone, we have
A∗iI–TFi rn
Aix–A∗i
I–TFi rn
Aiy
=A∗iI–TFi rn
(Aix–Aiy),A∗i
I–TFi rn
(Aix–Aiy)
=(I–Trn)(Aix–Aiy),AiA
∗
i
I–TFi rn
(Aix–Aiy)
≤LiI–TFi rn
(Aix–Aiy),
I–TFi rn
(Aix–Aiy)
=LiI–TFi rn
(Aix–Aiy)
≤LiAix–Aiy,
I–TFi rn
(Aix–Aiy)
= Lix–y,A∗iI–TFi rn
Aix–A∗i
I–TFi rn
Aiy
for allx,y∈H, which implies thatA∗i(I–TFi rn)Aiis a
Li-inverse strongly monotone map-ping. Note thatγ ∈(,
Li]. ThusI–γA
∗
i(I–T Fi
rn)Aiis nonexpansive for eachi= , . . . ,N andn∈N.
Now, we complete the proof by the next steps.
Step.{xn}is bounded. Letp∈. Thenp=TFi
rnpand (I–γA∗i(I–T Fi
rn)Ai)p=p. Thus we have
ui,n–p=TrFn
I–γA∗iI–TrFnAi
xn–TrFni
I–γA∗iI–TFi rn
Ai
p
≤I–γA∗iI–TFi rn
Ai
xn–
I–γA∗I–TFi rn
Ai
p
LetB=N
i=γiBi. ThenBis aβ-inverse strongly monotone mapping. Since{λn} ⊂(, β),
I–λnBis nonexpansive. Thus from (.), we have
yn–p=
PC(I–λnB)
N N
i=
ui,n–PC(I–λnB)p
≤(I–λnB)
N N
i=
ui,n– (I–λnB)p
≤ N N i=
ui,n–p
≤ N N i=
ui,n–p
≤ xn–p. (.)
Thus from (.), it follows that
xn+–p=
αn(v–p) + n
i=
(αi––αi)(Siyn–Sip)
≤αnv–p+ n
i=
(αi––αi)yn–p
≤αnv–p+ n
i=
(αi––αi)xn–p
=αnv–p+ ( –αn)xn–p ≤maxv–p,xn–p
for alln∈N, which implies that{xn}is bounded and so are{ui,n}(i= , . . . ,N) and{yn}.
Step.limn→∞xn+–xn= andlimn→∞ui,n+–ui,n= for eachi= , . . . ,N. Since the mappings I–γA∗(I–TFi
rn)Aare nonexpansive, by Lemmas . and ., we have
ui,n+–ui,n
=TrFn+I–γA∗iI–TFi rn+
Ai
xn+–TrFn
I–γA∗iI–TFi rn
Ai
xn ≤I–γA∗iI–TFi
rn+
Ai
xn+–
I–γA∗iI–TFi rn
Ai
xn +|rn+–rn|
rn+
TrFn+I–γA∗iI–TFi rn+
Ai
xn+–
I–γA∗iI–TFi rn+
Ai
xn+ ≤ xn+–xn+I–γA∗i
I–TFi rn+
Ai
xn–
I–γA∗iI–TFi rn
Ai
xn +|rn+–rn|
rn+ δn+
=xn+–xn+γA∗i
TFi
rn+Aixn–T
Fi
rnAixn+
|rn+–rn|
≤ xn+–xn+γA∗i
|
rn+–rn|
rn+
TFi
rn+Aixn–T
Fi rnAixn,T
Fi
rn+Aixn–Aixn
+|rn+–rn|
r δn+
≤ xn+–xn+γA∗i
|
rn+–rn|
r σn+
+|rn+–rn|
r δn+
≤ xn+–xn+ηi,n+, (.)
where
σn+=sup n∈N
TFi
rn+Aixn–T
Fi rnAixn,T
Fi
rn+Aixn–Aixn,
δn+=sup n∈N
TrFn+I–γA∗iI–TFi rn+
Ai
xn+–
I–γA∗iI–TFi rn+
Ai
xn+,
and
ηi,n+=γA∗i
|
rn+–rn|
r σn+
+|rn+–rn|
r δn+.
Note that
(I–λn+B)
N N
i=
ui,n+– (I–λnB)
N N
i=
ui,n
=
(I–λn+B)
N N
i=
ui,n+– (I–λn+B)
N N
i=
ui,n+ (λn–λn+)Bwn
≤(I–λn+B)
N N
i=
ui,n+– (I–λn+B)
N N
i=
ui,n
+|λn–λn+|Bwn
≤
N N
i=
ui,n+–ui,n+|λn–λn+|Bwn, (.)
wherewn=N
N
i=ui,n. LetM=supn∈NBwn. By (.), (.), and (.), we have
yn+–yn=
PC(I–λn+B)
N N
i=
ui,n+–PC(I–λnB)
N N
i=
ui,n
≤(I–λn+B)
N N
i=
ui,n+– (I–λnB)
N N
i=
ui,n
≤ N N i=
ui,n+–ui,n+|λn–λn+|Bwn
≤ xn+–xn+
N N
i=
Since{αn}is strictly decreasing, by using (.), we have
xn+–xn
=
(αn–αn–)v+ n–
i=
(αi––αi)(Siyn–Siyn–) + (αn––αn)Snyn
≤(αn––αn)v+ n–
i=
(αi––αi)Siyn–Siyn–+ (αn––αn)Snyn
≤(αn––αn)v+ n–
i=
(αi––αi)yn–yn–+ (αn––αn)Snyn
= (αn––αn)v+ ( –αn–)yn–yn–+ (αn––αn)Snyn
≤( –αn–)xn–xn–+
N N
i=
ηi,n+|λn––λn|M+ (αn––αn)M,
where M =sup{Snyn+v: n∈N}. By (i) and (ii) and Lemma ., we conclude that
lim
n→∞xn+–xn= . (.)
Further, by (.) and (.), we have
lim
n→∞yn+–yn= , nlim→∞ui,n+–ui,n= , i∈ {, . . . ,N}. (.)
Step.limn→∞Sixn–xn → for eachi∈N.
First, we show thatlimn→∞ui,n–xn= for eachi∈ {, . . . ,N}. Since eachA∗i(I–T Fi rn)Ai is
Li-inverse strongly monotone, by (.), we have
ui,n–p =TrFn
I–γA∗iI–TFi rn
Ai
xn–TrFn
I–γA∗iI–TFi rn
Ai
p
≤I–γA∗iI–TFi rn
Ai
xn–
I–γA∗iI–TFi rn
Ai
p
=(xn–p) –γ
A∗iI–TFi rn
Aixn–A∗i
I–TFi rn
Aip =xn–p– γ
xn–p,A∗i
I–TFi rn
Aixn–A∗i
I–TFi rn
Aip
+γA∗iI–TFi rn
Aixn–A∗i
I–TFi rn
Aip ≤ xn–p–
γ
LiA
∗
i
I–TFi rn
Aixn–A∗i
I–TFi rn
Aip +γA∗iI–TFi
rn
Aixn–A∗i
I–TFi rn
Aip
=xn–p+γ
γ –
L i
A∗iI–TFi rn
Aixn–A∗i
I–TFi rn
Aip
=xn–p+γ
γ –
L i
A∗iI–TFi rn
Aixn
From Lemma . and (.), it follows that
xn+–p =
αn(v–p) + n
i=
(αi––αi)(Siyn–p)
≤αnv–p+ n
i=
(αi––αi)Siyn–p
≤αnv–p+ n
i=
(αi––αi)yn–p
=αnv–p+ ( –αn)yn–p
≤αnv–p+ ( –αn) N
i=
N
ui,n–p
≤αnv–p
+ ( –αn) N i= N
xn–p+γ
γ–
L i
A∗iI–TFi rn
Aixn
=αnv–p+ ( –αn)xn–p
+ ( –αn) N i= N γ
γ –
Li
A∗iI–TFi rn
Aixn ≤αnv–p+xn–p
+ ( –αn) N i= N γ
γ –
L i
A∗iI–TFi rn
Aixn
.
Sinceγ<L =max{L , . . . ,
LN
}, we have
( –αn)
N γ
Li –γ
A∗iI–TFi rn
Aixn
≤( –αn) N i= N γ L i
–γA∗iI–TFi rn
Aixn
≤αnv–p+xn–p–xn+–p ≤αnv–p+xn–xn+
xn–p+xn+–p
.
Sinceαn→, by (.), we have
lim n→∞A
∗
i
I–TFi rn
Aixn= (.)
for eachi∈ {, . . . ,N}, which implies that
lim n→∞I–T
Fi rn
for eachi∈ {, . . . ,N}. SinceTF
rnis firmly nonexpansive andI–γA
∗
i(I–T Fi
rn)Aiis nonex-pansive, by (.), we have
ui,n–p =TrFn
xn+γA∗i
TFi rn–I
Aixn
–TrFn(p) ≤ui,n–p,xn+γA∗i
Trin–IAixn–p
=
ui,n–p+xn+γA∗i
TFi rn–I
Aixn–p
–ui,n–p–
xn+γA∗i
TFi rn–I
Aixn–p =
ui,n–p+I–γA∗i
I–TFi rn
Ai
xn–
I–γA∗iI–TF
rn
Ai
p
–ui,n–xn–γA∗i
TFi rn–I
Aixn
≤
ui,n–p+xn–p–ui,n–xn–γA∗i
TFi rn–I
Aixn
=
ui,n–p+xn–p–
ui,n–xn+γA∗i
TFi rn–I
Aixn
– γui,n–xn,A∗i
TFi rn–I
Aixn
,
which implies that
ui,n–p≤ xn–p–ui,n–xn+ γui,n–xnA∗i
TFi rn–I
Aixn. (.) Now, from (.) and (.), it follows that
xn+–p≤αnv–p+ ( –αn)yn–p
≤αnv–p+ ( –αn) N
i=
N
ui,n–p
≤αnv–p+ ( –αn) N i= N
xn–p–ui,n–xn
+ γui,n–xnA∗i
TFi rn–I
Aixn ≤αnv–p+xn–p– ( –αn)
N
i=
N
ui,n–xn
+ γ N i= N
ui,n–xnA∗i
TFi rn–I
Aixn,
and so
( –αn)
N
ui,n–xn≤( –αn) N
i=
N
ui,n–xn
≤αnv–p+xn–xn+
xn–p+xn+–p
+ γ N i= N
ui,n+xnA∗i
TFi rn–I
Sinceαn→, both{ui,n}and{xn}are bounded, by (.) and (.), we have
lim
n→∞ui,n–xn= (.)
for eachi∈ {, . . . ,N}.
Next, we show that limn→∞yn–un= , where un= N
N
i=ui,n. Note that p=
PC(I–λnB)p. By (.), we have
xn+–p≤αnv–p+ ( –αn)yn–p
≤αnv–p+ ( –αn)un–p–λn(Bun–Bp)
=αnv–p
+ ( –αn)
un–p– λnun–p,Bun–Bp+λnBun–Bp
≤αnv–p
+ ( –αn)
un–p– λnβBun–Bp+λnBun–Bp
≤αnv–p
+ ( –αn)
xn–p– λnβBun–Bp+λnBun–Bp
=αnv–p+ ( –αn)xn–p
+ ( –αn)λn(λn– β)Bun–Bp
and so
( –αn)λn(β–λn)Bun–Bp ≤αnv–p+xn–xn+
xn–p+xn+–p
.
Sinceαn→ and <limn→∞λn=λ< β, by (.), we have
lim
n→∞Bun–Bp= . (.)
SincePCis firmly nonexpansive and (I–λnB) is nonexpansive, by (.), we have
yn–p=PC(un–λnBun) –PC(p–λnBp)
≤yn–p,un–λnBun– (p–λnBp)
=
yn–p+(I–λnB)un– (I–λnB)p
–yn–un+λn(Bun–Bp)
≤
yn–p+un–p–yn–un+λn(Bun–Bp)
=
yn–p+un–p–yn–un–λnBun–Bp
– λnyn–un,Bun–Bp
≤
yn–p+un–p–yn–un–λnBun–Bp
+ λnyn–unBun–Bp
and so
yn–p≤ un–p–yn–un–λnBun–Bp
+ λnyn–unBun–Bp
≤ xn–p–yn–un+ λnyn–unBun–Bp. (.)
From (.) and (.), we have
xn+–p≤αnv–p+ ( –αn)yn–p ≤αnv–p
+ ( –αn)
xn–p–yn–un+ λnyn–unBun–Bp
≤αnv–p+xn–p– ( –αn)yn–un
+ ( –αn)λnyn–unBun–Bp.
Therefore, we have
( –αn)yn–un≤αnv–p+xn–xn+
xn+–p+xn–p
+ ( –αn)λn
yn+un
Bun–Bp.
Sincelimn→∞αn= and both{yn}and{un}are bounded, by (.) and (.), we have
lim
n→∞yn–un= . (.)
Further, from (.), (.), (.), and
xn+–yn ≤ xn+–xn+xn–un+un–yn
≤ xn+–xn+ N
i=
N
xn–ui,n+un–yn,
it follows that
lim
n→∞xn+–yn= . (.)
Now, from (.), it follows that
n
i=
(αi––αi)(Siyn–yn) =xn+–yn–αn(v–yn). (.)
Since{αn}is strictly decreasing, for eachi∈N, by (.) and (.), we have
(αi––αi)Siyn–yn≤ n
i=
(αi––αi)Siyn–yn
≤ n
i=
= xn+–yn,yn–p– αnv–yn,p–yn ≤xn+–ynyn–p+ αnv–ynyn–p.
Sincelimn→∞αn= and{yn}is bounded, by (.), one has
lim
n→∞Siyn–yn= (.)
for alli∈N. Further, since
Sixn–xn ≤ Sixn–Siyn+Siyn–yn+yn–xn ≤yn–xn+Siyn–yn
≤yn–xn++ xn+–xn+Siyn–yn,
by (.), (.), and (.), we obtain
lim
n→∞Sixn–xn= (.)
for alli∈N.
Step.lim supn→∞v–z,xn–z ≤.
Letz=Pv. Since{xn}is bounded, we can choose a subsequence{xnj}of{xn}such that
lim sup n→∞
v–z,xn–z=lim
j→∞v–z,xnj–z.
Since{xnj}is bounded, there exists a subsequence{xnji}of{xnj}converging weakly to a pointw∈C. Without loss of generality, we can assume thatxnjw.
Now, we show thatw∈. First of all, we prove thatw∈=∞i=Fix(Si). In fact, since
xn–Sixn→ for eachi∈Nandxnjw, by Lemma ., we obtainw∈
∞
i=Fix(Si) =. Next, we show thatw∈,i.e.,w∈EP(F) andAiw∈EP(Fi) for eachi= , . . . ,N. Letwi,n= (I–A∗i(I–T
Fi
rn))Aixnfor eachi= , . . . ,N. By (.) and (.) we see thatwi,n–
xn→ andTrFnwi,n–wi,n→ asn→ ∞. By Lemma . we see thatT F rnwi,n–T
F rwi,n ≤ | – r
rn|T F
rnwi,n–wi,n → asn→ ∞. HenceT F
rwi,n–wi,n→ asn→ ∞for eachi= , . . . ,N. SinceTrF is non-expansive and{wi,n}converges weakly tow, by Lemma . we getw=TF
rw,i.e.,w∈EP(F). On the other hand, since (I–γA∗i(I–T Fi
rn)Ai)xn–xn→ (by (.)) andI–γA∗i(I–TFi
rn)Aiis non-expansive, from Lemmas . and . it follows that
w= (I–γA∗i(I–TFi
r )Ai)w,i.e.,w=TrFAiw. Therefore,w∈. Finally, we prove thatw∈VI=N
i=VI(C,Bi) by demiclosedness principle. Obviously, we only need to show thatw=PC(w–λBiw), whereλ=limn→∞λn. By (.) and (.), one hasun–PC(I–λnB)un →, whereun=N
N
i=ui,n. Then we have
un–PC(I–λB)un≤un–PC(I–λnB)un+PC(I–λnB)un–PC(I–λB)un ≤un–PC(I–λnB)un+(I–λnB)un– (I–λB)un ≤un–PC(I–λnB)un+|λ–λn|Bun.
Sinceλn→λ> ,{Bun}is bounded andun–PC(I–λB)un →, we have
lim
On the other hand, since{λn} ⊂(, β), one hasλ∈(, β]. ThusI–λBis nonexpansive and, further,PC(I–λB) is nonexpansive. Noting thatunjwasj→ ∞, by Lemma ., we obtainw=PC(I–λB)w. By Lemma ., we getw∈VI=
N
i=VI(C,Bi). Therefore,w∈. By the property onPC, we have
lim sup n→∞
v–z,xn–z=lim
j→∞v–z,xnj–z=v–z,w–z ≤. (.)
Step.xn→z=Pvasn→ ∞.
By (.), we have
xn+–z=
αnv+
n
i=
(αi––αi)Siyn–z
=αnv–z,xn+–z+ n
i=
(αi––αi)Siyn–z,xn+–z
≤αnv–z,xn+–z+
n
i=(αi––αi)
Siyn–z+xn+–z
≤αnv–z,xn+–z+
n
i=(αi––αi)
xn–z+xn+–z
=αnv–z,xn+–z+ –αn
xn–z+xn+–z
≤αnv–z,xn+–z+ –αn
xn–z +
xn+–z ,
which implies that
xn+–z≤( –αn)xn–z+ αnv–z,xn+–z.
By Lemma . and (.), we can conclude thatlimn→∞xn–z= . This completes the
proof.
The following results follow directly from Theorem ..
Corollary . Let H,H be two real Hilbert spaces and C⊂H,Q⊂Hbe nonempty
closed convex subsets.Let A:H→Hbe a bounded linear operator and B:C→Hbe a β-inverse strongly monotone operator.Assume that F:C×C→R,F:Q×Q→Rare
bi-functions satisfying the conditions(A)-(A).Let{Sn}be countable family of nonexpansive
mappings from C into C.Assume that=∩∩VI(C,B)=∅,where=∞n=Fix(Sn)
and={z∈C:z∈EP(F)and Az∈EP(F)}.Take v∈C arbitrarily and define an iterative scheme in the following manner:
⎧ ⎪ ⎪ ⎨ ⎪ ⎪ ⎩
un=TrFn(I–γA
∗(I–TF
rn)A)xn,
yn=PC(un–λnBun),
xn+=αnv+
n
i=(αi––αi)Siyn,
(.)
for all n∈N, where{rn} ⊂(r,∞)with r> ,{λn} ⊂(, β),andγ ⊂(, /L],L is the
strictly decreasing sequence.Assume that the control sequences{αn},{λn},and{rn}satisfy
the following conditions: () limn→∞αn= and
∞
n=αn=∞; () ∞n=|rn+–rn|<∞and
∞
n=|λn+–λn|<∞; () limn→∞λn=λ∈(, β).
Then the sequence{xn}defined by(.)converges strongly to a point z=Pv.
Corollary . Let H,H be two real Hilbert spaces and C⊂H,Q⊂Hbe nonempty
closed convex subsets.Let A:H→Hbe a bounded linear operator and B:C→Hbe a β-inverse strongly monotone operator.Assume that F:C×C→R,F:Q×Q→Rare the
bifunctions satisfying the conditions(A)-(A).Let S:C→C be a nonexpansive mapping.
Assume that=Fix(S)∩∩VI(C,B)=∅,where={z∈C:z∈EP(F)and Az∈EP(F)}. Take v∈C arbitrarily and define an iterative scheme in the following manner:
⎧ ⎪ ⎪ ⎨ ⎪ ⎪ ⎩
un=TrFn(I–γA
∗(I–TF
rn)A)xn,
yn=PC(un–λnBun),
xn+=αnv+ ( –αn)Syn
(.)
for all n∈N, where{rn} ⊂(r,∞)with r> ,{λn} ⊂(, β),andγ ⊂(, /L],L is the
spectral radius of the operator A∗A and A∗is the adjoint of A,{αn} ⊂(, )is a sequence.
Assume that the control sequences{αn},{λn},and{rn}satisfy the following conditions: () limn→∞αn= and
∞
n=αn=∞; () ∞n=|rn+–rn|<∞and
∞
n=|λn+–λn|<∞; () limn→∞λn=λ∈(, β).
Then the sequence{xn}defined by(.)converges strongly to a point z=Pv.
Remark . Theorem . and Corollary . extend the corresponding one of Kazmi and Rizvi [] from a nonexpansive mapping to a finite of family of nonexpansive mappings and from a split equilibrium problem to a finite of family of split equilibrium problems. It is a little simple to prove thatw∈VIby the demiclosedness principle in Theorem ..
We give an example to illustrate Theorem . as follows.
Example . LetH=RandH=R,C= [, ], andQ= [, ]×[, ]. LetA:H→H andA:H→Hdefined byAx= (x,x)TandAx= (x,x)Tfor eachx∈H. ThenA∗y=
y+yandA∗y= y+y
for eachy= (y,y)T∈H. ThenL= andL=
, whereLandL are the spectral radius ofA∗AandA∗A, respectively.
LetB= (x– ) andB= – for allx∈C. Then it is easy to see thatBandBareand -inverse strongly monotone operators fromCintoH. Find thatVI=VI(C,B)∩VI(C,B) = {}. For eachn∈N, letSn:C→Cdefined bySn(x) =x+nfor eachx∈[,] andSn(x) =x for eachx∈(, ]. Then{Sn}is a countable family of nonexpansive mappings fromCinto
Cand it is easy to see that=∞n=Fix(Sn) = (, ]. For eachx,y∈C, define the bifunction
F:C×C→RbyF(x,y) =x–yfor allx,y∈C. For eachu= (u,u)Tandv= (v,v)T∈Q, defineF:Q×Q→RandF:Q×Q→Rby
and
F(u,v) =
⎧ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎩
, ifu=v,
, ifu= (, ) or (,) andv= (, ) or (,),
–, ifv= (, ) or (,) andu= (, ) or (,),
u+u–v–v, otherwise.
It is easy to check that the bifunctionsF,F, andFsatisfy the conditions (A)-(A) andF. Moreover,={}, where={z∈C:z∈EP(F),Az∈EP(F) andAz∈EP(F)}. There-fore,=∩VI∩={}.
Letα= ,γ=γ=, andγ =. For eachn∈N, letrn= ,λn=,αn=n. Then the sequences{αn},{λn},{rn}satisfy the conditions ()-() in Theorem ..
For eachx∈Cand eachn∈N, we computeTF
rnAx,i.e.,TrFn(x,x). Findz= (, ) such that
F(z,y) +
rn
y–z,z–Ax= – (y+y) +
(y– )( –x) + (y– )( –x)
= – (y+y) +
( –x)(y+y– )
= – (y+y)
– ( –x)
≥
for ally= (y,y)∈Q. Thus, from Lemma .(), it follows thatTF
rnAx= (, ) for each
x∈C. Similarly, for eachx∈[, ], we can findz= (, ) such that, fory= (,),
F(z,y) +
rn
y–z,z–Ax= –
( –x) = +
x
≥;
fory= (, ),
F(z,y) +
rn
y–z,z–Ax= ;
fory∈Q\ {(, ), ( ,
)},
F(z,y) +
rn
y–z,z–Ax= +
(y– )
–x
+ (y– )
–x
≥.
Thusz= (, ) =TF
rnAxfor allx∈Cby Lemma .().
Now, takev= andx= and define the sequence{xn}defined by (.). Since each
can get
I–γA∗I–TF
rn
A
xn=
xn–γA∗
Axn–TrFnAxn
=xn–γA∗
(xn,xn) – (, )
=xn– γ(xn– )
= +xn .
Note that
F(,y) +
rn
y–z,z– +xn
= –y+ (y– )
– +xn
= ( –y)
–
– +xn
= ( –y)
+
+xn
≥
for ally∈C. Thusu,n= by Lemma .() for eachn∈N. Similarly, we can conclude that
u,n= for eachn∈N.
Next, we compute the sequence{yn}. By the definition of{yn}, we see that
yn=PC
I–λn
B+B
u,n+u,n
=PC
+
=
for alln∈N.
Finally, we compute the sequence{xn}by the following iteration:
xn+=αnv+ n
i=
(αi––αi)Siyn
=αnv+ –αn
= – n
→ =Pv=P{}
asn→ ∞as shown by Theorem ..
4 Applications
In this section, letH,H be two real Hilbert spaces andC,Qbe two nonempty closed convex subsets ofHandH, respectively. Letf :C→R,g:Q→Rbe two operators and
We consider the following optimization problem:
findx∗∈Csuch thatfx∗≤f(x), ∀x∈C,
andy∗=Ax∗such thatgy∗≤g(y), ∀y∈Q.
(.)
We denote the set of solutions of (.) byand assume that=∅. LetF(x,y) =f(y) –f(x) for allx,y∈CandF(x,y) =g(y) –g(x) for allx,y∈Q. ThenF(x,y) andG(x,y) satisfy the conditions (A)-(A) in Section provided thatf is convex and lower semicontinuous on
Candgis convex and lower semicontinuous onQ. Let={z∈C:z∈EP(F) andAz∈
EP(F)}. Obviously,=.
By Corollary . withB=IandS=I, we have the following iterative algorithm, which strongly converges to a pointz=Pv, which solves the optimization problem (.):
⎧ ⎪ ⎪ ⎨ ⎪ ⎪ ⎩
un=TrFn(I–γA
∗(I–TF
rn)A)xn,
yn=PC(un–λnun),
xn+=αnv+ ( –αn)yn,
(.)
where{rn} ⊂(r,∞) withr> ,{λn} ⊂(, ), andγ ⊂(, /L],Lis the spectral radius of the operatorA∗AandA∗is the adjoint ofA,{αn} ⊂(, ) is a sequence. Assume that the control sequences{αn},{λn}, and{rn}satisfy the following conditions:
() limn→∞αn= and
∞
n=αn=∞; () ∞n=|rn+–rn|<∞,
∞
n=|αn+–αn|<∞, and
∞
n=|λn+–λn|<∞; () limn→∞λn=λ∈(, ).
For the special case withH=HandC=Q, we consider the following multi-objective optimization problem:
⎧ ⎨ ⎩
min{f(x),g(x)},
x∈C. (.)
We denote the set of solution of (.) byand assume that=∅. In (.), settingA=Iwe get the following algorithm, which strongly converges to the solution of multi-objective optimization problem (.):
⎧ ⎪ ⎪ ⎨ ⎪ ⎪ ⎩
un=TrFn(I–γ(I–T F
rn))xn,
yn=PC(un–λnun),
xn+=αnv+ ( –αn)yn,
whereγ ⊂(, /L],Lis the spectral radius of the operatorI∗IandI∗is the adjoint ofI, other parameters such as{αn},{λn}, and{rn}satisfy the same conditions ()-().
5 Conclusion
the proof is simple and is different from the ones given in [–]. Also, in the results of this paper, we do not assume that eachFiis upper semi-continuous in the first argument for eachi= , . . . ,N, which is required in the result in [–]. As an application, we solve an optimization problem by the result of this paper.
Competing interests
The authors declare that they have no competing interests. Authors’ contributions
All authors read and approved the final manuscript. Author details
1Department of Mathematics and Physics, North China Electric Power University, Baoding, 071003, China.2Department
of Mathematics and Sciences, Shijiazhuang University of Economics, Shijiazhuang, 050031, China. 3Department of
Mathematics, King Abdulaziz University, Jeddah, 21589, Saudi Arabia.4Department of Mathematics Education and RINS,
Gyeongsang National University, Jinju, 660701, Korea.5Center for General Education, China Medical University, Taichung,
40402, Taiwan. Acknowledgements
This work is supported by the Natural Science Funds of Hebei (Grant Number: A2015502021), the Fundamental Research Funds for the Central Universities (Grant Number: 2014ZD44) and the Project-sponsored by SRF for ROCS, SEM. The fourth author thanks the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and future Planning (Grant Number: 2014R1A2A2A01002100).
Received: 7 July 2015 Accepted: 29 November 2015 References
1. Chang, SS, Lee, HWJ, Chan, CK: A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization. Nonlinear Anal.70, 3307-3319 (2009)
2. Katchang, P, Kumam, P: A new iterative algorithm of solution for equilibrium problems, variational inequalities and fixed point problems in a Hilbert space. J. Appl. Math. Comput.32, 19-38 (2010)
3. Plubtieng, S, Punpaeng, R: A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl.336, 455-469 (2007)
4. Qin, X, Shang, M, Su, Y: A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces. Nonlinear Anal.69, 3897-3909 (2008)
5. Combettes, PL, Hirstoaga, SA: Equilibrium programming using proximal like algorithms. Math. Program.78, 29-41 (1997)
6. Agarwal, RP, Chen, JW, Cho, YJ: Strong convergence theorems for equilibrium problems and weak Bregman relatively nonexpansive mappings in Banach spaces. J. Inequal. Appl.2013, 119 (2013)
7. Tada, A, Takahashi, W: Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem. J. Optim. Theory Appl.133, 359-370 (2007)
8. Takahashi, S, Takahashi, W: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl.331, 506-515 (2007)
9. Takahashi, S, Takahashi, W: Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space. Nonlinear Anal.69, 1025-1033 (2008)
10. Bnouhachem, A, Chen, Y: An iterative method for a common solution of generalized mixed equilibrium problems, variational inequalities, and hierarchical fixed point problems. Fixed Point Theory Appl.2014, 155 (2014) 11. Bnouhachem, A: An interactive method for system of generalized equilibrium problem and fixed point problem.
Fixed Point Theory Appl.2014, 235 (2014)
12. Censor, Y, Gibali, A, Reich, S: Algorithms for the split variational inequality problem. Numer. Algorithms69, 301-323 (2012)
13. Moudafi, A: Split monotone variational inclusions. J. Optim. Theory Appl.150, 275-283 (2011)
14. Kazmi, KR, Rizvi, SH: Iterative approximation of a common solution of a split equilibrium problem, a variational inequality problem and a fixed point problem. J. Egypt. Math. Soc.21, 44-51 (2013)
15. Bnouhachem, A: Algorithms of common solutions for a variational inequality, a split equilibrium problem and a hierarchical fixed point problem. Fixed Point Theory Appl.2013, 278 (2013)
16. Bnouhachem, A: Strong convergence algorithm for split equilibrium problems and hierarchical fixed point problems. Sci. World J.2014, 390956 (2014)
17. Iiduka, H, Takahashi, W: Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings. Nonlinear Anal.61, 341-350 (2005)
18. Takahashi, W: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama (2000)
19. Combettes, PL, Hirstoaga, SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal.6, 117-136 (2005) 20. Cianciaruso, F, Marino, G, Muglia, L, Yao, Y: A hybrid projection algorithm for finding solutions of mixed equilibrium
problem and variational inequality problem. Fixed Point Theory Appl.2010, 383740 (2010)
21. Yang, L, Zhao, F, Kim, JK: Hybrid projection method for generalized mixed equilibrium problem and fixed point problem of infinite family of asymptotically quasi-ψ-nonexpansive mappings in Banach spaces. Appl. Math. Comput. 218, 6072-6082 (2012)
23. Bruch, RE Jr.: Properties of fixed point sets of nonexpansive mappings in Banach spaces. Trans. Am. Math. Soc.179, 251-289 (1973)