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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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)
Byrne C.: Iterative oblique projection onto convex subsets and the split feasibility problem. Inverse Probl. 18, 441–453 (2002)
Byrne C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 20, 103–120 (2004)
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)
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)
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)
Censor Y., Elfving T.: A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 8, 221–239 (1994)
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)
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)
Combettes P.L., Wajs V.: Signal recovery by proximal forward-backward splitting. Multiscale Model. Simul. 4, 1168–1200 (2005)
Eicke B.: Iteration methods for convexly constrained ill-posed problems in Hilbert spaces. Numer. Funct. Anal. Optim. 13, 413–429 (1992)
Geobel K., Kirk W.A.: Topics in Metric Fixed Point Theory, vol. 28. Cambridge University Press, Cambridge Stud. Adv. Math, Cambridge (1990)
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)
Korpelevich G.M.: An extragradient method for finding saddle points and for other problems. Ekonomika i Matematicheskie Metody 12, 747–756 (1976)
Landweber L.: An iterative formula for Fredholm integral equations of the first kind. Am. J. Math. 73, 615–624 (1951)
Levitin E.S., Polyak B.T.: Constrained minimization methods. Zh. vychisl. Mat. mat. Fiz. 6, 787–823 (1966)
Moudafi A.: Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 241, 46–55 (2000)
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)
Potter L.C., Arun K.S.: A dual approach to linear inverse problems with convex constraints. SIAM J. Control Optim. 31, 1080–1092 (1993)
Qu B., Xiu N.: A note on the CQ algorithm for the split feasibility problem. Inverse Probl. 21, 1655–1665 (2005)
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)
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)
Takahashi W., Toyoda M.: Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 118, 417–428 (2003)
Xu H.K.: Iterative algorithms for nonlinear operators. J. London Math. Soc. 66, 240–256 (2002)
Xu H.K.: A variable Krasnosel’skii–Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 22, 2021–2034 (2006)
Xu, H.K.: Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces. Inverse Probl. 26, 105018 (2010)
Xu H.K.: Averaged mappings and the gradient-projection algorithm. J. Optim. Theory Appl. 150, 360–378 (2011)
Xu H.K., Kim T.H.: Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 119, 185–201 (2003)
Yang Q.: The relaxed CQ algorithm for solving the split feasibility problem. Inverse Probl. 20, 1261–1266 (2004)
Zhao J., Yang Q.: Several solution methods for the split feasibility problem. Inverse Probl. 21, 1791–1799 (2005)
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11117-012-0174-8
Keywords
- Split feasibility problems
- Fixed point problems
- Mann type iterative methods
- Extragradient method
- Viscosity approximation method
- Relaxed CQ method
- Nonexpansive mappings
- Averaged mappings
- Fixed points
- Projection