Abstract
Our aim is to establish lower and upper error bounds for strongly monotone variational inequalities satisfying the Lipschitz continuity. In univariate case, the latter is not needed for getting an upper error bound and a lower error bound is proved by solely using the Lipschitz continuity.
Similar content being viewed by others
References
Aussel, D., Gupta, R., Mehra, A.: Gap functions and error bounds for inverse quasi-variational inequality problems. J. Math. Anal. Appl. 407, 270–280 (2013)
Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vols. I and II. Springer, New York (2003)
Gupta, R., Mehra, A.: Gap functions and error bounds for quasi-variational inequalities. J. Glob. Optim. 53, 737–748 (2012)
Harker, P.T., Pang, J.-S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)
Huang, L.R., Ng, K.F.: Equivalent optimization formulations and error bounds for variational inequality problems. J. Optim. Theory Appl. 125, 299–314 (2005)
Kim, D.S., Vuong, P.T., Khanh, P.D.: Qualitative properties of strongly pseudomonotone variational inequalities. Optim. Lett. 10, 1669–1679 (2016)
Kinderlehrer, D., Stampacchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)
Li, G., Tang, C., Wei, Z.: Error bound results for generalized D-gap functions of nonsmooth variational inequality problems. J. Comput. Appl. Math. 233, 2795–2806 (2010)
Pang, J.-S.: A posteriori error bounds for the linearly-constrained variational inequality problem. Math. Oper. Res. 12, 474–484 (1987)
Pappalardo, M., Mastroeni, G., Pasacantando, M.: Merit functions: a bridge between optimization and equilibria. 4OR 12, 1–33 (2014)
Solodov, M.V.: Merit functions and error bounds for generalized variational inequalities. J. Math. Anal. Appl. 287(2), 405–414 (2003)
Zhao, Y.B., Hu, J.: Global bounds for the distance to solutions of co-coercive variational inequalities. Oper. Res. Lett. 35, 409–415 (2007)
Acknowledgements
This research is funded by Vietnam National Foundation for Science and Technology (NAFOSTED) under grant 101.01-2017.325. The authors would like to thank Prof. Nguyen Dong Yen for helpful discussions on the subject. The detailed comments and suggestions of the two anonymous referees are gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pham, K.D., Bui, N.M. Error bounds for strongly monotone and Lipschitz continuous variational inequalities. Optim Lett 12, 971–984 (2018). https://doi.org/10.1007/s11590-017-1185-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-017-1185-y