Skip to main content
Log in

Iterative method for fixed point problem, variational inequality and generalized mixed equilibrium problems with applications

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

In this paper, we introduce a new iterative scheme for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solution of generalized mixed equilibrium problem and the set of solutions of the variational inequality problem for a co-coercive mapping in a real Hilbert space. Then strong convergence of the scheme to a common element of the three sets is proved. Furthermore, new convergence results are deduced and finally we apply our results to solving optimization problems and present other applications.

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

Access this article

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. Blum E., Oettli W.: From optimization and variational inequalities to equilibrium problems. Math. Student 63, 123–145 (1994)

    Google Scholar 

  2. Browder F.E.: Nonlinear monotone operators and convex sets in Banach spaces. Bull. Am. Math. Soc. 71, 780–785 (1965)

    Article  Google Scholar 

  3. Browder F.E., Petryshyn W.V.: Construction of fixed points of nonlinear mappings in Hilbert spaces. J. Math. Anal. Appl. 20, 197–228 (1967)

    Article  Google Scholar 

  4. Bruck R.E.: On weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert space. J. Math. Anal. Appl. 61, 159–164 (1977)

    Article  Google Scholar 

  5. Bruck, R.E.: Asymptotic behaviour of nonexpansive mappings. In: Sine, R.C. (ed.) Contemporary mathematics, 18, fixed points and nonexpansive mappings. AMS, Providence, RI, (1980)

  6. Byrne C.: A unified treatment of some iterative algorithms in signal processing and image construction. Inv. Probl. 20, 103–120 (2004)

    Article  Google Scholar 

  7. Cho Y.J., Qin X., Kang J.I.: Convergence theorems based on hybrid methods for generalized equilibrium problems and fixed point problems. Nonlinear Anal. 71, 4203–4214 (2009)

    Article  Google Scholar 

  8. Combettes P.L., Hirstoaga S.A.: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 6, 117–136 (2005)

    Google Scholar 

  9. Giannessi, F., Maugeri, A., Pardalos, P.M. (eds.): Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models, vol. 58. Springer, Berlin, (2002). ISBN 978-1-4020-0161-1

  10. Iiduka H., Takahashi W.: Strong convergence theorems for nonexpansive mappings and inverse-strongly monotone mappings. Nonlinear Anal. 61, 341–350 (2005)

    Article  Google Scholar 

  11. Kinderlehrer D., Stampacchia G.: An introduction to variational inequalities and their applications. Academic Press, New York (1980)

    Google Scholar 

  12. Li S.J., Zhao P.: A method of duality for a mixed vector equilibrium problem. Optim. Lett. 4(1), 85–96 (2010)

    Article  Google Scholar 

  13. Lim T.C., Xu H.K.: Fixed point theorems for asymptotically nonexpansive mappings. Nonlinear Anal. TMA 22, 1345–1355 (1994)

    Article  Google Scholar 

  14. Liu Y.: A general iterative method for equilibrium problems and strict pseudo-contractions in Hilbert spaces. Nonlinear Anal. 71, 4852–4861 (2009)

    Article  Google Scholar 

  15. Liu, M., Chang, S., Zuo, P.: On a hybrid method for generalized mixed equilibrium problem and fixed point problem of a family of quasi-\({\phi}\) -asymptotically nonexpansive mappings in Banach spaces. J. Fixed Point Theory Appl. Article ID 157278, 18 p (2010)

    Google Scholar 

  16. Maugeri A., Raciti F.: On general infinite dimensional complementarity problems. Optim. Lett. 2(1), 71–90 (2008)

    Article  Google Scholar 

  17. Moudafi A.: Weak convergence theorems for nonexpansive mappings and equilibrium problems. J. Nonlinear Convex Anal. 9, 37–43 (2008)

    Google Scholar 

  18. Moudafi, A., Thera, M.: Proximal and dynamical approaches to equilibrium problems. In: Lecture Notes in Economics and Mathematical Systems, vol. 477, pp. 187–201. Springer, Berlin (1999)

  19. 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  Google Scholar 

  20. Noor M.A.: General variational inequalities and nonexpansive mappings. J. Math. Anal. Appl. 331, 810–822 (2007)

    Article  Google Scholar 

  21. Pardalos, P.M., Rassias, T.M., Khan, A.A. (eds): Nonlinear Analysis and Variational Problems. Springer, Berlin (2010)

    Google Scholar 

  22. Peng J.W., Yao J.C.: Strong convergence theorems of an iterative scheme based on extragradient method for mixed equilibrium problems and fixed points problems. Math. Comput. Model. 49, 1816–1828 (2009)

    Article  Google Scholar 

  23. Petrot N., Wattanawitoon K., Kumam P.: A hybrid projection method for generalized mixed equilibrium problems and fixed point problems in Banach spaces. Nonlinear Anal. Hybrid Syst. 4, 631–643 (2010)

    Article  Google Scholar 

  24. Plubtieng S., Punpaeng R.: A new iterative method for equilibrium problems and fixed point problems of nonexpansive mappings and monotone mappings. Appl. Math. Comput. 197, 548–558 (2008)

    Article  Google Scholar 

  25. Plubtieng S., Kumam P.: Weak convergence theorems for monotone mappings and countable family of nonexpansive mappings. Com. Appl. Math. 224, 614–621 (2009)

    Article  Google Scholar 

  26. Plubtieng, S., Sombut, K.: Weak convergence theorems for a system of mixed equilibrium problems and nonspreading mappings in a Hilbert space. J. Ineq. Appl. Article ID 246237,12 p. (2010)

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

    Article  Google Scholar 

  28. Qin X., Cho Y.J., Kang S.M.: Viscosity approximation methods for generalized equilibrium problems and fixed point problems with applications. Nonlinear Anal. 72, 99–112 (2010)

    Article  Google Scholar 

  29. Qin X., Shang M., Su Y.: Strong convergence of a general iterative algorithm for equilibrium problems and variational inequality problems. Math. Comput. Model. 48, 1033–1046 (2008)

    Article  Google Scholar 

  30. Rockafellar R.T.: Monotone operators and proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)

    Article  Google Scholar 

  31. Shioji S., Takahashi W.: Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces. Proc. Am. Math. Soc. 125, 3641–3645 (1997)

    Article  Google Scholar 

  32. Shehu Y.: Fixed point solutions of generalized equilibrium problems for nonexpansive mappings. J. Comput. Appl. Math. 234, 892–898 (2010)

    Article  Google Scholar 

  33. Shehu Y.: Fixed point solutions of variational inequality and generalized equilibrium problems with applications. Ann. Univ. Ferrara 56(2), 345–368 (2010)

    Article  Google Scholar 

  34. Su Y., Shang M., Qin X.: An iterative method of solution for equilibrium and optimization problems. Nonlinear Anal. 69, 2709–2719 (2008)

    Article  Google Scholar 

  35. Suzuki T.: Strong convergence of Krasnoselkii and Mann’s type sequences for one-parameter nonexpansive semigroups without Bochner integrals. J. Math. Anal. Appl. 305, 227–239 (2005)

    Article  Google Scholar 

  36. Takahashi S., Takahashi W.: Strong convergence theorem for a generalized equilibrium problem and a nonexpansive mapping in a Hilbert space. Nonlinear Anal. 69, 1025–1033 (2008)

    Article  Google Scholar 

  37. Takahashi S., Takahashi W.: Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 331, 506–518 (2007)

    Article  Google Scholar 

  38. Takahashi W., Toyoda M.: Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 118, 417–428 (2003)

    Article  Google Scholar 

  39. Wangkeeree R.: An extragradient approximation method for equilibrium problems and fixed point problems of a countable family of nonexpansive mappings. J. Fixed Point Theory Appl. 2008(134148), 17 (2008)

    Google Scholar 

  40. Wangkeeree, R. Wangkeeree, R.: A general iterative method for variational inequality problems, mixed equilibrium problems and fixed point problems of strictly pseudocontractive mappings in Hilbert spaces. J. Fixed Point Theory Appl. Article ID 519065, 32 p. (2009)

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

    Google Scholar 

  42. Yao, Y., Liou, Y.C., Yao, J.C.: A new hybrid iterative algorithm for fixed point problems, variational inequality problems and mixed equilibrium problems. Journal of Fixed Point Theory and Applications 2008(417089), 15

  43. Yao Y., Yao J.C.: On modified iterative method for nonexpansive mappings and monotone mappings. Appl. Math. Comput. 186(2), 1551–1558 (2007)

    Article  Google Scholar 

  44. Youla D.: On deterministic convergence of iterations of related projection operators. J. Vis. Commun. Image Represent 1, 12–20 (1990)

    Article  Google Scholar 

  45. Zhang S.: Generalized mixed equilibrium problems in Banach spaces. Appl. Math. Mech. (English Edition) 30, 1105–1112 (2009)

    Article  Google Scholar 

  46. Zhao J., He S.: A new iterative method for equilibrium problems and fixed points problems for infinite nonexpansive mappings and monotone mappings Appl. Math. Comput. 215(2), 670–680 (2009)

    Google Scholar 

  47. Zhou H.: Convergence theorems of fixed points for k-strict pseudo-contractions in Hilbert spaces. Nonlinear Anal. 69, 456–462 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yekini Shehu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shehu, Y. Iterative method for fixed point problem, variational inequality and generalized mixed equilibrium problems with applications. J Glob Optim 52, 57–77 (2012). https://doi.org/10.1007/s10898-011-9679-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-011-9679-0

Keywords

Mathematics Subject Classification (2000)

Navigation