About this Journal Submit a Manuscript Table of Contents
Journal of Function Spaces and Applications
Volume 2013 (2013), Article ID 735941, 6 pages
http://dx.doi.org/10.1155/2013/735941
Research Article

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.

Abstract

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.

1. Introduction

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, [119]. 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 [1]. The iteration is popular with . Further, Xu [3] suggested a single step regularized method. Dang and Gao [4] 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:

Censor and Segal [5] invented a scheme below to solve (2):

Cui et al., [6] 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 [20]). 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 [21]). 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 [22]). 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 .
Then .

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 Note that From (12) and (15), we have Observe that 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 .

Acknowledgment

Li-Jun Zhu was supported in part by NNSF of China (61362033), NZ13087, NGY2012097 and 2013xyz023.

References

  1. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. C. Byrne, “Iterative oblique projection onto convex sets and the split feasibility problem,” Inverse Problems, vol. 18, no. 2, pp. 441–453, 2002. View at Publisher · View at Google Scholar · View at MathSciNet
  3. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. 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. View at Zentralblatt MATH · View at MathSciNet
  6. 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. View at Publisher · View at Google Scholar · View at MathSciNet
  7. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. Q. Yang, “The relaxed CQ algorithm solving the split feasibility problem,” Inverse Problems, vol. 20, no. 4, pp. 1261–1266, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. 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.
  10. J. Zhao and Q. Yang, “Several solution methods for the split feasibility problem,” Inverse Problems, vol. 21, no. 5, pp. 1791–1799, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  11. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. Z. H. He, “The split equilibrium problems and its convergence algorithms,” Journal of Inequality and Application, vol. 2012, article 162, 2012.
  14. A. Moudafi, “Split monotone variational inclusions,” Journal of Optimization Theory and Applications, vol. 150, no. 2, pp. 275–283, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. A. Moudafi, “The split common fixed-point problem for demicontractive mappings,” Inverse Problems, vol. 26, no. 5, pp. 587–600, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. 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. View at Zentralblatt MATH · View at MathSciNet
  17. Y. Censor, A. Gibali, and S. Reich, “Algorithms for the split variational inequality problem,” Numerical Algorithms, vol. 59, no. 2, pp. 301–323, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. 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.
  19. 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. View at Publisher · View at Google Scholar · View at MathSciNet
  20. 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. View at Zentralblatt MATH · View at MathSciNet
  21. K. Geobel and W. A. Kirk, Topics in Metric Fixed Point Theory, vol. 28 of Cambridge Studies in Advanced Mathematics, Cambridge University Press, 1990.
  22. H.-K. Xu, “Iterative algorithms for nonlinear operators,” Journal of the London Mathematical Society, vol. 66, no. 1, pp. 240–256, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet