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

Wang, Fenghui; Xu, Hong-Kun

Nonlinear Anal., Theory Methods Appl., Ser. A, Theory Methods 74, No. 12, 4105-4111 (2011).

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.

MSC:

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

Keywords:

convex feasibility; split feasibility; split common fixed point; nonexpansive mapping; class-\(\mathfrak T\) operator; iterative algorithm

References:

[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