Inertial accelerated algorithms for the split common fixed-point problem of directed operators. (English) Zbl 1486.47123
Summary: In this paper, we introduce two inertial accelerated algorithms for solving the split common fixed-point problem of directed operators in real Hilbert space. The proposed iterative algorithms combine the primal-dual method and the inertial method with the self-adaptive stepsizes such that the implementation of our algorithms does not need any prior information about bounded linear operator norms. Under suitable conditions, the weak and strong convergence results of the algorithms are obtained. Numerical results which involve image restoration problems are reported to show the effectiveness of the proposed algorithms.
MSC:
| 47J26 | Fixed-point iterations |
| 47H09 | Contraction-type mappings, nonexpansive mappings, \(A\)-proper mappings, etc. |
Keywords:
split common fixed-point problem; directed operator; inertial technique; self-adaptive algorithm; weak convergence; strong convergence; real Hilbert spaceReferences:
| [1] | Censor, Y.; Segal, A., The split common fixed point problem for directed operators, J Convex Anal, 16, 587-600 (2009) · Zbl 1189.65111 |
| [2] | Censor, Y.; Elfving, T., A multiprojection algorithm using Bregman projections in a product space, Numer Algor, 8, 221-239 (1994) · Zbl 0828.65065 |
| [3] | Byrne, C., A unified treatment of some iterative algorithms in signal processing and image reconstruction, Inverse Probl, 20, 103-120 (2004) · Zbl 1051.65067 |
| [4] | Byrne, C., Iterative oblique projection onto convex subsets and the split feasibility problem, Inverse Probl, 18, 441-453 (2002) · Zbl 0996.65048 |
| [5] | Censor, Y.; Bortfeld, T.; Martin, B., A unified approach for inversion problems in intensity modulated radiation therapy, Phys Med Biol, 51, 2353-2365 (2006) |
| [6] | Combettes, PL., The convex feasibility problem in image recovery, Adv Imaging Electron Phys, 95, 155-270 (1996) |
| [7] | Bauschke, HH; Borwein, JM., On projection algorithms for solving convex feasibility problems, SIAM Rev, 38, 367-426 (1996) · Zbl 0865.47039 |
| [8] | Chang, SS; Kim, JK; Cho, YJ, Weak and strong convergence theorems of solutions to split feasibility problem for nonspreading type mapping in Hilbert spaces, Fixed Point Theory Appl, 2014, 11 (2014) · Zbl 1345.47032 |
| [9] | Qin, X.; Wang, L., A fixed point method for solving a split feasibility problem in Hilbert spaces, RACSAM, 113, 315-325 (2019) · Zbl 1440.47053 |
| [10] | Qin, X.; Petrusel, A.; Yao, JC., CQ iterative algorithms for fixed points of nonexpansive mappings and split feasibility problems in Hilbert spaces, J Nonlinear Convex Anal, 19, 157-165 (2018) · Zbl 1505.47089 |
| [11] | Xu, HK., A variable Krasnosel’ski \(####\)-Mann algorithm and the multiple-set split feasibility problem, Inverse Probl, 22, 2021-2034 (2006) · Zbl 1126.47057 |
| [12] | Xu, HK., Iterative methods for the split feasibility problem in infinite-dimensional Hilbert spaces, Inverse Probl, 26 (2010) · Zbl 1213.65085 |
| [13] | Yao, Y.; Yao, Z.; Abdou, AA, Self-adaptive algorithms for proximal split feasibility problems and strong convergence analysis, Fixed Point Theory Appl, 2015, 1168 (2015) · Zbl 1346.49052 |
| [14] | Qu, B.; Xiu, N., A note on the CQ algorithm for the split feasibility problem, Inverse Probl, 21, 1655-1665 (2005) · Zbl 1080.65033 |
| [15] | Wang, F., A new method for split common fixed-point problem without priori knowledge of operator norms, J Fixed Point Theory Appl, 19, 2427-2436 (2017) · Zbl 1485.47107 |
| [16] | Yang, Q., On variable-step relaxed projection algorithm for variational inequalities, J Math Anal Appl, 302, 166-179 (2005) · Zbl 1056.49018 |
| [17] | Zhou, H.; Wang, P., Adaptively relaxed algorithms for solving the split feasibility problem with a new step size, J Inequal Appl, 2014, 221 (2014) · Zbl 1459.47028 |
| [18] | Lopez, G.; Martin, V.; Wang, F., Solving the split feasibility problem without prior knowledge of matrix norms, Inverse Probl, 28 (2012) · Zbl 1262.90193 |
| [19] | Chen, P.; Huang, J.; Zhang, X., A primal-dual fixed point algorithm for convex separable minimization with applications to image restoration, Inverse Probl, 29 (2013) · Zbl 1279.65075 |
| [20] | Zhao, J.; Hou, D., A self-adaptive iterative algorithm for the split common fixed point problems, Numer Algor, 82, 1047-1063 (2019) · Zbl 07128076 |
| [21] | Cegielski, A., General method for solving the split common fixed point problem, J Optim Theory Appl, 165, 385-404 (2015) · Zbl 1317.47062 |
| [22] | Eslamian, M.; Eskandani, GZ; Raeisi, M., Split common null point and common fixed point problems between Banach spaces and Hilbert spaces, Mediterr J Math, 14, 119 (2017) · Zbl 1485.47092 |
| [23] | Giang, DM; Strodiot, JJ; Nguyen, VH., Strong convergence of an iterative method for solving the multiple-set split equality fixed point problem in a real Hilbert space, RACSAM, 111, 983-998 (2017) · Zbl 1422.65085 |
| [24] | Moudafi, A., A note on the split common fixed point problem for quasi-nonexpansive operators, Nonlinear Anal, 74, 4083-4087 (2011) · Zbl 1232.49017 |
| [25] | Yang, L.; Zhao, F.; Kim, JK., The split common fixed point problem for demicontractive mappings in Banach spaces, J Computational Anal Appl, 22, 5, 858-863 (2017) |
| [26] | Zhao, J.; He, S., Viscosity approximation methods for split common fixed-point problem of directed operators, Numer Funct Anal Optim, 36, 528-547 (2015) · Zbl 1319.47066 |
| [27] | Polyak, BT., Some methods of speeding up the convergence of iteration methods, USSR Comput Math Math Phys, 4, 1-17 (1964) · Zbl 0147.35301 |
| [28] | Nesterov, Y., A method for solving the convex programming problem with convergence rate O(1/k2), Dokl Akad Nauk SSSR, 269, 543-547 (1983) |
| [29] | Alvarez, F.; Attouch, H., An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping, Set Valued Anal, 9, 3-11 (2001) · Zbl 0991.65056 |
| [30] | Maingé, PE., Convergence theorems for inertial KM-type algorithms, J Comput Appl Math, 219, 223-236 (2008) · Zbl 1156.65054 |
| [31] | Dang, Y.; Sun, J.; Xu, H., Inertial accelerated algorithms for solving a split feasibility problem, J Indus Manage Optim, 13, 1383-1394 (2017) · Zbl 1362.65061 |
| [32] | Gibali, A.; Mai, DT; Vinh, NT., A new relaxed CQ algorithm for solving split feasibility problems in Hilbert spaces and its applications, J Indus Manage Optim, 15, 2, 963-984 (2019) · Zbl 1438.65124 |
| [33] | Shehu, Y.; Vuong, PT; Cholamjiak, P., A self-adaptive projection method with an inertial technique for split feasibility problems in Banach spaces with applications to image restoration problems, J Fixed Point Theory Appl, 21, 33 (2019) · Zbl 1415.47010 |
| [34] | Thong, DV; Hieu, DV., An inertial method for solving split common fixed point problems, J Fixed Point Theory Appl, 19, 3029-3051 (2017) · Zbl 1482.65084 |
| [35] | Suantai, S.; Pholasa, N.; Cholamjiak, P., Relaxed CQ algorithms involving the inertial technique for multiple-sets split feasibility problems, RACSAM, 113, 1081-1099 (2019) · Zbl 1461.47035 |
| [36] | Nakajo, K.; Takahashi, W., Strong convergence theorems for nonexpansive mappings and nonexpansive semigroups, J Math Anal Appl, 279, 372-379 (2003) · Zbl 1035.47048 |
| [37] | Wang, F.; Xu, HK., Cyclic algorithms for split feasibility problems in Hilbert spaces, Nonlinear Anal, 74, 12, 4105-4111 (2011) · Zbl 1308.47079 |
| [38] | Gornicki, J., Weak convergence theorems for asymptotically nonexpansive mappings in uniformly convex Banach spaces, Comment Math Univ Carolin, 301, 249-252 (1998) · Zbl 0686.47045 |
| [39] | Zarantonello, EH.Projections on convex sets in Hilbert space and spectral theory. Contributions to nonlinear functional analysis. New York: American Academic Press; 1971. p. 19-32. · Zbl 0281.47043 |
| [40] | Bauschke, HH; Combettes, PL., Convex analysis and monotone operator theory in Hilbert spaces (2011), New York: Springer, New York · Zbl 1218.47001 |
| [41] | Shehu, Y.; Iyiola, OS; Enyi, CD., An iterative algorithm for solving split feasibility problems and fixed point problems in Banach spaces, Numer Algor, 72, 835-864 (2016) · Zbl 1346.49051 |
| [42] | Moudafi, A., Alternating CQ-algorithms for convex feasibility and split fixed-point problems, J Nonlinear Convex A, 15, 809-818 (2014) · Zbl 1393.47034 |
| [43] | Moudafi, A.; Al-Shemas, E., Simultaneous iterative methods for split equality problems and application, Trans Math Program Appl, 1, 1-11 (2013) |
| [44] | Dong, QL; He, S.; Zhao, J., Solving the split equality problem without prior knowledge of operator norms, Optim, 64, 9, 1887-1906 (2015) · Zbl 1337.47086 |
| [45] | Wang, F., On the convergence of CQ algorithm with variable steps for the split equality problem, Numer Algor, 74, 927-935 (2017) · Zbl 1382.47035 |
| [46] | Zhao, J., Solving split equality fixed-point problem of quasi-nonexpansive mappings without prior knowledge of operators norms, Optim, 64, 12, 2619-2630 (2015) · Zbl 1326.47104 |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
