Cyclic algorithms for split feasibility problems in Hilbert spaces. (English) Zbl 1308.47079

Summary: The split common fixed point problem (SCFPP) is equivalently converted to a common fixed point problem of a finite family of class-\(\mathfrak T\) operators. This enables us to introduce new cyclic algorithms to solve the SCFPP and the multiple-set split feasibility problem.


47J25 Iterative procedures involving nonlinear operators
47N10 Applications of operator theory in optimization, convex analysis, mathematical programming, economics
65J15 Numerical solutions to equations with nonlinear operators
90C25 Convex programming
Full Text: DOI


[1] (Stark, H., Image Recovery Theory and Applications (1987), Academic Press: Academic Press Orlando) · Zbl 0627.94001
[2] Combettes, P. L., The convex feasibility problem in image recovery, (Hawkes, P., Advances in Imaging and Electron Physics, vol. 95 (1996), Academic Press: Academic Press New York), 155-270
[3] Bauschke, H. H.; Borwein, J. M., On projection algorithms for solving convex feasibility problems, SIAM Review, 38, 367-426 (1996) · Zbl 0865.47039
[4] Censor, Y.; Elfving, T.; Kopf, N.; Bortfeld, T., The multiple-sets split feasibility problem and its applications for inverse problems, Inverse Problems, 21, 2071-2084 (2005) · Zbl 1089.65046
[5] Censor, Y.; Elfving, T., A multiprojection algorithms using Bragman projection in a product space, Journal of Numerical Algorithm, 8, 221-239 (1994) · Zbl 0828.65065
[6] Palta, J. R.; Mackie, T. R., Intensity-Modulated Radiation Therapy: The State of The Art (2003), Medical Physics Publishing: Medical Physics Publishing Madison, WI
[7] Censor, Y.; Bortfeld, T.; Martin, B.; Trofimov, A., A unified approach for inversion problems in intensity-modulated radiation therapy, Physics in Medicine and Biology, 51, 2353-2365 (2006)
[8] Byrne, C., Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Problems, 18, 441-453 (2002) · Zbl 0996.65048
[9] Byrne, C., A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Problems, 20, 103-120 (2004) · Zbl 1051.65067
[10] Lopez, G.; Martin, V.; Xu, H. K., Iterative algorithms for the multiple-sets split feasibility problem, (Censor, Y.; Jiang, M.; Wang, G., Biomedical Mathematics: Promising Directions in Imaging, Therapy Planning and Inverse Problems (2009), Medical Physics Publishing: Medical Physics Publishing Madison, Wisconsin, USA), 243-279
[11] Qu, B.; Xiu, N., A note on the \(C Q\) algorithm for the split feasibility problem, Inverse Problems, 21, 1655-1665 (2005) · Zbl 1080.65033
[13] Wang, F.; Xu, H. K., Strongly convergent iterative algorithms for solving a class of variational inequalities, Journal of Convex and Nonlinear Analysis, December (2010)
[14] Xu, H. K., A variable Krasnosel’skii-Mann algorithm and the multiple-set split feasibility problem, Inverse Problems, 22, 2021-2034 (2006) · Zbl 1126.47057
[15] Xu, H. K., An alternative regularization method for nonexpansive mappings with applications, Contemporary Mathematics, 513, 239-263 (2010) · Zbl 1220.47132
[16] Xu, H. K., Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces, Inverse Problems, 26 (2010), 105018 (p. 17) · Zbl 1213.65085
[17] Yang, Q., The relaxed \(C Q\) algorithm for solving the split feasibility problem, Inverse Problems, 20, 1261-1266 (2004) · Zbl 1066.65047
[18] Zhao, J.; Yang, Q., Several solution methods for the split feasibility problem, Inverse Problems, 21, 1791-1799 (2005) · Zbl 1080.65035
[19] Censor, Y.; Segal, A., The split common fixed point problem for directed operators, Journal of Convex Analysis, 16, 587-600 (2009) · Zbl 1189.65111
[21] Bauschke, H. H.; Combettes, P. L., A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces, Mathematics of Operations Research, 26, 248-264 (2001) · Zbl 1082.65058
[23] Cegielski, A., Generalized relaxations of nonexpansive operators and convex feasibility problems, Contemporary Mathematics, 513, 111-123 (2010) · Zbl 1217.47111
[24] Cegielski, A.; Censor, Y., Opial-type theorems and the common fixed point problem, (Bauschke, H.; Burachik, R.; Combettes, P.; Elser, V.; Luke, R.; Wolkowicz, H., Fixed-Point Algorithms for Inverse Problems in Science and Engineering (2011), Springer-Verlag: Springer-Verlag New York, NY, USA), 155-183 · Zbl 1245.47019
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.