Skip to main content
SpringerLink
Log in

Strong Convergence of a New Multi-Step Algorithm for Strict Pseudo-Contractive Mappings and Ky Fan Inequality

  • Published:
Mediterranean Journal of Mathematics Aims and scope Submit manuscript

Abstract

In this paper, we present a new multi-step algorithm for approximating a common element of the solution set of Ky Fan inequality and the set of common fixed points of a finite family of strict pseudo-contractive mappings in a real Hilbert space. This algorithm is based on Korpelevich’s extragradient method and viscosity approximation method. We prove a strong convergence theorem for the sequences generated by the algorithm. As applications, at the end of paper we utilize our results to study finding a common point of the solution set of an variational inequality problem and the fixed-point set of a finite family of strictly pseudo-contractive mappings. The results presented in this paper improve, extend, supplement and develop the corresponding results announced in the earlier and very recent literature.

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

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  3. Mastroeni, G.: On auxiliary principle for equilibrium problems. In: Daniele, P., Giannessi, F., Maugeri, A. (eds.) Equilibrium problems and variational models. Kluwer, Dordrecht (2003)

  4. 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  MathSciNet  MATH  Google Scholar 

  5. Scherzer O: Convergence criteria of iterative methods based on Landweber iteration for solving nonlinear problems, J. Math. Anal. Appl. 194, 911–933 (1991)

    Article  MathSciNet  Google Scholar 

  6. Chidume C.E., Mutangadura S.A.: An example on the Mann iteration method for Lipschitz pseudo-contractions. Proc. Amer. Math. Soc. 129, 2359–2363 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Acedo G.L., Xu H.K.: Iterative methods for strict pseudo-contractions in Hilbert spaces. Nonlinear Anal. 67, 2258–2271 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Marino G, Xu H.K.: Weak and strong convergence theorems for strictly pseudo-contractions in Hilbert spaces. J. Math. Anal. Appl. 329, 336–349 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. Tada A, Takahashi W: Weak and strong convergence theorems for a nonexpansive mapping and an equilibrium problem. J. Optim. Theory Appl. 133, 359–370 (2007)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Plubtieg S, Punpaeng R: A general iterative method for equilibrium problems and fixed point problems in Hilbert spaces. J. Math. Anal. Appl. 336, 455–469 (2007)

    Article  MathSciNet  Google Scholar 

  12. Ceng L.C., Ansari Q.H., Yao J.C.: Viscosity approximation methods for generalized equilibrium problems and fixed point problems. J. Glob. Optim. 43, 487–502 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  13. Wang, S., Marino, G., Liou, Y.C.: Strong convergence theorems for variational inequality, equilibrium and fixed point problems with applications. J. Glob. Optim. doi:10.1007/s10898-011-9754-6

  14. Iiduka H, Yamada I: A subgradient-type method for the equilibrium problem over the fixed point set and its applications. Optimization 58, 251–261 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. Anh, P.N.: A hybrid extragradient method extended to fixed point problems and equilibrium problems. Optimization 62, 271–283 (2013)

  16. Anh, P.N.: Strong Convergence Theorems for Nonexpansive Mappings and Ky Fan Inequalities. J. Optim. Theory Appl. doi:10.1007/s10957-012-0005-x (2012)

  17. Vuong, P.T., Strodiot, J.J., Nguyen, V. H.: Extragradient methods and linesearch algorithms for solving Ky Fan inequalities and fixed point problems. J. Optim. Theory Appl. doi:10.1007/s10957-012-0085-7 (2012)

  18. Eslamian, M.: Convergence theorems for nonspreading mappings and nonexpansive multivalued mappings and equilibrium problems. Optim. Lett. 7:547–557. doi:10.1007/s11590-011-0438-4 (2013)

  19. Eslamian, M.: Halpern-type iterative algorithm for an infinite family of relatively quasi-nonexpansive multivalued mappings and equilibrium problem in Banach spaces. Mediterr. J. Math. doi:10.1007/s00009-013-0330-9 (2013)

  20. Marino G, Xu H.K.: A general iterative method for nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 318, 43–52 (2006)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  22. Korpelevich G.M.: Extragradient method for finding saddle points and other problems. Kon. Mat. Metody 12, 747–756 (1976)

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  24. Giannessi, F., Maugeri, A., Pardalos, P.M.: Equilibrium Problems Nonsmooth Optimization and Variational Inequality Models. Kluwer Academic Publishers, Dordrecht (2002)

  25. 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  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  27. Anh P.N., Kim J.K., Muu L.D.: An extragradient algorithm for solving bilevel pseudomonotone variational inequalities. J. Glob. Optim. 52, 627–639 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  28. Peng J.W, Yao J.C.: Some new extragradient-like methods for generalized equilibrium problems, fixed point problems and variational inequality problems. Optim. Methods Softw. 25, 677–698 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  30. Mainge P.E.: Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints. Eur. J. Oper. Res. 205, 501–506 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  31. Takahashi W: Introduction to Nonlinear and Convex Analysis. Yokohama Publishers, Yokohama (2006)

    Google Scholar 

  32. Xu H.K.: An iterative approach to quadratic optimization. J. Optim. Theory. Appl. 116, 659–678 (2006)

    Article  Google Scholar 

  33. Mainge P.E.: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Valued Anal. 16, 899–912 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Mazandaran University of Science and Technology, Behshahr, Iran

    Mohammad Eslamian

Authors
  1. Mohammad Eslamian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Eslamian.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Eslamian, M. Strong Convergence of a New Multi-Step Algorithm for Strict Pseudo-Contractive Mappings and Ky Fan Inequality. Mediterr. J. Math. 12, 1161–1176 (2015). https://doi.org/10.1007/s00009-014-0442-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00009-014-0442-x

Mathematics Subject Classification

Keywords

Search

Navigation