Skip to main content
SpringerLink
Log in

Iterative algorithms for solving fixed point problems and variational inequalities with uniformly continuous monotone operators

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

Abstract

Using the double projection and Halpern methods, we prove two strong convergence results for finding a solution of a variational inequality problem involving uniformly continuous monotone operator which is also a fixed point of a quasi-nonexpansive mapping in a real Hilbert space. In our proposed methods, only two projections onto the feasible set in each iteration are performed, rather than one projection for each tentative step during the Armijo-type search, which represents a considerable saving especially when the projection is computationally expensive. We also give some numerical results which show that our proposed algorithms are efficient and implementable from the numerical point of view.

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

Similar content being viewed by others

References

  1. Antipin, A.S.: On a method for convex programs using a symmetrical modification of the lagrange function. Matecon 12, 1164–1173 (1976)

    Google Scholar 

  2. Apostol, R.Y., Grynenko, A.A., Semenov, V.V.: Iterative algorithms for monotone bilevel variational inequalities. J. Comp. Appl. Math. 107, 3–14 (2012)

    Google Scholar 

  3. Aubin, J.-P., Ekeland, I.: Applied Nonlinear Analysis. Wiley, New York (1984)

    MATH  Google Scholar 

  4. Baiocchi, C., Capelo, A.: Variational and Quasivariational Inequalities; Applications to Free Boundary Problems. Wiley, New York (1984)

    MATH  Google Scholar 

  5. Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, CMS Books in Mathematics. Springer, New York (2011)

    Book  Google Scholar 

  6. Bello Cruz, J.Y., Iusem, I.N.: A strongly convergent direct method for monotone variational inequalities in Hilbert spaces. Num. Funct. Anal. Optim. 30, 23–36 (2009)

    Article  MathSciNet  Google Scholar 

  7. Cegielski, A.: Iterative Methods for Fixed Point Problems in Hilbert Spaces, Lecture Notes in Mathematics 2057. Springer, Berlin. ISBN 978-3-642-30900-7 (2012)

    Google Scholar 

  8. Ceng, L.-C., Hadjisavvas, N., Wong, N.-C.: Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point problems. J. Global Optim. 46, 635–646 (2010)

    Article  MathSciNet  Google Scholar 

  9. Censor, Y., Gibali, A., Reich, S.: Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim. Methods Softw. 26, 827–845 (2011)

    Article  MathSciNet  Google Scholar 

  10. Censor, Y., Gibali, A., Reich, S.: The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 148, 318–335 (2011)

    Article  MathSciNet  Google Scholar 

  11. Denisov, S., Semenov, V., Chabak, L.: Convergence of the modified extragradient method for variational inequalities with non-Lipschitz operators. Cybernet. Syst. Anal. 51, 757–765 (2015)

    Article  MathSciNet  Google Scholar 

  12. Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, Volume II. Springer Series in Operations Research. Springer, New York (2003)

    MATH  Google Scholar 

  13. Glowinski, R., Lions, J.-L., Trémolierès, R.: Numerical Analysis of Variational Inequalities. North-Holland (1981)

  14. He, Y.: A new double projection algorithm for variational inequalities. J. Comp. Appl. Math. 185, 166–173 (2006)

    Article  MathSciNet  Google Scholar 

  15. He, B.-S., Yang, Z.-H., Yuan, X.-M.: An approximate proximal-extragradient type method for monotone variational inequalities. J. Math. Anal. Appl. 300, 362–374 (2004)

    Article  MathSciNet  Google Scholar 

  16. Iusem, A.N., Nasri, M.: Korpelevich method for variational inequality problems in Banach spaces. J. Global Optim. 50, 59–76 (2011)

    Article  MathSciNet  Google Scholar 

  17. Iusem, A.N., Svaiter, B.F.: A variant of Korpelevich method for variational inequalities with a new search strategy. Optimization 42, 309–321 (1997)

    Article  MathSciNet  Google Scholar 

  18. Iusem, A.N., Gárciga Otero, R.: Inexact versions of proximal point and augmented Lagrangian algorithms in Banach spaces. Numer. Funct. Anal. Optim. 22, 609–640 (2001)

    Article  MathSciNet  Google Scholar 

  19. Kanzow, C., Shehu, Y.: Strong convergence of a double projection-type method for monotone variational inequalities in Hilbert spaces. Under Review: J. Fixed Point Theory Appl.

  20. Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)

    MATH  Google Scholar 

  21. Korpelevich, G.M.: The extragradient method for finding saddle points and other problems. Matecon 12, 747–756 (1976)

    MathSciNet  MATH  Google Scholar 

  22. Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2001)

    Book  Google Scholar 

  23. Lyashko, S.I., Semenov, V.V., Voitova, T.A.: Low-cost modification of Korpelevich’s method for monotone equilibrium problems. Cybernet. Syst. Anal. 47, 631–639 (2011)

    Article  MathSciNet  Google Scholar 

  24. Khobotov, E.N.: Modification of the extragradient method for solving variational inequalities and certain optimization problems. USSR Comp. Math. Phys. 27, 120–127 (1989)

    Article  Google Scholar 

  25. Kraikaew, R., Saejung, S.: Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces. J. Optim. Theory Appl. 163, 399–412 (2014)

    Article  MathSciNet  Google Scholar 

  26. Mainge, P.E., Gobinddass, M.L.: Convergence of one-step projected gradient methods for variational inequalities. J. Optim. Theory Appl. 171, 146–168 (2016)

    Article  MathSciNet  Google Scholar 

  27. Mainge, P.E.: Numerical approach to monotone variational inequalities by a one-step projected reflected gradient method with line-search procedure. Comput. Math. Appl. 72(3), 720–728 (2016)

    Article  MathSciNet  Google Scholar 

  28. Mainge, P.E.: A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J. Control Optim. 47(3), 1499–1515 (2008)

    Article  MathSciNet  Google Scholar 

  29. Malitsky, Y.u.V., Semenov, V.V.: A hybrid method without extrapolation step for solving variational inequality problems. J. Global Optim. 61, 193–202 (2015)

    Article  MathSciNet  Google Scholar 

  30. Moudafi, A.: Viscosity approximation methods for fixed-points problems. J. Math. Anal. Appl. 241, 46–55 (2000)

    Article  MathSciNet  Google Scholar 

  31. Nadezhkina, N., Takahashi, W.: Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 128, 191–201 (2006)

    Article  MathSciNet  Google Scholar 

  32. Nadezhkina, N., Takahashi, W.: Strong convergence theorem by a hybrid method for nonexpansive mappings and Lipschitz-continuous monotone mappings. SIAM J. Optim. 16, 1230–1241 (2006)

    Article  MathSciNet  Google Scholar 

  33. Nagurney, A.: Network Economics: A Variational Inequality Approach. Kluwer Academic Publishers, Dordrecht (1999)

    Book  Google Scholar 

  34. Pierra, G.: Decomposition through formalization in a product space. Math. Prog. 28, 96–115 (1984)

    Article  MathSciNet  Google Scholar 

  35. Shehu, Y., Iyiola, O.S.: Strong convergence result for monotone variational inequalities. Numer. Algor. 76, 259–282 (2017)

    Article  MathSciNet  Google Scholar 

  36. Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Control Optim. 37, 765–776 (1999)

    Article  MathSciNet  Google Scholar 

  37. Tseng, P.: A modified forward-backward splitting method for maximal monotone map- pings. SIAM J. Control Optim. 38, 431–446 (2000)

    Article  MathSciNet  Google Scholar 

  38. Xu, H.K.: Iterative algorithm for nonlinear operators. J. Lond. Math. Soc. 66(2), 1–17 (2002)

    MathSciNet  Google Scholar 

  39. Takahashi, W.: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama (2000)

    MATH  Google Scholar 

Download references

Acknowledgments

The research was carried out when the first author was an Alexander von Humboldt Postdoctoral Fellow at the Institute of Mathematics, University of Wurzburg, Germany. He is grateful to the Alexander von Humboldt Foundation, Bonn for the fellowship and the Institute of Mathematics, University of Wurzburg, Germany for the hospitality and facilities.

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Nigeria, Nsukka, Nigeria

    Yekini Shehu

  2. Department of Mathematics, Minnesota State University, Moorhead, MN, USA

    Olaniyi S. Iyiola

Authors
  1. Yekini Shehu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olaniyi S. Iyiola
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yekini Shehu.

Additional information

The first author is currently an Alexander von Humboldt Postdoctoral Fellow at the Institute of Mathematics, University of Wurzburg, Germany

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shehu, Y., Iyiola, O.S. Iterative algorithms for solving fixed point problems and variational inequalities with uniformly continuous monotone operators. Numer Algor 79, 529–553 (2018). https://doi.org/10.1007/s11075-017-0449-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-017-0449-z

Keywords

Mathematics Subject Classification (2010)

Search

Navigation