Skip to main content
SpringerLink
Log in

A new explicit iteration method for a class of variational inequalities

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

Abstract

In this paper, we propose a new simple explicit iterative algorithm to find a solution for variational inequalities over the set of common fixed points of an infinite family of nonexpansive mappings on real reflexive and strictly convex Banach spaces with a uniformly Gâteaux differentiable norm. Two numerical examples also are given for illustration.

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 (1966)

    Article  MathSciNet  MATH  Google Scholar 

  2. Lions, J.L., Stampacchia, G.: Variational inequalities. Comm. Pure Appl. Math. 20, 493–519 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  3. Duvaut, D., Lions, J.L.: Inequalities in mechanics and physics. Springer-Verlag, Berlin (1976)

    Book  MATH  Google Scholar 

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

    MATH  Google Scholar 

  5. Hlavacek, I., Haslinger, J., Necas, J., Lovicek, J.: Solution of variational inequalities in mechanics. Springer-Verlag, New York (1982)

    Google Scholar 

  6. Panagiotopoulos, P.D.: Inequality problems in mechanics and applications. Birkhauser, Boston (1985)

    Book  MATH  Google Scholar 

  7. Giannessi, F., Maugeri, A.: Variational inequalities and network equilibrium problems. Plenum , New York (1995)

    Book  MATH  Google Scholar 

  8. Glowinski, R.: Numerical methods for nonlinear variational problems. Springer-Verlag, New York (1984)

    Book  MATH  Google Scholar 

  9. Zeidler, E.: Nonlinear functional analysis and applications, III: Variational methods and optimization. Springer-Verlag, New York (1985)

    Book  MATH  Google Scholar 

  10. Combettes, P.L.: A block-iterative surrogate constraint splitting method for quadratic signal recovery. IEEE Trans. Signal Process 51, 1771–1782 (2003)

    Article  MathSciNet  Google Scholar 

  11. Slavakis, K., Yamada, I.: Robust wideband beamforming by the hybrid steepest descent method. IEEE Trans. Signal Process 55, 4511–4522 (2007)

    Article  MathSciNet  Google Scholar 

  12. Iiduka, I.: Fixed point optimization algorithm and its application to power control in CDMA data networks. Math. Program 133, 227–242 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  13. Iiduka, I.: An egordic algorithm for the power-control games in CDMA data networks. J. Math. Model. Algorithms 8, 1–18 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  14. Iiduka, I.: Fixed point optimization algorithm and its application to network bandwidth allocation. J. Comput. Appl. Math. 236, 1733–1742 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  15. Iiduka, I.: Iterative algorithm for triple-hierarchical constrained nonconvex optimization problem and its application to network bandwidth allocation. SIAM J. Optim. 22, 862–878 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  16. Iiduka, I.: Fixed point optimization algorithms for distributed optimization in network systems. SIAM J. Optim. 23, 1–26 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  17. Golstein, A.A.: Convex programming in Hilbert spaces. Bull. Amer. Math. Soc. 70, 709–710 (1964)

    Article  MathSciNet  Google Scholar 

  18. Yamada, I.: The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings, in Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications, 473–504 (2001). North-Holland, Amsterdam

  19. Zeng, L.C., Yao, J.Ch: Implicit iteration scheme with perturbed mapping for common fixed points of a finite family of nonexpansive mappings. Nonl. Anal. 64, 2507–2515 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  20. Ceng, L.C., Petrusel, A., Yao, J.Ch: Implicit iteration scheme with perturbed mapping for common fixed points of a finite family of Lipschitz pseudocontractive mappings. Journal of Math. Inequal. 1, 243–258 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  21. Buong, Ng., Anh, Ng.T.Q.: An implicit iteration method for variational inequalities over the set of common fixed points of a finite family of nonexpansive mappings in Hilbert spaces. Fixed Point Theory Appl. 2011: 276859 (2011)

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

    Article  MathSciNet  MATH  Google Scholar 

  23. 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)

    Article  MathSciNet  MATH  Google Scholar 

  24. Takahashi, W.: Weak and strong convergence theorems for families of nonexpansive mappings and their applications. Ann. Univ. Mariae Curie-Sklodowska Sect. A 51, 277–292 (1997)

    MathSciNet  MATH  Google Scholar 

  25. Iemoto, Sh., Takahashi, W.: Strong convergence theorems by a hybrid steepest descent method for countable nonexpansive mappings in Hilbert spaces. Sci. Math. Jpn. Online, e-2008, 555–570 (2008)

  26. Kikkawa, M., Takahashi, W.: Strong convergence theorems by the viscosity approximation methods for a countable family of nonexpansive mappings. Taiwanese. J. Math. 12(3), 583–598 (2008)

    MathSciNet  MATH  Google Scholar 

  27. Yao, Y., Noor, M.A., Liou, Y.Ch: A new hybrid iterative algorithm for variational inequalities. Appl. Math. Comput. 216, 822–829 (2010)

    MathSciNet  MATH  Google Scholar 

  28. Wang, Sh: Convergence and weaker conditions for hybrid iterative algorithms. Fixed Point Theory Appl. 2011: 3 (2011)

  29. Aoyama, K., Iiduka, H., Takahashi, W.: Weak convergence of an iterative sequence for accretive operators in Banach spaces. Fixed Point Theory Appl. 2006: 35390 (2006)

  30. Ceng, L.C., Ansari, Q.H., Yao, J.Ch.: Mann-type steepest-descent, modified hybrid steepest descent methods for variational inequalities in Banach spaces. Num. Funct. Anal. Optim. 29(9-10), 987–1033 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  31. Wang, Sh., Yu, L., Guo, B.: An implicit iterative scheme for an infinite countable family of asymptotically nonexpansive mappings in Banach spaces. Fixed Point Theory Appl. 2008: 350483 (2008)

  32. Buong, Ng., Phuong, Ng.Th.H.: Strong convergence to solutions for a class of variational inequalities in Banach spaces by implicit iteration methods. J. Optim. Theory Appl. 159, 399–411 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  33. Buong, Ng., Phuong, Ng.Th.H.: Regularization methods for a class of variational inequalities in Banach spaces. Zh. Vychisl. Mat. Mat. Fiz. 52(11), 1487–1496 (2012)

    MathSciNet  MATH  Google Scholar 

  34. Buong, Ng., Phuong, Ng.T.H., Thuy, Ng.T.T.: Explicit iteration methods for a class of variational inequalities in Banach spaces. Izv. Vyssh. Uchebn. Zaved. Mat. 10, 19–26 (2015)

    MATH  Google Scholar 

  35. Agarwal, R., O’Regan, D., Shahu, D.: Fixed point theory for lipschitz-type mappings with applications. Springer (2009)

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  38. Takahashi, W., Ueda, Y.: On Reich’s strong convergence theorem for resolvents of accretive operators. J. Math. Anal. Appl. 104(2), 546–553 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  39. Kantorovich, L.V., Akilov, G.P.: Functional analysis. M, Nauka, (in Russian) (1997)

  40. Bruck, R.E.: Properties of fixed point sets of nonexpansive mappings in Banach spaces. Trans. Amer. Math. Soc. 179, 251–262 (1973)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Vietnamese Academy of Science and Technology, Institute of Information Technology, Hoang Quoc Viet, Hanoi, Vietnam

    Nguyen Buong

  2. College of Sciences, Thai Nguyen University, Thai Nguyen, Vietnam

    Nguyen Song Ha & Nguyen Thi Thu Thuy

Authors
  1. Nguyen Buong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nguyen Song Ha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nguyen Thi Thu Thuy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nguyen Buong.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Buong, N., Ha, N.S. & Thu Thuy, N.T. A new explicit iteration method for a class of variational inequalities. Numer Algor 72, 467–481 (2016). https://doi.org/10.1007/s11075-015-0056-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-015-0056-9

Keywords

Mathematics Subject Classification (2010)

Search

Navigation