Skip to main content
SpringerLink
Log in

Three step iterative algorithms for solving a class of quasi variational inequalities

  • Published:
Afrika Matematika Aims and scope Submit manuscript

Abstract

In this paper, we discuss the existence of a solution of extended general quasi variational inequalities using projection technique. Using the technique of Noor, we suggest and analyze a new class of three-step iterative schemes for solving extended general quasi variational inequalities. Under some certain conditions on operators, we also discuss the convergence of the proposed iterative scheme. Results proved in this paper continue to hold for previously known and new classes of quasi variational inequalities. Ideas and techniques of this paper may stimulate further research in this field. The implementation and comparison of the proposed new algorithms is an interesting problem for further research.

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. Antipin, A.S., Jacimovic, M., Mijailovic, N.: A second-order continuous method for solving quasi-variational inequalities. Comput Math Math Phys 51, 1856–1863 (2013)

    Article  Google Scholar 

  2. Baiocchi, A., Capelo, A.: Variational and Quasi-variational Inequalities. Wiley, New York (1984)

    Google Scholar 

  3. Bensoussan, A., Lions, J.L.: Applications des inequations variationnelles en control eten stochastique, Dunod Paris (1978)

  4. Bnouhachem, A., Noor, M.A.: Three-step projection method for general variational inequalities. Int. J. Mod. Phys. B 26, 14 (2012)

    Article  MathSciNet  Google Scholar 

  5. Chan, D., Pang, J.: The generalized quasi-variational inequality problem. Math. Oper. Res. 7, 211–222 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cristescu, G., Lupsa, L.: Non-connected Convexities and Applications. Kluwer Academic Publisher, Dordrecht (2002)

    Book  MATH  Google Scholar 

  7. Facchinei, F., Kanzow, C., Sagratella, S.: Solving quasi-variational inequalities via their KKT conditions. Math. Progr. Ser. A 144, 369–412 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  8. Facchinei, F., Kanzow, C., Sagratella, S.: QVILIB: a library of quasi-variational inequality test problems. Pac. J. Optim. 9, 225–250 (2013)

  9. Giannessi, F., Maugeri, A., Pardalos, P.M.: Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Kluwer Academic Publisher, Dordrecht (2001)

    Google Scholar 

  10. Glowinski, R., Le Tallec, P.: Augmented Lagrangian and Operator-splitting Methods in Nonlinear Mechanics. SIAM, Philadelphia (1989)

    Book  MATH  Google Scholar 

  11. Haubruge, S., Nguyen, V., Strodiot, J.: Convergence analysis and applications of the Glowinski–Le Tallec splitting method for finding a zero of the sum of two maximal monotone operators. J. Optim. Theory Appl. 97, 645–673 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  12. He, B., Liao, L.-Z.: Improvements of some projection methods for monotone nonlinear variational inequalities. J. Optim. Theory Appl. 112, 111–128 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  13. Karamardian, S.: Generalized complementarity problem. J. Optim. Theory Appl. 8, 161–168 (1971)

    Article  MATH  MathSciNet  Google Scholar 

  14. Kikuchi, N.A., Oden, J.T.: Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods. SIAM, Philadelphia (1988)

    Book  MATH  Google Scholar 

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

    MATH  Google Scholar 

  16. Kravchuk, A.S., Neittaanmaki, P.J.: Variational and Quasi-variational Inequalities in Mechanics. Springer, Dordrecht (2007)

    Book  MATH  Google Scholar 

  17. Lenzen, F., Becker, F., Lellmann, J., Petra, S., Schnorr, C.: A class of quasi-variational inequalities for adaptive image denoising and decomposition. Comput. Optim. Appl. 54, 371–398 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  18. Liu, Q., Cao, J.: A recurrent neural network based on projection operator for extended general variational inequalities. IEEE Trans. Syst. Man Cybern. Part B Cybern. 40, 928–938 (2010)

    Article  MathSciNet  Google Scholar 

  19. Luc, D., Noor, M.A.: Local uniqueness of solutions of general variational inequalities. J. Optim. Theory Appl. 117, 103–119 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  20. Maugeri, A.: Variational Inequalities and Network Equilibrium Problems. Plenum Publishing Corporation, New York (1995)

    MATH  Google Scholar 

  21. Mosco, U.: Implicit variational problems and quasi variational inequalities: nonlinear operators and the calculus of variations. Lecture Notes in Mathematics, vol. 543, pp. 83–156. Springer, Berlin (1976)

  22. Mosco, U.: Introduction to variational and quasi-variational inequalities. Int. At. Energy Agency 17, 255–290 (1976)

    MathSciNet  Google Scholar 

  23. Noor, M.A.: An iterative scheme for a class of quasi variational inequalities. J. Math. Anal. Appl. 110, 463–468 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  24. Noor, M.A.: General variational inequalities. Appl. Math. Lett. 1, 119–122 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  25. Noor, M.A.: Quasi variational inequalities. Appl. Math. Lett. 1, 367–370 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  26. Noor, M.A.: New approximation schemes for general variational inequalities. J. Math. Anal. Appl. 251, 217–229 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  27. Noor, M.A.: Splitting algorithms for general pseudomonotone mixed variational inequalities. J. Glob. Optim. 18, 75–89 (2000)

    Article  MATH  Google Scholar 

  28. Noor, M.A.: Wiener–Hopf equations technique for variational inequalities. Korean J. Comput. Appl. Math. 7, 581–599 (2000)

    MATH  MathSciNet  Google Scholar 

  29. Noor, M.A.: Modified resolvent splitting algorithms for general mixed variational inequalities. J. Comput. Appl. Math. 135, 111–124 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  30. Noor, M.A.: Operator-splitting methods for general mixed variational inequalities. J. Inequal. Pure Appl. Math. 3, 1–9 (2002)

    Google Scholar 

  31. Noor, M.A.: Projection-splitting methods for general variational inequalities. J. Comput. Anal. Appl. 4, 47–61 (2002)

    MATH  MathSciNet  Google Scholar 

  32. Noor, M.A.: New extragradient-type methods for general variational inequalities. J. Math. Anal. Appl. 277, 379–394 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  33. Noor, M.A.: Some developments in general variational inequalities. Appl. Math. Comput. 152, 199–277 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  34. Noor, M.A.: Auxiliary principle technique for extended general variational inequalities. Banach J. Math. Anal. 2, 33–39 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  35. Noor, M.A.: Differentiable non-convex functions and general variational inequalities. Appl. Math. Comput. 199, 623–630 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  36. Noor, M.A.: On a class of general variational inequalities. J. Adv. Math. Stud. 1, 31–42 (2008)

    Google Scholar 

  37. Noor, M.A.: Extended general variational inequalities. Appl. Math. Lett. 22, 182–186 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  38. Noor, M.A.: Auxiliary principle technique for solving general mixed variational inequalities. J. Adv. Math. Stud. 3, 89–96 (2010)

    MATH  MathSciNet  Google Scholar 

  39. Noor, M.A.: Projection iterative methods for extended general variational inequalities. J. Appl. Math. Comput. 32, 83–95 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  40. Noor, M.A.: On general quasi-variational inequalities. J. King Saud Univ. Sci. 24, 81–88 (2012)

    Article  Google Scholar 

  41. Noor, M.A.: Some aspects of extended general variational inequalities. Abstr. Appl. Anal. 2012, 16 (2012)

  42. Noor, M.A., Huang, Z.: Wiener–Hopf equation technique for variational inequalities and nonexpansive mappings. Appl. Math. Comput. 191, 504–510 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  43. Noor, M.A., Noor, K.I.: Existence results for general mixed quasi variational inequalities. J. Appl. Math. 2012, 8 (2012)

  44. Noor, M.A., Noor, K.I., Al-Said, E.: Iterative methods for solving nonconvex equilibrium variational inequalities. Appl. Math. Inf. Sci. 6, 65–69 (2012)

    MathSciNet  Google Scholar 

  45. Noor, M.A., Noor, K.I.: Auxiliary principle technique for solving split feasibility problems. Appl. Math. Inf. Sci. 7, 221–227 (2013)

    Article  MathSciNet  Google Scholar 

  46. Noor, M.A., Noor, K.I.: Sensitivity analysis of some quasi variational inequalities. J. Adv. Math. Stud. 6(2013), 43–52 (2013)

    MATH  MathSciNet  Google Scholar 

  47. Noor, M.A., Noor, K.I.: Some parallel algorithms for a new system of quasi variational inequalities. Appl. Math. Inf. Sci. 7, 2493–2498 (2013)

    Article  MathSciNet  Google Scholar 

  48. Noor, M.A., Noor, K.I., Al-Said, E.: Iterative methods for solving general quasi-variational inequalities. Optim. Lett. 4, 513–530 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  49. Noor, M.A., Noor, K.I., Khan, A.G.: Some iterative schemes for solving extended general quasi variational inequalities. Appl. Math. Inf. Sci. 7, 917–925 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  50. Noor, M.A., Noor, K.I., Rassias, T.M.: Some aspects of variational inequalities. J. Comput. Appl. Math. 47, 285–312 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  51. Patriksson, M.: Nonlinear Programming and Variational Inequality Problems: A Unified Approach. Kluwer Academic Publishers, Dordrecht (1999)

    Book  MATH  Google Scholar 

  52. Shi, P.: Equivalence of variational inequalities with Wiener–Hopf equations. Proc. Am. Math. Soc. 111, 339–346 (1991)

    Article  MATH  Google Scholar 

  53. Stampacchia, G.: Formes bilineaires coercivites sur les ensembles convexes. Comptes Rendus del Academie des Sciences. Paris 258, 4413–4416 (1964)

    MATH  MathSciNet  Google Scholar 

  54. Tremolieres, R., Lions, J.-L., Glowinski, R.: Numerical Analysis of Variational Inequalities. North-Holland, Amsterdam (1981)

    MATH  Google Scholar 

  55. Wang, Y., Xiu, N., Wang, C.: A new version of extragradient method for variational inequality problems. Comput. Math. Appl. 42, 969–979 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  56. Xiu, N., Zhang, J.: Some recent advances in projection-type methods for variational inequalities. J. Comput. Appl. Math. 152, 559–585 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  57. Xiu, N., Zhang, J., Noor, M.A.: Tangent projection equations and general variational inequalities. J. Math. Anal. Appl. 258, 755–762 (2001)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

Authors would like to thank Dr. S. M. Junaid Zaidi, Rector, COMSATS Institute of Information Technology, Islamabad, Pakistan, for providing excellent research facilities. The authors are grateful to the referees for their valuable comments and suggestions. This research is supported by HEC Project NRPU No. 20-1966/R&D/11-2553.

Author information

Authors and Affiliations

  1. Department of Mathematics, COMSATS Institute of Information Technology, Park Road, Islamabad, Pakistan

    Muhammad Aslam Noor, Khalida Inayat Noor & Awais Gul Khan

Authors
  1. Muhammad Aslam Noor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Khalida Inayat Noor
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Awais Gul Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Aslam Noor.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Noor, M.A., Noor, K.I. & Khan, A.G. Three step iterative algorithms for solving a class of quasi variational inequalities . Afr. Mat. 26, 1519–1530 (2015). https://doi.org/10.1007/s13370-014-0304-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13370-014-0304-5

Keywords

Mathematics Subject Classification

Search

Navigation