Skip to main content
SpringerLink
Log in

A new modified three-step iteration method for G-nonexpansive mappings in Banach spaces with a graph

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

In the present article, we establish weak and strong convergence theorems of a new modified three-step iteration method for three G-nonexpansive mappings in a uniformly convex Banach space with a directed graph. Moreover, weak convergence theorem without making use of the Opial’s condition is proved. We also show the numerical experiment for supporting our main results and comparing rate of convergence of the new modified three-step iteration with the three-step Noor iteration and the SP iteration. We also provide some numerical examples to illustrate the convergence behavior and advantages of the proposed method. Furthermore, we apply our results to find solutions of constrained minimization problems and split feasibility problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Banach, S.: Sur les oprations dans les ensembles abstraits et leur application aux quations intgrales. Fund. Math. 3, 133–181 (1922)

    Article  MathSciNet  Google Scholar 

  2. Jachymski, J.: The contraction principle for mappings on a metric space with a graph. Proc. Amer. Math. Soc. 136(4), 1359–1373 (2008)

    Article  MathSciNet  Google Scholar 

  3. Kelisky, R.P., Rivlin, T.J.: Iterates of Bernstein polynomials. Pac. J. Math. 21, 511–520 (1967)

    Article  MathSciNet  Google Scholar 

  4. Aleomraninejad, S.M.A., Rezapour, S., Shahzad, N.: Some fixed point result on a metric space with a graph. Topol. Appl. 159, 659–663 (2012)

    Article  MathSciNet  Google Scholar 

  5. Alfuraidan, M.R., Khamsi, M.A.: Fixed points of monotone nonexpansive mappings on a hyperbolic metric space with a graph. Fixed Point Theory Appl. https://doi.org/10.1186/s13663-015-0294-5 (2015)

  6. Alfuraidan, M.R.: Fixed points of monotone nonexpansive mappings with a graph. Fixed Point Theory Appl. https://doi.org/10.1186/s13663-015-0299-0 (2015)

  7. Tiammee, J., Kaewkhao, A., Suantai, S.: On Browder’s convergence theorem and Halpern iteration process for G-nonexpansive mappings in Hilbert spaces endowed with graphs. Fixed Point Theory Appl. https://doi.org/10.1186/s13663-015-0436-9 (2015)

  8. Tripak, O.: Common fixed points of G-nonexpansive mappings on Banach spaces with a graph. Fixed Point Theory Appl. https://doi.org/10.1186/s13663-016-0578-4 (2016)

  9. Noor, M.A.: New approximation schemes for general variational inequalities. J. Math. Anal. Appl. 251(1), 217–229 (2000)

    Article  MathSciNet  Google Scholar 

  10. Glowinski, R., Tallec, P.L.: Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanic. SIAM, Philadelphia (1989)

    Book  Google Scholar 

  11. Haubruge, S., Nguyen, V.H., Strodiot, J.J.: Convergence analysis and applications of the Glowinski Le Tallec splitting method for finding a zero of the sum of two maximal monotone operators. J. Optim. Theory Appl. 97, 645–673 (1998)

    Article  MathSciNet  Google Scholar 

  12. Sridarat, P., Suparaturatorn, R., Suantai, S., Cho, Y.J.: Covergence analysis of SP-iteration for G-nonexpansive mappings with directed graphs. Bull. Malays. Math. Sci Soc. https://doi.org/10.1007/s40840-018-0606-0 (2017)

  13. Johnsonbaugh, R.: Discrete Mathematics. New Jersey (1997)

  14. Opial, Z.: Weak convergence of successive approximations for nonexpansive mappings. Bull. Amer. Math. Soc. 73, 591–597 (1967)

    Article  MathSciNet  Google Scholar 

  15. Shahzad, S., Al-Dubiban, R.: Approximating common fixed points of nonexpansive mappings in Banach spaces. Georgian Math. J. 13(3), 529–537 (2006)

    MathSciNet  MATH  Google Scholar 

  16. Tan, K.K., Xu, H.K.: Approximating fixed points of nonexpansive mapping by the Ishikawa iteration process. J. Math. Anal. Appl. 178, 301–308 (1993)

    Article  MathSciNet  Google Scholar 

  17. Schu, J.: Weak and strong convergence to fixed points of asymptotically nonexpansive mappings. Bull. Aust. Math. Soc. 43(1), 153–159 (1991)

    Article  MathSciNet  Google Scholar 

  18. Suantai, S.: Weak and strong convergence criteria of Noor iterations for asymptotically nonexpansive mappings. J. Math. Anal. Appl. 331, 506–517 (2005)

    Article  MathSciNet  Google Scholar 

  19. Agarwal, R.P., O’Regan, D., Sahu, D.R.: Fixed Point Theory for Lipschitzian-type Mappings with Applications. Springer, New York (2009)

    MATH  Google Scholar 

  20. Sangago, M.G.: Convergence of iterative schemes for nonexpansive mappings. Asian-European J. Math. 4(4), 671–682 (2011)

    Article  MathSciNet  Google Scholar 

  21. Wajtaszczyk, P.: Banach Spaces for Analysts. Cambridge Univ. Press (1991)

  22. Rhoades, B.E.: Comments on two fixed point iteration method. J. Math. Anal. Appl. 56(2), 741–750 (1976)

    Article  MathSciNet  Google Scholar 

  23. Phuengrattana, W., Suantai, S.: On the rate of convergence of Mann, Ishikawa, Noor and SP-iterations for continuous functions on an arbitrary interval. J. Comput. Appl. Math. 235, 3006–3014 (2011)

    Article  MathSciNet  Google Scholar 

  24. Burden, R.L., Faires, J.D.: Numerical Analysis, 9th edn. Brooks/Cole Cengage Learning, Boston (2010)

    Google Scholar 

  25. Berinde, V.: Iterative Approximation of Fixed Points. Editura Efemeride, Baia Mare (2002)

    MATH  Google Scholar 

  26. Suparatulatorn, R., Cholamjiak, W., Suantai, S.: A modified S-iteration process for G-nonexpansive mappings in Banach spaces with graphs. Numer Algorithm. https://doi.org/10.1007/s11075-017-0324-y (2017)

  27. Thianwan, T., Yambangwai, D.: Convergence analysis for a new two-step iteration process for G-nonexpansive mappings with directed graphs. J. Fixed Point Theory Appl. 21, 44 (2019). https://doi.org/10.1007/s11784-019-0681-3

    Article  MathSciNet  MATH  Google Scholar 

  28. Byrne, C.L.: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems, 20 (2004)

  29. Podilchuk, C.I., Mammone, R.J.: Image recovery by convex projections using a least squares constraint. J. Optical Soc. Am. A 7, 517–521 (1990)

    Article  Google Scholar 

  30. Zeidler, E.: Nonlinear Functional Analysis and its Applications: Variational Methods and Applications. Springer, New York (1985)

    Book  Google Scholar 

  31. Aubin, J.P., Cellina, A.: Diffierential Inclusions: Set-valued Maps and Viability Theory. Springer, Berlin (1984)

    Book  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the editor and anonymous referees for their valuable comments and suggestions which improved the original version of this article.

Funding

This study was supported by University of Phayao, Phayao, Thailand (Grant No. UoE62001).

Author information

Authors and Affiliations

  1. Department of Mathematics, School of Science, University of Phayao, Phayao, 56000, Thailand

    Damrongsak Yambangwai, Sukanya Aunruean & Tanakit Thianwan

Authors
  1. Damrongsak Yambangwai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sukanya Aunruean
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tanakit Thianwan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tanakit Thianwan.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yambangwai, D., Aunruean, S. & Thianwan, T. A new modified three-step iteration method for G-nonexpansive mappings in Banach spaces with a graph. Numer Algor 84, 537–565 (2020). https://doi.org/10.1007/s11075-019-00768-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-019-00768-w

Keywords

Mathematics Subject Classification (2010)

Search

Navigation