Abstract
Purpose
In this paper, we introduce and study an iterative method to approximate a common solution of a split generalized equilibrium problem and a fixed point problem for a nonexpansive semigroup in real Hilbert spaces.
Methods
We prove a strong convergence theorem of the iterative algorithm in Hilbert spaces under certain mild conditions.
Results
We obtain a strong convergence result for approximating a common solution of a split generalized equilibrium problem and a fixed point problem for a nonexpansive semigroup in real Hilbert spaces, which is a unique solution of a variational inequality problem. Further, we obtain some consequences of our main result.
Conclusions
The results presented in this paper are the supplement, extension, and generalization of results in the study of Plubtieng and Punpaeng and that of Cianciaruso et al. The approach of the proof given in this paper is also different.
Similar content being viewed by others
Introduction
Throughout the paper, unless otherwise stated, let H1 and H2 be real Hilbert spaces with inner product 〈·,·〉 and norm ∥·∥. Let C and Q be nonempty closed convex subsets of H1 and H2, respectively.
A mapping f:C→C is said to be a contraction if there exists a constant α∈(0,1) such that ∥f x-f y∥≤α∥x-y∥, ∀x,y∈C. A mapping T:C→C is said to be nonexpansive if ∥T x-T y∥≤∥x-y∥, ∀x,y∈C. Fix (T) denotes the fixed point set of the nonexpansive mapping T:C→C.
Let B:H1→H1 be a strongly positive linear bounded operator, i.e., if there exists a constant such that
A typical problem is to minimize a quadratic function over the set of fixed points of nonexpansive mapping T:
where b is a given point in H1.
In 2006, Marino and Xu [1] considered the following iterative method:
with and proved that the sequence {x n } converges strongly to the unique solution of the variational inequality
which is the optimality condition for the minimization problem
where h is the potential function for γ f.
A family S:={T(s):0≤s<∞} of mappings from C into itself is called a nonexpansive semigroup on C if it satisfies the following conditions:
-
(i)
T(0)x=x for all x∈C.
-
(ii)
T(s+t)=T(s)T(t) for all s,t≥0.
-
(iii)
∥T(s)x-T(s)y∥≤∥x-y∥ for all x,y∈C and s≥0.
-
(iv)
For all x∈C, s↦T(s)x is continuous.
The set of all the common fixed points of a family S is denoted by Fix (S), i.e.,
where Fix(T(s)) is the set of fixed points of T(s). It is well known that Fix (S) is closed and convex.
The fixed point problem (FPP) for a nonexpansive semigroup S is:
In 1997, Shimizu and Takahashi [2] introduced and studied the following iterative method to prove a strong convergence theorem for FPP (1) in a real Hilbert space:
where {α n } is a sequence in (0,1) and {s n } is a sequence of positive real numbers which diverges to +∞. Later, Chen and Song [3] introduced and studied the following iterative method to prove a strong convergence theorem for FPP (1) in a real Hilbert space:
where f is a contraction mapping. Recently, Plubtieng and Punpaeng [4] introduced and studied the following iterative method to prove a strong convergence theorem for FPP (1) in a real Hilbert space:
where {α n } and {β n } are the sequences in (0,1) and {s n } is a positive real divergent sequence.
The equilibrium problem (EP) [5] is of finding x∈C such that
where is a bifunction. The solution set of EP (2) is denoted by EP (F).
Cianciaruso et al. [6] introduced and studied the following iterative method to prove a strong convergence theorem for FPP (1) and EP (2) in a real Hilbert space: x0∈H1:
where {α n } is a sequence in (0,1) and {s n } is a positive real divergent sequence.
Recently, Moudafi [7] introduced the following split equilibrium problem (SEP):
Let and be nonlinear bifunctions and A:H1→H2 be a bounded linear operator, then the SEP is to find x∗∈C such that
and such that
When looked separately, (3) is the classical EP, and we denoted its solution set by EP (F1). SEP (3)-(4) constitutes a pair of equilibrium problems which have to be solved so that the image y∗=A x∗, under a given bounded linear operator A, of the solution x∗ of EP (3) in H1 is the solution of another EP (4) in another space H2, and we denote the solution set of EP (4) by EP (F2).
The solution set of SEP (3)-(4) is denoted by Ω={p∈EP(F1):A p∈EP(F2)}. SEP (3)-(4) includes the split variational inequality problem, split zero problem, and split feasibility problem (see, for instance, [7–12]).
In this paper, we consider a split generalized equilibrium problem (SGEP): Find x∗∈C such that
and such that
where and are nonlinear bifunctions and A:H1→H2 is a bounded linear operator.
We denote the solution set of generalized equilibrium problem (GEP) (5) and GEP (6) by GEP (F1,h1) and GEP (F2,h2), respectively. The solution set of SGEP (5)-(6) is denoted by Γ={p∈ GEP(F1,h1):A p∈GEP(F2,h2)}.
If h1=0 and h2=0, then SGEP (5)-(6) reduces to SEP (3)-(4). If h2=0 and F2=0, then SGEP (5)-(6) reduces to the equilibrium problem considered by Cianciaruso et al. [13].
Motivated by the works of Moudafi [7], Marino and Xu [1], Shimizu and Takahashi [2], Chen and Song [3], Plubtieng and Punpaeng [4], and Cianciaruso et al. [6, 13] and by the ongoing research in this direction, we introduce and study an iterative method for approximating a common solution of SGEP (5)-(6) and FPP (6) for a nonexpansive semigroup in real Hilbert spaces. The results presented in this paper extend and generalize the works of Shimizu and Takahashi [2], Chen and Song [3], Plubtieng and Punpaeng [4], and Cianciaruso et al. [6].
Now, we recall some concepts and results which are needed in sequel.
For every point x∈H1, there exists a unique nearest point in C denoted by P C x such that
P C is called the metric projection of H1 onto C. It is well known that P C is a nonexpansive mapping and is characterized by the following property:
Further, it is well known that every nonexpansive operator T:H1→H1 satisfies, for all (x,y)∈H1×H1, the inequality
and therefore, we get, for all (x,y)∈H1×Fix(T),
(see, e.g., Theorem 3 in [14] and Theorem 1 in [15]).
It is also known that H1 satisfies Opial’s condition [16], i.e., for any sequence {x n } with , the inequality
holds for every y∈H1 with y≠x.
Lemma 1
[[17]] Let {x n } and {y n } be bounded sequences in a Banach space X and {β n } be a sequence in [0,1] with . Suppose xn+1=(1-β n )y n +β n x n , for all integers n≥0 and . Then, .
Lemma 2
[[2]] Let C be a nonempty bounded closed convex subset of a Hilbert space H1 and let S:={T(s):0≤s<∞} be a nonexpansive semigroup on C, for each x∈C and t>0. Then, for any 0≤h<∞,
Lemma 3
[[18]] Let {a n } be a sequence of nonnegative real numbers such that
where {α n } is a sequence in (0,1) and {δ n } is a sequence in such that (i)
-
(ii)
or .Then,
Lemma 4
[[1]] Assume that B is a strong positive linear bounded operator on a Hilbert space H1 with coefficient and 0<ρ<∥B∥-1. Then, .
Lemma 5
The following inequality holds in a real Hilbert space H1:
Assumption 1[19] Let be a bifunction satisfying the following assumptions:
-
(i)
F(x,x)≥0, ∀x∈C,
-
(ii)
F is monotone, i.e., F(x,y)+F(y,x)≤0, ∀x∈C,
-
(iii)
F is upper hemicontinuous, i.e., for each x,y,z∈C,
-
(iv)
For each x∈C fixed, the function y→F(x,y) is convex and lower semicontinuous;
let such that
-
(i)
h(x,x)≥0, ∀x∈C,
-
(ii)
For each y∈C fixed, the function x→h(x,y) is upper semicontinuous,
-
(iii)
For each x∈C fixed, the function y→h(x,y) is convex and lower semicontinuous,
and assume that for fixed r>0 and z∈C, there exists a nonempty compact convex subset K of H1 and x∈C∩K such that
The proof of the following lemma is similar to the proof of Lemma 2.13 in [19] and hence omitted.
Lemma 6
Assume that satisfying Assumption 1. Let r>0 and x∈H1. Then, there exists z∈C such that
Lemma 7
[12]Assume that the bifunctionssatisfy Assumption 1 and H1is monotone. For r>0 and for all x∈H1, define a mappingas follows:
Then, the following hold: (i)
is single-valued.(ii)
is firmly nonexpansive, i.e.,
(iii) Fix
-
(iv)
GEP(F 1,h 1) is compact and convex.
Further, assume that satisfying Assumption 1. For s>0 and for all w∈H2, define a mapping as follows:
Then, we easily observe that is single-valued and firmly nonexpansive, GEP (F2,h2,Q) is compact and convex, and Fix where GEP (F2,h2,Q) is the solution set of the following generalized equilibrium problem:
Find y∗∈Q such that F2(y∗,y) + h2(y∗,y)≥0, ∀y∈Q.
We observe that GEP (F2,h2)⊂ GEP (F2,h2,Q). Further, it is easy to prove that Γ is a closed and convex set.
Remark 1
Lemmas 6 and 7 are slight generalizations of Lemma 3.5 in[13]where the equilibrium condition F1(x,x) = h1(x,x) = 0 has been relaxed to F1(x,x)≥0 and h1(x,x)≥0 for all x∈C. Further, the monotonicity of H1 in Lemma 6 is not required.
Lemma 8
[13]Letbe a bifunction satisfying Assumption 1 hold and letbe defined as in Lemma 4 for r>0. Let x , y∈H1and r1, r2>0. Then,
Notation. Let {x n } be a sequence in H1, then x n →x (respectively, ) denotes strong (respectively, weak) convergence of the sequence {x n } to a point x∈H1.
Methods
In this section, we prove a strong convergence theorem based on the proposed iterative method for computing the approximate common solution of SGEP (5)-(6) and FPP (1) for a nonexpansive semigroup in real Hilbert spaces.
We assume that Γ≠∅.
Theorem 1
Let H1and H2be two real Hilbert spaces and let C⊆H1and Q⊆H2be nonempty closed convex subsets. Let A:H1→H2be a bounded linear operator. Assume thatandare the bifunctions satisfying Assumption 1; h1,h2are monotone and F2is upper semicontinuous in the first argument. Let S={T(s):0≤s<∞} be a nonexpansive semigroup on C such that Fix(S)∩Γ≠∅. Let f:C→C be a contraction mapping with constant α∈(0,1) and B be a strongly positive linear bounded self-adjoint operator on H1with constantsuch that. Let {s n } is a positive real sequence which diverges to + ∞. For a given x0∈C arbitrarily, let the iterative sequences {u n } and {x n } be generated by iterative algorithm:
where r n ⊂(0,∞) and δ∈(0,1/L), L is the spectral radius of the operator A∗A, and A∗ is the adjoint of A, and {α n } and {β n } are the sequences in (0,1) satisfying the following conditions:
-
(i)
and
(ii)
-
(iii)
lim infr n >0 and
(iv)
.
Then, the sequence {x n } converges strongly to z∈Fix(S)∩Γ, where z = PFix(S)∩Γ(I-B+γ f)z.
Proof
We note that from condition (i), we may assume without loss of generality that α n ≤(1-β n )∥B∥-1 for all n. From Lemma 4, we know that if 0<ρ≤∥B∥-1, then . We will assume that . □
Since B is a positive linear bounded self-adjoint operator on H1, then
Observe that
which implies that (1-β n )I-α n B is positive. It follows that
Let q = PFix(S)∩Γ. Since f is a contraction mapping with constant α∈(0,1), it follows that
for all x,y∈H1. Therefore, the mapping q(I-B + γ f) is a contraction mapping from H1 into itself. It follows from the Banach contraction principle that there exists an element z∈H1 such that z = q(I-B + γ f)z = PFix(S)∩Γ(I-B + γ f)(z).
Let p∈Fix(S)∩Γ, i.e., p∈Γ, and we have and
We estimate
Thus, we have
Now, we have
and using (10), we have
Using (14), (15), and (16), we obtain
Since , we obtain
Now, setting and since p∈Fix(S)∩Γ, we obtain
Further, we estimate
Hence, {x n } is bounded, and consequently, we deduce that {u n }, {t n }, and {f(x n )} are bounded.
Next, we estimate
Since and both are firmly nonexpansive, for , the mapping is nonexpensive, see [7, 10]. Further, since and it follows from Lemma 8 that
where
and
Using (21) and (22), we have
Setting xn + 1 = β n x n + (1-β n )e n implies from (12) that
Further, it follows that
Using (23), we have
which implies that
Hence, it follows by conditions (i), (iii), and (iv) that
From Lemma 1 and (24), we get and
Now,
Since ∥xn + 1-x n ∥→0 and α n →0 as n→∞, we obtain
Next, we have
Since {x n } and {f(x n )} are bounded, let , then K is a nonempty bounded closed convex subset of C which is T(s)-invariant for each 0≤s<∞ and contains {x n }. So, without loss of generality, we may assume that S: = {T(s):0≤s<∞} is a nonexpansive semigroup on K. By Lemma 2, we have
Using (21) to (23), we obtain
It follows from (17) and Lemma 5 that
Therefore,
Since δ(1-L δ) > 0, α n →0, ∥x n -t n ∥→0 and ∥xn + 1-x n ∥→0 as n→∞, we obtain
Next, we show that ∥x n -u n ∥→0 as n→∞. Since p∈Fix(S)∩Γ, we obtain
Hence, we obtain
It follows from (30) and (31) that
Therefore,
Since α n →0, ∥x n -t n ∥→0, and ∥xn + 1-x n ∥→0 as n→∞, we obtain
Thus, we can write
Also, we have
Next, we show that , where z = PFix(S)∩Γ(I-B + γ f)z. To show this inequality, we choose a subsequence of {t n }⊆K such that
Since is bounded, there exists a subsequence of which converges weakly to some w∈C. Without loss of generality, we can assume that .
Now, we prove that w∈Fix(S)∩Γ. Let us first show that w∈Fix(S). Assume that w∉Fix(S). Since and T(s)w≠w, from Opial’s condition (11), we have
which is a contradiction. Thus, we obtain w∈Fix(S).
Next, we show that w∈GEP(F1,h1). Since , we have
It follows from the monotonicity of F1 that
and hence,
Since ∥u n -x n ∥→0, we get and . It follows by Assumption 1 (iv) that 0≥F1(y,w), ∀w∈C. For t with 0<t≤1 and y∈C, let y t = t y + (1-t)w. Since y∈C, w∈C, we get y t ∈C, and hence, F1(y t ,w)≤0. So, from Assumption 1 (i) and (iv), we have
Therefore, 0≤F1(y t ,y) + h1(y t ,y). From Assumption 1 (iii), we have 0≤F1(w,y) + h1(w,y). This implies that w∈GEP(F1,h1).
Next, we show that A w∈GEP(F2,h2). Since as n→∞ and {x n } is bounded, there exists a subsequence of {x n } such that , and since A is a bounded linear operator, so .
Now, setting . It follows from (31) that and .
Therefore, from Lemma 7, we have
Since F2 and H2 are upper semicontinuous in the first argument, taking lim sup to above inequality as k→∞ and using condition (iii), we obtain
which means that A w∈GEP(F2,h2), and hence, w∈Γ.
Next, we claim that , where z = PFix(S)∩Γ(I-B + γ f)z. Now, from (8), we have
Finally, we show that x n →z:
This implies that
where M:= sup{∥x n -z∥2:n≥1}, , and Since and , it is easy to see that , , and . Hence, from (33), (34), and Lemma 3, we deduce that x n →z. This completes the proof.
We have the following consequences of Theorem 1.
Corollary 1
Let H1 and H2 be two real Hilbert spaces and let C⊆H1 and Q⊆H2 be nonempty closed convex subsets. Let A:H1→H2 be a bounded linear operator. Assume that and are the bifunctions satisfying Assumption 1 and F2 is upper semicontinuous in the first argument. Let S = {T(s):0≤s<∞} be a nonexpansive semigroup on C such that Fix(S)∩Ω≠∅. Let f:C→C be a contraction mapping with constant α∈(0,1) and B be a strongly positive linear bounded self-adjoint operator on H1 with constant such that . Let {s n } is a positive real sequence which diverges to +∞. For a given x0∈C arbitrarily, let the iterative sequences {u n } and {x n } be generated by
where r n ⊂(0,∞) and δ∈(0,1/L), L is the spectral radius of the operator A∗A, and A∗ is the adjoint of A, and {α n } and {β n } are the sequences in (0,1) satisfying the following conditions:
(i)
and
(ii)
-
(iii)
,
(iv)
.
Then, the sequence {x n } converges strongly to z∈Fix(S)∩Ω, where z = PFix(S)∩Ω(I-B + γ f)z.
Proof
Taking h1 = h2 = 0 in Theorem 1, then the conclusion of Corollary 1 is obtained. □
Corollary 2
[6]Let H be a real Hilbert space and let C⊆H be a nonempty closed convex subset. Assume thatis a bifunction satisfying Assumption 1 for F only. Let S = {T(s):0≤s<∞} be a nonexpansive semigroup on C such that Fix(S)∩EP(F)=∅. Let f:C→C be a contraction mapping with constant α∈(0,1) and B be a strongly positive linear bounded self-adjoint operator on H with constantsuch that. Let {s n } is a positive real sequence which diverges to +∞. For a given x0∈C arbitrarily, let the iterative sequences {u n } and {x n } be generated by
where r n ⊂(0,∞) and {α n } is a sequence in (0,1) satisfying
-
(i)
and
-
(ii)
,
(iii)
.
Then, the sequence {x n } converges strongly to z∈PFix(S)∩EP(F), where z = PFix(S)∩EP(F)(I-B + γ f)z.
Proof
Taking F1 = F2 = F, H1 = H2 = H, h1 = h2 = 0, {β n } = 0, and A = 0 in Theorem 1, then the conclusion of Corollary 2 is obtained. □
Corollary 3
[4]Let H be a real Hilbert space and let C⊆H be a nonempty closed convex subset. Let S = {T(s):0≤s<∞} be a nonexpansive semigroup on C such that Fix(S)≠∅. Let f:C→C be a contraction mapping with constant α∈(0,1). Let {s n } be a positive real sequence which diverges to +∞. For a given x0∈C arbitrarily, let the iterative sequence {x n } be generated by
where {α n } and {β n } are the sequences in (0,1) satisfying the following conditions:
-
(i)
and
(ii)
(iii)
.
Then, the sequence {x n } converges strongly to z∈Fix(S), where z = PFix(S)f(z).
Proof
Taking H1 = H2 = H, u n = x n , F1 = F2 = h1 = h2 = 0, and B = I in Theorem 1, then the conclusion of Corollary 3 is obtained. □
Results and discussion
We introduce and study an iterative method for approximating a common solution of split generalized equilibrium problem and fixed point problem for a nonexpansive semigroup in real Hilbert spaces. We obtain a strong convergence result for approximating a common solution of split generalized equilibrium problem and fixed point problem for a nonexpansive semigroup in real Hilbert spaces. Further, we obtain some consequences of our main result.
Conclusions
The results presented in this paper extend and generalize the works of Shimizu and Takahashi [2], Chen and Song [3], Plubtieng and Punpaeng [4], and Cianciaruso et al. [6]. The algorithm considered in Theorem 1 is different from those considered in [7–10] in the sense that the variable sequence {r n } has been taken in place of fixed r. Further, the approach of the proof presented in this paper is also different. The use of the iterative method presented in this paper for the split monotone variational inclusions considered in Moudafi [9] needs further research effort.
References
Marino G, Xu HK: A general iterative method for nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl 2006, 318: 43–52. 10.1016/j.jmaa.2005.05.028
Shimizu T, Takahashi W: Strong convergence to common fixed points of families of nonexpansive mappings. J. Math. Anal. Appl 1997, 211: 71–83. 10.1006/jmaa.1997.5398
Chen R, Song Y: Convergence to common fixed point of nonexpansive semigroups. J. Comput. Appl. Math 2007, 200: 566–575. 10.1016/j.cam.2006.01.009
Plubtieng S, Punpaeng R: Fixed point solutions of variational inequalities for nonexpansive semigroups in Hilbert spaces. Math. Comput. Model 2008, 48: 279–286. 10.1016/j.mcm.2007.10.002
Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud 1994, 63: 123–145.
Cianciaruso F, Marino G, Muglia L: Iterative methods for equilibrium and fixed point problems for nonexpansive semigroups in Hilbert space. J. Optim. Theory Appl 2010, 146: 491–509. 10.1007/s10957-009-9628-y
Moudafi A: Split monotone variational inclusions. J. Optim. Theory Appl 2011, 150: 275–283. 10.1007/s10957-011-9814-6
Censor Y, Gibali A, Reich S: Algorithms for the split variational inequality problem. Numer. Algorithm 2012,59(2):301–323. 10.1007/s11075-011-9490-5
Moudafi A: The split common fixed point problem for demicontractive mappings. Inverse Probl 2010, 26: 055007. 10.1088/0266-5611/26/5/055007
Byrne C, Censor Y, Gibali A, Reich S: The split common null point problem. J. Nonlinear Convex Anal 2012,13(4):759–775.
Censor Y, Bortfeld T, Martin B, Trofimov A: A unified approach for inversion problems in intensity modulated radiation therapy. Phys. Med. Biol 2006, 51: 2353–2365. 10.1088/0031-9155/51/10/001
Censor Y, Elfving T: A multiprojection algorithm using Bregman projections in product space. Numer. Algorithm 1994, 8: 221–239. 10.1007/BF02142692
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, 2010: 383740.
Crombez G: A hierarchical presentation of operators with fixed points on Hilbert spaces. Numer. Funct. Anal. Optim 2006, 27: 259–277. 10.1080/01630560600569957
Crombez G: A geometrical look at iterative methods for operators with fixed points. Numer. Funct. Anal. Optim 2005, 26: 157–175. 10.1081/NFA-200063882
Opial Z: Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Amer. Math. Soc 1967,73(4):595–597.
Suzuki T: Strong convergence of Krasnoselskii and Mann’s type sequences for one parameter nonexpansive semigroups without Bochner integrals. J. Math. Anal. Appl 2005, 305: 227–239. 10.1016/j.jmaa.2004.11.017
Xu HK: Viscosity approximation method for nonexpansive mappings. J. Math. Anal. Appl 2004, 298: 279–291. 10.1016/j.jmaa.2004.04.059
Mahdioui H, Chadli O: On a system of generalized mixed equilibrium problems involving variational-like inequalities in Banach spaces: existence and algorithmic aspects. Advances in Operations Research. 2012, 2012: 843486.
Acknowledgements
The authors are thankful to the referees for careful reading and the useful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
Both authors contributed equally and significantly in writing this article. Bothauthors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Kazmi, K.R., Rizvi, S.H. Iterative approximation of a common solution of a split generalized equilibrium problem and a fixed point problem for nonexpansive semigroup. Math Sci 7, 1 (2013). https://doi.org/10.1186/2251-7456-7-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/2251-7456-7-1