Abstract
In this paper, we study an extension of the split equality equilibrium problem called the extended split equality equilibrium problem. We give an iterative algorithm for approximating a solution of extended split equality equilibrium and fixed point problems and obtained a strong convergence result in a real Hilbert space. We further applied our result to solve extended split equality monotone variational inclusion and equilibrium problems. The result of this paper complements and extends results on split equality equilibrium problems in the literature.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Let C be a nonempty, closed and convex subset of a Hilbert space H and let \(T:C\rightarrow C\) be a mapping. A point \(x\in C\) is said to be a fixed point of T if \(Tx =x\). Denote the set of fixed points of the mapping T by F(T).
Definition 1.1
( [36]) Let C be a nonempty, closed and convex subset of a Hilbert space H and let \(\lambda \in (-\infty , 1).\) A mapping \(T:C\rightarrow H\) with \(F(T)\ne \emptyset \) is called \(\lambda \)-demimetric if for any \(x\in C\) and \(x^{*}\in F(T)\),
Clearly every \(\lambda \)-strictly pseudocontractive mapping T with \(F(T)\ne \emptyset \) is a \(\lambda \)-demimetric mapping. Also, we recall that a mapping \(T:C\rightarrow H\) is called \((\alpha ,\beta )\)- generalised hybrid (see, [21]), if there exists \(\alpha ,\beta \in {\mathbb {R}}\) such that
for all \(x,y\in C\). It has been shown that the class of \((\alpha ,\beta )\)- generalised hybrid mappings generalises the nonexpansive mappings [37], nonspreading mappings [23, 24] and the hybrid mappings [35]. Moreover, if T is an \((\alpha ,\beta )\)- generalised hybrid mapping and \(F(T)\ne \emptyset \) [37], we have that for \(x\in C\) and \(x^{*} \in F(T),\)
and hence \(||Tx-x^{*}||\le ||x-x^{*}||.\) Therefore, we have that
and thus
which implies that every \((\alpha ,\beta )\)- generalised hybrid mapping with \(F(T)\ne \emptyset \) is 0-demimetric.
Let \(f:C\times C\rightarrow {\mathbb {R}}\) be a bifunction, then the equilibrium problem associated with f and the set C is: find \(x\in C\) such that
A point \(x\in C\) that satisfies (1.6) is called an equilibrium point. We shall in this work denote the set of solutions of equilibrium problem (1.6) by EP(f, C). The equilibrium problem can be applied to solve problems from other fields such as physics and economics (see for example [34]). Also, many optimisation problems such as variational inequality, convex minimization, and Nash equilibrium problems can be transformed in the form of equilibrium problem (1.6).
The equilibrium problem because of its importance has attracted the interest of many mathematicians who have developed and studied numerous iterative algorithms for the approximation of solutions of equilibrium problems (see, [13]). Moreover, authors have also taken interest in the problems of finding a common element of fixed points of nonlinear mappings and the set of solutions of equilibriums, [1, 10, 15, 17]. The study of this kind of problem was inspired by certain problems arising from signal processing, network resource allocation, and image recovery results in mathematical models whose constraint can be expressed as fixed point problems and/or equilibrium problems [20, 29].
Let \(C_{1}\) and \(C_{2}\) be nonempty closed and convex subsets of real Hilbert spaces \(H_{1}\) and \(H_{2},\) respectively and let \(A:H_{1}\rightarrow H_{2}\) be a bounded linear operator. The split feasibility problem (first introduced by Censor and Elfving [8], for modelling inverse problems in \({\mathbb {R}}^{n}\)) is :
The split feasibility problem has been considered as a veritable area of study because of its applications in signal processing, image reconstruction and intensity modulated therapy [6, 7].
Let \(H_{1}\) and \(H_{2}\) be real Hilbert spaces and let \(S:H_{1}\rightarrow {\mathbb {R}}\cup \{+\infty \}\) and \(g:H_{2}\rightarrow {\mathbb {R}}\cup \{+\infty \}\) be closed convex proper functions. Attouch et al. [4] introduced the following convex optimization problem:
where \(Q:H_{1}\times H_{2}\rightarrow {\mathbb {R}}^+\) is a nonnnegative quadratic form which couples the two variables x and y, and \(\mu \) is a positive parameter. An example of the nonnnegative quadratic form Q(x, y) is \(Q(x,y)=||Ax-Bx||_{H_{3}}^{2},\) where \(A\in L(H_{1},H_{3})\) and \(B\in L(H_{2},H_{3})\) are Bounded linear operators acting from \(H_{1}\) to \(H_{3}\) and from \(H_{2}\) to \(H_{3}\) respectively (see, [3]). The optimization problem (1.8) can be applied to solve problems from various areas such as decision science and game theory, partial differential equations and mechanics, and optimal control and approximation theory [2, 4, 27].
Inspired by this kind of problem considered by Attouch et el. [3] and the interest to cover many situations such as decomposition methods for PDEs, Moudafi [32] introduced the following split equality problem. Let \(A:H_{1}\rightarrow H_{3}\), \(B:H_{2}\rightarrow H_{3}\) be two bounded linear operators, let \(C_{1}\) and \(C_{2}\) be nonempty closed and convex subsets of real Hilbert spaces \(H_{1}\) and \(H_{2}\) respectively. Find
Clearly the split equality problem (1.9) is a generalization of the split feasibility problem (1.7). Moreover, the spilt equality (1.9) allows asymmetric and partial relations between the variables x and y. Moudafi [31], further considered the following split equality fixed point theorem. Let \(A:H_{1}\rightarrow H_{3}\), \(B:H_{2}\rightarrow H_{3}\) be two bounded linear operators, let \(C_{1}\) and \(C_{2}\) be nonempty closed and convex subsets of real Hilbert spaces \(H_{1}\) and \(H_{2},\) respectively. Let \(S:C\rightarrow C\) and \(T:Q\rightarrow Q\) be non linear operators. Find
Moudafi and Al-Shemas [33], proposed an iterative method for solving (1.10) for firmly quasi-nonexpansive operators as follows:
where \(\gamma _n\in (\epsilon ,\dfrac{2}{\lambda _{A}+\lambda _{B}}-\epsilon )\), \(\lambda _{A}\) and \(\lambda _{B}\) stand for the spectral radius of \(A^{*}A\) and \(B^{*}B\), respectively. Several iterative algorithms have been developed for solving the split equality problems and split convex feasibility problems [14, 16, 18, 19, 22, 25, 28, 30, 33, 38, 39].
In 2008, Atouch et al. [3] extended the convex optimization problem (1.8) to the case of n variables. Precisely, they considered the following general convex optimization problem:
where for \(i=1,2,\cdots ,n,\) \(H_{i}\) is a real Hilbert spaces, \(f_i:H_i\rightarrow {\mathbb {R}}\cup \{+\infty \}\) is convex, lower semicontinuous and proper functional, and \(Q_{ij}:H_{i}\times H_{j}\rightarrow {\mathbb {R}}\) is a nonnnegative continuous quadratic form. Similar to (1.8), one can choose \(Q_{ij}(x_i,x_j)=||A_ix_i-A_jx_j||^{2}_Z,\) where \(A_{i}\in L(H_{i},Z)\) is a bounded linear operator mapping \(H_{i}\) to Z.
Recently, Che et al. [9], inspired by the work of Atouch et al. [3], introduced the following extended split equality problem (ESEP). Let H be a real Hilbert space. For \(i=1,2,\cdots ,n,\) let \(C_{i}\) be a nonempty closed convex subset of real Hilbert spaces \(H_{i}\) respectively and \(A_{i}:H_{i}\rightarrow H\) be bounded linear operators. Find
They proposed the following algorithm: Let \((x_{1,1}, x_{1,2},\cdots ,x_{1,n})\in H_{1}\times H_{2}\times \cdots \times H_{n}\) be arbitrary. Calculate the (k+1)-th iterate via the following formula
where the stepsize \(\gamma _{k}\in (\epsilon , \underset{1\le i\le n}{\min }\{\dfrac{1}{\lambda _{A_{i}}}\}-\epsilon ),\) and \(\lambda _{A_{i}}\) stands for the spectral radius of \(A^{*}_{i}A_{i}\). They obtained a weak convergence result.
In this paper, we study the following Extended Split Equality Fixed Point and Equilibrium Problems (ESEFPEP) which is to find
where \(T_{i}:C_{i}\rightarrow C_{i}~ (i=1,2,\cdots , n)\) are demimetric mappings. We shall denote the solution set of (1.15) by \(\Omega .\)
2 Preliminaries
Lemma 2.1
([36, 37]) Let H be a Hilbert space and let C be a nonempty, closed and convex subset of H . Let \(\lambda \in (-\infty , 1)\) and let T be a \(\lambda \) -demimetric mapping of C into C . Then F(T) is closed and convex.
Lemma 2.2
([13]) Let C be a nonempty closed convex subset of a Hilbert space H and let \(f:C\times C\rightarrow {\mathbb {R}}\) be a bi-function satisfying the following conditions:
- (A1):
-
\(f(x, x) = 0\, \mathrm{for\,all}\,x \in C;\)
- (A2):
-
f is monotone, that is, \(f(x, y) + f(y, x)\le 0\) for all \(x, y \in C;\)
- (A3):
-
for each \(x, y, z \in C,\)
$$\begin{aligned} \limsup _{t\downarrow 0}f(tz+(1-t)x,y)\le f(x,y); \end{aligned}$$ - (A4):
-
for each \(x \in C, y \mapsto f(x, y)\) is convex and lower semi-continuous.
Let \(r >0\) and \(x\in H.\) Then, there exists \(z \in C\) such that
Lemma 2.3
( [38]). Assume that \(\{a_{n}\}\) is a sequence of nonnegative real numbers such that
where \(\{\alpha _n\}\) is a sequence in (0, 1) and \(\{\delta _{n}\}\) is a sequence in \({\mathbb {R}}\) such that
-
(i)
\(\sum _{n=1}^{\infty }\alpha _{n}=\infty ,\)
-
(ii)
\(\underset{n\rightarrow \infty }{\limsup }\delta _{n}\le 0\) or \(\sum _{n=1}^{\infty }|\alpha _n\delta _n|<\infty .\)
Then \(\underset{n\rightarrow \infty }{\lim }a_n=0.\)
Lemma 2.4
([13]) Let C be a nonempty closed convex subset of a Hilbert space H and let f be a bifunction of \(C\times C\) into \({\mathbb {R}}\) satisfying \((A1)-(A4).\) For \(r > 0\) and \(x \in H\) , define a mapping \(T_{r}^{f}:H\rightarrow C\) as follows:
for all \(x \in H.\) Then the following hold:
-
(i)
\(T^{f}_{r}\) is single-valued;
-
(ii)
\(T^{f}_{r}\) is firmly non-expansive, that is, for any \(x, y \in H,\)
$$\begin{aligned} ||T^{f}_{r}(x)-T^{f}_{r}(y)||^{2}\le \langle T^{f}_{r}(x)-T^{f}_{r}(y),x-y\rangle ; \end{aligned}$$ -
(iii)
\(F(T^{f}_{r}) = EP(C,f), ~~\forall r > 0;\)
-
(iv)
EP(C, f) is closed and convex.
Lemma 2.5
Let H be a real Hilbert space. Then the following hold:
-
(a)
\(||x + y||^{2}\le ||y||^{2} + 2\langle x, x +y\rangle \) for all \(x, y \in H;\)
-
(b)
\(||x -y ||^{2} = ||x||^{2} + ||y||^{2}- 2\langle x, y\rangle \) for all \(x, y \in H.\)
-
(c)
\(||\alpha x +(1-\alpha )y||^{2}=\alpha ||x||^{2}+(1-\alpha )||y||^{2}-\alpha (1-\alpha )||x-y||^{2},\) for all \(x,y\in H \, \mathrm{and }\, \alpha \in (0,1).\)
Definition 2.6
Let H be a Hilbert space and let C be a nonempty, closed and convex subset of H. A mapping \(T: C\rightarrow H\) is called demiclosed if, for a sequence \(\{x_n\}\) in C such that \(x_n \rightharpoonup w\) and \(x_n -T(x_n)\rightarrow 0\), then \(w =Tw\) holds.
3 Main Results
Theorem 3.1
Let H be a real Hilbert space. For \(i=1,2,\cdots , n,\) let \(C_{i}\) be a nonempty closed and convex subset of real Hilbert space \(H_{i}\) and let \(A_{i}:H_{i}\rightarrow H\) be a bounded linear operator. Let \(T_{i}:C_{i}\rightarrow C_{i}\) be \(\lambda _i\) -demimetric and demiclosed mappings and let \(f_{i}:C_{i}\times C_{i}\rightarrow {\mathbb {R}}\) be bifunctions satisfying conditions \((A1)-(A4)\) such that \(\Omega \ne \emptyset .\) Let \((x_{1,1},x_{1,2},\cdots , x_{1,n})\in H_{1}\times H_{2}\times \cdots \times H_{n}\) be arbitrary and let \(u_{i}\in H_{i} (i=1,2\cdots n)\) be arbitrary but fixed. Let the sequence \(\{(x_{k,1},x_{k,2},\cdots x_{k,n})\}\) be generated as follows:
where \(\gamma _{k}\in (\epsilon ,\underset{1\le i\le n}{\min }\{\dfrac{1}{\gamma _{A_{i}}}\}-\epsilon )\) and \(\gamma _{A_{i}}\) stands for the spectral radius of \(A^{*}_{i}A_{i}\) . Also, \(\{\alpha _{k}\}\) and \(\{\beta _{k}\}\) are sequences in (0, 1) satisfying the following conditions
-
(i)
\(\lim _{k\rightarrow \infty }\alpha _{k}=0\), \(\sum _{k=1}^{\infty }\alpha _{k}=\infty ;\)
-
(ii)
\(0<\underset{k\rightarrow \infty }{\liminf }\beta _{k}<\underset{k\rightarrow \infty }{\limsup }\beta _{k}<1-\lambda \), \(\lambda :=\underset{1\le i\le n}{\max }\{\lambda _{i}\}.\)
-
(iii)
\(r_{k}\ge r>0.\)
Then the sequence \(\{(x_{k,1},x_{k,2},\cdots x_{k,n})\}\) converges strongly to \((z^{*}_{1},z^{*}_{2},\cdots ,z^{*}_{n})\in \Omega .\)
Proof
Let \((z_1,z_2,\cdots ,z_n)\in \Omega ,\) and \({\bar{z}}= A_1z_1=A_2z_2=\cdots =A_nz_n.\) Since \(T_i\), \(i=1,2,\cdots , n\) is \(\lambda _i\)-demimetric, we have,
Therefore, from (3.1) and (3.2), we obtain
Also from (3.1), we get
Thus it follows from (3.3) and (3.4) that
which implies
Hence
Therefore \(\{\sum _{i=1}^{n}||x_{k,i}-z_{i}||^{2}\}\) is bounded, which implies \(\{x_{k,i}\}\) is bounded for each \(i=1,2,\cdots ,n.\) We now consider two cases to obtain the strong convergence.
Case 1. Assume that \(\{\sum _{i=1}^{n}||x_{k,i}-z_{i}||^{2}\}\) is monotonically decreasing. Then it follows that \(\{\sum _{i=1}^{n}||x_{k,i}-z_{i}||^{2}\}\) is convergent and \(\sum _{i=1}^{n}||x_{k,i}-z_{i}||^{2}-\sum _{i=1}^{n}||x_{k+1,i}-z_{i}||^{2}\rightarrow 0,k\rightarrow \infty .\)
Now from (3.6), we have
That is
which implies
But from Lemma 2.4 (ii), we have
which implies
It then follows from Lemma 2.5(b), (3.3) and (3.11) that
Thus
Therefore,
Again from Lemma 2.5 (c) and (3.2), we have
which implies
Therefore,
which implies
Again from (3.1), we have
Now,
Since \(\{x_{k,i}\}\) is bounded for all \(i=1,2,\cdots ,n\) there exists a subsequence \(\{x_{k_{j},i}\}\) of \(\{x_{k,i}\}\) for each \(i=1,2,\cdots ,n\) such that \(\{x_{k_{j},i}\}\) converges weakly to \(z^{*}_{i}\in C_{i}.\) From the assumption that \(T_{i} (i=1,2,\cdots ,n)\) is demiclosed, (3.13) and (3.17), we have that \(z^{*}_{i}\in F(T_{i})\) for each \(i=1,2,\cdots ,n.\)
We now show that \(z^{*}_{i}\in EP(f_{i},C_{i}), i=1,2,\cdots ,n.\) From \(y_{k_{j},i}=T_{r_{k_{j}}}^{f_{i}}(x_{k_{j},i}-\gamma _{k_{j}}A_{i}^{*}(A_{i}x_{k_{j},i}-w_{k_{j}})),\) we have
It then follows from the monotonicity of \(f_{i} (i=1,2,\cdots ,n),\) that
and since \(y_{k_{j},i}\rightharpoonup z^{*}_{i}, i=1,2,\cdots , n\) and A4 that \(f_{i}(v_{i},z^{*}_{i})\le 0, \forall v_{i}\in C_{i}, i=1,2,\cdots ,n.\)
For \(v_{i}\in C_{i}\), let \(y_{i,t}:=tv_{i}+(1-t)z^{*}_{i}\) for all \(t\in (0,1).\) Then clearly \(y_{i,t}\in C_{i}, i=1,2,\cdots ,n.\) Therefore, from A1 and A4, we have
which yields \(f_{i}(y_{i,t},v_{i})\ge 0.\)
Thus from A3, we obtain \(f_{i}(z^{*}_{i},v_{i})\ge 0, i=1,2,\cdots ,n.\)
Let \({\bar{w}}=\dfrac{\sum _{i=1}^{n}A_{i}z^{*}_{i}}{n},\) then it follows from (3.9) and the lower semicontinuity of the square norm that for \(i=1,2,\cdots , n,\)
Hence \(A_{i}z^{*}_{i}-{\bar{w}}=0\), which yields
and solving, we obtain \(A_{1}z^{*}_{1}=A_{2}z^{*}_{2}=\cdots =A_{n}z^{*}_{n}.\) Therefore, \((z^{*}_{1},z^{*}_{2},\cdots ,z^{*}_{n})\in \Omega .\) We now obtain the strong convergence
Therefore,
Recall that in a real Hilbert space a sequence \(\{x_n\}\) is said to converge weakly to a point \(x\in H\) if \(\langle x_n,y\rangle \rightarrow \langle x,y\rangle \) for all \(y\in H.\) Now since \(||x_{k,i}-x_{k+1,i}||\rightarrow 0\) and \(x_{k,i}\rightharpoonup z_{i}^{*},\) we have that \(x_{k+1,i}\rightharpoonup z_{i}^{*}.\) Therefore, for each \(i=1,2,\cdots ,n\) we get
Thus it is easy to see that \(\underset{k\rightarrow \infty }{\limsup }~ 2\sum _{i=1}^{n}\langle u_{i}-z^{*}_{i}, x_{k+1,i}-z^{*}_{i}\rangle =0,\) thus by Lemma 2.3, it follows that
which implies
That is
Case 2: Asumme that \(\{\sum _{i=1}^{n}||x_{k,i}-z_{i}||^{2}\}\) is not a monotonically decreasing sequence. Set \(\Gamma _{k}=\sum _{i=1}^{n}||x_{k,i}-z_{i}||^{2}, \forall k\ge 1\) and let \(\tau :{\mathbb {N}}\rightarrow {\mathbb {N}}\) be a mapping for all \(k\ge k_{0}\) (for some \(k_{0}\) large enough) by
Clearly, \(\tau \) is a nondecreasing sequence such that \(\tau (n)\rightarrow \infty \) as \(n\rightarrow \infty \) and
After a similar conclusion from (3.17) and (3.19) respectively, it is easy to see that
and
Because \(\{x_{\tau (k),i}\}\) is bounded for all \(i=1,2,\cdots ,n\) there exists a subsequence of \(\{x_{\tau (k),i}\}\), still denoted by \(\{x_{\tau (k),i}\}\) which converges weakly to \(z^{*}_{i}\in F(T_{i})\), for \(i=1,2,\cdots ,n.\) Also \(\underset{k\rightarrow \infty }{\limsup }2\sum _{i=1}^{n}\langle u_{i}-z^{*}_{i},x_{\tau (k)+1,i}-z^{*}_{i}\rangle =0.\)
Also from (3.24), we have
which implies
That is
Therefore,
which implies
Furthermore, for \(k\ge k_{0}\), it is easy to see that \(\Gamma _{\tau (k)}\le \Gamma _{\tau (k)+1}\) if \(k\ne \tau (k)\) (that is \(\tau (k)<k\)), because \(\Gamma _{j}\ge \Gamma _{j+1}\) for \(\tau (k)+1\le j\le k.\) As a consequence, we obtain for all \(k\ge k_{0},\)
Hence, \(\lim _{k\rightarrow \infty }\Gamma _{k}=0\), thus
that is
Thus we conclude that \(\{(x_{k,1},x_{k,2},\cdots ,x_{k,n})\}\) converges strongly to \((z^{*}_{1},z^{*}_{2},\cdots ,z^{*}_{n})\in \Omega .\) this completes the proof. \(\square \)
Corollary 3.2
Let H be a real Hilbert space. For \(i=1,2,\cdots , n,\) let \(C_{i}\) be a nonempty closed and convex subset of real Hilbert space \(H_{i}\) and let \(A_{i}:H_{i}\rightarrow H\) be bounded linear operators. For \(\lambda _{i}\in (0,1),\) let \(T_{i}:C_{i}\rightarrow C_{i}\) be \(\lambda _i\) -strictly pseudocontractive mappings \((i=1,2,\cdots , n)\) and let \(f_{i}:C_{i}\times C_{i}\rightarrow {\mathbb {R}}\) be bifunctions satisfying conditions \((A1)-(A4)\) such that \(\Omega \ne \emptyset .\) Let \((x_{1,1},x_{1,2},\cdots , x_{1,n})\in H_{1}\times H_{2}\times \cdots \times H_{n}\) be arbitrary arbitrary and let \(u_{i}\in H_{i} (i=1,2\cdots n)\) be arbitrary but fixed. Let the sequence \(\{(x_{k,1},x_{k,2},\cdots x_{k,n})\}\) be generated as follows:
where \(\gamma _{k}\in (\epsilon ,\underset{1\le i\le n}{\min }\{\dfrac{1}{\gamma _{A_{i}}}\}-\epsilon )\) and \(\gamma _{A_{i}}\) stands for the spectral radius of \(A^{*}_{i}A_{i}\) . Also, \(\{\alpha _{k}\}\) and \(\{\beta _{k}\}\) are sequences in (0, 1) satisfying the following conditions
-
(i)
\(\lim _{k\rightarrow \infty }\alpha _{k}=0\), \(\sum _{k=1}^{\infty }\alpha _{k}=\infty ;\)
-
(ii)
\(0<\underset{k\rightarrow \infty }{\liminf }\beta _{k}<\underset{k\rightarrow \infty }{\limsup }\beta _{k}<1-\lambda \), \(\lambda :=\underset{1\le i\le n}{\max }\{\lambda _{i}\}.\) Then the sequence \(\{(x_{k,1},x_{k,2},\cdots x_{k,n})\}\) converges strongly to \((z^{*}_{1},z^{*}_{2},\cdots ,z^{*}_{n})\in \Omega .\)
Corollary 3.3
Let H be a real Hilbert space. For \(i=1,2,\cdots , n,\) let \(C_{i}\) be a nonempty closed and convex subset of real Hilbert space \(H_{i}\) and let \(A_{i}:H_{i}\rightarrow H\) be bounded linear operators. For \(\delta _{i},\eta _{i}\in {\mathbb {R}},\) let \(T_{i}:C_{i}\rightarrow C_{i}\) be \((\delta _{i},\eta _{i})\) - generalised hybrid mappings \((i=1,2,\cdots , n)\) and let \(f_{i}:C_{i}\times C_{i}\rightarrow {\mathbb {R}}\) be bifunctions satisfying conditions \((A1)-(A4)\) such that \(\Omega \ne \emptyset .\) Let \((x_{1,1},x_{1,2},\cdots , x_{1,n})\in H_{1}\times H_{2}\times \cdots \times H_{n}\) be arbitrary arbitrary and let \(u_{i}\in H_{i} (i=1,2\cdots n)\) be arbitrary but fixed. Let the sequence \(\{(x_{k,1},x_{k,2},\cdots x_{k,n})\}\) be generated as follows:
where \(\gamma _{k}\in (\epsilon ,\underset{1\le i\le n}{\min }\{\dfrac{1}{\gamma _{A_{i}}}\}-\epsilon )\) and \(\gamma _{A_{i}}\) stands for the spectral radius of \(A^{*}_{i}A_{i}\) . Also, \(\{\alpha _{k}\}\) and \(\{\beta _{k}\}\) are sequences in (0, 1) satisfying the following conditions
-
(i)
\(\lim _{k\rightarrow \infty }\alpha _{k}=0\), \(\sum _{k=1}^{\infty }\alpha _{k}=\infty ;\)
-
(ii)
\(0<\underset{k\rightarrow \infty }{\liminf }\beta _{k}<\underset{k\rightarrow \infty }{\limsup }\beta _{k}<1.\) Then the sequence \(\{(x_{k,1},x_{k,2},\cdots x_{k,n})\}\) converges strongly to \((z^{*}_{1},z^{*}_{2},\cdots ,z^{*}_{n})\in \Omega .\)
4 Applications
Here, we apply the result of Theorem 3.1 to solve the following extended split equality monotone variational inclusion and equilibrium problems (ESEMVIEP) which is to find
where \(B_{i}:H_{i}\rightarrow 2^{H_{i}}\, (i=1,2,\cdots , n)\) are maximal monotone mappings and \(S_{i}:H_{i}\rightarrow H_{i}\, (i=1,2,\cdots , n)\) are \(\alpha _{i}\)-ism mappings. We shall denote the solution set of (4.1) by \(\Omega _{1}.\)
A mapping \(S:H\rightarrow H\) is said to be \(\alpha \)-inverse strongly monotone (\(\alpha \)-ism), if there exists a constant \(\alpha >0\) such that
A set valued mapping \(B:H\rightarrow 2^{H}\) is called monotone if for all \(x,y \in H\), with \(u\in B(x)\) and \(v\in B(y)\) then
and is maximal monotone if the graph of B denoted as G(B) is not properly contained in the graph of any other monotone mapping. We recall that for multivalued mapping B,
The resolvent operator \(J_{\lambda }^{B}\) associated with B and \(\rho >0\) is the mapping \(J_{\rho }^{B}: H\rightarrow H\) defined by
The resolvent operator \(J_{\rho }^{B}\) is single valued, nonexpansive and 1-inverse strongly monotone (for example see [5]). Moreover \(0 \in B(x)+S(x)\) if and only if \(x=J_{\rho }^{B}(I-\rho S)(x), \, for\,all\,\rho >0\) (see [26]). If S is \(\alpha \)-ism mapping with \(0<\rho <2\alpha \), then \(J_{\rho }^{B}(I-\rho f)\) is nonexpansive and \(F(J_{\rho }^{B}(I-\rho S))\) is closed and convex.
Lemma 4.1
[11, 12] Let H be a Hilbert space and \(T : H \rightarrow H\) a nonexpansive mapping, then for all \(x, y \in H\),
and consequently if \(y \in F(T )\) then
Theorem 4.2
Let H be a real Hilbert space. For \(i=1,2,\cdots , n,\) let \(C_{i}\) be a nonempty closed and convex subset of real Hilbert space \(H_{i}\) and let \(A_{i}:H_{i}\rightarrow H\) be bounded linear operators. Let \(B_{i}:H_{i}\rightarrow 2^{B_{i}}\) be maximal monotone mappings, \(S_{i}:H_{i}\rightarrow H_{i}\) be \(\mu _{i}\) -ism mappings with \(0<\rho <2\mu _{i}\) and let \(f_{i}:C_{i}\times C_{i}\rightarrow {\mathbb {R}}\) be bifunctions satisfying conditions \((A1)-(A4)\) such that \(\Omega _{1}\ne \emptyset .\) Let \((x_{1,1},x_{1,2},\cdots , x_{1,n})\in H_{1}\times H_{2}\times \cdots \times H_{n}\) be arbitrary and let \(u_{i}\in H_{i} (i=1,2\cdots n)\) be arbitrary but fixed. Let the sequence \(\{(x_{k,1},x_{k,2},\cdots x_{k,n})\}\) be generated as follows:
where \(\gamma _{k}\in (\epsilon ,\underset{1\le i\le n}{\min }\{\dfrac{1}{\gamma _{A_{i}}}\}-\epsilon )\) and \(\gamma _{A_{i}}\) stands for the spectral radius of \(A^{*}_{i}A_{i}\) . Also, \(\{\alpha _{k}\}\) and \(\{\beta _{k}\}\) are sequences in (0, 1) satisfying the following conditions
-
(i)
\(\lim _{k\rightarrow \infty }\alpha _{k}=0\), \(\sum _{k=1}^{\infty }\alpha _{k}=\infty ;\)
-
(ii)
\(0<\underset{k\rightarrow \infty }{\liminf }\beta _{k}<\underset{k\rightarrow \infty }{\limsup }\beta _{k}<1.\) Then the sequence \(\{(x_{k,1},x_{k,2},\cdots x_{k,n})\}\) converges strongly to \(({\bar{z}}_{1},{\bar{z}}_{2},\cdots ,{\bar{z}}_{n})\in \Omega _{1}.\)
Proof
From the assumption \(0<\rho <2\mu _{i}\), we have that \(J_{\rho }^{B_{i}}(I-\rho S_{i})\) is nonexpansive for each \(i=1,2,\cdots , n,\). Thus from Lemma 4.1 (4.4), we have that
that is \(J_{\rho }^{B_{i}}(I-\rho S_{i})\) for each \(i=1,2,\cdots , n,\) is a \(\lambda \)-demimetric mapping with \(\lambda =0\). Thus the proof follows from Theorem 3.1. \(\square \)
References
P. N. Anh, A hybrid extragradient method extended to fixed point problems and equilibrium problems, Optimization, 62(2013), 271-283
H. Attouch, Variational convergence for functions and operators. Pitman, London (1984)
H. Attouch, J. Bolte, P. Redont and A. Soubeyran, Alternating proximal algorithms for weakly coupled minimization problems. Applications to dynamical games and PDE’s. J. Convex Anal. 28(2008), 39-44.
H. Attouch, P. Redont, and A. Soubeyran. A new class of alternating proximal minimization algorithms with Costs-to-Move. SIAM J. Optim. 18(2007), 1061-1081.
H.Bréziz; Operateur maximaux monotones, in mathematics studies vol.5, North-Holland, Amsterdam, The Netherlands,(1973).
C. Byrne, A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Problems, 20 (2004), 103-120.
Y. Censor, T. Bortfeld, B. Martin and A. Trofimov, A unified approach for inversion problems in intensity-modulated radiation therapy, Phys. Med. Biol., 51 (2006), 2353-2365.
Y. Censor and T. Elfving, A multiprojection algorithm using Bregman projections in a product space, Numer. Algorithms, 8(1994), 221-239.
H. Che, H. Chen and M. Li A new simultaneous iterative method with a parameter for solving the extended split equality fixed point problem. Numer. Algorithmshttps://doi.org/10.1007/s11075-018-0482-6.
S.S. Chang, H.W.J. Lee and C.K. Chan: A new method for solving equilibrium problem fixed point problem and variational inequality problem with application to optimization. Nonlinear Anal. 70 (2009), 3307-3319.
G. Crombez; A hierarchical presentation of operators with fixed points on Hilbert spaces, Numer. Funct. Anal. Optim. 27, (2006), 259-277.
G. Crombez; A geometrical look at iterative methods for operators with fixed points.Numer. Funct. Anal. Optim. 26, (2005), 157-175.
P. L. Combettes and S. A. Hirstoaga, Equilibrium programming in Hilbert spaces, J. Nonlinear Convex Anal., 6 (2005), 117-136.
Q.-L. Dong, S.-N. He and J. Zhao, Solving the split equality problem without prior knowledge of operator norms, Optimization, 64 (2014), 1887-1906.
M. Eslamian, Hybrid method for equilibrium problems and fixed point problems of finite families of nonexpansive semigroups, Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Math. RACSAM, 107 (2013), 299-307.
M. Eslamian, General algorithms for split common fixed point problem of demicontractive mappings, Optimization, 65(2016), 443-465.
M. Eslamian and A. Abkar, Viscosity iterative scheme for generalized mixed equilibrium problems and nonexpansive semigroups, TOP, 22 (2014), 554-570.
M. Eslamian and A. Latif, General split feasibility problems in Hilbert spaces, Abstr. Appl. Anal., 2013 (2013), 6 pages.
M. Eslamian, J. Vahidi, Split common fixed point problem of nonexpansive semigroup,Mediterr. J. Math., 13 (2016),1177-1195.
H. Iiduka, I. Yamada, A use of conjugate gradient direction for the convex optimization problem over the fixed point set of a nonexpansive mapping, SIAM J. Optim., 19 (2009), 1881-1893.
P. Kocourek, W. Takahashi and J.-C. Yao, Fixed point theorems and weak convergence theorems for generalised hybrid mappingsin Hilbert spaces, Taiwanese J. Math., 14(2010), 2497-2511.
G. M. Korpelevic, An extragradient method for finding saddle points and for other problems, (Russian) Ékonom. i Mat. Metody, 12 (1976), 747-756.
F. Kosaka, W. Takahashi, Existence and approximation of fixed points of firmly nonexpansive type mappings in Banach spaces, SIAM. J. Optim., 19(2008), 824-835.
F. Kosaka, W. Takahashi, Fixed point theorems for a class of nonlinear mappings related to maximal monotone operators in Banach spaces., Arch. Math., Basel, 91(2008), 166-177.
A. Latif, J. Vahidi and M. Eslamian, Strong convergence for generalized multiple-set split feasibility problem, Filomat, 30(2016), 459-467.
B.Lemaire; Which fixed point does the iteration method select?,in Recent Advances in optimization,vol.452,pp. 154-157 springer,Berlin,Germany,(1997).
J.-L. Lions, J. Contr\(\hat{0}\)le des systémes distribués singuliers. Gauthier-Villars, Paris (1983).
G. López, V. Martín-Márquez, F.-H. Wang and H.-K. Xu, Solving the split feasibility problem without prior knowledge of matrix norms, Inverse Problems, 27 (2012), 18 pages.
P. E. Maingé, A hybrid extragradient-viscosity method for monotone operators and fixed point problems, SIAM J. Control Optim., 47 (2008), 1499-1515.
P. E. Maingé, Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization, Set-Valued Anal.,16 (2008), 899-912.
A. Moudafi, Alternating CQ-algorithm for convex feasibility and split fixed-point problems. J. Nonlinear Convex Anal. 15 (2014), 809-818.
A. Moudafi, A relaxed alternating CQ-algorithm for convex feasibility problems, Nonlinear Anal., 79 (2013), 117-121.
A. Moudafi and E. Al-Shemas, Simultaneous iterative methods for split equality problem, Trans. Math. Program. Appl., 1(2013), 1-11.
A. Moudafi, M. Théra, Proximal and dynamical approaches to equilibrium problems, Ill-posed variational problems and regularization techniques, Trier, (1998), Lecture Notes in Econom. and Math. Systems, Springer, Berlin, 477 (1999), 187-201.
W. Takahashi, Fixed point theorems for new nolinear mappings in a Hilbert space, J. Nonlinear Convex Anal., 11(2010), 78-88.
W. Takahashi, The split common fixed point problem and the shrinking projection method in Banach spaces, J. Convex Anal. 24(2017), 1017-1026.
W. Takahashi, C.-F, Wen and J.-C. Yao The Shrinking projection method for a finite family of demimetric mappings with variational inequality problem in a Hilbert space, Fixed Point Theory, 19(1)(2018), 407-420.
H.-K. Xu. Iterative algorithms for nonlinear operators, J. London Math.Soc., 66(2002), 240-256.
J. Zhao, Solving split equality fixed-point problem of quasi-nonexpansive mappings without prior knowledge of operators norms, Optimization, 64 (2014), 2619-2630.
Acknowledgements
This work is based on the research supported wholly by the National Research Foundation (NRF) of South Africa (Grant Numbers: 111992). The second author acknowledges with thanks the financial support from Department of Science and Technology and National Research Foundation, Republic of South Africa Center of Excellence in Mathematical and Statistical Sciences (DST-NRF COE-MaSS) Post-doctoral fellowship. Opinions expressed and conclusions arrived are those of the authors and are not necessarily to be attributed to the NRF.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by T S S R K Rao.
Rights and permissions
About this article
Cite this article
Ogbuisi, F.U., Isiogugu, F.O. & Ngnotchouye, J.M. Approximating a common solution of extended split equality equilibrium and fixed point problems. Indian J Pure Appl Math 52, 46–61 (2021). https://doi.org/10.1007/s13226-021-00124-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-021-00124-6
Keywords
- Strong convergence
- Extended split equality equilibrium problem
- Hilbert space
- \(\lambda \)-demimetric mapping
- Fixed point problem