Advertisement

A Strong Convergence Theorem for a Parallel Iterative Method for Solving the Split Common Null Point Problem in Hilbert Spaces

  • Truong Minh TuyenEmail author
  • Nguyen Thi Thu Thuy
  • Nguyen Minh Trang
Article
  • 51 Downloads

Abstract

There are many iterative methods for solving the split common null point problems involving step sizes that depend on the norm of a bounded linear operator T. We know that the implementation of such algorithms is usually difficult to handle, because we have to compute the norm of the operator T. So, we propose new iterative methods involving a step size selected in such a way that its implementation does not require the computation or estimation of the norm of the operator T. In this paper, a new parallel iterative method for solving the split common null point problem is introduced in Hilbert spaces, without prior knowledge of operator norms. Moreover, some applications of our main results to the multiple-set split feasibility problem and the split minimum point problem are also presented.

Keywords

Split common null point problem Monotone operator Metric projection Nonexpansive mapping 

Mathematics Subject Classification

47H05 47H09 49J53 90C25 

Notes

Acknowledgements

The first author was supported by the Science and Technology Fund of Vietnam Ministry of Education and Training (B2019). The third author was supported by the Science and Technology Fund of Thai Nguyen University of Technology (TNUT). The authors would like to thank the referees and the editor for their valuable comments and suggestions which improve the presentation of this manuscript.

References

  1. 1.
    Byrne, C.: Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Probl. 18(2), 441–453 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Byrne, C.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 18, 103–120 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Censor, Y., Elfving, T.: A multi projection algorithm using Bregman projections in a product space. Numer. Algorithms 8(2–4), 221–239 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Censor, Y., Elfving, T., Kopf, N., Bortfeld, T.: The multiple-sets split feasibility problem and its application. Inverse Probl. 21, 2071–2084 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Censor, Y., Segal, A.: The split common fixed point problem for directed operators. J. Convex Anal. 16, 587–600 (2009)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Censor, Y., Gibali, A., Reich, R.: Algorithms for the split variational inequality problems. Numer. Algorithms 59, 301–323 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    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)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Moudafi, A.: The split common fixed point problem for demicontractive mappings. Inverse Probl. 26, 055007 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Schopfer, F., Schuster, T., Louis, A.K.: An iterative regularization method for the solution of the split feasibility problem in Banach spaces. Inverse Probl. 24, 055008 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Takahashi, W.: The split feasibility problem in Banach spaces. J. Nonlinear Convex Anal. 15, 1349–1355 (2014)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Takahashi, W.: The split feasibility problem and the shrinking projection method in Banach spaces. J. Nonlinear Convex Anal. 16, 1449–1459 (2015)MathSciNetzbMATHGoogle Scholar
  13. 13.
    Xu, H.-K.: A variable Krasnosel’skii–Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 22, 2021–2034 (2006)CrossRefzbMATHGoogle Scholar
  14. 14.
    Xu, H.-K.: Iterative methods for the split feasibility problem in infinite dimensional Hilbert spaces. Inverse Probl. 26, 105018 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Yang, Q.: The relaxed CQ algorithm for solving the problem split feasibility problem. Inverse Probl. 20, 1261–1266 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Wang, F.: On the convergence of CQ algorithm with variable steps for the split equality problem. Numer. Algorithms 74(3), 927–935 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Byrne, C., Censor, Y., Gibali, A., Reich, S.: Weak and strong convergence of algorithms for the split common null point problem. J. Nonlinear Convex Anal. 13, 759–775 (2012)MathSciNetzbMATHGoogle Scholar
  18. 18.
    Chuang, C.S.: Algorithms with new parameter conditions for split variational inclusion problems in Hilbert spaces with application to split feasibility problem. Optimization 65, 859–876 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Chuang, C.S.: Strong convergence theorems for the split variational inclusion problem in Hilbert spaces. Fixed Point Theory Appl. 2013, 350 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Dadashi, V.: Shrinking projection algorithms for the split common null point problem. Bull. Aust. Math. Soc. 99(2), 299–306 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Takahashi, S., Takahashi, W.: The split common null point problem and the shrinking projection method in Banach spaces. Optimization 65(2), 281–287 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Takahashi, W.: The split common null point problem in Banach spaces. Arch. Math. 104, 357–365 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Tuyen, T.M.: A strong convergence theorem for the split common null point problem in Banach spaces. Appl. Math. Optim. 79(1), 207–227 (2019)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    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  https://doi.org/10.1007/s11075-018-0572-5 (2018)
  25. 25.
    Boikanyo, O.A.: A strongly convergent algorithm for the split common fixed point problem. Appl. Math. Comput. 265, 844–853 (2015)MathSciNetzbMATHGoogle Scholar
  26. 26.
    Cui, H., Wang, F.: Iterative methods for the split common fixed point problem in Hilbert spaces. Fixed Point Theory Appl. 2014, 1–8 (2014)MathSciNetCrossRefGoogle Scholar
  27. 27.
    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 Probl. 28, 085004 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Wang, F., Xu, H.-K.: Cyclic algorithms for split feasibility problems in Hilbert spaces. Nonlinear Anal. 74, 4105–4111 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Wang, F.: A new iterative method for the split common fixed point problem in Hilbert spaces. Optimization 66(3), 407–415 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  30. 30.
    Goebel, K., Reich, S.: Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York (1984)zbMATHGoogle Scholar
  31. 31.
    Reich, S.: Extension problems for accretive sets in Banach spaces. J. Funct. Anal. 26, 378–395 (1977)MathSciNetCrossRefzbMATHGoogle Scholar
  32. 32.
    Moudafi, A.: Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 241, 46–55 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  33. 33.
    Barbu, V., Precupanu, T.: Convexity and Optimization in Banach spaces. Editura Academiei R.S.R, Bucharest (1978)zbMATHGoogle Scholar
  34. 34.
    Tuyen, T.M.: A hybrid projection method for common zero of monotone operators in Hilbert spaces. Commun. Korean Math. Soc. 32(2), 447–456 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  35. 35.
    Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert spaces. Springer, Berlin (2011)CrossRefzbMATHGoogle Scholar
  36. 36.
    Goebel, K., Kirk, W.A.: Topics in Metric Fixed Point Theory, Cambridge Studies in Advanced Mathematics, vol. 28. Cambridge University Press, Cambridge (1990)CrossRefzbMATHGoogle Scholar
  37. 37.
    Maingé, P.E.: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set Valued Anal. 16, 899–912 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  38. 38.
    Xu, H.-K.: Strong convergence of an iterative method for nonexpansive and accretive operators. J. Math. Anal. Appl. 314, 631–643 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  39. 39.
    Rockafellar, R.T.: On the maximal monotonicity of subdifferential mappings. Pac. J. Math. 33(1), 209–216 (1970)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • Truong Minh Tuyen
    • 1
    Email author
  • Nguyen Thi Thu Thuy
    • 2
  • Nguyen Minh Trang
    • 3
  1. 1.Thai Nguyen University of ScienceThai NguyenVietnam
  2. 2.School of Applied Mathematics and InformaticsHanoi University of Science and TechnologyHanoiVietnam
  3. 3.Faculty of International TrainingThainguyen University of TechnologyThai NguyenVietnam

Personalised recommendations