Skip to main content

Advertisement

SpringerLink
Log in

Tikhonov regularization methods for inverse variational inequalities

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

The purpose of this paper is to study Tikhonov regularization methods for inverse variational inequalities. A rather weak coercivity condition is given which guarantees that the solution set of regularized inverse variational inequality is nonempty and bounded. Moreover, the perturbation analysis for the solution set of regularized inverse variational inequality is established. As an application, we show that solutions of regularized inverse variational inequalities form a minimizing sequence of the D-gap function under a mild condition.

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. Aubin, J.P.: Optima and Equilibria. Springer, Berlin (1993)

    Book  MATH  Google Scholar 

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

    Google Scholar 

  3. Gowda, M.S., Pang, J.-S.: Stability analysis of variational inequalities and nonlinear complementarity problems, via the mixed linear complementarity problem and degree theory. Math. Oper. Res. 19(4), 831–879 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  4. He, Y.R.: Stable pseudomonotone variational inequality in reflexive Banach spaces. J. Math. Anal. Appl. 330, 352–363 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  5. He, Y.R.: Tikhonov regularization methods for set-valued variational inequalities. http://teacher.sicnu.edu.cn/upload/yrhe/file/507546861.pdf

  6. Harker, P.T., Pang, J.-S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48(2(Ser. B)), 161–220 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  7. He, B.S.: Inexact implicit methods for monotone general variational inequalities. Math. Program. 86, 199–217 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  8. He, B.S., Liu, H.X.: Inverse variational inequalities in the economic field: applications and algorithms, September 2006. Sciencepaper Online (http://www.paper.edu.cn/downloadpaper.php?number=200609--260) (in Chinese)

  9. He, B.S., Liu, H.X., Li, M., He, X.Z.: PPA-base methods for monotone inverse variational inequalities, June 2006. Sciencepaper Online (http://www.paper.edu.cn/process/download.jsp?file=200606--219)

  10. He, B.S., He, X.Z., Liu, H.X.: Solving a class of constrained ’black-box’ inverse variational inequalities. Eur. J. Oper. Res. 204(3), 391–401 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  11. He, X.Z., Liu, H.X.: Inverse variational inequalities with projection-based solution methods. Eur. J. Oper. Res. 208(1), 12–18 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  12. Hu, R., Fang, Y.P.: Well-posedness of inverse variational inequalities. J. Convex Anal. 15(2), 427–437 (2008)

    MATH  MathSciNet  Google Scholar 

  13. Hu, R., Fang, Y.P.: Levitin-Polyak well-posedness by perturbations of inverse variational inequalities. Optim. Lett. 7(2), 343–359 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  14. Hung, P.G., Muu, L.D.: The Tikhonov regularization extended to equilibrium problems involving pseudomonotone bifunctions. Nonlinear Anal. 74, 6121–6129 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  15. Konnov, I.V.: On the convergence of a regularization method for variational inequalities. Comput. Math. Math. Phys. 46(1), 541–547 (2006)

    Article  MathSciNet  Google Scholar 

  16. Konnov, I.V.: Regularization method for nonmonotone equilibrium problems. J. Nonlinear Convex Anal. 10, 93–101 (2009)

    MATH  MathSciNet  Google Scholar 

  17. Konnov, I.V., Dyabilkin, D.A.: Nonmonotone equilibrium problems: coercivity conditions and weak regularization. J. Global Optim. 49, 575–587 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  18. Kanzow, C., Fukushima, M.: Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities. Math. Program. 83, 55–87 (1998)

    MATH  MathSciNet  Google Scholar 

  19. Pang, J.-S., Yao, J.C.: On a generalization of a normal map and equation. SIAM J. Control Optim. 33, 168–184 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  20. Qi, H.D.: Tikhonov regularization methods for variational inequality problems. J. Optim. Theory Appl. 102(1), 193–201 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  21. Rockafellar, R.T.: Convex Anal. Princeton University Press, Princeton (1970)

    Google Scholar 

  22. Ravindran, G., Gowda, M.S.: Regularization of \(P_0\)-function in box variational inequality problems. SIAM J. Optim. 11(3), 748–760 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  23. Scrimali, L.: An inverse variational inequality approach to the evolutionary spatial price equilibrium problem. Optim. Eng. 13(3), 375–387 (2012)

    Article  MathSciNet  Google Scholar 

  24. Yamashita, N., Taji, K., Fukushima, M.: Unconstrained optimization reformulations of variational inequality problems. J. Optim. Theory Appl. 92(3), 439–456 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  25. Zălinescu, C.: Convex Analysis in General Vector Spaces. World Scientific Publishing Co. Inc., River Edge (2002)

    Book  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (11226232), the Doctoral Innovation Fund for Young Teacher of the Central Universities (12NZYBS04) and the Science Research Fund for the Central Universities (11NPT02)

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Southwest University for Nationalities, Chengdu, 610041, Sichuan, People’s Republic of China

    Xue-ping Luo

Authors
  1. Xue-ping Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xue-ping Luo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Luo, Xp. Tikhonov regularization methods for inverse variational inequalities. Optim Lett 8, 877–887 (2014). https://doi.org/10.1007/s11590-013-0643-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-013-0643-4

Keywords

Search

Navigation