- Open Access
Weak- and strong-convergence theorems of solutions to split feasibility problem for nonspreading type mapping in Hilbert spaces
© Chang et al.; licensee Springer. 2014
- Received: 1 October 2013
- Accepted: 17 December 2013
- Published: 9 January 2014
The purpose of this article is to study the weak- and strong-convergence theorems of solutions to split a feasibility problem for a family of nonspreading-type mapping in Hilbert spaces. The main result presented in this paper improves and extends some recent results of Censor et al., Byrne, Yang, Moudafi, Xu, Censor and Segal, Masad and Reich, and others. As an application, we solve the hierarchical variational inequality problem by using the main theorem.
MSC:47J05, 47H09, 49J25.
- split feasibility problem
- convex feasibility problem
- k-strictly pseudo-nonspreading mapping
- Opial’s condition
Throughout this paper, we assume that H is a real Hilbert space, D is a nonempty and closed convex subset of H. In the sequel, we denote by ‘’ and ‘’ the strong and weak convergence of , respectively. Denote by the set of all positive integers and by the set of fixed points of a mapping .
- (1)is said to be nonexpansive if
- (2)T is said to be quasi-nonexpansive if is nonempty and(1.1)
- (3)T is said to be nonspreading if(1.2)
- (4)T is said to be k-strictly pseudo-nonspreading , if there exists a constant such that(1.4)
if T is nonspreading and , then T is quasi-nonexpansive;
if T is nonspreading, then it is k-strictly pseudo-nonspreading with . But the converse is not true from the following example. Thus, we know that the class of k-strictly pseudo-nonspreading mappings is more general than the class of nonspreading mappings.
Example 1.3 
Then T is a k-strictly pseudo-nonspreading mapping, but it is not nonspreading.
In 2010, Kurokawa and Takahashi  obtained a weak mean ergodic theorem of Baillon’s type  for nonspreading mappings in Hilbert spaces. They further proved a strong-convergence theorem somewhat related to Halpern’s type  for this class of mappings using the idea of mean convergence in Hilbert spaces.
In 2011, Osilike and Isiogugu  first introduced the concept of k-strictly pseudo-nonspreading mappings and proved a weak mean convergence theorem of Baillon’s type similar to the ones obtained in . Furthermore, using the idea of mean convergence, a strong-convergence theorem similar to the one obtained in  is proved which extends and improves the main theorems of  and an affirmative answer given to an open problem posed by Kurokawa and Takahashi  for the case where the mapping T is averaged.
On the other hand, the split feasibility problem (SFP) in finitely dimensional spaces was first introduced by Censor and Elfving  for modeling inverse problems which arise from phase retrievals and in medical image reconstruction . Recently, it has been found that the (SFP) can also be used in various disciplines such as image restoration, computer tomography and radiation therapy treatment planning [7–9].
where , is a constant.
For this purpose, we first recall some definitions, notations and conclusions which will be needed in proving our main results.
is said to be demiclosed at 0, if, for any sequence with , , then .
T is said to be semicompact, if, for any bounded sequence , , then there exists a subsequence such that converges strongly to some point .
Lemma 2.2 
If , then is closed and convex;
is demiclosed at zero.
- (1)For all and for all ,(2.1)
- (2)For all ,
Lemma 2.4 
Lemma 2.5 
If and , then the limit exists.
is demiclosed at zero;
is a quasi-nonexpansive mapping.
Proof Since , the conclusions (1), (2) are obvious.
This completes the proof of Lemma 2.6. □
Lemma 2.7 
for every , exists;
each weak-cluster point of the sequence is in W.
Then there exists such that weakly converges to .
and are two real Hilbert spaces, is a bounded linear operator and is the adjoint of A;
is an infinite family of -strictly pseudo-nonspreading mappings with ;
is a finite family of -strictly pseudo-nonspreading mappings with ;
Now we are in a position to give the following main theorem.
, for each ;
for each , ;
both and converge weakly to some point ;
in addition, if there exists some positive integer m such that is semicompact, then both and converge strongly to .
Proof First we prove the conclusion (I).
Hence is also bounded.
Hence conclusion (3.10) is proved.
Step 4. Now we show that every weak-cluster point of the sequence is in Γ.
These show that .
Step 5. Summing up the above arguments, we have proved that: (i) for each , the limits and exist (see equation (3.2)); (ii) every weak-cluster point of the sequence (or ) is in Γ. Taking and (or ) in Lemma 2.7, therefore all conditions in Lemma 2.7 are satisfied. By using Lemma 2.7, , and . This completes the proof of the conclusion (I).
Next we prove the conclusion (II).
i.e., and both converge strongly to the point . This completes the proof of Theorem 3.1. □
for the mappings, we extend the mappings from nonexpansive mappings, or demi-contractive mappings, to the more general family of k-strictly pseudo-nonspreading mappings;
for the algorithms, we propose some new hybrid iterative algorithms which are different from the ones given in [5–7, 9, 17, 18, 21, 22]. Under suitable conditions, some weak- and strong-convergence results for the algorithms are proved.
If we put in Theorem 3.1, we immediately get the following.
, for each ;
- (b)for each , . Let
the sequence converges weakly to some point ;
in addition, if there exists some positive integer m such that is semicompact, then the sequence converges strongly to .
In this section we utilize the results presented in Section 3 to study the hierarchical variational inequality problem.
Hence from Theorem 3.1 we have the following theorem.
, for each ;
for each , ;
If , then converges weakly to a solution of the hierarchical variational inequality problem (4.1). In addition, if one of the mappings is semicompact, then both and converge strongly to a solution of the hierarchical variational inequality problem (4.1).
Proof In fact, by the assumption that T is a nonspreading mapping, hence by Remark 1.2, T is a ρ-strictly pseudo-nonspreading with . Taking and in Theorem 3.1, all conditions in Theorem 3.1 are satisfied. The conclusions of Theorem 4.1 can immediately be obtained from Theorem 3.1. □
Remark 4.2 If (the identity mapping), then we can get the results of Corollary 3.3.
This work was supported by the Basic Science Research Program through the National Research Foundation (NRF) Grant funded by Ministry of Education of the republic of Korea (2013R1A1A2054617).
- Osilike MO, Isiogugu FO: Weak and strong convergence theorems for nonspreading-type mappings in Hilbert spaces. Nonlinear Anal. 2011, 74: 1814–1822. 10.1016/j.na.2010.10.054View ArticleMathSciNetGoogle Scholar
- Kurokawa Y, Takahashi W: Weak and strong convergence theorems for nonspreading mappings in Hilbert spaces. Nonlinear Anal. 2010, 73: 1562–1568. 10.1016/j.na.2010.04.060View ArticleMathSciNetGoogle Scholar
- Baillon J: Un theorem de type ergodique pour les contractions nonlineaires dans un espace de Hilbert. C. R. Acad. Sci., Ser. A-B 1975, 280(Aii):A1511-A1514.MathSciNetGoogle Scholar
- Halpern B: Fixed points of nonexpanding mappings. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0View ArticleGoogle Scholar
- Censor Y, Elfving T: A multi-projection algorithm using Bregman projections in a product space. Numer. Algorithms 1994, 8: 221–239. 10.1007/BF02142692View ArticleMathSciNetGoogle Scholar
- Byrne C: Iterative oblique projection onto convex subsets and the split feasibility problem. Inverse Probl. 2002, 18: 441–453. 10.1088/0266-5611/18/2/310View ArticleMathSciNetGoogle Scholar
- Censor Y, Bortfeld T, Martin B, Trofimov A: A unified approach for inversion problem in intensity-modulated radiation therapy. Phys. Med. Biol. 2006, 51: 2353–2365. 10.1088/0031-9155/51/10/001View ArticleGoogle Scholar
- Censor Y, Elfving T, Kopf N, Bortfeld T: The multiple-sets split feasibility problem and its applications. Inverse Probl. 2005, 21: 2071–2084. 10.1088/0266-5611/21/6/017View ArticleMathSciNetGoogle Scholar
- Censor Y, Motova A, Segal A: Perturbed projections and subgradient projections for the multiple-sets split feasibility problem. J. Math. Anal. Appl. 2007, 327: 1244–1256. 10.1016/j.jmaa.2006.05.010View ArticleMathSciNetGoogle Scholar
- Xu HK: A variable Krasnosel’skii-Mann algorithm and the multiple-sets split feasibility problem. Inverse Probl. 2006, 22: 2021–2034. 10.1088/0266-5611/22/6/007View ArticleGoogle Scholar
- Yang Q: The relaxed CQ algorithm for solving the split feasibility problem. Inverse Probl. 2004, 20: 1261–1266. 10.1088/0266-5611/20/4/014View ArticleGoogle Scholar
- Zhao J, Yang Q: Several solution methods for the split feasibility problem. Inverse Probl. 2005, 21: 1791–1799. 10.1088/0266-5611/21/5/017View ArticleGoogle Scholar
- Chang SS, Kim JK, Wang XR: Modified block iterative algorithm for solving convex feasibility problems in Banach spaces. J. Inequal. Appl. 2010., 2010: Article ID 869684 10.1155/2010/869684Google Scholar
- Moudafi A, Al-Shemas E: Simultaneous iterative methods for split equality problem. Trans. Math. Program. Appl. 2013, 1: 1–11.Google Scholar
- Moudafi A: The split common fixed point problem for demi-contractive mappings. Inverse Probl. 2010., 26: Article ID 055007Google Scholar
- Xu HK: Iterative methods for split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Probl. 2010., 26: Article ID 105018Google Scholar
- Censor Y, Segal A: The split common fixed point problem for directed operators. J. Convex Anal. 2009, 16: 587–600.MathSciNetGoogle Scholar
- Masad E, Reich S: A note on the multiple-set split feasibility problem in Hilbert spaces. J. Nonlinear Convex Anal. 2007, 8: 367–371.MathSciNetGoogle Scholar
- Deepho J, Kumam P: Split feasibility and fixed-point problems for asymptotically quasi-nonexpansive mappings. J. Inequal. Appl. 2013., 2013: Article ID 322 10.1186/1029-242X-2013-322Google Scholar
- Deepho J, Kumam P: A modified Halpern’s iterative scheme for solving split feasibility problems. Abstr. Appl. Anal. 2012., 2012: Article ID 876069Google Scholar
- Yang L, Chang SS, Cho YJ, Kim JK: Multiple-set split feasibility problems for total asymptotically strict pseudocontraction mappings. Fixed Point Theory Appl. 2011., 2011: Article ID 77 10.1186/1687-1812-2011-77Google Scholar
- Chang SS, Cho YJ, Kim JK, Zhang WB, Yang L: Multiple-set split feasibility problems for asymptotically strict pseudocontractions. Abstr. Appl. Anal. 2012., 2012: Article ID 491760 10.1155/2012/491760Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.