- Research
- Open Access
- Published:
Strong convergence theorems for the split equality variational inclusion problem and fixed point problem in Hilbert spaces
Fixed Point Theory and Applications volume 2015, Article number: 223 (2015)
Abstract
In this paper, we propose and investigate two new iterative algorithms for solving the split equality variational inclusion problem in Hilbert spaces. We also prove that the sequences generated by the proposed algorithms converge strongly to a common solution of the split equality variational inclusion problem and fixed points of a family of nonexpansive mappings, which is also an unique solution of a variational inequality as an optimality condition for a minimization problem. The results presented in this paper extend and generalize a variety of existing results in this area.
1 Introduction
In this paper, we consider the split equality problem (SEP) proposed by Moudafi [1]. Let \(H_{1}\), \(H_{2}\), \(H_{3}\) be real Hilbert spaces, \(S_{n}:H_{1}\rightarrow H_{1}\) be a family of nonexpansive mappings, \(\operatorname{Fix}(S_{n})\) denote the fixed points set of \(S_{n}\), \(n =1, 2, \ldots \) , \(C=\bigcap^{\infty} _{n=1}\operatorname{Fix}(S_{n})\in H_{1}\), Q be the nonempty closed convex set of \(H_{2}\). Let \(A:H_{1}\rightarrow H_{3}\), \(B:H_{2}\rightarrow H_{3}\) be two bounded linear operators. The so-called SEP can mathematically be formulated as finding \(x\in C\), \(y\in Q\) satisfying the property:
Throughout this paper, we use Γ to denote the solution set of SEP, that is,
If \(B=I\) (the identity mapping on Hilbert space H), the problem (1) is equivalent to the well-known split feasibility problem (SFP). It is easy to see that the SEP (1) includes the SFP as a special case. The split equality problems allow asymmetric and partial relations between the variables x and y. As is well known, the SEP has received much attention due to its application in various disciplines such as medical image reconstruction, game theory, decomposition methods for PDEs, and radiation therapy treatment planning [2–4].
In 2011, Moudafi [5] introduced and studied the following split variational inclusion problem (SVIP). Let \(H_{1}\), \(H_{2}\) be Hilbert spaces, \(A: H_{1}\rightarrow H_{2}\) be a bounded linear operator, \(A^{*}\) be the adjoint of A, and \(B_{1}:H_{1}\rightarrow H_{1} \), \(B_{2}: H_{2}\rightarrow H_{2}\) be two set-valued maximal monotone mappings. SVIP is formulated as the following problem:
Recently, Byrne et al. [6] proposed the following iterative method to solve the problem (2): For given \(x_{0}\in H_{1}\) and \(\lambda>0\), the iterative sequence \(\{x_{n}\}\) is generated as follows:
Moreover, iterative methods for nonexpansive mappings have been applied to solve minimization problem. Moudafi [7] proposed the viscosity approximation method: For every initial \(x_{0}\in H\), the sequence \(\{x_{n}\}\) is generated by
under some certain appropriate conditions imposed on \(\{\alpha_{n}\}\), and it is proved that the sequence generated by (4) converges strongly to the unique solution \(x^{*}\) of the variational inequality
For the iterative method (4), Marino and Xu [8] introduced a new viscosity approximation method and considered the following iterative sequence \(\{x_{n}\}\):
and they proved that the sequence generated by (5) converges strongly to the unique solution \(x^{*}\) of the variational inequality
which is the optimality condition for the following minimization problem:
where h is a potential function for γf.
In 2013, Kazmi and Rizvi [9] combined the iterative method (3) and the viscosity approximation method (4) for solving a split variational inclusion and the fixed point problem of a nonexpansive mapping. Kazmi and Rizvi presented the following iteration scheme:
and they proved that the sequences \(\{u_{n}\}\), \(\{x_{n}\}\) converge strongly to \(z\in \operatorname{Fix}(T)\cap\Gamma\), where \(z=P_{\operatorname{Fix}(T)\cap\Gamma }f(z)\), Γ is the solution set of SVIP.
In 2015, Sitthithakerngkiet et al. [10] combined the iterative method (3) and the viscosity approximation method (5) for solving a split variational inclusion and the fixed point problem of a family of nonexpansive mappings. They proposed the following iteration algorithm:
and they proved that the sequence converges strongly to a common solution of SVIP and the fixed point of a family of nonexpansive mappings.
Inspired and motivated by the corresponding convergence results of (1), (2), and (7), we consider the split equality variational inclusion problem (SEVIP):
where \(H_{1}\), \(H_{2}\), \(H_{3}\) are real Hilbert spaces, \(U: H_{1}\rightarrow2^{H_{1}}\) and \(K: H_{2}\rightarrow2^{H_{2}}\) are set-valued maximal monotone mappings, \(A:H_{1}\rightarrow H_{3}\), \(B:H_{2}\rightarrow H_{3}\) are two bounded linear operators.
In this paper, we will introduce a more general iterative method for SEVIP (8) and a fixed point problem, which is defined in the following way:
where \(\sigma\in[0, 1]\), \(\alpha_{n}\in(0, 1)\), and D is a strongly positive bounded linear operator. Note that, if \(\sigma=1\), \(u_{n}=\lambda\), \(D=I\), \(B=I\), \(S_{n}=T\), scheme (9) can be reduced to (7), that is, the iterative method (9) for solving the split equality variational inclusion problem can be reduced to the iterative method (7) for solving SVIP and SFP.
Meanwhile, we will prove that the sequences generated by (9) converge strongly to a common element of the solution set of a split equality variational inclusion problem and the common fixed point set of a family of nonexpansive mappings, which is also an unique solution of a variational inequality as an optimality condition for a minimization problem.
2 Preliminaries
We first recall that some definitions, notations, and conclusions which will be used in the proofs of our main results. Let H be a real Hilbert space with inner product \(\langle\cdot, \cdot\rangle\) and the norm \(\|\cdot\|\). We denote by ‘→’ strong convergence, by ‘⇀’ weak convergence. In order to establish our convergence theorems, we need the following concepts.
Definition 2.1
-
(1)
A mapping \(f: H\rightarrow H\) is k-contractive if there exists a constant \(k\in(0, 1)\) such that
$$\|fx-fy\|\leq k\|x-y\|,\quad \forall x, y\in H. $$ -
(2)
A mapping T is nonexpansive if
$$\|Tx-Ty\|\leq\|x-y\|, \quad\forall x,y\in H. $$ -
(3)
A mapping T is monotone if
$$\langle Tx-Ty, x-y\rangle\geq0,\quad \forall x,y\in H. $$ -
(4)
A mapping T is firmly nonexpansive if
$$\|Tx-Ty\|^{2}\leq\langle x-y, Tx-Ty\rangle,\quad \forall x, y \in H. $$ -
(5)
A bounded linear operator D is said to be strongly positive if there exists a constant \(\alpha>0\) such that
$$\langle Dx, x\rangle\geq\alpha\|x\|^{2},\quad \forall x\in H. $$ -
(6)
A mapping \(P_{C}\) is called the metric projection of H onto C, if \(P_{C}x\) is the unique point in C with the property
$$\|x-P_{C}x\|=\min\bigl\{ \|x-y\|: y\in C\bigr\} ,\quad \forall x\in H. $$
Moreover, \(P_{C}\) is characterized by the following properties:
Proposition 2.1
A Banach space E is said to have the Opial property, if for any sequence \(\{x_{n}\}\) with \(x_{n}\rightharpoonup x^{*}\), we have
\(\forall y\in E \) with \(y\neq x^{*}\).
Proposition 2.2
In Hilbert spaces, the following inequalities hold:
Lemma 2.1
([11])
Assume D is a strongly positive linear bounded operator on a Hilbert H with coefficient \(\overline{\gamma}>0\) and \(0<\alpha\leq\|D\| ^{-1}\), then \(\|I-\alpha D\|\leq1-\alpha\overline{\gamma}\).
Lemma 2.2
([11])
Let C be a nonempty, closed, and convex subset of a Hilbert space H. Assume that \(f: C\rightarrow C\) is a contraction with a coefficient \(k\in(0, 1)\) and D is a strongly positive linear bounded operator with a coefficient \(\overline{\gamma}>0\). Then, for \(0<\gamma <\frac{\overline{\gamma}}{k}\),
That is, \(D-\gamma f\) is strongly monotone with coefficient \(\overline {\gamma}-\gamma k\).
Lemma 2.3
([12])
Let C be a nonempty closed subset of a real Hilbert space H, and let \(\{S_{n}\}\) be a sequence of mappings from C into itself. Suppose that \(\{S_{n}\}\) satisfies the AKTT condition: \(\sum_{n=1}^{n=\infty}\sup\{\| S_{n+1}v-S_{n}v\|:v\in C\}<\infty\). Then for each \(x\in C\), \(\{S_{n}x\} \) converges strongly to a point in C. Furthermore, let \(S: C\rightarrow C\) be defined by
Then \(\lim_{n\rightarrow\infty}\sup\{\|Sv-S_{n}v\|: v\in C\}=0\).
Lemma 2.4
([13])
Assume \(a_{n}\) is a sequence of nonnegative numbers such that \(a_{n+1}\leq(1-\gamma_{n})a_{n}+\delta_{n}\) where \(\{\gamma_{n}\}\) is a sequence in \((0, 1)\) and \(\{\delta_{n}\}\) is a sequence such that:
-
(i)
\(\sum_{n=1}^{\infty}\gamma_{n}=\infty\);
-
(ii)
\(\limsup_{n\rightarrow\infty}\frac{\delta_{n}}{\gamma_{n}}\leq0\) or \(\sum_{n=1}^{\infty}|\delta_{n}|<\infty\).
Then \(\lim_{n\rightarrow\infty}a_{n}=0\).
Lemma 2.5
([14])
Let U be a set-valued maximal monotone operator on H. For \(u>0\), we define the resolvent \(J_{u}^{U}=(I+u U)^{-1}\), then the following holds:
-
(i)
For each \(u>0\), \(J_{u}^{U}\) is a single-valued and firmly nonexpansive mapping.
-
(ii)
\(D(J_{u}^{U})=H\) and \(\operatorname{Fix}(J_{u}^{U})=U^{-1}(0)=\{x\in D(G): 0\in Ux\}\).
-
(iii)
\(\|J_{\alpha}^{U}x-J_{\beta}^{U}x\|^{2}\leq\frac{\alpha-\beta }{\alpha}\langle J_{\alpha}^{U}x-J_{\beta}^{U}x,J_{\alpha}^{U}x-x \rangle\), for all \(\alpha, \beta>0\) and \(x\in H\).
In fact \(\|J_{\alpha}^{U}x-J_{\beta}^{U}x\|\leq\frac{|\alpha-\beta |}{\alpha}\|J_{\alpha}^{U}x-x\|\).
-
(iv)
Suppose that \(U^{-1}(0)\neq\emptyset\), then \(\langle x-J_{\alpha }^{U}x, J_{\alpha}^{U}x-w\rangle\geq0\) for each \(x\in H\) and each \(w\in U^{-1}(0)\), and each \(\beta>0\).
Lemma 2.6
([15])
Let \(\{S_{n}\}\) be a sequence of real numbers that does not decrease at infinity, in the sense that there exists a subsequence \(\{S_{n_{j}}\} _{j\geq0}\) of \(\{S_{n}\}\) such that
Also consider the sequence of the integers \(\{\tau(n)\}_{n\geq n_{0}}\) defined by
Then \(\{\tau(n)\}_{n\geq n_{0}}\) is a nondecreasing sequence verifying \(\lim_{n\rightarrow\infty}\tau(n)=\infty\), and for all \(n\geq n_{0}\), the following two estimates hold:
3 Main result
In this section, the following supposed conditions always hold:
-
(1)
Let \(H_{1}\), \(H_{2}\), \(H_{3}\) be Hilbert spaces.
-
(2)
Let U and K be two set-valued maximal monotone mappings.
-
(3)
Let \(A: H_{1}\rightarrow H_{3} \), \(B: H_{2}\rightarrow H_{3} \) be two bounded linear operators and \(A^{*}\), \(B^{*}\) be the adjoint of A and B.
-
(4)
\(f= \bigl[ {\scriptsize\begin{matrix}{} f_{1}\cr f_{2} \end{matrix}} \bigr]\), where \(f_{i}\), \(i=1, 2\) is a contraction mapping on \(H_{i}\) with constant \(k\in(0, 1)\).
-
(5)
Let \(S_{n}\) be a sequence of nonexpansive mappings on \(H_{1}\), D be a strongly positive bounded linear operator with coefficient \(\overline{\gamma}>0\).
-
(6)
Assume the solution set of SEVIP (3) \(\Gamma\neq\emptyset\),
$$J_{u_{n}}^{(U,K)}= \begin{bmatrix} J_{u_{n}}^{U}\\ J_{u_{n}}^{K} \end{bmatrix}, \qquad G=[A \quad {-}B], \qquad G^{*}G= \begin{bmatrix} A^{*}A&-A^{*}B\\ -B^{*}A&B^{*}B \end{bmatrix}. $$
Proposition 3.1
Let \(T=I-\gamma G^{*}G : H_{1}\times H_{2}\longrightarrow H_{1}\times H_{2}\), where \(\gamma\in(0, \frac{2}{L})\), with \(L=\rho(G^{*}G)\) being the spectral radius of the self adjoint operator \(G^{*}G\) on \(H_{1}\times H_{2}\), then T is a nonexpansive mapping.
Proof
In fact, for any \(x, y\in H_{1}\times H_{2}\),
This completes the proof of Proposition 3.1. □
Lemma 3.1
([13])
Let \(H_{1}\), \(H_{2}\), \(H_{3}\), A, B, \(A^{*}\), \(B^{*}\), U, K, \(J_{u_{n}}^{(U,K)}\), G, \(G^{*}\), f, \(S_{n}\), D, S be the same as above. If \(\Gamma\neq\emptyset\) (the solution set of SEVIP (8)), then \(w^{*}=(x^{*}, y^{*})\in H_{1}\times H_{2}\) is a solution of SEVIP (8) if and only if for any given \(\gamma>0\) and \(u>0\)
Theorem 3.1
Let \(H_{1}\), \(H_{2}\), \(H_{3}\), A, B, \(A^{*}\), \(B^{*}\), U, K, \(J_{u_{n}}^{(U,K)}\), G, \(G^{*}\), f, \(S_{n}\), D, S be the same as above. Let \(w_{n}\) be generated by
Suppose \(S_{n}\) satisfies the AKTT condition, \(\operatorname{Fix}(S)=\bigcap^{\infty }_{i=1}\operatorname{Fix}(S_{n})\).
If the solution set \(\Omega=\operatorname{Fix}(S)\cap\Gamma\) is nonempty and the following conditions are satisfied:
-
(i)
\(\alpha_{n}\in(0, 1)\), \(\lim_{n\rightarrow\infty}\alpha_{n}=0\);
-
(ii)
\(0<\overline{\gamma}<\frac{1}{\alpha_{n}}\), \(0<\sigma<\frac {\overline{\gamma}}{k}\).
Then the sequence \(w_{n}\) converges strongly to a point \(w^{*}\), where \(w^{*}=P_{\Omega}(I-D-\sigma f)(w^{*})\) is a unique solution of the variational inequalities
Proof
First, we show that \(w_{n}\) defined by (12) is well defined.
We define a mapping
By Lemma 2.1, Proposition 3.1, and (14), for any \(x, y\subseteq H_{1}\), we have
Since \(0<1-\alpha_{n}(\overline{\gamma}-\sigma k)<1\), it follows that \(W_{n}\) is a contraction. Therefore, by the Banach contraction principle, \(W_{n}\) has a unique fixed point in \(H_{1}\), denoted by \(w_{n}\), that is,
which is exactly (12).
Second, we claim that \(w_{n}\) is bounded.
Indeed, take any \(z\in\Omega\), we have \(z=J_{u_{n}}^{(U,K)}(I-\gamma G^{*}G)z\) and \(z\in \operatorname{Fix}(S)=\bigcap_{n=1}^{\infty} \operatorname{Fix}(S_{n})\),
Thus, we derive that
It follows that
Hence the sequence \(\{w_{n}\}\) of (15) is bounded, so are \(\{v_{n}\}\), \(\{f(w_{n})\}\), and \(\{S_{n}v_{n}\}\).
Third, we show that \(\|w_{n}-v_{n}\|\rightarrow0\).
Indeed, for any \(z\in\Omega\), we have
It follows from (10) and (17) that
This implies that
Since both \(w_{n}\) and \(f(w_{n})\) are bounded and \(\alpha_{n}\rightarrow 0\), we have \(\|G w_{n}\|\rightarrow0 \).
Then from (11) and Lemma 2.5, we derive that
This implies that
Hence, we obtain
Since \(\alpha_{n}\rightarrow0\), \(\|G w_{n}\|\rightarrow0\), it follows that \(\|w_{n}-v_{n}\|\rightarrow0 \).
Nextly, we show \(\|S v_{n}-v_{n}\|\rightarrow0\).
Since \(\{f(w_{n})\}\) and \(\{S_{n}v_{n}\}\) are bounded, \(\alpha _{n}\rightarrow0\), \(\|w_{n}-v_{n}\|\rightarrow0 \), then \(\| w_{n}-S_{n}w_{n}\|\rightarrow0 \).
Thus,
Since \(\|w_{n}-v_{n}\|\rightarrow0 \), \(\|w_{n}-S_{n}w_{n}\|\rightarrow0 \), we get \(\|v_{n}-S_{n}v_{n}\|\rightarrow0\).
Moreover, we note that
By Lemma 2.3, we have \(\|S v_{n}-v_{n}\|\rightarrow0 \).
Now, we prove that \(\widetilde{w}\in\Omega\).
Since \(\{v_{n}\}\) is bounded, we may assume that there exists a subsequence \(\{v_{n_{i}}\}\) of \(\{v_{n}\}\) which converges weakly to a point w̃, i.e. \(v_{n_{i}}\rightharpoonup\widetilde{w}\) as \(i\rightarrow\infty\). Suppose that \(\widetilde{w} \notin \operatorname{Fix}(S)\), since \(v_{n_{i}}\rightharpoonup\widetilde{w}\) and \(S\widetilde{w}\neq \widetilde{w}\). Applying Opial’s property, we obtain
This is a contraction, then \(\widetilde{w} \in \operatorname{Fix}(S)=\bigcap^{\infty }_{i=1}\operatorname{Fix}(S_{n})\).
Since \(\{w_{n}\}\) and \(\{v_{n}\}\) are bounded, \(\|w_{n}-v_{n}\| \rightarrow0 \), \(\{w_{n}\}\) and \(\{v_{n}\}\) have the same asymptotical behavior, we may assume that there exists a subsequence \(\{w_{n_{i}}\}\) of \(\{w_{n}\}\) which also converges weakly to the point w̃, i.e. \(w_{n_{i}}\rightharpoonup\widetilde{w}\) as \(n_{i}\rightarrow\infty\). Suppose that \(\widetilde{w}\neq J_{u_{n}}^{(U,K)}(I-\gamma G^{*}G)\widetilde{w}\), Applying Opial’s property, we have
This is a contraction, then \(\widetilde{w}= J_{u_{n}}^{(U,K)}(I-\gamma G^{*}G)\widetilde{w}\), by Lemma 3.1 we have \(\widetilde{w} \in\Gamma\). Thus, w̃ is a solution of SEVIP, i.e. \(\widetilde{w} \in \Omega=\operatorname{Fix}(S)\cap\Gamma\).
We now show that \(\limsup_{n\rightarrow\infty}\langle\sigma f(w^{*})-Dw^{*}, w_{n}-w^{*}\rangle\leq0\), where \(w^{*}=P_{\Omega }(I-D+\sigma f)(w^{*})\) is the unique solution of VI (13).
Indeed, we can choose a subsequence \(\{w_{n_{i}}\}\) of \(\{w_{n}\}\) such that
We also assume that \(w_{n_{i}}\rightharpoonup\widetilde{w}\). Therefore
Then
On the other hand, we will prove that \(w^{*}=P_{\Omega}(I-D+\sigma f)(w^{*})\) is the unique solution of VI (13).
Suppose \(w^{*}\in\Omega\) and \(w^{**}\in\Omega\) both are solutions to VI (13), then
and
From the above inequalities we have
By Lemma 2.2, we have \(D-\sigma f\) is strongly monotone, then \(w^{**}=w^{*}\), the uniqueness is proved.
Finally, we show that \(w_{n}\) converges strongly to \(w^{*}\) as \(n\rightarrow\infty\).
This implies that
From condition (i) and (20), we can obtain the desired conclusion
This completes the proof. □
Theorem 3.2
Let \(H_{1}\), \(H_{2}\), \(H_{3}\), A, B, \(A^{*}\), \(B^{*}\), U, K, \(J_{u_{n}}^{(U,K)}\), G, \(G^{*}\), f, \(S_{n}\), D, S be the same as them of Theorem 3.1. Let \(w_{n}\) be generated by
suppose \(S_{n}\) satisfies the AKTT condition, \(\operatorname{Fix}(S)=\bigcap^{\infty }_{i=1}\operatorname{Fix}(S_{n})\). If the solution set \(\Omega=\operatorname{Fix}(S) \cap\Gamma\) is nonempty and the following conditions are satisfied:
-
(i)
\(\alpha_{n}\in(0, 1)\), \(\lim_{n\rightarrow\infty}\alpha _{n}=0\), \(\sum_{n=0}^{\infty}\alpha_{n}=\infty\);
-
(ii)
\(\sum_{n=0}^{\infty}|\alpha_{n+1}-\alpha_{n}|<\infty\);
-
(iii)
\(\sum_{n=0}^{\infty}|u_{n+1}-u_{n}|<\infty\);
-
(iv)
\(0<\overline{\gamma}<\frac{1}{\alpha_{n}}\), \(0<\sigma<\frac {\overline{\gamma}}{k}\),
then the sequence \(w_{n}\) converges strongly to a point \(w^{*}\), where \(w^{*}=P_{\Omega}(I-D-\sigma f)(w^{*})\) is a unique solution of the variational inequalities
Proof
We first prove the \(w_{n}\) is bounded.
For any given \(z\in\Omega\), we have \(z=J_{u_{i}}^{(U_{i},K_{i})}(I-\gamma G^{*}G)z\) and \(z\in F(S)=\bigcap_{n=1}^{\infty}F(S_{n})\). By Lemma 2.1 and Proposition 3.1, we have
By a simple induction, we have
Therefore, \(\{w_{n}\}\) is bounded, and so are \(\{v_{n}\}\), \(\{ f(w_{n})\}\), \(\{S_{n}v_{n}\}\).
From (17), by a similar argument to the proof of Theorem 3.1, we derive that
This implies that
Now, the rest of the proofs will be analyzed as two cases due to the monotone property of \(\{\|w_{n}-z\|\}\).
Case 1: \(\{\|w_{n}-z\|\}\) is a monotone sequence.
Since \(\{\|w_{n}-z\|\}\) is bounded, \(\{\|w_{n}-z\|\}\) is convergent. Take the limit on both sides for (24), in view of condition (i). We have
By the same argument as in the proof of Theorem 3.1, we derive that
Then, from (23), (25), and (10), we derive that
Hence, we obtain
Since \(\{w_{n}\}\), \(\{v_{n}\}\), \(\{f(w_{n})\}\) are bounded, \(\lim_{n\rightarrow\infty}\{\|w_{n}-z\|\}\) exists and \(\alpha_{n}\rightarrow 0\), then \(\|w_{n}-v_{n}\|\rightarrow0 \).
Indeed, \(J_{u_{n}}^{(U,K)}(I-\gamma G^{*}G)\) is nonexpansive and by Lemma 2.5(iii) we derive that
Since \(\liminf_{n\rightarrow\infty}u_{n}>0\), we may assume that there exists a real number m such that \(u_{n}\geq m>0\) for all \(n\in N\). Then we have
where \(M_{1}=\sup\{\frac{1}{m}\|J_{u_{n+1}}^{(U,K)}(I-\gamma G^{*}G)w_{n}-w_{n}\|: n\in N\}\).
Thus, we get
where \(M_{2} =\max\{\sup_{n\in N}\|D S_{n+1}v_{n}\|, \sup_{n\in N}\| \sigma f(w_{n})\|\}\), \(M_{3}=\max\{M_{1}, 2M_{2}\}\), \(L_{n}= \sup\{\|S_{n+1}v-S_{n}v\|: v\in v_{n}\}\).
By Lemma 2.4, we have \(\|w_{n+1}-w_{n}\|\rightarrow0 \).
Then, from condition (i) and \(|u_{n+1}-u_{n}|\rightarrow0\), we have \(\| v_{n+1}-v_{n}\|\rightarrow0 \).
Indeed,
Since \(\|v_{n+1}-v_{n}\|\rightarrow0 \), by Lemma 2.3 and condition (i), we have \(\|w_{n}-S_{n}v_{n}\|\rightarrow0 \).
Then
Since \(\|w_{n}-S_{n}v_{n}\|\rightarrow0 \) and \(\|w_{n}-v_{n}\| \rightarrow0 \), we get \(\|S_{n}v_{n}-v_{n}\|\rightarrow0 \).
Moreover, we note that
By Lemma 2.3 we have
Since \(\{v_{n}\}\) is bounded, we may assume that there exists a subsequence \(\{v_{n_{i}}\}\) of \(\{v_{n}\}\) which converges weakly to a point w̃, i.e. \(v_{n_{i}}\rightharpoonup\widetilde{w}\) as \(i\rightarrow\infty\), \(\{w_{n}\}\) and \(\{v_{n}\}\) are bounded, \(\{ w_{n}\}\) and \(\{v_{n}\}\) have the same asymptotical behavior.
We may assume that there exists a subsequence \(\{w_{n_{i}}\}\) of \(\{ w_{n}\}\) which also converges weakly to the point w̃, i.e. \(w_{n_{i}}\rightharpoonup\widetilde{w}\) as \(i\rightarrow\infty\). By the same argument as in the proof of Theorem 3.1, we derive that w̃ is a solution of SEVIP, i.e. \(\widetilde{w} \in\Omega =\operatorname{Fix}(S)\cap\Gamma\).
Next, by the same argument as in the proof of Theorem 3.1, we derive that
where \(w^{*}=P_{\Omega}(I-D+\sigma f)(w^{*})\) is the unique solution of VI (22).
Finally, we show that \(w_{n}\) converges strongly to \(w^{*}\) as \(n\rightarrow\infty\).
It follows that
where \(\gamma_{n}=\frac{2\alpha_{n}(\overline{\gamma}-\sigma k)}{1-\alpha_{n}\sigma k}\) and \(\delta_{n}=\frac{\alpha_{n}^{2}\overline {\gamma}^{2}}{1-\alpha_{n}\sigma k}\|w_{n}-w^{*}\|^{2}+\frac{2\alpha _{n}}{1-\alpha_{n}\sigma k}\langle \sigma f(w^{*})-Dw^{*}, w_{n+1}-w^{*}\rangle\).
Hence, all conditions of Lemma 2.4 are satisfied.
Therefore, we immediately deduce that \(w_{n}\rightarrow w^{*}\).
Case 2: The sequence \(\{\|w_{n}-z\|\}\) is not monotone.
By Lemma 2.6, there exists a sequence of positive integers: \(\{\tau(n)\} \), \(n\geq n_{0}\), where \(n_{0}\) is large enough such that
It is easy to see that \(\{\tau(n)\}\) is nondecreasing and \(\tau (n)\rightarrow\infty\) as \(n\rightarrow\infty\).
We have \(\|w_{\tau (n)}-w^{*}\|<\|w_{\tau(n)+1}-w^{*}\|\); \(\|w_{n}-w^{*}\|<\|w_{\tau (n)+1}-w^{*}\|\).
Just as the argument of Case 1, we have
According to Case 1, we have \(\lim_{n\rightarrow\infty}\|w_{\tau (n)}-w^{*}\|=0\) and \(\lim_{n\rightarrow\infty}\|w_{\tau(n)+1}-w^{*}\|=0\).
Finally, from Lemma 2.6, we get
Therefore, the sequence \(\{w_{n}\}\) converges strongly to \(w^{*}\).
This completes the proof. □
Corollary 3.1
Let \(H_{1}\), \(H_{2}\), \(H_{3}\), A, B, \(A^{*}\), \(B^{*}\), U, K, \(J_{u_{n}}^{(U,K)}\), G, \(G^{*}\), f, \(S_{n}\), S be the same as them of Theorem 3.1. Let \(w_{n}\) be generated by
Suppose \(S_{n}\) satisfies the AKTT condition, \(\operatorname{Fix}(S)=\bigcap^{\infty }_{n=1}\operatorname{Fix}(S_{n})\). If the solution set \(\Omega=\operatorname{Fix}(S)\cap\Gamma\) is nonempty and the following conditions are satisfied:
-
(i)
\(\alpha_{n}\in(0, 1)\), \(\lim_{n\rightarrow\infty}\alpha _{n}=0\), \(\sum_{n=0}^{\infty}\alpha_{n}=\infty\);
-
(ii)
\(\sum_{n=0}^{\infty}|\alpha_{n+1}-\alpha_{n}|<\infty\);
-
(iii)
\(\sum_{n=0}^{\infty}|u_{n+1}-u_{n}|<\infty\),
then the sequence \(w_{n}\) converges strongly to \(w^{*}\), where \(w^{*}=P_{\Omega}f(w^{*})\).
Corollary 3.2
Let \(H_{1}\), \(H_{2}\), \(H_{3}\), A, B, \(A^{*}\), \(B^{*}\), U, K, \(J_{u_{n}}^{(U,K)}\), G, \(G^{*}\), f, \(S_{n}\), S be the same as them of Theorem 3.1. Let \(\{\omega_{k}\}\) be a sequence of positive real numbers with \(\sum_{k=1}^{\infty}\omega_{k}=1\), \(S=\sum_{k=1}^{\infty}\omega_{k}S_{k}\), \(L_{n}=\sum_{k=1}^{n}\frac{\omega _{k}}{M_{n}}S_{k}\), and \(M_{n}=\sum_{k=1}^{n}\omega_{k}\). Let \(w_{n}\) be generated by
Suppose \(S_{n}\) satisfies the AKTT condition, \(\operatorname{Fix}(S)=\bigcap^{\infty }_{n=1}\operatorname{Fix}(S_{n})\). If the solution set \(\Omega=\operatorname{Fix}(S)\cap\Gamma\) is nonempty and the following conditions are satisfied:
-
(i)
\(\alpha_{n}\in(0, 1)\), \(\lim_{n\rightarrow\infty}\alpha _{n}=0\), \(\sum_{n=0}^{\infty}\alpha_{n}=\infty\);
-
(ii)
\(\sum_{n=0}^{\infty}|\alpha_{n+1}-\alpha_{n}|<\infty\);
-
(iii)
\(\sum_{n=0}^{\infty}|u_{n+1}-u_{n}|<\infty\).
Then the sequence \(w_{n}\) converges strongly to a point \(w^{*}\), where \(w^{*}=P_{\Omega}f(w^{*})\).
It should be noted that by Bruck’s lemma [16] and He-Guo’s lemma [17] each \(L_{n}\) is also nonexpansive mapping and \(\operatorname{Fix}(S)=\bigcap^{\infty}_{n=1}\operatorname{Fix}(S_{n})\).
4 Numerical example
In this section, we give an example and numerical results to illustrate our algorithms and the main result of this paper. All the experiment are performed on a personal Lenovo computer with Intel Core i3-2485M CPU 2.30 GHz and RAM 2.00 GB.
Example 4.1
Let \(H_{1}=R^{4}\), \(H_{2}=R^{4}\), \(H_{3}=R^{4}\), two operators of matrix multiplication \(U: R^{4}\rightarrow R^{4}\), \(K: R^{4}\rightarrow R^{4}\) defined by \(U(x)=T_{1}(x)\), \(K(x)=T_{2}(x)\), where
put \(S_{n}(x)=\frac{1}{1+2n}x\), \(\sigma=1\), \(D=I\), then U, K, \(S_{n}\) satisfy all conditions of Theorem 3.1 and Corollary 3.1. We know (12) is equivalent to the following step:
Note that if \(T_{1}\), \(T_{2}\) are positive linear operators, then they are maximal monotone. We defined the resolvent mappings \(J_{u_{n}}^{U}=(I+u_{n}U)^{-1}\), \(J_{u_{n}}^{K}=(I+u_{n}K)^{-1}\), where \(u_{n}>0\). Then we present the following algorithm.
Algorithm 4.1
Step 0. Choose initial point \((x_{0}, y_{0})\in(0,1\times10^{5})\times (0,1\times10^{5})\), \(c>0\), \(\gamma\in(0, \frac{2}{\lambda _{A}+\lambda_{A}})\) arbitrarily and put \(n=1\).
Step 1. Compute \((x_{n+1}, y_{n+1} )\) as follows:
Step 2. Set \(\|Ax_{n}-By_{n}\|<\varepsilon\) as the stop criterion, else set \(n=n+1\) and go to step 1.
Table 1 shows the numerical results of Algorithm 4.1 with different initial points.
Table 2 shows that decreasing of \(u_{n}\) has an effect on the number of iterations, that is, \(u_{n}\) will converge faster to a solution when \(u_{n}\) is increased.
References
Moudafi, A: Alternating CQ-algorithm for convex feasibility and split fixed point problems. J. Nonlinear Convex Anal. 15(4), 809-818 (2014)
Censor, Y, Bortfeld, T, Martin, B, Trofimov, A: A unified approach for inversion problems in intensity-modulated therapy. Phys. Med. Biol. 51, 2353-2365 (2006)
Byrne, C: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 18, 441-453 (2002)
Byrne, C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 20(1), 103-120 (2004)
Moudafi, A: Split monotone variational inclusions. J. Optim. Theory Appl. 150, 275-283 (2011)
Byrne, C, Censor, Y, Gibali, A, Reich, S: Weak and strong convergence of algorithms for the split common null point problem. J. Nonlinear Convex Anal. 13, 759-775 (2012)
Moudafi, A: Viscosity approximation methods for fixed points problems. J. Math. Anal. Appl. 241, 46-55 (2000)
Marino, G, Xu, HK: A general iterative method for nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 318, 43-52 (2006)
Kazmi, KR, Rizvi, SH: An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping. Optim. Lett. 8(3), 1113-1124 (2014)
Sitthithakerngkiet, K, Deepho, J, Kumam, P: A hybrid viscosity algorithm via modify the hybrid steepest descent method for solving the split variational inclusion in image reconstruction and fixed point problems. Appl. Math. Comput. 250, 986-1001 (2015)
Marino, G, Xu, HK: A general iterative method for nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 318(1), 43-52 (2006)
Aoyama, K, Kimura, Y, Takahashi, W, Toyoda, M: Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space. Nonlinear Anal., Theory Methods Appl. 67(8), 2350-2360 (2007)
Chang, S-S, Wang, L, Tang, YK, Wang, G: Moudafi’s open question and simultaneous iterative algorithm for general split equality variational inclusion problems and general split equality optimization problems. Fixed Point Theory Appl. 2014, Article ID 215 (2014)
Takahashi, W: Nonlinear Functional Analysis. Fixed Point Theory and Its Application. Yokohama Publishers, Yokohama (2000)
Mainge, P-E: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal. 16(7-8), 899-912 (2008)
Bruck, R-E: Properties of fixed-point sets of nonexpansive mappings in Banach spaces. Trans. Am. Math. Soc. 179, 251-262 (1973)
He, SN, Guo, J: Iterative algorithm for common fixed points of infinite family of nonexpansive mappings in Banach spaces. J. Appl. Math. 2012, Article ID 787419 (2012)
Acknowledgements
We wish to thank the referees for their helpful comments and suggestions. This research was supported by NSFC Grant No. 11071279 and Tian Yuan Special Foundation (No. 11426167).
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 and significantly in writing 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
Guo, H., He, H. & Chen, R. Strong convergence theorems for the split equality variational inclusion problem and fixed point problem in Hilbert spaces. Fixed Point Theory Appl 2015, 223 (2015). https://doi.org/10.1186/s13663-015-0470-7
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13663-015-0470-7
Keywords
- split equality problem
- split equality variational inclusion problem
- fixed point
- variational inequality