New algorithms for the split common null point problem. (English) Zbl 07367150
Summary: Two new iterative algorithms are introduced for solving the split common null point problem (SCNPP). The first algorithm is shown to converge weakly and the second is shown to converge strongly to a solution of SCNPP in a Hilbert space. The algorithms are forward methods (i.e, involving no computation of the resolvent of a monotone operator). Another feature of the algorithms is that the selection of the step-sizes does not need prior knowledge of operator norms. Numerical experiments are presented to illustrate the performance of the algorithms.
MSC:
| 65K10 | Numerical optimization and variational techniques |
| 65K05 | Numerical mathematical programming methods |
| 47H10 | Fixed-point theorems |
| 47L25 | Operator spaces (= matricially normed spaces) |
References:
| [1] | Censor, Y.; Elfving, T., A multiprojection algorithm using Bregman projections in product space, Numer Algorithms, 8, 221-239 (1994) · Zbl 0828.65065 · doi:10.1007/BF02142692 |
| [2] | Censor, Y.; Bortfeld, T.; Martin, B., A unified approach for inversion problems in intensity-modulated radiation therapy, Phys Med Biol, 51, 2353-2365 (2006) · doi:10.1088/0031-9155/51/10/001 |
| [3] | Censor, Y.; Elfving, T.; Kopf, N., The multiple-sets split feasibility problem and its applications for inverse problems, Inverse Probl, 21, 2071-2084 (2005) · Zbl 1089.65046 · doi:10.1088/0266-5611/21/6/017 |
| [4] | Deepho, J.; Thounthong, P.; Kumam, P., A new general iterative scheme for split variational inclusion and fixed point problems of k-strict pseudo-contraction mappings with convergence analysis, J Comput Appl Math, 318, 293-306 (2017) · Zbl 1382.47018 · doi:10.1016/j.cam.2016.09.009 |
| [5] | Ceng, LC; Ansari, QH; Yao, JC., An extragradient method for solving split feasibility and fixed point problems, Comput Math Apll, 64, 633-642 (2012) · Zbl 1252.65102 · doi:10.1016/j.camwa.2011.12.074 |
| [6] | Xu, HK., Iterative methods for the split feasibilty problem in infinite-dimensional Hilbert spaces, Inverse Probl, 26 (2010) · Zbl 1213.65085 · doi:10.1088/0266-5611/26/10/105018 |
| [7] | Shehu, Y.; Iyiola, OS., Convergence analysis for the proximal split feasibiliy problem using an inertial extrapolation term method, J Fixed Point Theory Appl, 19, 2483-2510 (2017) · Zbl 1493.47100 · doi:10.1007/s11784-017-0435-z |
| [8] | Combettes, PL.The convex feasible problem in image recovery. In: Hawkes P, editor. Advance in image and electronphysics. New York: Academic Press, 95; 1996. p. 155-270. |
| [9] | Censor, Y.; Gibali, A.; Reich, S., Algorithms for the split variational inequality problem, Numer Algorithms, 59, 301-323 (2012) · Zbl 1239.65041 · doi:10.1007/s11075-011-9490-5 |
| [10] | Gibali, A., A new split inverse problem and application to least intensity feasible solutions, Pure Appl Funct Anal, 2, 2, 243-258 (2017) · Zbl 1375.49048 |
| [11] | Moudafi, A., Split monotone variational inclusions, J Optim Theory Appl, 150, 275-283 (2011) · Zbl 1231.90358 · doi:10.1007/s10957-011-9814-6 |
| [12] | Byrne, C.; Censor, Y.; Gibali, A., Weak and strong convergence of algorithms for the split common null point problem, J. Nonlinear Convex Anal, 13, 759-775 (2012) · Zbl 1262.47073 |
| [13] | Byrne, C., Iterative oblique projection onto convex sets and the split feasibility problem, Inverse Probl, 18, 441-453 (2002) · Zbl 0996.65048 · doi:10.1088/0266-5611/18/2/310 |
| [14] | Moudafi, A.; Thakur, BS., Solving proximal split feasibilty problem without prior knowledge of matrix norms, Optim Lett, 8, 7, 00-00 (2013) |
| [15] | Gibali, A.; Mai, DT; Nguyen, TV., A new relaxed CQ algorithm for solving split feasibility problems in Hilbert spaces and its applications, J Indus Manag Optim, 2018, 1-25 (2018) |
| [16] | Sitthithakerngkiet, K.; Deepho, J.; Martinez-Moreno, J., Convergence analysis of a general iterative algorithm for finding a common solution of split variational inclusion and optimization problems, Numer Algorithms (2018) · Zbl 06967412 |
| [17] | Kazmi, KR; Rizvi, SH., An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping, Optim Lett, 8, 1113-1124 (2014) · Zbl 1320.90104 · doi:10.1007/s11590-013-0629-2 |
| [18] | Promluang, K.; Kumam, P., Viscosity approximation method for split common null point problems between Banach spaces and Hilbert spaces, J Inform Math Sci, 9, 1, 27-44 (2017) |
| [19] | Suantai, S.; Srisap, K.; Naprang, N., Convergence theorems for finding the split common null point in Banach spaces.Appl, Gen Topol, 18, 2, 3345-360 (2017) · Zbl 06789988 |
| [20] | Ealamian, M.; Zamani, G.; 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 |
| [21] | Chidume, CE; Romanus, OM; Nnyaba, UV., A new iterative algorithm for zeros of generalized Phi-strongly monotone and bounded maps with application, Brit J Math Comput Sci, 18, 1, 1-14 (2016) · doi:10.9734/BJMCS/2016/25884 |
| [22] | Chidume, CE., Geometric properties of Banach spaces and nonlinear iterations, 1965 (2009), London: Springer, London · Zbl 1167.47002 |
| [23] | López, G.; Martin-Marquez, V.; Xu, HK., Solving the split feasibilty problem without prior knowledge of matrix norms, Inverse Probl, 28 (2012) · Zbl 1262.90193 · doi:10.1088/0266-5611/28/8/085004 |
| [24] | Tang, Y.; Gibali, A., New self-adaptive step size algorithms for solving split variational inclusion problems and its applications, Numer Algorithms (2019) |
| [25] | Xu, HK., Iterative algorithms for nonliear operators, J Lond Math Soc, 66, 2, 240-256 (2002) · Zbl 1013.47032 · doi:10.1112/S0024610702003332 |
| [26] | Maingé, PE., Approximation methods for common fixed points of nonexpansive mappings in Hilbert spaces, J Math Anal Appl, 325, 469-479 (2007) · Zbl 1111.47058 · doi:10.1016/j.jmaa.2005.12.066 |
| [27] | Opial, Z., Weak convergence of the sequence of successive approximations for nonexpansivemappings, Bull Am Math Soc, 73, 591-598 (1967) · Zbl 0179.19902 · doi:10.1090/S0002-9904-1967-11761-0 |
| [28] | Maingé, PE., Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization, Set-valued Anal, 16, 899-912 (2008) · Zbl 1156.90426 · doi:10.1007/s11228-008-0102-z |
| [29] | Censor, Y.; Segal, A., The split common fixed point problem for directed operators, J Convex Anal, 16, 587-600 (2009) · Zbl 1189.65111 |
| [30] | Moudafi, A., Split monotone variational inclusions, J Optim Theory Appl, 150, 275-283 (2011) · Zbl 1231.90358 · doi:10.1007/s10957-011-9814-6 |
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.
