- Research
- Open Access
- Published:
On solving split equilibrium problems and fixed point problems of nonspreading multi-valued mappings in Hilbert spaces
Fixed Point Theory and Applications volume 2016, Article number: 35 (2016)
Abstract
In this paper, we introduce and study iterative schemes for solving split equilibrium problems and fixed point problems of nonspreading multi-valued mappings in Hilbert spaces and prove that the modified Mann iteration converges weakly to a common solution of the considered problems. Moreover, we present some examples and numerical results for the main results.
1 Introduction
In the following, let \(H_{1}\) and \(H_{2}\) be real Hilbert spaces with the inner product \(\langle\cdot,\cdot\rangle\) and the norm \(\|\cdot\|\). Let C be a nonempty subset of \(H_{1}\). The equilibrium problem is to find a point \(\hat{x}\in C\) such that
for all \(y\in C\). Since its inception by Blum and Oettli [1] in 1994, the equilibrium problem (1.1) has received much attention due to its applications in a large variety of problems arising in numerous problems in physics, optimizations, and economics. Some methods have been rapidly established for solving this problem (see [2–5]).
Very recently, Kazmi and Rizvi [6] introduced and studied the following split equilibrium problem:
Let \(C\subseteq H_{1}\) and \(Q\subseteq H_{2}\). Let \(F_{1}:C\times C\rightarrow\mathbb{R}\) and \(F_{2}:Q\times Q\rightarrow\mathbb{R}\) be two bifunctions. Let \(A:H_{1}\rightarrow H_{2}\) be a bounded linear operator. The split equilibrium problem is to find \(\hat{x}\in C\) such that
and such that
Note that the problem (1.2) is the classical equilibrium problem and we denote its solution set by \(EP(F_{1})\). The inequalities (1.2) and (1.3) constitute a pair of equilibrium problems which have to find the image \(\hat{y}=A\hat{x}\), under a given bounded linear operator A, of the solution x̂ of (1.2) in \(H_{1}\) is the solution of (1.3) in \(H_{2}\). We denote the solution set of (1.3) by \(EP(F_{2})\). The solution set of the split equilibrium problem (1.2) and (1.3) is denoted by \(\Omega=\{z\in EP(F_{1}) : Az\in EP(F_{2})\}\).
A subset \(C\subset H_{1}\) is said to be proximinal if, for each \(x\in H_{1}\),
Let \(CB(C)\), \(K(C)\), and \(P(C)\) denote the families of nonempty closed bounded subsets, nonempty compact subsets and nonempty proximinal bounded subset of C, respectively. The Hausdorff metric on \(CB(C)\) is defined by
for all \(A,B \in CB(C)\) where \(d(x,B)=\inf_{b\in B}\|x-b\|\). An element \(p\in C\) is called a fixed point of \(T:C\rightarrow CB(C)\) if \(p\in Tp\). The set of fixed points of T is denoted by \(F(T)\). We say that \(T:C\rightarrow CB(C)\) is:
-
(1)
nonexpansive if
$$ H(Tx,Ty)\leq\|x-y\| $$for all \(x,y\in C\);
-
(2)
quasi-nonexpansive if
$$ H(Tx,Tp)\leq\|x-p\| $$for all \(x\in C\) and \(p\in F(T)\).
Recently, the existence of fixed points and the convergence theorems of multi-valued mappings have been studied by many authors (see [7–12]).
Hussain and Khan [13] presented the fixed point theorems of a *-nonexpansive multi-valued mapping and the strong convergence of its iterates to a fixed point defined on a closed and convex subset of a Hilbert space by using the best approximation operator \(P_{T}x\), which is defined by \(P_{T}x=\{y\in Tx:\|y-x\|=d(x,Tx)\}\). The convergence theorems and its applications in this direction have been established by many authors (for instance, see [10, 14, 15]).
In 2011, Song and Cho [16] gave the example of a multi-valued mapping T which is not necessary nonexpansive, but \(P_{T}\) is nonexpansive. This is an important tool for studying the fixed point theory for multi-valued mappings.
Kohsaka and Takahashi [17] introduced a class of mappings which is called nonspreading mapping. Let C be a subset of Hilbert spaces \(H_{1}\). A mapping \(T:C\rightarrow C\) is said to be nonspreading if
for all \(x,y\in C\). Subsequently, Iemoto and Takahashi [18] showed that \(T:C\rightarrow C\) is nonspreading if and only if
for all \(x,y\in C\).
Very recently, Liu [19] introduced the following class of multi-valued mappings: a multi-valued mapping \(T:C\rightarrow CB(C)\) is said to be nonspreading if
for some \(u_{x}\in Tx\) and \(u_{y}\in Ty\) for all \(x,y\in C\). He proved a weak convergence theorem for finding a common element of the set of solutions of an equilibrium problem and the set of common fixed points.
In this paper, we introduce, by using Hausdorff metric, the class of nonspreading multi-valued mappings. We say that a mapping \(T:C\rightarrow CB(C)\) is a k-nonspreading multi-valued mapping if there exists \(k>0\) such that
for all \(x,y\in C\).
It is easy to see that, if T is \(\frac{1}{2}\)-nonspreading, then T is nonspreading in the case of single-valued mappings (see [17, 20]). Moreover, if T is a \(\frac{1}{2}\)-nonspreading and \(F(T)\neq\emptyset\), then T is quasi-nonexpansive. Indeed, for all \(x\in C\) and \(p\in F(T)\), we have
It follows that
We now give an example of a \(\frac{1}{2}\)-nonspreading multi-valued mapping which is not nonexpansive.
Example 1.1
Consider \(C=[-3,0]\) with the usual norm. Define \(T:C\rightarrow CB(C)\) by
Now, we show that T is \(\frac{1}{2}\)-nonspreading. In fact, we have the following cases:
Case 1: If \(x,y\in[-2,0]\), then \(H(Tx,Tx)=0\).
Case 2: If \(x\in[-2,0]\) and \(y\in[-3,-2)\), then \(Tx=\{0\}\) and \(Ty= [-\frac{|y|}{|y|+1},0 ]\). This implies that
Case 3: If \(x,y\in[-3,-2)\), then \(Tx= [-\frac{|x|}{|x|+1},0 ]\) and \(Ty= [-\frac{|y|}{|y|+1},0 ]\). This implies that
On the other hand, T is not nonexpansive since for \(x=-2\) and \(y=-\frac{5}{2}\), we have \(Tx=\{0\}\) and \(Ty= [-\frac{5}{7},0 ]\). This shows that \(H(Tx,Ty)=\frac{5}{7}>\frac{1}{2}= |-2- (-\frac{5}{2} ) |=\| x-y\|\).
In 1953, Mann [21] introduced the following iterative procedure to approximate a fixed point of a nonexpansive mapping T in a Hilbert space H:
for each \(n\in\mathbb{N}\), where the initial point \(x_{1}\) is taken in C arbitrarily and \(\{\alpha_{n}\}\) is a sequence in \([0,1]\).
Motivated by the previous results, in this paper, we introduce and study the Mann-type iteration to approximate a common solution of the split equilibrium problem and the fixed point problem for a \(\frac{1}{2}\)-nonspreading multi-valued mapping and prove some weak convergence theorems in Hilbert spaces. Finally, we give some examples and numerical results to illustrate our main results.
2 Preliminaries
We now provide some results for the main results. In a Hilbert space \(H_{1}\), let C be a nonempty closed convex subset of \(H_{1}\). For every point \(x\in H_{1}\), there exists a unique nearest point of C, denoted by \({{P}_{C}}x\), such that \(\Vert x-{{P}_{C}}x \Vert \le \Vert x-y \Vert \) for all \(y\in C\). Such a \({{P}_{C}}\) is called the metric projection from \(H_{1}\) onto C. We know that \({{P}_{C}}\) is a firmly nonexpansive mapping from \(H_{1}\) onto C, i.e.,
Further, for any \(x\in H_{1}\) and \(z\in C\), \(z={{P}_{C}}x\) if and only if
A mapping \(A:C\to H_{1}\) is called α-inverse strongly monotone if there exists \(\alpha>0\) such that
Lemma 2.1
Let \(H_{1}\) be a real Hilbert space. Then the following equations hold:
-
(1)
\(\|x-y\|^{2}=\|x\|^{2}-\|y\|^{2}-2\langle x-y,y\rangle\) for all \(x,y \in H_{1}\);
-
(2)
\(\|x+y\|^{2}\leq\|x\|^{2}+2\langle y,x+y\rangle\) for all \(x,y \in H_{1}\);
-
(3)
\(\|tx+(1-t)y\|^{2}=t\|x\|^{2}+(1-t)\|y\|^{2}-t(1-t)\|x-y\| ^{2}\) for all \(t\in[0,1]\) and \(x,y \in H_{1}\);
-
(4)
If \(\{x_{n}\}_{n=1}^{\infty}\) is a sequence in \(H_{1}\) which converges weakly to \(z\in H_{1}\), then
$$\limsup_{n\rightarrow\infty}\|x_{n}-y\|^{2}=\limsup _{n\rightarrow\infty }\|x_{n}-z\|^{2}+\|z-y\|^{2} $$for all \(y\in H_{1}\).
A space X is said to satisfy Opial’s condition if, for any sequence \(x_{n}\) with \(x_{n}\rightharpoonup x\), then
for all \(y\in X\) with \(y\neq x\). It is well known that every Hilbert space satisfies Opial’s condition.
Lemma 2.2
[22]
Let X be a Banach space which satisfies Opial’s condition and \(\{x_{n}\}\) be a sequence in X. Let \(u,v\in X\) be such that \(\lim _{n\rightarrow\infty}\|x_{n}-u\|\) and \(\lim_{n\rightarrow\infty}\|x_{n}-v\|\) exist. If \(\{x_{n_{k}}\}\) and \(\{x_{m_{k}}\}\) are subsequences of \(\{x_{n}\}\) which converge weakly to u and v, respectively, then \(u=v\).
Assumption 2.3
[1]
Let \(F_{1}:C\times C\rightarrow \mathbb{R}\) be a bifunction satisfying the following assumptions:
-
(1)
\(F_{1}(x,x)=0\) for all \(x\in C\);
-
(2)
\(F_{1}\) is monotone, i.e., \(F_{1}(x,y)+F_{1}(y,x)\leq0\) for all \(x\in C\);
-
(3)
for each \(x,y,z\in C\), \(\limsup_{t\rightarrow 0^{+}}F_{1}(tz+(1-t)x,y)\leq F_{1}(x,y)\);
-
(4)
for each \(x\in C\), \(y\rightarrow F_{1}(x,y)\) is convex and lower semi-continuous.
Lemma 2.4
[3]
Assume that \(F_{1}:C\times C\rightarrow\mathbb{R}\) satisfies Assumption 2.3. For any \(r>0\) and \(x\in H_{1}\), define a mapping \(T^{F_{1}}_{r}:H_{1}\rightarrow C\) as follows:
Then the following hold:
-
(1)
\(T^{F_{1}}_{r}\) is nonempty and single-valued;
-
(2)
\(T^{F_{1}}_{r}\) is firmly nonexpansive, i.e., for any \(x,y\in H_{1}\),
$$ \bigl\| T^{F_{1}}_{r}x-T^{F_{1}}_{r}y \bigr\| ^{2}\leq\bigl\langle T^{F_{1}}_{r}x-T^{F_{1}}_{r}y, x-y\bigr\rangle ; $$ -
(3)
\(F(T^{F_{1}}_{r})=EP(F_{1})\);
-
(4)
\(EP(F_{1})\) is closed and convex.
Further, assume that \(F_{2}:Q\times Q\rightarrow\mathbb{R}\) satisfying Assumption 2.3. For each \(s>0\) and \(w\in H_{2}\), define a mapping \(T_{s}^{F_{2}}:H_{2}\rightarrow Q\) as follows:
Then we have the following:
-
(5)
\(T^{F_{2}}_{s}\) is nonempty and single-valued;
-
(6)
\(T^{F_{2}}_{s}\) is firmly nonexpansive;
-
(7)
\(F(T^{F_{2}}_{s})=EP(F_{2},Q)\);
-
(8)
\(EP(F_{2},Q)\) is closed and convex.
Condition (A)
Let \(H_{1}\) be a Hilbert space and C be a subset of \(H_{1}\). A multi-valued mapping \(T:C\rightarrow CB(C)\) is said to satisfy Condition (A) if \(\|x-p\|=d(x,Tp)\) for all \(x\in H_{1}\) and \(p\in F(T)\).
Remark 2.5
We see that T satisfies Condition (A) if and only if \(Tp=\{p\}\) for all \(p\in F(T)\). It is well known that the best approximation operator \(P_{T}\), which is defined by \(P_{T}x=\{y\in Tx:\|y-x\|=d(x,Tx)\}\), also satisfies Condition (A).
3 Main results
Now, we are ready to prove some weak convergence theorem for \(\frac {1}{2}\)-nonspreading multi-valued mappings in Hilbert spaces. To this end, we need the following crucial results.
Lemma 3.1
Let C be a closed and convex subset of a real Hilbert space \(H_{1}\) and \(T:C\rightarrow K(C)\) be a k-nonspreading multi-valued mapping such that \(k\in(0,\frac{1}{2}]\). If \(x,y\in C\) and \(a\in Tx\), then there exists \(b\in Ty\) such that
Proof
Let \(x,y\in C\) and \(a\in Tx\). By Nadler’s theorem (see [8]), there exists \(b\in Ty\) such that
It follows that
This implies that
This completes the proof. □
Lemma 3.2
Let C be a closed and convex subset of a real Hilbert space \(H_{1}\) and \(T:C\rightarrow K(C)\) be a k-nonspreading multi-valued mapping such that \(k\in(0,\frac{1}{2}]\). Let \(\{x_{n}\}\) be a sequence in C such that \(x_{n}\rightharpoonup p\) and \(\lim_{n\rightarrow\infty}\|x_{n}-y_{n}\|=0\) for some \(y_{n}\in Tx_{n}\). Then \(p\in Tp\).
Proof
Let \(\{x_{n}\}\) be a sequence in C which converges weakly to p and let \(y_{n}\in Tx_{n}\) be such that \(\|x_{n}-y_{n}\|\rightarrow0\).
Now, we show that \(p\in F(T)\). By Lemma 3.1, there exists \(z_{n}\in Tp\) such that
Since Tp is compact and \(z_{n}\in Tp\), there exists \(\{z_{n_{i}}\}\subset\{z_{n}\}\) such that \(z_{n_{i}}\rightarrow z\in Tp\). Since \(\{x_{n}\}\) converges weakly, it is bounded. For each \(x\in H_{1}\), define a function \(f:H_{1}\rightarrow[0,\infty)\) by
Then, by Lemma 2.1(4), we obtain
for all \(x\in H_{1}\). Thus \(f(x)=f(p)+\frac{k}{1-k}\|p-x\|^{2}\) for all \(x\in H_{1}\). It follows that
We observe that
This implies that
Hence it follows from (3.1) and (3.2) that \(\|p-z\|=0\). This completes the proof. □
Theorem 3.3
Let \(H_{1}\), \(H_{2}\) be two real Hilbert space and \(C\subset H_{1}\), \(Q\subset H_{2}\) be nonempty closed convex subsets of Hilbert spaces \(H_{1}\) and \(H_{2}\), respectively. Let \(A:H_{1}\rightarrow H_{2}\) be a bounded linear operator and \(T:C\rightarrow K(C)\) a \(\frac{1}{2}\)-nonspreading multi-valued mapping. Let \(F_{1}:C\times C\rightarrow\mathbb{R}\), \(F_{2}:Q\times Q \rightarrow\mathbb{R}\) be bifunctions satisfying Assumption 2.3 and \(F_{2}\) is upper semi-continuous in the first argument. Assume that T satisfies Condition (A) and \(\Theta=F(T)\cap\Omega\neq \emptyset \), where \(\Omega=\{z\in C:z\in EP(F_{1})\textit{ and }Az\in EP(F_{2})\} \). Let \(\{x_{n}\}\) be a sequence defined by
for all \(n\geq1\), where \(\{\alpha_{n}\}\subset(0,1)\), \(r_{n}\subset (0,\infty)\), and \(\gamma\in(0,1/L)\) such that L is the spectral radius of \(A^{*}A\) and \(A^{*}\) is the adjoint of A. Assume that the following conditions hold:
-
(1)
\(0<\liminf_{n\rightarrow\infty}\alpha_{n}\leq\limsup _{n\rightarrow\infty}\alpha_{n}<1\);
-
(2)
\(\liminf_{n\rightarrow\infty}r_{n}>0\).
Then the sequence \(\{x_{n}\}\) defined by (3.3) converges weakly to \(p\in\Theta\).
Proof
We first show that \(A^{*}(I-T^{F_{2}}_{r_{n}})A\) is a \(\frac{1}{L}\)-inverse strongly monotone mapping. Since \(T^{F_{2}}_{r_{n}}\) is firmly nonexpansive and \(I-T^{F_{2}}_{r_{n}}\) is 1-inverse strongly monotone, we see that
for all \(x,y\in H_{1}\). This implies that \(A^{*}(I-T^{F_{2}}_{r_{n}})A\) is a \(\frac{1}{L}\)-inverse strongly monotone mapping. Since \(\gamma\in(0,\frac{1}{L})\), it follows that \(I-\gamma A^{*}(I-T^{F_{2}}_{r_{n}})A\) is nonexpansive.
Now, we divide the proof into six steps as follows:
Step 1. Show that \(\{x_{n}\}\) is bounded.
Let \(p\in\Theta\). Then \(p=T^{F_{1}}_{r_{n}}p\) and \((I-\gamma A^{*}(I-T^{F_{2}}_{r_{n}})A)p=p\). Thus we have
It follows that
Hence \(\lim_{n\rightarrow\infty}\|x_{n}-p\|\) exists.
Step 2. Show that \(\|z_{n}-x_{n}\|\rightarrow0\) as \(n\rightarrow\infty\) for all \(z_{n}\in Tu_{n}\). From Lemma 2.1 and T satisfying Condition (A), we have
This implies that
From Condition (1) and the existence of \(\lim_{n\rightarrow\infty}\| x_{n}-p\|\), we have
Step 3. Show that \(\|u_{n}-z_{n}\|\rightarrow0\) as \(n\rightarrow\infty\) for all \(z_{n}\in Tu_{n}\). For any \(p\in\Theta\), we estimate
Thus we have
On the other hand, we have
and
Using (3.6), (3.7), and (3.8), we have
It follows that, for all \(z_{n}\in Tu_{n}\),
Therefore, we have
Since \(\gamma(L\gamma-1)<0\) and \(\lim_{n\to\infty}\|x_{n}-p\|\) exists, by (3.8), we obtain
Since \(T^{F_{1}}_{r_{n}}\) is firmly nonexpansive and \(I-\gamma A^{*}(T^{F_{2}}_{r_{n}}-I)A\) is nonexpansive, it follows that
which implies that
It follows from (3.4) that
Therefore, we have
From Condition (1) and (3.10), we have
From (3.5) and (3.12), we have
as \(n\rightarrow\infty\).
Step 4. Show that \(\|x_{n+1}-x_{n}\|\rightarrow0\) as \(n\rightarrow\infty\). From (3.12) and (3.13), we have
as \(n\rightarrow\infty\). From (3.12) and (3.14), we also have
as \(n\rightarrow\infty\). It follows from (3.12) and (3.14) that
as \(n\rightarrow\infty\).
Step 5. Show that \(\omega_{w}(x_{n})\subset\Theta\), where \(\omega_{w}(x_{n})=\{x\in H:x_{n_{i}}\rightharpoonup x, \{x_{n_{i}}\} \subset\{x_{n}\}\}\). Since \(\{x_{n}\}\) is bounded and H is reflexive, \(\omega_{w}(x_{n})\) is nonempty. Let \(q\in\omega_{w}(x_{n})\) be an arbitrary element. Then there exists a subsequence \(\{x_{n_{i}}\}\subset\{x_{n}\}\) converging weakly to q. From (3.11), it follows that \(u_{n_{i}}\rightharpoonup q\) as \(i\rightarrow\infty\). By Lemma 3.2 and (3.13), we obtain \(q\in F(T)\).
Next, we show that \(q\in EP(F_{1})\). From \(u_{n}=T^{F_{1}}_{r_{n}}(I+\gamma A^{*}(I-T^{F_{2}}_{r_{n}})A)x_{n}\), we have
for all \(y\in C\), which implies that
for all \(y\in C\). By Assumption 2.3(2), we have
for all \(y\in C\). From \(\liminf_{n\to\infty}r_{n}>0\), from (3.10), (3.12), and Assumption 2.3(4), we obtain
for all \(y\in C\). For any \(0< t\leq1\) and \(y\in C\), let \(y_{t}=ty+(1-t)q\). Since \(y\in C\) and \(q\in C\), \(y_{t}\in C\), and hence \(F_{1}(y_{t},q)\leq0\). So, by Assumption 2.3(1) and (4), we have
and hence \(F_{1}(y_{t},y)\geq0\). So \(F_{1}(q,y)\geq0\) for all \(y\in C\) by (3.15) and hence \(q\in EP(F_{1})\). Since A is a bounded linear operator, \(Ax_{n_{i}}\rightharpoonup Aq\). Then it follows from (3.10) that
as \(i\rightarrow\infty\). By the definition of \(T^{F_{2}}_{r_{n_{i}}}Ax_{n_{i}}\), we have
for all \(y\in C\). Since \(F_{2}\) is upper semi-continuous in the first argument and (3.17), it follows that
for all \(y\in C\). This shows that \(Aq\in EP(F_{2})\). Hence \(q\in\Omega\).
Step 6. Show that \(\{x_{n}\}\) and \(\{u_{n}\}\) converge weakly to an element of Θ. It is sufficient to show that \(\omega_{w}(x_{n})\) is single point set. Let \(p,q\in\omega_{w}(x_{n})\) and \(\{x_{n_{k}}\}\), \(\{x_{n_{m}}\} \subset\{x_{n}\}\) be such that \(x_{n_{k}}\rightharpoonup p\) and \(x_{n_{m}}\rightharpoonup q\). From (3.12), we also have \(u_{n_{k}}\rightharpoonup p\) and \(u_{n_{m}}\rightharpoonup q\). By Lemma 3.2 and (3.13), it follows that \(p,q\in F(T)\). Applying Lemma 2.2, we obtain \(p=q\). This completes the proof. □
If \(Tp=\{p\}\) for all \(p\in F(T)\), then T satisfies Condition (A) and so we can obtain the following result.
Theorem 3.4
Let \(H_{1}\), \(H_{2}\) be two real Hilbert spaces and \(C\subset H_{1}\), \(Q\subset H_{2}\) be nonempty closed convex subsets of Hilbert spaces \(H_{1}\) and \(H_{2}\), respectively. Let \(A:H_{1}\rightarrow H_{2}\) be a bounded linear operator and \(T:C\rightarrow K(C)\) a \(\frac{1}{2}\)-nonspreading multi-valued mapping. Let \(F_{1}:C\times C\rightarrow\mathbb{R}\), \(F_{2}:Q\times Q \rightarrow\mathbb{R}\) be bifunctions satisfying Assumption 2.3 and \(F_{2}\) is upper semi-continuous in the first argument. Assume that \(\Theta=F(T)\cap\Omega\neq\emptyset\) and \(Tp=\{p\}\) for all \(p\in F(T)\), where \(\Omega=\{z\in C:z\in EP(F_{1})\textit{ and }Az\in EP(F_{2})\}\). Let \(\{x_{n}\}\) be a sequence defined by
for all \(n\geq1\), where \(\{\alpha_{n}\}\subset(0,1)\), \(r_{n}\subset (0,\infty)\), and \(\gamma\in(0,1/L)\) such that L is the spectral radius of \(A^{*}A\) and \(A^{*}\) is the adjoint of A. Assume that the following conditions hold:
-
(1)
\(0<\liminf_{n\rightarrow\infty}\alpha_{n}\leq\limsup _{n\rightarrow\infty}\alpha_{n}<1\);
-
(2)
\(\liminf_{n\rightarrow\infty}r_{n}>0\).
Then the sequence \(\{x_{n}\}\) defined by (3.18) converges weakly to \(p\in\Theta\).
Since \(P_{T}\) satisfies Condition (A), we also obtain the following results.
Theorem 3.5
Let \(H_{1}\), \(H_{2}\) be two real Hilbert spaces and \(C\subset H_{1}\), \(Q\subset H_{2}\) be nonempty closed convex subsets of Hilbert spaces \(H_{1}\) and \(H_{2}\), respectively. Let \(A:H_{1}\rightarrow H_{2}\) be a bounded linear operator and \(T:C\rightarrow P(C)\) a multi-valued mapping. Let \(F_{1}:C\times C\rightarrow\mathbb{R}\), \(F_{2}:Q\times Q \rightarrow\mathbb{R}\) be bifunctions satisfying Assumption 2.3 and \(F_{2}\) is upper semi-continuous in the first argument. Assume that \(P_{T}\) is \(\frac{1}{2}\)-nonspreading multi-valued mapping and \(I-T\) is demiclosed at 0 with \(\Theta =F(T)\cap\Omega\neq\emptyset\), where \(\Omega=\{z\in C:z\in EP(F_{1})\textit{ and }Az\in EP(F_{2})\}\). Let \(\{ x_{n}\}\) be a sequence defined by
for all \(n\geq1\), where \(\{\alpha_{n}\}\subset(0,1)\), \(r_{n}\subset (0,\infty)\), and \(\gamma\in(0,1/L)\) such that L is the spectral radius of \(A^{*}A\) and \(A^{*}\) is the adjoint of A. Assume that the following conditions hold:
-
(1)
\(0<\liminf_{n\rightarrow\infty}\alpha_{n}\leq\limsup _{n\rightarrow\infty}\alpha_{n}<1\);
-
(2)
\(\liminf_{n\rightarrow\infty}r_{n}>0\).
Then the sequence \(\{x_{n}\}\) defined by (3.19) converges weakly to \(p\in\Theta\).
Proof
By the same proof as in Theorem 3.3, we have \(u_{n}\rightarrow z_{n}\in P_{T}u_{n}\). This implies that
as \(n\rightarrow\infty\). Since \(I-T\) is demiclosed at 0, we obtain this result. □
4 Examples and numerical results
In this section, we give examples and numerical results for supporting our main theorem.
Example 4.1
Let \(H_{1}=H_{2}=\mathbb{R}\), \(C=[-3,0]\), and \(Q=(-\infty,0]\). Let \(F_{1}(u,v)=(u-1)(v-u)\) for all \(u,v\in C\) and \(F_{2}(x,y)=(x+15)(y-x)\) for all \(x,y\in Q\). Define two mappings \(A:\mathbb{R}\rightarrow\mathbb{R}\) and \(T:C\rightarrow K(C)\) by \(Ax=3x\) for all \(x\in\mathbb{R}\) and
Choose \(\alpha_{n}=\frac{n}{2n+1}\), \(r_{n}=\frac{n}{n+1}\), and \(\gamma=\frac{1}{10}\). It is easy to check that \(F_{1}\) and \(F_{2}\) satisfy all conditions in Theorem 3.3 and T satisfies Condition (A) such that \(F(T)=\{0\}\). For each \(r>0\) and \(x\in C\), we divide the process of our iteration into five steps as follows:
Step 1. Find \(z\in Q\) such that \(F_{2}(z,y)+\frac{1}{r}\langle y-z,z-Ax\rangle\geq0\) for all \(y\in Q\). Noting that \(Ax=3x\), we have
By Lemma 2.4, we know that \(T_{r}^{F_{2}}Ax\) is single-valued. Hence \(z=\frac{3x-15r}{1+r}\).
Step 2. Find \(s\in C\) such that \(s=x-\gamma A^{*}(I-T^{F_{2}}_{r})Ax\). From Step 1, we have
Step 3. Find \(u\in C\) such that \(F_{1}(u,v)+\frac{1}{r}\langle v-u,u-s\rangle\geq0\) for all \(v\in C\). From Step 2, we have
Similarly, by Lemma 2.4, we obtain \(u=\frac{s+r}{1+r}=\frac{(1-9\gamma)x+r}{1+r}+\frac{3\gamma (3x-15r)}{(1+r)^{2}}\).
Step 4. Find \(x_{n+1}\in \alpha_{n}x_{n}+(1-\alpha_{n})Tu_{n}\), where \(u_{n}=\frac{(1-9\gamma)x_{n}+r_{n}}{1+r_{n}}+\frac{3\gamma (3x_{n}-15r_{n})}{(1+r_{n})^{2}}\). From
and \(\alpha_{n}=\frac{n}{2n+1}\), \(r_{n}=\frac{n}{n+1}\), and \(\gamma =\frac{1}{10}\), we have
where
Step 5. Compute the numerical results. Choosing \(x_{1}=-3\) and taking randomly \(z_{n}\) in the above interval, we obtain Tables 1 and 2.
From Table 1 and Table 2, we see that 0 is the solution in Example 1.1.
References
Blum, E, Oettli, W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 63, 123-145 (1994)
Ceng, LC, Yao, JC: A hybrid iterative scheme for mixed equilibrium problems and fixed point problems. J. Comput. Appl. Math. 214, 186-201 (2008)
Combettes, PL, Hirstoaga, SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117-136 (2005)
Peng, JW, Liou, YC, Yao, JC: An iterative algorithm combining viscosity method with parallel method for a generalized equilibrium problem and strict pseudocontractions. Fixed Point Theory Appl. 2009, Article ID 794178 (2009)
Tada, A, Takahashi, W: Strong convergence theorem for an equilibrium problem and a nonexpansive mapping. In: Takahashi, W, Tanaka, T (eds.) Nonlinear Analysis and Convex Analysis. Yokohama Publishers, Yokohama (2005)
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)
Assad, NA, Kirk, WA: Fixed point theorems for set-valued mappings of contractive type. Pac. J. Math. 43, 553-562 (1972)
Nadler, SB Jr.: Multi-valued contraction mappings. Pac. J. Math. 30, 475-488 (1969)
Pietramala, P: Convergence of approximating fixed points sets for multivalued nonexpansive mappings. Comment. Math. Univ. Carol. 32, 697-701 (1991)
Shahzad, N, Zegeye, H: Strong convergence results for nonself multimaps in Banach spaces. Proc. Am. Math. Soc. 136, 539-548 (2008)
Shahzad, N, Zegeye, H: On Mann and Ishikawa iteration schemes for multi-valued maps in Banach spaces. Nonlinear Anal. 71, 838-844 (2009)
Song, Y, Wang, H: Convergence of iterative algorithms for multivalued mappings in Banach spaces. Nonlinear Anal. 70, 1547-1556 (2009)
Hussain, N, Khan, AR: Applications of the best approximation operator to *-nonexpansive maps in Hilbert spaces. Numer. Funct. Anal. Optim. 24, 327-338 (2003)
Jung, JS: Convergence of approximating fixed pints for multivalued nonself-mappings in Banach spaces. Korean J. Math. 16, 215-231 (2008)
Zegeye, H, Shahzad, N: Viscosity approximation methods for nonexpansive multimaps in Banach space. Acta Math. Sin. 26, 1165-1176 (2010)
Song, Y, Cho, YJ: Some note on Ishikawa iteration for multi-valued mappings. Bull. Korean Math. Soc. 48, 575-584 (2011)
Kohsaka, F, Takahashi, W: Fixed point theorems for a class of nonlinear mappings relate to maximal monotone operators in Banach spaces. Arch. Math. 91, 166-177 (2008)
Iemoto, S, Takahashi, W: Approximating common fixed points of nonexpansive mappings and nonspreading mappings in a Hilbert space. Nonlinear Anal. 71, 2082-2089 (2009)
Liu, HB: Convergence theorems for a finite family of nonspreading and nonexpansive multivalued mappings and nonexpansive multivalued mappings and equilibrium problems with application. Theor. Math. Appl. 3, 49-61 (2013)
Kohsaka, F, Takahashi, W: Existence and approximation of fixed points of firmly nonexpansive-type mappings in Banach spaces. SIAM J. Optim. 19, 824-835 (2008)
Mann, WR: Mean value methods in iteration. Proc. Am. Math. Soc. 4, 506-510 (1953)
Suantai, S: Weak and strong convergence criteria of Noor iterations for asymptotically nonexpansive mappings. J. Math. Anal. Appl. 311, 506-517 (2005)
Acknowledgements
The first author would like to thank the Thailand Research Fund under the project RTA5780007 and Chiang Mai University. The third 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). W Cholamjiak and PÂ Cholamjiak would like to thank University of Phayao.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally to the writing of this paper. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Suantai, S., Cholamjiak, P., Cho, Y.J. et al. On solving split equilibrium problems and fixed point problems of nonspreading multi-valued mappings in Hilbert spaces. Fixed Point Theory Appl 2016, 35 (2016). https://doi.org/10.1186/s13663-016-0509-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13663-016-0509-4
MSC
- 47H10
- 54H25
Keywords
- nonspreading multi-valued mapping
- split equilibrium problem
- fixed point problem
- weak convergence
- Hilbert space