Skip to main content
Log in

Mann type iterative methods for finding a common solution of split feasibility and fixed point problems

  • Published:
Positivity Aims and scope Submit manuscript

Abstract

The purpose of this paper is to study and analyze three different kinds of Mann type iterative methods for finding a common element of the solution set Γ of the split feasibility problem and the set Fix(S) of fixed points of a nonexpansive mapping S in the setting of infinite-dimensional Hilbert spaces. By combining Mann’s iterative method and the extragradient method, we first propose Mann type extragradient-like algorithm for finding an element of the set \({{{\rm Fix}}(S) \cap \Gamma}\) ; moreover, we derive the weak convergence of the proposed algorithm under appropriate conditions. Second, we combine Mann’s iterative method and the viscosity approximation method to introduce Mann type viscosity algorithm for finding an element of the \({{{\rm Fix}}(S)\cap \Gamma}\) ; moreover, we derive the strong convergence of the sequences generated by the proposed algorithm to an element of set \({{{\rm Fix}}(S) \cap \Gamma}\) under mild conditions. Finally, by combining Mann’s iterative method and the relaxed CQ method, we introduce Mann type relaxed CQ algorithm for finding an element of the set \({{{\rm Fix}}(S)\cap \Gamma}\). We also establish a weak convergence result for the sequences generated by the proposed Mann type relaxed CQ algorithm under appropriate assumptions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bertsekas D.P., Gafni E.M.: Projection methods for variational inequalities with applications to the traffic assignment problem. Math. Progr. Study 17, 139–159 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  2. Byrne C.: Iterative oblique projection onto convex subsets and the split feasibility problem. Inverse Probl. 18, 441–453 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Byrne C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 20, 103–120 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  4. Ceng L.C., Xu H.K., Yao J.C.: The viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces. Nonlinear Anal. 69, 1402–1412 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  5. Ceng L.C., Ansari Q.H., Yao J.C.: On relaxed viscosity iterative methods for variational inequalities in Banach spaces. J. Comput. Appl. Math. 230, 813–822 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. Censor Y., Bortfeld T., Martin B., Trofimov A.: A unified approach for inversion problems in intensity-modulated radiation therapy. Phys. Med. Biol. 51, 2353–2365 (2006)

    Article  Google Scholar 

  7. Censor Y., Elfving T.: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 8, 221–239 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  8. Censor Y., Elfving T., Kopf N., Bortfeld T.: The multiple-sets split feasibility problem and its applications for inverse problems. Inverse Probl. 21, 2071–2084 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Censor Y., Motova A., Segal A.: Perturbed projections and subgradient projections for the multiple-sets split feasibility problem. J. Math. Anal. Appl. 327, 1244–1256 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  10. Combettes P.L., Wajs V.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4, 1168–1200 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  11. Eicke B.: Iteration methods for convexly constrained ill-posed problems in Hilbert spaces. Numer. Funct. Anal. Optim. 13, 413–429 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  12. Geobel K., Kirk W.A.: Topics in Metric Fixed Point Theory, vol. 28. Cambridge University Press, Cambridge Stud. Adv. Math, Cambridge (1990)

    Book  Google Scholar 

  13. Han D., Lo H.K.: Solving non-additive traffic assignment problems: a descent method for co-coercive variational inequalities. Eur. J. Oper. Res. 159, 529–544 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  14. Korpelevich G.M.: An extragradient method for finding saddle points and for other problems. Ekonomika i Matematicheskie Metody 12, 747–756 (1976)

    MathSciNet  MATH  Google Scholar 

  15. Landweber L.: An iterative formula for Fredholm integral equations of the first kind. Am. J. Math. 73, 615–624 (1951)

    Article  MathSciNet  MATH  Google Scholar 

  16. Levitin E.S., Polyak B.T.: Constrained minimization methods. Zh. vychisl. Mat. mat. Fiz. 6, 787–823 (1966)

    MATH  Google Scholar 

  17. Moudafi A.: Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 241, 46–55 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  18. Nadezhkina N., Takahashi W.: Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 128, 191–201 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  19. Potter L.C., Arun K.S.: A dual approach to linear inverse problems with convex constraints. SIAM J. Control Optim. 31, 1080–1092 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  20. Qu B., Xiu N.: A note on the CQ algorithm for the split feasibility problem. Inverse Probl. 21, 1655–1665 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  21. Sezan M.I., Stark H.: Applications of convex projection theory to image recovery in tomography and related areas. In: Stark, H. (eds) Image Recovery Theory and Applications, pp. 415–462. Academic Press, Orlando (1987)

    Google Scholar 

  22. Suzuki T.: Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter nonexpansive semigroups without Bochner integrals. J. Math. Anal. Appl. 305, 227–239 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  23. Takahashi W., Toyoda M.: Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 118, 417–428 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  24. Xu H.K.: Iterative algorithms for nonlinear operators. J. London Math. Soc. 66, 240–256 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  25. Xu H.K.: A variable Krasnosel’skii–Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 22, 2021–2034 (2006)

    Article  MATH  Google Scholar 

  26. Xu, H.K.: Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Probl. 26, 105018 (2010)

    Google Scholar 

  27. Xu H.K.: Averaged mappings and the gradient-projection algorithm. J. Optim. Theory Appl. 150, 360–378 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  28. Xu H.K., Kim T.H.: Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 119, 185–201 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  29. Yang Q.: The relaxed CQ algorithm for solving the split feasibility problem. Inverse Probl. 20, 1261–1266 (2004)

    Article  MATH  Google Scholar 

  30. Zhao J., Yang Q.: Several solution methods for the split feasibility problem. Inverse Probl. 21, 1791–1799 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qamrul Hasan Ansari.

Additional information

In this research, L.-C. Ceng was partially supported by the National Science Foundation of China (11071169), Innovation Program of Shanghai Municipal Education Commission (09ZZ133), and Leading Academic Discipline Project of Shanghai Normal University (DZL707); J.-C. Yao was partially supported by the Grant NSC 99-2115-M-037-002-MY3.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ceng, LC., Ansari, Q.H. & Yao, JC. Mann type iterative methods for finding a common solution of split feasibility and fixed point problems. Positivity 16, 471–495 (2012). https://doi.org/10.1007/s11117-012-0174-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11117-012-0174-8

Keywords

Mathematics Subject Classification

Navigation