Skip to main content

Advertisement

SpringerLink
Log in

Convergence Theorems for Variational Inequalities on the Solution Set of Ky Fan Inequalities

  • Published:
Acta Mathematica Vietnamica Aims and scope Submit manuscript

Abstract

Based on the subgradient methods and fixed point techniques, we develop a new iteration method for solving variational inequalities on the solution set of Ky Fan inequalities. The convergence for the proposed algorithms to the solution is guaranteed under certain assumptions in the Euclidean space \(\mathcal R^{n}\).

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. Anh, P.N.: Strong convergence theorems for nonexpansive mappings and Ky Fan inequalities. J. Optim. Theory Appl. 154, 303–320 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  2. Anh, P.N.: A new extragradient iteration algorithm for bilevel variational inequalities. Acta Math. Vietnam. 37, 95–107 (2012)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  4. Anh, P.N.: An interior proximal method for solving pseudomonotone nonlipschitzian multivalued variational inequalities. Nonl. Anal. Forum 14, 27–42 (2009)

    MathSciNet  MATH  Google Scholar 

  5. Anh, P.N., Le Thi, H.A.: An Armijo-type method for pseudomonotone equilibrium problems and its applications. J. Glob. Optim. 57, 803–820 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  6. Anh, P.N., Le Thi, H.A.: Outer-interior proximal projection methods for multivalued variational inequalities. Acta Math. Vietnam. 42, 61–79 (2017)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  8. Anh, P.N., Muu, L.D., Strodiot, J.J.: Generalized projection method for non-Lipschitz multivalued monotone variational inequalities. Acta Math. Vietnam. 34, 67–79 (2009)

    MathSciNet  MATH  Google Scholar 

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

  10. Bianchi, M., Schaible, S.: Generalized monotone bifunctions and equilibrium problems. J. Optim. Theory Appl. 90, 31–43 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  11. Bnouhachem, A.: An LQP method for psedomonotone variational inequalities. J. Glob. Optim. 36, 351–363 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  12. Daniele, P., Giannessi, F., Maugeri, A.: Equilibrium Problems and Variational Models. Kluwer, Boston (2003)

    Book  MATH  Google Scholar 

  13. Dempe, S., Zemkoho, A.B.: The bilevel programming problem: reformulations, constraint qualifications and optimality conditions. Math. Progr. 138, 447–473 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  14. Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementary Problems. Springer-Verlag, New York (2003)

    MATH  Google Scholar 

  15. Giannessi, F., Maugeri, A., Pardalos, P. M.: Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Kluwer, Boston (2004)

    Book  MATH  Google Scholar 

  16. Iiduka, H.: Strong convergence for an iterative method for the triple-hierarchical constrained optimization problem. Nonl. Anal. 71, 1292–1297 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. Harker, P.T., Pang, J.S.: A damped-Newton method for the linear complementarity problem. Lect. Appl. Math. 26, 265–284 (1990)

    MathSciNet  MATH  Google Scholar 

  18. Kalashnikov, V.V., Kalashnikova, N.I.: Solving two-level variational inequality. J. Glob. Optim. 8, 289–294 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  19. Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Springer-Verlag, Berlin (2000)

    MATH  Google Scholar 

  20. Korpelevich, G.M.: Extragradient method for finding saddle points and other problems. Ekonomika i Matematicheskie Metody 12, 747–756 (1976)

    MathSciNet  MATH  Google Scholar 

  21. Maingé, P.E.: Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization. Set-Val. Anal. 16, 899–912 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  22. Maingé, P.E., Moudafi, A.: Coupling viscosity methods with the extragradient algorithm for solving equilibrium problems. J. Nonl. Conv. Anal. 9, 283–294 (2008)

    MathSciNet  MATH  Google Scholar 

  23. Moudafi, A.: Proximal methods for a class of bilevel monotone equilibrium problems. J. Glob. Optim. 47, 287–292 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  24. Vuong, P.T., Strodiot, J.J., Nguyen, V.H.: On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space. Optimization 64, 429–451 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  25. Solodov, M.: An explicit descent method for bilevel convex optimization. J. Conv. Anal. 14, 227–237 (2007)

    MathSciNet  MATH  Google Scholar 

  26. Trujillo-Corteza, R., Zlobecb, S.: Bilevel convex programming models. Optimization 58, 1009–1028 (2009)

    Article  MathSciNet  Google Scholar 

  27. Xu, M.H., Li, M., Yang, C.C.: Neural networks for a class of bi-level variational inequalities. J. Glob. Optim. 44, 535–552 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  28. Yamada, I., Ogura, N.: Hybrid steepest descent method for the variational inequality problem over the the fixed point set of certain quasi-nonexpansive mappings. Numer. Funct. Anal. Optim. 25, 619–655 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  29. Yao, Y., Marino, G., Muglia, L.: A modified Korpelevichś method convergent to the minimum-norm solution of a variational inequality. Optimization 63, 559–569 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  30. Zeng, L.C., Yao, J.C.: Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwanese J. Math. 10, 1293–1303 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

We are very grateful to anonymous referees for their helpful and constructive comments that helped us very much in improving the paper.

This research is funded by the Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number “101.02-2017.15.”

Author information

Authors and Affiliations

  1. Laboratory of Applied Mathematics and Computing, PTIT, Hanoi, Vietnam

    Pham Ngoc Anh

  2. Department of Mathematics, Haiphong University, Haiphong, Vietnam

    Tran T. H. Anh

  3. Department of Computer Science, University of Tsukuba, Ibaraki, 305-8573, Japan

    Takahito Kuno

Authors
  1. Pham Ngoc Anh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tran T. H. Anh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Takahito Kuno
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pham Ngoc Anh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Anh, P.N., Anh, T.T.H. & Kuno, T. Convergence Theorems for Variational Inequalities on the Solution Set of Ky Fan Inequalities. Acta Math Vietnam 42, 761–773 (2017). https://doi.org/10.1007/s40306-017-0226-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40306-017-0226-z

Keywords

Mathematics Subject Classification (2010)

Search

Navigation