Abstract
We study the Clarke generalized gradient of the D-gap functions for the variational inequality problem (VIP) defined by a locally Lipschitz, but not necessarily differentiable, function in an Euclidean space. Using these results, we study the relationship between minimizing sequences and stationary sequences of the D-gap function, regardless of the existence of solutions of (VIP).
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
Pang, J.S., Fukushima, M.: Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Manag. Sci. 1, 21–56 (2005)
Harrington, J.E., Hobbs, B.F., Pang, J.S., Liu, A., Roch, G.: Collusive game solutions via optimization. Math. Program. 104, 407–435 (2005)
Pang, J.S., Hobbs, B.F.: Nash-Cournot equilibria in electric power markets with piecewise linear demand functions and joint constraints. Oper. Res. (to appear)
Cottle, R.W.: Nonlinear programs with positively bounded Jacobians. SIAM J. Appl. Math. 14, 147–158 (1966)
Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53, 99–110 (1992)
Fukushima, M.: Merit functions for variational inequality and complementarity problems. In: DiPillo, G., Giannessi, F. (eds.) Nonlinear Optimization and Applications, pp. 155–170. Plenum, New York (1996)
Fukushima, M., Pang, J.S.: Minimizing and stationary sequences of merit functions for complementarity problems and variational inequalities. In: Complementarity and Variational Problems, Baltimore, MD, 1995, pp. 91–104. SIAM, Philadelphia (1997)
Harker, P.T., Pang, J.S.: Finite dimensional variational inequality and nonlinear complementary 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)
Jeyakumar, V., Luc, D.T.: Approximate Jacobian matrices for nonsmooth continuous maps and C 1-optimization. SIAM J. Control Optim. 36, 1815–1832 (1998)
Jiang, H.Y., Qi, L.Q.: Local uniqueness and convergence of iterative methods for nonsmooth variational inequalities. J. Math. Anal. Appl. 196, 314–331 (1995)
King, A.J., Rokafellar, R.T.: Sensitivity analysis for nonsmooth generalized equations. Math. Program. 55, 193–202 (1992)
Kyparisis, J.: Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems. Math. Program. 36, 105–113 (1986)
Luc, D.T.: Existence results for densely pseudomonotone variational inequalities. J. Math. Anal. Appl. 254, 291–308 (2001)
Luc, D.T.: The Frechet approximate Jacobian and local uniqueness in variational inequalities. J. Math. Anal. Appl. 268, 629–646 (2002)
Mordukhovich, B.S.: Stability theory for parametric generalized equations and variational inequalities via nonsmooth analysis. Trans. Am. Math. Soc. 343, 609–658 (1994)
Ng, K.F., Tan, L.L.: Error bounds for nonsmooth variational inequality problems. Math. Program. 110, 405–429 (2007)
Pang, J.S.: Complementarity problems. In: Horst, R., Pardalos, P.M. (eds.) Handbook on Global Optimization, Kluwer Academic, Boston (1994)
Peng, J.M.: Equivalence of variational inequality problems to unconstrained minimization. Math. Program. 78, 347–355 (1997)
Robinson, S.M.: Generalized equations. In: Bachem, A., Grötschel, M., Korte, B. (eds.) Mathematical Programming: The State of the Art, pp. 346–367. Springer, Berlin (1983)
Stampacchia, G.: Formes bilinaires coercitives sur les ensembles convexes. C.R. Acad. Sci. 258, 4413–4416 (1964)
Wu, J.H., Florian, M., Marcotte, P.: A general descent framework for the monotone variational inequality problem. Math. Program. 61, 281–300 (1993)
Xu, H.F.: Regularized gap functions and D-Gap functions for nonsmooth variational inequalities. Appl. Optim. 47, 153–176 (2001)
Yamashita, N., Taji, K., Fukushima, M.: Unconstrained optimization reformulations of variational inequality problems. J. Optim. Theory Appl. 92, 439–456 (1997)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Huang, L.R., Ng, K.F., Penot, J.P.: On minimizing and critical sequences in nonsmooth optimization. SIAM J. Optim. 10, 999–1019 (2000)
Chou, C.C., Ng, K.F., Pang, J.S.: Minimizing and stationary sequences of constrained optimization problems. SIAM J. Control Optim. 36, 1908–1936 (1998)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by M. Fukushima.
Rights and permissions
About this article
Cite this article
Ng, K.F., Tan, L.L. D-Gap Functions for Nonsmooth Variational Inequality Problems. J Optim Theory Appl 133, 77–97 (2007). https://doi.org/10.1007/s10957-007-9193-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-007-9193-1