Abstract
We study the split common null point problem in two Hilbert spaces. In order to solve this problem, we propose a new algorithm and establish a strong convergence theorem for it. Our scheme combines the hybrid projection method with the proximal point algorithm.
Similar content being viewed by others
References
Agarwal, R.P., O’Regan, D., Sahu, D.R.: Fixed Point Theory for Lipschitzian-type Mappings with Applications. Springer, New York (2009)
Barbu, V., Precupanu, T. h.: Convexity and Optimization in Banach Spaces. Editura Academiei R. S. R., Bucharest (1978)
Boikanyo, O.A.: A strongly convergent algorithm for the split common fixed point problem. Appl. Math. Comput. 265, 844–853 (2015)
Byrne, C.: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Problems 18, 441–453 (2002)
Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems 18, 103–120 (2004)
Byrne, C., Censor, Y., Gibali, A., Reich, S.: The split common null point problem. J. Nonlinear Convex Anal. 13, 759–775 (2012)
Censor, Y., Elfving, T.: A multi projection algorithm using Bregman projections in a product space. Numer. Algorithms 8, 221–239 (1994)
Censor, Y., Elfving, T., Kopf, N., Bortfeld, T.: The multiple-sets split feasibility problem and its application. Inverse Problems 21, 2071–2084 (2005)
Censor, Y., Gibali, A., Reich, S.: Algorithms for the split variational inequality problems. Numer. Algorithms 59, 301–323 (2012)
Censor, Y., Segal, A.: The split common fixed point problem for directed operators. J. Convex Anal. 16, 587–600 (2009)
Cui, H., Su, M.: On sufficient conditions ensuring the norm convergence of an iterative sequence to zeros of accretive operators. Appl. Math. Comp. 258, 67–71 (2015)
Cui, H., Wang, F.: Iterative methods for the split common fixed point problem in Hilbert spaces. Fixed Point Theory Appl. 2014, 1–8 (2014)
Dadashi, V.: Shrinking projection algorithms for the split common null point problem. Bull. Aust. Math. Soc. 99, 299–306 (2017)
Goebel, K., Kirk, W.A.: Topics in Metric Fixed Point Theory, Cambridge Stud. Adv Math., vol. 28. Cambridge Univ. Press, Cambridge (1990)
Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York (1984)
López, G., Martín-Márquez, V., Wang, F., Xu, H. -K.: Solving the split feasibility problem without prior knowledge of matrix norms. Inverse Probems 28, 085004 (2012)
Masad, E., Reich, S.: A note on the multiple-set split convex feasibility problem in Hilbert space. J. Nonlinear Convex Anal. 8, 367–371 (2007)
Moudafi, A.: The split common fixed point problem for demicontractive mappings. Inverse Problems 055007, 26 (2010)
Rockafellar, R.T.: On the maximal monotonicity of subdifferential mappings. Pacific J. Math. 33, 209–216 (1970)
Rockafellar, R.T.: On the maximality of sums of nonlinear monotone operators. Trans. Amer. Math. Soc. 149, 75–88 (1970)
Schopfer, F., Schuster, T., Louis, A.K.: An iterative regularization method for the solution of the split feasibility problem in Banach spaces. Inverse Problems 055008, 24 (2008)
Shehu, Y., Iyiola, O.S., Enyi, C.D.: An iterative algorithm for solving split feasibility problems and fixed point problems in Banach spaces. Numer. Algorithms 72, 835–864 (2016)
Takahashi, S., Takahashi, W., Toyoda, M.: Strong convergence theorems for maximal monotone operators with nonlinear mappings in Hilbert spaces. J. Optim. Theory Appl. 147, 27–41 (2010)
Takahashi, W.: The split feasibility problem in Banach spaces. J. Nonlinear Convex Anal. 15, 1349–1355 (2014)
Takahashi, W.: The split feasibility problem and the shrinking projection method in Banach spaces. J. Nonlinear Convex Anal. 16, 1449–1459 (2015)
Takahashi, S., Takahashi, W.: The split common null point problem and the shrinking projection method in Banach spaces. Optimization 65, 281–287 (2016)
Takahashi, W.: The split common null point problem in Banach spaces. Arch. Math. 104, 357–365 (2015)
Wang, F.: A new algorithm for solving the multiple-sets split feasibility problem in Banach spaces. Numer. Funct. Anal. Optim. 35, 99–110 (2014)
Wang, F.: A new iterative method for the split common fixed point problem in Hilbert spaces. Optimization 66, 407–415 (2017)
Wang, F., Xu, H.K.: Cyclic algorithms for split feasibility problems in Hilbert spaces. Nonlinear Anal. 74, 4105–4111 (2011)
Xu, H.K.: A variable Krasnosel’skii-Mann algorithm and the multiple-set split feasibility problem. Inverse Problems 22, 2021–2034 (2006)
Xu, H.K.: Iterative methods for the split feasibility problem in infinite dimensional Hilbert spaces. Inverse Problems 105018, 26 (2010)
Yang, Q.: The relaxed CQ algorithm for solving the split feasibility problem. Inverse Problems 20, 1261–1266 (2004)
Yosida, K.: Functional Analysis. Springer, Berlin (1980)
Acknowledgements
The first author was partially supported by the Israel Science Foundation (Grant 820/17), by the Fund for the Promotion of Research at the Technion and by the Technion General Research Fund. The second author was supported by the Science and Technology Fund of the Vietnam Ministry of Education and Training (B 2019). Both authors are grateful to the editors and the referees for their useful comments and helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Reich, S., Tuyen, T.M. A new algorithm for solving the split common null point problem in Hilbert spaces. Numer Algor 83, 789–805 (2020). https://doi.org/10.1007/s11075-019-00703-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-019-00703-z