Abstract
We consider some classes of generalized gap functions for two kinds of generalized variational inequality problems. We obtain error bounds for the underlying variational inequalities using the generalized gap functions under the condition that the involved mapping F is g-strongly monotone with respect to the solution, but not necessarily continuous differentiable, even not locally Lipschitz.
Similar content being viewed by others
References
Fukushima, M. Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Mathematical Programming 53, 99–110 (1992)
Wu, J. H., Florian, M., and Marcotte, P. A general descent framework for the monotone variational inequality problem. Mathematical Programming 61, 281–300 (1993)
Yamashita, N., Taji, K., and Fukushima, M. Unconstrained optimization reformulations of variational inequality problems. Journal of Optimization Theory and Applications 92, 439–456 (1997)
Huang, L. R. and Ng, K. F. Equivalent optimization formulations and error bounds for variational inequality problem. Journal of Optimization Theory and Applications 125, 299–314 (2005)
Tan, L. L. Regularized gap functions for nonsmooth variational inequality problems. Journal of Mathematical Analysis and Applications 334, 1022–1038 (2007)
Solodov, M. V. Merit functions and error bounds for generalized variational inequalities. Journal of Mathematical Analysis and Applications 287, 405–414 (2003)
Noor, M. A. Merit functions for general variational inequalities. Journal of Mathematical Analysis and Applications 316, 736–752 (2006)
Qu, B., Wang, C. Y., and Zhang, J. Z. Convergence and error bound of a method for solving variational inequality problems via the generalized D-gap function. Journal of Optimization Theory and Applications 119, 535–552 (2003)
Author information
Authors and Affiliations
Corresponding author
Additional information
(Communicated by Xie-ping DING)
Project supported by the National Natural Science Foundation of China (No. 10671050) and the Natural Science Foundation of Heilongjiang Province of China (No. A200607)
Rights and permissions
About this article
Cite this article
Hu, Yh., Song, W. Generalized gap functions and error bounds for generalized variational inequalities. Appl. Math. Mech.-Engl. Ed. 30, 313–321 (2009). https://doi.org/10.1007/s10483-009-0305-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10483-009-0305-x