Abstract
In this paper, we prove the strong convergence theorem for split feasibility problem involving a uniformly asymptotically regular nonexpansive semigroup and a total asymptotically strict pseudocontractive mapping in Hilbert spaces. Our main results improve and extend some recent results in the literature.
MSC:47H06, 47H09, 47J05, 47J25.
Similar content being viewed by others
1 Introduction
In this paper, we assume that H is a real Hilbert space with the inner product and the norm . Let I denote the identity operator on H. Let C and Q be nonempty, closed and convex subsets of real Hilbert spaces and , respectively. The split feasibility problem (SFP) is to find a point
where is a bounded linear operator. The SFP in finite-dimensional Hilbert spaces was first introduced by Censor and Elfving [1] for modeling inverse problems which arise from phase retrievals and in medical image reconstruction [2]. The SFP attracts the attention of many authors due to its application in signal processing. Various algorithms have been invented to solve it (see, for example, [3–11] and references therein).
Note that the split feasibility problem (1.1) can be formulated as a fixed point equation by using the fact
that is, solves SFP (1.1) if and only if solves fixed point equation (1.2) (see [8] for details). This implies that we can use fixed point algorithms (see [12–14]) to solve SFP. A popular algorithm that solves SFP (1.1) is due to Byrne’s CQ algorithm [2] which is found to be a gradient-projection method (GPM) in convex minimization. Subsequently, Byrne [3] applied KM iteration to the CQ algorithm, and Zhao and Yang [15] applied KM iteration to the perturbed CQ algorithm to solve the SFP. It is well known that the CQ algorithm and the KM algorithm for a split feasibility problem do not necessarily converge strongly in the infinite-dimensional Hilbert spaces.
Now let us recall the definitions of some operators that will be used in this paper.
Let be a mapping. A point is said to be a fixed point of T provided that , and denote by the fixed point set of T.
Definition 1.1 The mapping is said to be
-
(a)
nonexpansive if
-
(b)
strictly pseudocontractive if there exists a constant such that
-
(c)
-total asymptotically strict pseudocontractive if there exists a constant and sequences , with and as , and a continuous and strictly increasing function with such that for all , ,
One parameter family is said to be a (continuous) Lipschitzian semigroup on a real Hilbert space H if the following conditions are satisfied:
-
(1)
for all ;
-
(2)
for all ;
-
(3)
for each , there exists a bounded measurable function such that
-
(4)
for each , the mapping from into H is continuous.
A Lipschitzian semigroup Γ is called nonexpansive (or contractive) if for all and asymptotically nonexpansive if , respectively. Let denote the common fixed point set of the semigroup Γ, i.e., .
Let H be a real Hilbert space, be a continuous operator semigroup on H. Then Γ is said to be uniformly asymptotically regular (in short, u.a.r.) on H if for all and any bounded subset C of H,
The nonexpansive semigroup defined by the following lemma is an example of u.a.r. operator semigroup. Other examples of u.a.r. operator semigroup can be found in Examples 17, 18 of [16].
Lemma 1.2 (See Lemma 2.7 of [17])
Let D be a bounded closed convex subset of H, and be a nonexpansive semigroup on H such that is nonempty. For each , set , then
Example 1.3 (See [18])
The set defined by Lemma 1.2 is an u.a.r. nonexpansive semigroup.
Several authors have proved several convergence theorems using several iterative schemes for fixed points of nonexpansive semigroups in the literature. See, for example, [16–22] and the references contained therein.
In this paper, we shall focus our attention on the following split common fixed point problem (SCFP):
where is a bounded linear operator, is a uniformly asymptotically regular nonexpansive semigroup on and T is a uniformly L-Lipschitzian continuous and -total asymptotically strict pseudocontractive mapping with nonempty fixed point sets and , and denote the solution set of the two-operator SCFP by
Recall that and are closed and convex subsets of and , respectively. If , we have that Ω is a closed and convex subset of . The split common fixed point problem (SCFP) is a generalization of the split feasibility problem (SFP) and the convex feasibility problem (CFP) (see [2, 23]).
In order to solve (1.3), Censor and Segal [23] proposed and proved, in finite-dimensional spaces, the convergence of the following algorithm:
where , with λ being the largest eigenvalue of the matrix ( stands for matrix transposition) and S and T are quasi-nonexpansive operators.
In 2011, Moudafi [5] introduced the following relaxed algorithm:
where , , , and , with λ being the spectral radius of the operator . Moudafi proved weak convergence result of algorithm (1.6) in Hilbert spaces where S and T are quasi-nonexpansive operators. We observe that strong convergence result can be obtained in the results of Moudafi [5] if a compactness-type condition like demicompactness is imposed on the operator S. Furthermore, we can also obtain a strong convergence result by suitably modifying algorithm (1.6).
Recently, Zhao and He [24] introduced the following viscosity approximation algorithm
where is a contraction of modulus , , , with λ being the spectral radius of the operator , and they proved strong convergence results concerning (1.3) for quasi-nonexpansive operators S and T in real Hilbert spaces. Inspired by the work of Zhao and He [24], Moudafi [6] quite recently revisited the viscosity-type approximation method (1.7) above introduced in [24]. First, he proposed a simple proof of the strong convergence of the iterative sequence defined by (1.7) based on attracting operator properties and then proposed a modification of this algorithm (1.7) and proved its strong convergence (see Theorem 2.1 of [6]).
Very recently Chang et al. [25] proved the following convergence theorem for multiple-set split feasibility problem (MSSFP) (1.3) for a family of multi-valued quasi-nonexpansive mappings and a total asymptotically pseudocontractive mapping in infinitely dimensional Hilbert spaces.
Theorem 1.4 Let and be two real Hilbert spaces, be a bounded linear operator and be the adjoint of A. Let be a family of multi-valued quasi-nonexpansive mappings and for each , is demiclosed at 0. Let be a uniformly L-Lipschitzian continuous and -total asymptotically strict pseudocontractive mapping satisfying and . Suppose that there exist constants , such that , . Let and . Assume that for each , for each . Let be the sequence generated by
where and satisfy the following conditions:
-
(a)
for each ;
-
(b)
for each , ;
-
(c)
.
If Ω (the set of solutions of multiple-set split feasibility problem (1.3)) is nonempty, then both and converge weakly to some point . In addition, if there exists a positive integer m such that is semi-compact, then both and converge strongly to .
We observe on Theorem 1.4 that:
-
(1)
Theorem 1.4 gives a weak convergence result for multiple-set split feasibility problem (1.3) for a family of multi-valued quasi-nonexpansive mappings and a total asymptotically pseudocontractive mapping in infinitely dimensional Hilbert spaces. In order to get strong convergence, Chang et al. [25] imposed a compactness-type condition (semi-compactness) on the mappings . This compactness condition appears strong as only few mappings are semi-compact.
-
(2)
It is an interesting problem to extend the results of Theorem 1.4 to the nonexpansive semigroup case so that strong convergence is obtained. In order to obtain a strong convergence result in Theorem 1.4 without compactness-type condition for the nonexpansive semigroup case, a modification of (1.8) is necessary. This modification could be an implicit iterative scheme or an explicit iterative scheme. In the implicit iterative scheme, the computation of the next iteration involves solving a nonlinear equation at every step of the iteration, a task which may pose the same difficulty level as the initial problem. Therefore, in order to get a strong convergence result for the split common fixed point problem for a nonexpansive semigroup case and a total asymptotically pseudocontractive mapping in infinitely dimensional Hilbert spaces without compactness-type condition, a modification of (1.8), which is an explicit iterative scheme, is necessary. This leads to the following natural question.
Question Can we modify the iterative scheme (1.8) so that strong convergence is guaranteed for a split common fixed point problem involving a uniformly asymptotically regular nonexpansive semigroup and a total asymptotically pseudocontractive mapping in infinitely dimensional Hilbert spaces without any compactness-type condition assumed?
Our interest in this paper is to answer the above question. We thus modify the iterative scheme (1.8) and prove a strong convergence result for the split common fixed point problem for a uniformly asymptotically regular nonexpansive semigroup and a total asymptotically pseudocontractive mapping in infinitely dimensional Hilbert spaces without any further compactness-type condition assumed. Our results improve the corresponding results of Chang et al. [25] and many recent and important results that the results of Chang et al. [25] improved and extended like Censor et al. [26, 27], Yang [10], Moudafi [28], Xu [9], Censor and Segal [23], Masad and Reich [29] and others.
2 Preliminaries
We first recall some definitions, notations and conclusions which will be needed in proving our main results.
-
means that strongly;
-
means that weakly.
Next, we state the following well-known lemmas which will be used in the sequel.
Lemma 2.1 Let H be a real Hilbert space. Then the following well-known results hold:
-
(i)
, ;
-
(ii)
, ;
-
(iii)
, , .
Lemma 2.2 (Chang et al. [25])
Let be a uniformly L-Lipschitzian continuous and -total asymptotically strict pseudocontractive mapping, then is demiclosed at origin.
Lemma 2.3 (Alber et al. [30])
Let and be nonnegative, be positive real numbers such that
Let for all ,
Then , where .
Lemma 2.4 (Xu [31])
Let be a sequence of nonnegative real numbers satisfying the following relation:
where
-
(i)
, ;
-
(ii)
;
-
(iii)
, .
Then as .
3 Main results
For solving the split common fixed point problem (1.3), we assume that the following conditions are satisfied:
-
(1)
and are two real Hilbert spaces, is a bounded linear operator and is the adjoint of A;
-
(2)
is a uniformly asymptotically regular nonexpansive semigroup on ;
-
(3)
is a uniformly L-Lipschitzian continuous and -total asymptotically strict pseudocontractive mapping satisfying the following conditions:
-
(i)
; ;
-
(ii)
is a real sequence in such that , , , ;
-
(iii)
there exist constants , such that , ;
-
(iv)
, and .
In this section, we introduce the following algorithm and prove its strong convergence for solving split common fixed point problem (1.3).
Theorem 3.1 Let , , A, , , T, C, Q, k, , , ϕ and L satisfy the above conditions (i)-(iv). Let be the sequence generated by ,
where and and satisfy the following conditions:
-
(a)
;
-
(b)
.
If Ω is nonempty, then the sequence converges strongly to an element of Ω.
Proof Since ϕ is continuous, it follows that ϕ attains maximum (say M) in and by our assumption, , . In either case, we have that
Let . Then, by the convexity of , we obtain
From (3.1) and Lemma 2.1(i), we obtain that
Since
and T is a total asymptotically strict pseudocontractive mapping, then we obtain
Substituting (3.5) and (3.4) into (3.3), we have
Putting (3.6) and (3.2) into (3.1), we obtain
where . Since and , we may assume without loss of generality that there exist constants and such that for all ,
Thus, we obtain
By Lemma 2.3, we have that
Therefore, is bounded. Furthermore, the sequences and are bounded.
The rest of the proof will be divided into two parts.
Case 1. Suppose that there exists such that is nonincreasing. Then converges and
From (3.6), we have that
This implies that
and
Hence, we obtain
Also, we observe that
Using (3.6) and Lemma 2.1(iii) in (3.1), we have
This implies from (3.2) and condition (b) that
From condition (a) we have
Hence, for any ,
We obtain from (3.1) that
Since and , we have
Consequently,
Using the fact that T is uniformly L-Lipschitzian, we have
From (3.8) and (3.11), we obtain
Since is bounded, there exists of such that . Using the fact that and , , we have that . Similarly, since , .
We next show that . Assume the contrary that for some . Then, by Opial’s condition, we obtain from (3.10) that
This is a contradiction. Hence, . On the other hand, since A is a linear bounded operator, it follows from that . Hence, from (3.12), we have that
Since T is demiclosed at zero, we have that . Hence .
Next, we prove that converges strongly to z. From (3.6) and Lemma 2.1(ii), we have
where . It is clear that , and ; . Now, using Lemma 2.4 in (3.13), we have . So as .
Case 2. Assume that is not a monotonically decreasing sequence. Set and let be a mapping for all (for some large enough) by
Clearly, τ is a nondecreasing sequence such that as and
From (3.9), it is easy to see that
Furthermore, we can show that
By a similar argument as above in Case 1, we conclude immediately that , and weakly converge to z as . At the same time, from (3.13), we note that for all ,
which gives
Hence, we deduce that
Therefore,
Furthermore, for , it is easy to see that if (that is ) because for . As a consequence, we obtain for all ,
This shows that and hence converges strongly to z. This completes the proof. □
Based on Lemma 1.2 and Example 1.3, we can deduce the following corollary from Theorem 3.1.
Corollary 3.2 Let and be two real Hilbert spaces, be a bounded linear operator and be the adjoint of A. Let be a one-parameter nonexpansive semigroup on . Let be a uniformly L-Lipschitzian continuous and -total asymptotically strict pseudocontractive mapping satisfying the following conditions:
-
(i)
; ;
-
(ii)
is a real sequence in such that , , ; ;
-
(iii)
there exist constants , such that , .
Let , and . Let be the sequence generated by ,
where and satisfy the following conditions:
-
(a)
;
-
(b)
.
If Ω is nonempty, then the sequence converges strongly to an element of Ω.
A strong mean convergence theorem for nonexpansive mappings was first established for odd mappings by Baillon [32] and it was later generalized to that of nonlinear semigroups by Reich [33]. It follows from the above proof that Theorem 3.1 is valid for nonexpansive mappings. Thus, we also have the following mean ergodic theorem for nonexpansive mappings in Hilbert spaces.
Corollary 3.3 Let and be two real Hilbert spaces, be a bounded linear operator and be the adjoint of A. Let S be a nonexpansive mapping on . Let be a uniformly L-Lipschitzian continuous and -total asymptotically strict pseudocontractive mapping satisfying the following conditions:
-
(i)
; ;
-
(ii)
is a real sequence in such that , , , ;
-
(iii)
there exist constants , such that , .
Let , and . Let be the sequence generated by ,
where and satisfy the following conditions:
-
(a)
;
-
(b)
.
If Ω is nonempty, then the sequence converges strongly to an element of Ω.
References
Censor Y, Elfving T: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 1994, 8(2–4):221–239.
Byrne C: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 2002, 18(2):441–453. 10.1088/0266-5611/18/2/310
Byrne C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2004, 20(1):103–120. 10.1088/0266-5611/20/1/006
Maingé PE: The viscosity approximation process for quasi-nonexpansive mappings in Hilbert spaces. Comput. Math. Appl. 2010, 59(1):74–79. 10.1016/j.camwa.2009.09.003
Moudafi A: A note on the split common fixed-point problem for quasi-nonexpansive operators. Nonlinear Anal. 2011, 74(12):4083–4087. 10.1016/j.na.2011.03.041
Moudafi A: Viscosity-type algorithms for the split common fixed-point problem. Adv. Nonlinear Var. Inequal. 2013, 16: 61–68.
Qu B, Xiu N: A note on the CQ algorithm for the split feasibility problem. Inverse Probl. 2005, 21(5):1655–1665. 10.1088/0266-5611/21/5/009
Xu H-K: Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Probl. 2010., 26(10): Article ID 105018
Xu H-K: A variable Krasnosel’skii-Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 2006, 22(6):2021–2034. 10.1088/0266-5611/22/6/007
Yang Q: The relaxed CQ algorithm solving the split feasibility problem. Inverse Probl. 2004, 20(4):1261–1266. 10.1088/0266-5611/20/4/014
Yang Q, Zhao J: Generalized KM theorems and their applications. Inverse Probl. 2006, 22(3):833–844. 10.1088/0266-5611/22/3/006
Yao Y, Chen R, Liou Y-C: A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem. Math. Comput. Model. 2012, 55(3–4):1506–1515. 10.1016/j.mcm.2011.10.041
Yao Y, Cho Y-J, Liou Y-C: Hierarchical convergence of an implicit double-net algorithm for nonexpansive semigroups and variational inequalities. Fixed Point Theory Appl. 2011., 2011: Article ID 101
Yao Y, Liou Y-C, Kang SM: Two-step projection methods for a system of variational inequality problems in Banach spaces. J. Glob. Optim. 2013, 55(4):801–811. 10.1007/s10898-011-9804-0
Zhao J, Yang Q: Several solution methods for the split feasibility problem. Inverse Probl. 2005, 21(5):1791–1799. 10.1088/0266-5611/21/5/017
Aleyner A, Censor Y: Best approximation to common fixed points of a semigroup of nonexpansive operators. J. Nonlinear Convex Anal. 2005, 6(1):137–151.
Chen R, Song Y: Convergence to common fixed point of nonexpansive semigroup. J. Comput. Appl. Math. 2007, 200: 566–575. 10.1016/j.cam.2006.01.009
Song Y, Xu S: Strong convergence theorems for nonexpansive semigroup in Banach spaces. J. Math. Anal. Appl. 2008, 338: 152–161. 10.1016/j.jmaa.2007.05.021
Cianciaruso F, Marino G, Muglia L: Iterative methods for equilibrium and fixed point problems for nonexpansive semigroups in Hilbert spaces. J. Optim. Theory Appl. 2010, 146: 491–509. 10.1007/s10957-009-9628-y
Li S, Li L, Su Y: General iterative methods for a one-parameter nonexpansive semigroup in Hilbert space. Nonlinear Anal. 2009, 70: 3065–3071. 10.1016/j.na.2008.04.007
Suzuki T: On strong convergence to common fixed points of nonexpansive semigroup in Hilbert spaces. Proc. Am. Math. Soc. 2002, 131: 2133–2136.
Wang X, Marino G, Muglia L: On the convergence of Mann and Ishikawa iterative processes for asymptotically ϕ -pseudocontractive mappings. Abstr. Appl. Anal. 2012. 10.1155/2012/850104
Censor Y, Segal A: The split common fixed point problem for directed operators. J. Convex Anal. 2009, 16(2):587–600.
Zhao J, He S: Strong convergence of the viscosity approximation process for the split common fixed-point problem of quasi-nonexpansive mappings. J. Appl. Math. 2012., 2012: Article ID 438023
Chang SS, Lee HWJ, Chan CK, Wang L, Qin LJ: Split feasibility problem for quasi-nonexpansive multi-valued mappings and total asymptotically strict pseudo-contractive mapping. Appl. Math. Comput. 2013, 219: 10416–10424. 10.1016/j.amc.2013.04.020
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/017
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.010
Moudafi A: The split common fixed-point problem for demicontractive mappings. Inverse Probl. 2010, 26: 587–600.
Masad E, Reich S: A note on the multiple-set split feasibility problem in Hilbert spaces. J. Nonlinear Convex Anal. 2007, 8: 367–371.
Alber Y, Espinola R, Lorenzo P: Strongly convergent approximations to fixed points of total asymptotically nonexpansive mappings. Acta Math. Sin. Engl. Ser. 2008, 24(6):1005–1022. 10.1007/s10114-007-6367-6
Xu H-K: Iterative algorithm for nonlinear operators. J. Lond. Math. Soc. 2002, 66(2):1–17.
Baillon JB: Un théorème de type ergodique pour les contractions non linéaires dans un espace de Hilbert. C. R. Acad. Sci. Paris 1975, 280: 1511–1514.
Reich S: Almost convergence and nonlinear ergodic theorems. J. Approx. Theory 1978, 24: 269–272. 10.1016/0021-9045(78)90012-6
Acknowledgements
This research was supported by National Research Council of Thailand (NRCT) and University of Phayao under Grant R020057216003.
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 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Cholamjiak, P., Shehu, Y. Iterative approximation for split common fixed point problem involving an asymptotically nonexpansive semigroup and a total asymptotically strict pseudocontraction. Fixed Point Theory Appl 2014, 131 (2014). https://doi.org/10.1186/1687-1812-2014-131
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2014-131