Abstract
To solve the split common null point problem with multiple output sets in Hilbert spaces, we introduce two new self-adaptive algorithms and prove strong convergence theorems for both of them.
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)
Bauschke, H.H., Matoušková, E., Reich, S.: Projection and proximal point methods: Convergence results and counterexamples. Nonlinear Anal. 56, 715–738 (2004)
Butnariu, D., Resmerita, E.: Bregman distances, totally convex functions and a method for solving operator equations in Banach spaces. Abstr. Appl. Anal. 2006, 1–39 (2006)
Byrne, C.: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 18, 441–453 (2002)
Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 20, 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., Segal, A.: The split common fixed point problem for directed operators. J. Convex Anal. 16, 587–600 (2009)
Censor, Y., Elfving, T., Kopf, N., Bortfeld, T.: The multiple-sets split feasibility problem and its application. Inverse Probl. 21, 2071–2084 (2005)
Censor, Y., Gibali, A., Reich, S.: Algorithms for the split variational inequality problems. Numer. Algorithms 59, 301–323 (2012)
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 University Press, Cambridge (1990)
Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York (1984)
Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403–419 (1991)
Iiduka, H.: Proximal point algorithms for nonsmooth convex optimization with fixed point constraints. EJOR 253(2), 503–513 (2015)
Landweber, L.: An iterative formula for Fredholm integral equations of the first kind. Am. J. Math. 73, 615–624 (1951)
Lehdili, N., Moudafi, A.: Combining the proximal algorithm and Tikhonov regularization. Optimization 37, 239–252 (1996)
Maingé, P.E.: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal. 16, 899–912 (2008)
Maingé, P.E.: A viscosity method with no spectral radius requirements for the split common fixed point problem. EJOR 235(1), 17–27 (2014)
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 Probl. 26, 055007 (2010)
Reich, S., Tuyen, T.M.: Iterative methods for solving the generalized split common null point problem in Hilbert spaces. Optimization 69, 1013–1038 (2020)
Reich, S., Tuyen, T.M.: The split feasibility problem with multiple output sets in Hilbert spaces. Optim. Lett. 14, 2335–2353 (2020)
Reich, S., Tuyen, T.M., Trang, N.M.: Parallel iterative methods for solving the split common fixed point problem in Hilbert spaces. Numer. Funct. Anal. Optim. 41, 778–805 (2020)
Reich, S., Tuyen, T.M.: Two projection methods for solving the multiple-set split common null point problem in Hilbert spaces. Optimization 69(9), 1913–1934 (2020)
Reich, S., Tuyen, T.M.: A new algorithm for solving the split common null point problem in Hilbert spaces. Numer. Algorithms 83, 789–805 (2020)
Rockafellar, R.T.: On the maximal monotonicity of subdifferential mappings. Pac. J. Math. 33, 209–216 (1970)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Takahashi, S., Takahashi, W.: The split common null point problem and the shrinking projection method in Banach spaces. Optimization 65, 281–287 (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 and the shrinking projection method in Banach spaces. J. Nonlinear Convex Anal. 16, 1449–1459 (2015)
Takahashi, W.: The split common null point problem in Banach spaces. Arch. Math. 104, 357–365 (2015)
Tuyen, T.M., Thuy, N.T.T., Trang, N.M.: A strong convergence theorem for a parallel iterative method for solving the split common null point problem in Hilbert spaces. J. Optim. Theory Appl. 138(2), 271–291 (2019)
Tuyen, T.M.: A strong convergence theorem for the split common null point problem in Banach spaces. Appl. Math. Optim. 79, 207–227 (2019)
Tuyen, T.M., Ha, N.S., Thuy, N.T.T.: A shrinking projection method for solving the split common null point problem in Banach spaces. Numer. Algorithms 81, 813–832 (2019)
Tuyen, T.M., Ha, N.S.: A strong convergence theorem for solving the split feasibility and fixed point problems in Banach spaces. J. Fixed Point Theory Appl. 20, 140 (2018)
Wang, F., Xu, H.-K.: Cyclic algorithms for split feasibility problems in Hilbert spaces. Nonlinear Anal. 74, 4105–4111 (2011)
Xu, H.-K.: A regularization method for the proximal point algorithm. J. Glob. Optim. 36, 115–125 (2006)
Xu, H.-K.: Strong convergence of an iterative method for nonexpansive and accretive operators. J. Math. Anal. Appl. 314, 631–643 (2006)
Xu, H.-K.: A variable Krasnosel’skii–Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 22, 2021–2034 (2006)
Xu, H.-K.: Iterative methods for the split feasibility problem in infinite dimensional Hilbert spaces. Inverse Probl. 26, 105018 (2010)
Yang, Q.: The relaxed CQ algorithm for solving the split feasibility problem. Inverse Probl. 20, 1261–1266 (2004)
Acknowledgements
Simeon Reich was 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. Truong Minh Tuyen was supported by the Science and Technology Fund of the Thai Nguyen University of Sciences (TNUS). Both authors are very grateful to an anonymous referee for closely reading their manuscript, and for providing them with 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. Two new self-adaptive algorithms for solving the split common null point problem with multiple output sets in Hilbert spaces. J. Fixed Point Theory Appl. 23, 16 (2021). https://doi.org/10.1007/s11784-021-00848-2
Accepted:
Published:
DOI: https://doi.org/10.1007/s11784-021-00848-2
Keywords
- Hilbert space
- metric projection
- nonexpansive mapping
- self-adaptive algorithm
- split common null point problem