Skip to main content
SpringerLink
Log in

A Simpler Explicit Iterative Algorithm for a Class of Variational Inequalities in Hilbert Spaces

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

In the present paper, we propose a simpler explicit iterative algorithm for finding a solution for variational inequalities over the set of common fixed points of a finite family of nonexpansive mappings on Hilbert spaces. A strong convergence theorem is proved under fewer restrictions imposed on the mappings and parameters. An extension and numerical result are also given to illustrate the effectiveness and superiority of the proposed algorithm.

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. Hartman, P., Stampacchia, G.: On some nonlinear elliptic differential functional equations. Acta. Math. 115, 271–310 (1996)

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  3. Browder, F.E.: Nonexpansive nonlinear operators in a Banach space. Proc. Natl. Acad. Sci. USA 54, 1041–1044 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  4. Browder, F.E.: Existence and approximation of solutions of nonlinear variational inequalities. Proc. Natl. Acad. Sci. USA 56, 1080–1086 (1966)

    Article  MATH  MathSciNet  Google Scholar 

  5. Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin (1971)

    Book  MATH  Google Scholar 

  6. Lions, J.L., Stampaccchia, G.: Variational inequalities. Commun. Pure Appl. Math. 20, 493–519 (1967)

    Article  MATH  Google Scholar 

  7. Duvaut, D., Lions, J.L.: Inequalities in Mechanics and Physics. Springer, Berlin (1976)

    Book  MATH  Google Scholar 

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

    MATH  Google Scholar 

  9. Hlavacek, I., Haslinger, J., Necas, J., Lovicek, J.: Solution of Variational Inequalities in Mechanics. Springer, New York (1982)

    Google Scholar 

  10. Glowinski, R.: Numerical Methods for Nonlinear Variational Problems. Springer, New York (1984)

    Book  MATH  Google Scholar 

  11. Panagiotopoulos, P.D.: Inequality Problems in Mechanics and Applications. Birkhäuser, Boston (1985)

    Book  MATH  Google Scholar 

  12. Zeidler, E.: Nonlinear Functional Analysis and Its Applications. Springer, New York (1985)

    Book  MATH  Google Scholar 

  13. Yamada, Y.: The hybrid steepest-descent method for variational inequalities problems over the intersection of the fixed point sets of nonexpansive mappings. In: Butnariu, D., Censor, Y., Reich, S. (eds.) Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, pp. 473–504. North-Holland, Amsterdam (2001)

    Chapter  Google Scholar 

  14. Xu, H.K., Kim, T.H.: Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 119, 185–201 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  15. Liu, X., Cui, Y.: The common minimal-norm fixed point of a finite family of nonexpansive mappings. Nonlinear Anal. 73, 76–83 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  16. Buong, D., Duong, L.T.: An explicit iterative algorithm for a class of variational inequalities in Hilbert spaces. J. Optim. Theory Appl. 151, 513–524 (2011)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  18. Xu, H.K.: A variable Krasnosel’skii–Mann algorithm and the multiple-set split feasibility problem. Inverse Probl. 22, 2021–2034 (2006)

    Article  MATH  Google Scholar 

  19. Xu, H.K.: Iterative methods for the split feasibility problem in infinite dimensional Hilbert spaces. Inverse Probl. 26, 105018 (2010)

    Article  Google Scholar 

  20. Xu, H.K.: Averaged mappings and the gradient-projection algorithm. J. Optim. Theory Appl. 150, 360–378 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  21. López, G., Martin, V., Xu, H.K.: Iterative algorithm for the multiple-sets split feasibility problem. In: Biomedical Math, pp. 243–279 (2009)

    Google Scholar 

  22. Goebel, K., Kirk, W.A.: Topics in Metric Fixed Point Theory. Cambridge Studies in Advanced Math., vol. 28. Cambridge University Press, Cambridge (1990)

    Book  MATH  Google Scholar 

  23. Suzuki, T.: Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces. Proc. Am. Math. Soc. 135, 99–106 (2007)

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  26. Gerchberg, R.W.: Super-restoration through error energy reduction. Opt. Acta 21, 709–720 (1974)

    Article  Google Scholar 

  27. Papoulis, A.: A new algorithm in spectral analysis and band-limited extrapolation. IEEE Trans. Circuits Syst. 22, 735–742 (1975)

    Article  MathSciNet  Google Scholar 

  28. Piana, M., Bertero, M.: Projected Landweber method and preconditioning. Inverse Probl. 13, 441–463 (1997)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the editors and the referees for their valuable comments and suggestions which improved the original submission of this paper. This work is supported by the National Natural Science Foundation of China (11071053).

Author information

Authors and Affiliations

  1. Department of Mathematics, Shijiazhuang Mechanical Engineering College, Shijiazhuang, China

    Haiyun Zhou & Peiyuan Wang

Authors
  1. Haiyun Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peiyuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peiyuan Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, H., Wang, P. A Simpler Explicit Iterative Algorithm for a Class of Variational Inequalities in Hilbert Spaces. J Optim Theory Appl 161, 716–727 (2014). https://doi.org/10.1007/s10957-013-0470-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-013-0470-x

Keywords

Search

Navigation