Abstract
The iterative projection methods for solving the multiple-sets split feasibility problem have been paid much attention in recent years. In this paper, we introduce a cyclic and simultaneous iterative sequence with self-adaptive step size for solving this problem. The advantage of the self-adaptive step size is that it does not need to know the Lipschitz constant of the gradient operator in advance. Furthermore, we propose a relaxed cyclic and simultaneous iterative sequence with self-adaptive step size, respectively. The theoretical convergence results are established in an infinite-dimensional Hilbert spaces setting. Preliminary numerical experiments show that these iteration methods are practical and easy to implement.
Similar content being viewed by others
References
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)
Combettes, P.L.: The convex feasibility problem in image recovery. Adv. Imaging Electron Phys. 95, 155–270 (1996)
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., Israel, A.B., Xiao, Y., Galvin, J.M.: On linear infeasibility arising in intensity-modulated radiation therapy inverse planning. Linear Algebra. Appl. 428, 1406–1420 (2008)
Byrne, C.: Iterative oblique projection onto convex sets 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)
Yang, Q.: The relaxed CQ algorithm solving the split feasibility problem. Inverse Probl. 20, 1261–1266 (2004)
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)
Xu, H.K.: Iterative methods for the split feasibility problem in infinite dimensional Hilbert spaces. Inverse Probl. 26, 105018 (2010). 17 pp.
Zhao, J.L., Zhang, Y.J., Yang, Q.Z.: Modified projection methods for the split feasibility problem and the multiple-sets split feasibility problem. Appl. Math. Comput. 219, 1644–1653 (2012)
Zhang, W.X., Han, D.R., Li, Z.B.: A self-adaptive projection method for solving the multiple-sets split feasibility problem. Inverse Probl. 25, 115001 (2009). 16 pp.
Zhao, J.L., Yang, Q.Z.: Self-adaptive projection methods for the multiple-sets split feasibility problem. Inverse Probl. 27, 035009 (2011). 13 pp.
Zhao, J.L., Yang, Q.Z.: A simple projection method for solving the multiple-sets split feasibility problem. Inverse Probl. Sci. Eng. 21, 537–546 (2013)
López, G., Martín-Márquez, V., Wang, F.H., Xu, H.K.: Solving the split feasibility problem without prior knowledge of matrix norms. Inverse Probl. 28, 085004 (2012). 18 pp.
Xu, H.K.: A variable Krasnosel’skii–Mann algorithm and the multiple-set split feasibility problem. Inverse probl. 22, 2021–2034 (2006)
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, London (2011)
Bauschke, H.H., Borwein, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367–426 (1996)
Cegielski, A.: Iterative Methods for Fixed Point Problems in Hilbert Spaces. Lecture Notes in Mathematics, vol. 2057. Springer, Heidelberg (2012)
Censor, Y., Elfving, T.: A multiprojection algorithms using Bregman projections in a production space. Numer. Algorithms 8, 221–239 (1994)
Bauschke, H.H., Kruk, S.G.: Reflection–projection method for convex feasibility problems with an obtuse cone. J. Optim. Theory Appl. 120, 503–531 (2004)
Bertsekas, D.P., Nedić, A., Ozdaglar, A.E.: Convex Analysis and Optimization. Athena Scientific, Belmont (2003)
Acknowledgments
This work was supported by the National Natural Science Foundations of China (11131006, 11201216, 11401293, 11461046), the National Basic Research Program of China (2013CB329404), and the Natural Science Foundations of Jiangxi Province (20142BAB211016).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wen, M., Peng, J. & Tang, Y. A Cyclic and Simultaneous Iterative Method for Solving the Multiple-Sets Split Feasibility Problem. J Optim Theory Appl 166, 844–860 (2015). https://doi.org/10.1007/s10957-014-0701-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-014-0701-9