- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Journal of Function Spaces and Applications
Volume 2013 (2013), Article ID 735941, 6 pages
Damped Algorithms for the Split Fixed Point and Equilibrium Problems
1School of Management, Hefei University of Technology, Hefei 230009, China
2School of Mathematics and Information Science, Beifang University of Nationalities, Yinchuan 750021, China
Received 23 June 2013; Accepted 5 August 2013
Academic Editor: J. Liang
Copyright © 2013 Li-Jun Zhu and Minglun Ren. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The main purpose of this paper is to study the split fixed point and equilibrium problems which includes fixed point problems, equilibrium problems, and variational inequality problems as special cases. A damped algorithm is presented for solving this split common problem. Strong convergence analysis is shown.
Very recently, the split problems (e.g., the split feasibility problem, the split common fixed points problem, and the split variational inequality problem) have been studied extensively, see, for instance, [1–19]. Now we recall the related history. Let and be two Hilbert spaces and and two nonempty closed convex subsets. Let be a bounded linear operator. The split feasibility problem is to solve the inclusion: which arise in the field of intensity-modulated radiation therapy and was presented in . The iteration is popular with . Further, Xu  suggested a single step regularized method. Dang and Gao  developed a damped projection algorithm. If and are the fixed point sets of mappings and , respectively, then (1) becomes a special case of the split common fixed point problem:
Cui et al.,  extended the damped projection algorithm to the split common fixed point problems. Let be a bifunction. The equilibrium problem is to find such that
We will indicate with the set of solutions of (4).
In the present paper, our main purpose is to study the following split fixed point and equilibrium problem. where and are the sets of fixed points of two nonlinear mappings and , respectively; and are the solution sets of two equilibrium problems with bifunctions and , respectively, and is a bounded linear mapping. Denote the solution set of (5) by
We develop a damped algorithm to solve this split fixed point and equilibrium problem. Strong convergence of the suggested damped algorithm is demonstrated.
2. Concepts and Lemmas
Let be a real Hilbert space with inner product and norm , respectively. Let be a nonempty closed convex subset of . A mapping is called nonexpansive if for all . We call the metric projection if for each It is well known that the metric projection is firmly nonexpansive, that is, for all . Hence is also nonexpansive.
Lemma 1 (see ). Let be a nonempty closed convex subset of a real Hilbert space . Let be a bifunction which satisfies the following conditions: (H1) for all ; (H2) is monotone, that is, for all ; (H3) for each , ; (H4) for each , is convex and lower semicontinuous.
Let and . Then, there exists such that
Further, if , then the following hold: (i) is single-valued and is firmly nonexpansive, that is, for any , ; (ii) is closed and convex and .
Lemma 2 (see ). Let be a Hilbert space and a closed convex subset. Let be a nonexpansive mapping. Then, the mapping is demiclosed. That is, if is a sequence in such that weakly and strongly, then .
Lemma 3 (see ). Assume that is a sequence of nonnegative real numbers such that
where is a sequence in and is a sequence such that(1);
(2) or .
3. Main Results
Let and be two Hilbert spaces and and two nonempty closed convex subsets. Let be a bounded linear operator with its adjoint . Let and let be two bifunctions satisfying the conditions (H1)–(H4) in Lemma 1. Let and be two nonexpansive mappings.
Algorithm 4. Let . Define a sequence as follows: where , and are three constants satisfying , , , and is a real number sequence in .
In the sequel, we assume that
Theorem 5. If satisfies , and , then generated by algorithm (12) converges strongly to which is the minimum-norm element in .
Proof. Let . Then, and . Set , and for all . Then . From Lemma 1, we know that and are firmly nonexpansive. Thus, we have
From (12) and (15), we have
Since is the adjoint of , we have
Using parallelogram law, we obtain
From (16), (21) and (22), we have
By (20) and (23), we deduce
It follows from (19), we get
The boundedness of the sequence yields.
Set . Then, we have Since , we derive by virtue of (18) and (26) that According to (17) and (27), we have It follows that Since is bounded, we can deduce is also bounded. From (29), we have Hence, Using the firmly-nonexpansivenessity of , we have Thus, we get It follows that This together with (30) and (C1) implies that Note that Hence, which implies that So, we get Since we get From (31), (35), and (41), we get Now, we show that Choose a subsequence of such that Notice that is bounded, we can choose of such that . Without loss of generality, we assume that . From the above conclusions, we derive that By Lemma 2, (39), and (41), we deduce and .
Next, we show that . Since , we have By the monotonicity of , we have and so Since , , we obtain . Thus, . For with and , let . We obtain . Hence, So, . And, thus, . This implies that . Similarity, we can prove that . To this end, we deduce and . That is to say, . Therefore, Finally, we prove . From (12), we have Applying Lemma 3 and (50) to (51), we deduce . The proof is completed.
Algorithm 6. Let arbitrarily define a sequence by the following: for all , where and is a real number sequence in .
Corollary 7. Suppose . If satisfies , , and , then the sequence generated by algorithm (52) converges strongly to which is the mum-norm element in .
Algorithm 8. Let arbitrarily define a sequence by the following: for all , where , and are three constants satisfying , , and is a real number sequence in .
Corollary 9. Suppose . If satisfies , , and , then the sequence generated by algorithm (53) converges strongly to which is the mum-norm element in .
Algorithm 10. Let arbitrarily define a sequence by the following: for all , where and is a real number sequence in .
Corollary 11. Suppose . If satisfies , , and , then the sequence generated by algorithm (54) converges strongly to which is the mum-norm element in .
Li-Jun Zhu was supported in part by NNSF of China (61362033), NZ13087, NGY2012097 and 2013xyz023.
- Y. Censor and T. Elfving, “A multiprojection algorithm using Bregman projections in a product space,” Numerical Algorithms, vol. 8, no. 2–4, pp. 221–239, 1994.
- C. Byrne, “Iterative oblique projection onto convex sets and the split feasibility problem,” Inverse Problems, vol. 18, no. 2, pp. 441–453, 2002.
- H.-K. Xu, “Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces,” Inverse Problems, vol. 26, no. 10, Article ID 105018, 17 pages, 2010.
- Y. Dang and Y. Gao, “The strong convergence of a KM-CQ-like algorithm for a split feasibility problem,” Inverse Problems, vol. 27, no. 1, Article ID 015007, 9 pages, 2011.
- Y. Censor and A. Segal, “The split common fixed point problem for directed operators,” Journal of Convex Analysis, vol. 16, no. 2, pp. 587–600, 2009.
- H. Cui, M. Su, and F. Wang, “Damped projection method for split common fixed point problems,” Journal of Inequalities and Applications, vol. 2013, article 123, 2013.
- L.-C. Ceng, Q. H. Ansari, and J.-C. Yao, “An extragradient method for solving split feasibility and fixed point problems,” Computers & Mathematics with Applications, vol. 64, no. 4, pp. 633–642, 2012.
- Q. Yang, “The relaxed CQ algorithm solving the split feasibility problem,” Inverse Problems, vol. 20, no. 4, pp. 1261–1266, 2004.
- Y. Yao, T. H. Kim, S. Chebbi, and H. K. Xu, “A modified extragradient method for the split feasibility and fixed point problems,” Journal of Nonlinear and Convex Analysis, vol. 13, pp. 383–396, 2012.
- J. Zhao and Q. Yang, “Several solution methods for the split feasibility problem,” Inverse Problems, vol. 21, no. 5, pp. 1791–1799, 2005.
- L.-C. Ceng, Q. H. Ansari, and J.-C. Yao, “Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem,” Nonlinear Analysis. Theory, Methods & Applications A, vol. 75, no. 4, pp. 2116–2125, 2012.
- A. Moudafi, “A note on the split common fixed-point problem for quasi-nonexpansive operators,” Nonlinear Analysis. Theory, Methods & Applications A, vol. 74, no. 12, pp. 4083–4087, 2011.
- Z. H. He, “The split equilibrium problems and its convergence algorithms,” Journal of Inequality and Application, vol. 2012, article 162, 2012.
- A. Moudafi, “Split monotone variational inclusions,” Journal of Optimization Theory and Applications, vol. 150, no. 2, pp. 275–283, 2011.
- A. Moudafi, “The split common fixed-point problem for demicontractive mappings,” Inverse Problems, vol. 26, no. 5, pp. 587–600, 2010.
- C. Byrne, Y. Censor, A. Gibali, and S. Reich, “The split common null point problem,” Journal of Nonlinear and Convex Analysis, vol. 13, no. 4, pp. 759–775, 2012.
- Y. Censor, A. Gibali, and S. Reich, “Algorithms for the split variational inequality problem,” Numerical Algorithms, vol. 59, no. 2, pp. 301–323, 2012.
- Z. H. He and W. S. Du, “On hybrid split problem and its nonlinear algorithms,” Fixed Point Theory and Applications, vol. 2013, article 47, 2013.
- S. S. Chang, L. Wang, Y. K. Tang, and L. Yang, “The split common fixed point problem for total asymptotically strictly pseudocontractive mappings,” Journal of Applied Mathematics, vol. 2013, Article ID 385638, 13 pages, 2012.
- P. L. Combettes and S. A. Hirstoaga, “Equilibrium programming in Hilbert spaces,” Journal of Nonlinear and Convex Analysis, vol. 6, no. 1, pp. 117–136, 2005.
- K. Geobel and W. A. Kirk, Topics in Metric Fixed Point Theory, vol. 28 of Cambridge Studies in Advanced Mathematics, Cambridge University Press, 1990.
- H.-K. Xu, “Iterative algorithms for nonlinear operators,” Journal of the London Mathematical Society, vol. 66, no. 1, pp. 240–256, 2002.