- Open Access
Alternating mann iterative algorithms for the split common fixed-point problem of quasi-nonexpansive mappings
© Zhao and He; licensee Springer. 2013
- Received: 29 May 2013
- Accepted: 25 September 2013
- Published: 8 November 2013
Very recently, Moudafi (Alternating CQ-algorithms for convex feasibility and split fixed-point problems, J. Nonlinear Convex Anal. ) introduced an alternating CQ-algorithm with weak convergence for the following split common fixed-point problem. Let , , be real Hilbert spaces, let , be two bounded linear operators.
where and are two firmly quasi-nonexpansive operators with nonempty fixed-point sets and . Note that by taking and , we recover the split common fixed-point problem originally introduced in Censor and Segal (J. Convex Anal. 16:587-600, 2009) and used to model many significant real-world inverse problems in sensor net-works and radiation therapy treatment planning. In this paper, we will continue to consider the split common fixed-point problem (1) governed by the general class of quasi-nonexpansive operators. We introduce two alternating Mann iterative algorithms and prove the weak convergence of algorithms. At last, we provide some applications. Our results improve and extend the corresponding results announced by many others.
MSC:47H09, 47H10, 47J05, 54H25.
- split common fixed-point problem
- quasi-nonexpansive mapping
- weak convergence
- Mann iterative algorithm
- Hilbert space
where is a bounded linear operator. The SFP in finite-dimensional Hilbert spaces was first introduced by Censor and Elfving  for modeling inverse problems which arise from phase retrievals and in medical image reconstruction . The SFP attracts many authors’ attention due to its application in signal processing. Various algorithms have been invented to solve it (see [3–12] and references therein).
That is, solves the SFP (1.1) if and only if solves the fixed point equation (1.2) (see  for the details). This implies that we can use fixed point algorithms (see [6, 13–15]) to solve SFP. A popular algorithm that solves the SFP (1.1) is due to Byrne’s CQ algorithm , which is found to be a gradient-projection method (GPM) in convex minimization. Subsequently, Byrne  applied KM iteration to the CQ algorithm and Zhao  applied KM iteration to the perturbed CQ algorithm to solve the SFP.
which allows asymmetric and partial relations between the variables x and y. The interest is to cover many situations, for instance, in decomposition methods for PDEs, applications in game theory and in intensity-modulated radiation therapy (IMRT). In decision sciences, this allows to consider agents who interplay only via some components of their decision variables (see ). In (IMRT), this amounts to envisaging a weak coupling between the vector of doses absorbed in all voxels and that of the radiation intensity (see ). If and , then the convex feasibility problem (1.3) reduces to the split feasibility problem (1.1).
where , and are the spectral radiuses of and , respectively.
where , , and , with λ being the spectral radius of the operator . Moudafi proved weak convergence result of the algorithm in Hilbert spaces.
for firmly quasi-nonexpansive operators U and T. Moudafi  obtained the following result.
Theorem 1.1 Let , , be real Hilbert spaces, let , be two firmly quasi-nonexpansive operators such that , are demiclosed at 0. Let , be two bounded linear operators. Assume that the solution set Γ is nonempty, is a positive non-decreasing sequence such that , where , stand for the spectral radiuses of and , respectively. Then the sequence generated by (1.9) weakly converges to a solution of (1.8). Moreover, , , and as .
In this paper, inspired and motivated by the works mentioned above, firstly, we introduce the following alternating Mann iterative algorithm for solving the SCFP (1.8) for the general class of quasi-nonexpansive operators.
By taking , we recover (1.8) clearly the classical SCFP (1.6). In addition, if and in Algorithm 1.1, we have and . Thus, Algorithm 1.1 reduces to and , which is algorithm (1.7) proposed by Moudafi .
The CQ algorithm is a special case of the K-M algorithm. Due to the fixed point formulation (1.4) of the CFP (1.3), we can apply the K-M algorithm to obtain the following other alterative Mann iterative sequence for solving the SCFP (1.8) for quasi-nonexpansive operators.
The organization of this paper is as follows. Some useful definitions and results are listed for the convergence analysis of the iterative algorithm in Section 2. In Section 3, we prove the weak convergence of the alternating Mann iterative Algorithms 1.1 and 1.2. At last, we provide some applications of Algorithms 1.1 and 1.2.
A mapping belongs to the general class of (possibly discontinuous) quasi-nonexpansive mappings if
A mapping belongs to the set of nonexpansive mappings if
A mapping belongs to the set of firmly nonexpansive mappings if
A mapping belongs to the set of firmly quasi-nonexpansive mappings if
It is easily observed that and that . Furthermore, is well known to include resolvents and projection operators, while contains subgradient projection operators (see, for instance,  and the reference therein).
A mapping is called demiclosed at the origin if, for any sequence which weakly converges to x, and if the sequence strongly converges to 0, then .
In what follows, we give some key properties of the relaxed operator which will be needed in the convergence analysis of our algorithms.
Lemma 2.1 ()
Remark 2.2 Let , where is a quasi-nonexpansive mapping and . We have and . It follows from (ii) of Lemma 2.1 that , which implies that is firmly quasi-nonexpansive when . On the other hand, if is a firmly quasi-nonexpansive mapping, we can obtain , where T is quasi-nonexpansive. This is proved by the following inequalities.
where is firmly quasi-nonexpansive.
Lemma 2.3 ()
Theorem 3.1 Let , , be real Hilbert spaces. Given two bounded linear operators , , let and be quasi-nonexpansive mappings with nonempty fixed point set and . Assume that , are demiclosed at origin, and the solution set Γ of (1.8) is nonempty. Let be a positive non-decreasing sequence such that , where , stand for the spectral radiuses of and , respectively, and ε is small enough. Then, the sequence generated by Algorithm 1.1 weakly converges to a solution of (1.8), provided that and for small enough . Moreover, , and as .
which ensures that both sequences and are bounded thanks to the fact that converges to a finite limit.
Hence and , this implies that the whole sequence weakly converges to a solution of problem (1.8), which completes the proof. □
Remark 3.2 Taking in Algorithm 1.1, it follows from Remark 2.2 that Theorem 3.1 becomes Theorem 1.1, which is proved by Moudafi .
Theorem 3.3 Let , , be real Hilbert spaces. Given two bounded linear operators , , let and be quasi-nonexpansive mappings with nonempty fixed point set and . Assume that , are demiclosed at origin, and the solution set Γ of (1.8) is nonempty. Let be a positive non-decreasing sequence such that , where , stand for the spectral radiuses of and , respectively, and ε is small enough. Then the sequence generated by Algorithm 1.2 weakly converges to a solution of (1.8), provided that is an non-increasing sequence such that for small enough . Moreover, , and as .
Proof Taking , i.e., ; and . By repeating the proof of Theorem 3.1, we have that (3.6) is true.
that is asymptotically regular. Similarly, and is asymptotically regular, too.
The rest of the proof is analogous to that of Theorem 3.1. □
We now turn our attention to providing some applications relying on some convex and nonlinear analysis notions, see, for example, .
4.1 Convex feasibility problem (1.3)
Taking and , we have the following alterative Mann iterative algorithms for CFP (1.3).
4.2 Variational problems via resolvent mappings
and the algorithms take the following equivalent form.
The research was supported by the Fundamental Research Funds for the Central Universities (Program No. 3122013k004), it was also supported by the science research foundation program in the Civil Aviation University of China (2012KYM04). The authors would also like to thank the referees for careful reading of the manuscript.
- Censor Y, Elfving T: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 1994, 8: 221–239. 10.1007/BF02142692MATHMathSciNetView ArticleGoogle 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/310MATHMathSciNetView ArticleGoogle Scholar
- Byrne C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2004, 20: 103–120. 10.1088/0266-5611/20/1/006MATHMathSciNetView ArticleGoogle Scholar
- Qu B, Xiu N: A note on the CQ algorithm for the split feasibility problem. Inverse Probl. 2005, 21: 1655–1665. 10.1088/0266-5611/21/5/009MATHMathSciNetView ArticleGoogle Scholar
- Thakur BS, Dewangan R, Postolache M: Strong convergence of new iteration process for a strongly continuous semigroup of asymptotically pseudocontractive mappings. Numer. Funct. Anal. Optim. 2013. 10.1080/01630563.2013.808667Google Scholar
- Xu HK: A variable Krasnosel’skiĭ-Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 2006, 22: 2021–2034. 10.1088/0266-5611/22/6/007MATHView ArticleGoogle Scholar
- Yang Q: The relaxed CQ algorithm solving the split feasibility problem. Inverse Probl. 2004, 20: 1261–1266. 10.1088/0266-5611/20/4/014MATHView ArticleMathSciNetGoogle Scholar
- Yang Q, Zhao J: Generalized KM theorems and their applications. Inverse Probl. 2006, 22: 833–844. 10.1088/0266-5611/22/3/006View ArticleMathSciNetMATHGoogle Scholar
- Yao Y, Postolache M, Liou YC: Strong convergence of a self-adaptive method for the split feasibility problem. Fixed Point Theory Appl. 2013., 2013: Article ID 201Google Scholar
- Yao Y, Postolache M, Liou YC: Variant extragradient-type method for monotone variational inequalities. Fixed Point Theory Appl. 2013., 2013: Article ID 185Google Scholar
- Yao Y, Postolache M, Liou YC: Coupling Ishikawa algorithms with hybrid techniques for pseudocontractive mappings. Fixed Point Theory Appl. 2013., 2013: Article ID 221 10.1186/1687-1812-2013-211(2013)Google Scholar
- Yao Y, Postolache M: Iterative methods for pseudomonotone variational inequalities and fixed point problems. J. Optim. Theory Appl. 2012, 155(1):273–287. 10.1007/s10957-012-0055-0MATHMathSciNetView ArticleGoogle Scholar
- Xu HK: Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Probl. 2010., 26(10): Article ID 105018MATHGoogle Scholar
- Bauschke HH, Borwein JM: On projection algorithms for solving convex feasibility problems. SIAM Rev. 1996, 38(3):367–426. 10.1137/S0036144593251710MATHMathSciNetView ArticleGoogle Scholar
- Yao Y, Wu J, Liou YC: Regularized methods for the split feasibility problem. Abstr. Appl. Anal. 2012., 2012: Article ID 140679Google 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/017MATHView ArticleMathSciNetGoogle Scholar
- Moudafi, A: Alternating CQ-algorithm for convex feasibility and split fixed-point problems. J. Nonlinear Convex Anal. (submitted for publication)Google Scholar
- Attouch H, Bolte J, Redont P, Soubeyran A: Alternating proximal algorithms for weakly coupled minimization problems. Applications to dynamical games and PDEs. J. Convex Anal. 2008, 15: 485–506.MATHMathSciNetGoogle Scholar
- Censor Y, Bortfeld T, Martin B, Trofimov A: A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 2006, 51: 2353–2365. 10.1088/0031-9155/51/10/001View ArticleGoogle Scholar
- Censor Y, Segal A: The split common fixed point problem for directed operators. J. Convex Anal. 2009, 16: 587–600.MATHMathSciNetGoogle Scholar
- Censor Y, Gibali A, Reich S: Algorithms for the split variational inequality problem. Numer. Algorithms 2012, 59: 301–323. 10.1007/s11075-011-9490-5MATHMathSciNetView ArticleGoogle Scholar
- Moudafi A: A note on the split common fixed-point problem for quasi-nonexpansive operators. Nonlinear Anal. 2011, 74: 4083–4087. 10.1016/j.na.2011.03.041MATHMathSciNetView ArticleGoogle Scholar
- Maruster S, Popirlan C: On the Mann-type iteration and convex feasibility problem. J. Comput. Appl. Math. 2008, 212: 390–396. 10.1016/j.cam.2006.12.012MATHMathSciNetView ArticleGoogle Scholar
- Matinez-Yanes C, Xu HK: Strong convergence of the CQ method for fixed point processes. Nonlinear Anal. 2006, 64: 2400–2411. 10.1016/j.na.2005.08.018MathSciNetView ArticleMATHGoogle Scholar
- Rockafellar RT, Wets R Grundlehren der Mathematischen Wissenschaften 317. In Variational Analysis. Springer, Berlin; 1998.View ArticleGoogle 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.