D-gap functions for nonsmooth variational inequality problems

Journal of Optimization Theory and Applications

Volumn 133, Issue 1, 2007, Pages 77-97

  Ng, K F ^a   Tan, L L ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

D gap functions; Minimizing sequences; Stationary sequences; Variational inequality problems

Indexed keywords

DYNAMICAL SYSTEMS;

D-GAP FUNCTIONS; DIFFERENTIABLE FUNCTIONS; EUCLIDEAN SPACES; EXISTENCE OF SOLUTIONS; GENERALIZED GRADIENTS; LOCALLY LIPSCHITZ; MINIMIZING SEQUENCE; STATIONARY SEQUENCE; VARIATIONAL INEQUALITY PROBLEMS;

VARIATIONAL TECHNIQUES;

EID: 34547280340     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-007-9193-1     Document Type: Article

References (28)

1. Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
2. Pang, J.S., Fukushima, M.: Quasi-variational inequalities, generalized Nash equilibria, and multileader-follower games. Comput. Manag. Sci. 1, 21-56 (2005)
3. Harrington, J.E., Hobbs, B.F., Pang, J.S., Liu, A., Roch, G.: Collusive game solutions via optimization. Math. Program. 104, 407-435 (2005)
4. 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)
5. Cottle, R.W.: Nonlinear programs with positively bounded Jacobians. SIAM J. Appl. Math. 14, 147-158 (1966)
6. Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53, 99-110 (1992)
7. 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)
8. 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)
9. 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)
10. Huang, L.R., Ng, K.F.: Equivalent optimization formulations and error bounds for variational inequality problems. J. Optim. Theory Appl. 125, 299-314 (2005)
11. 1-optimization. SIAM J. Control Optim. 36, 1815-1832 (1998)
12. 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)
13. King, A.J., Rokafellar, R.T.: Sensitivity analysis for nonsmooth generalized equations. Math. Program. 55, 193-202 (1992)
14. Kyparisis, J.: Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems. Math. Program. 36, 105-113 (1986)
15. Luc, D.T.: Existence results for densely pseudomonotone variational inequalities. J. Math. Anal. Appl. 254, 291-308 (2001)
16. Luc, D.T.: The Frechet approximate Jacobian and local uniqueness in variational inequalities. J. Math. Anal. Appl. 268, 629-646 (2002)
17. Mordukhovich, B.S.: Stability theory for parametric generalized equations and variational inequalities via nonsmooth analysis. Trans. Am. Math. Soc. 343, 609-658 (1994)
18. Ng, K.F., Tan, L.L.: Error bounds for nonsmooth variational inequality problems. Math. Program. 110, 405-429 (2007)
19. Pang, J.S.: Complementarity problems. In: Horst, R., Pardalos, P.M. (eds.) Handbook on Global Optimization, Kluwer Academic, Boston (1994)
20. Peng, J.M.: Equivalence of variational inequality problems to unconstrained minimization. Math. Program. 78, 347-355 (1997)
21. 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)
22. Stampacchia, G.: Formes bilinaires coercitives sur les ensembles convexes. C.R. Acad. Sci. 258, 4413-4416 (1964)
23. Wu, J.H., Florian, M., Marcotte, P.: A general descent framework for the monotone variational inequality problem. Math. Program. 61, 281-300 (1993)
24. Xu, H.F.: Regularized gap functions and D-Gap functions for nonsmooth variational inequalities. Appl. Optim. 47, 153-176 (2001)
25. Yamashita, N., Taji, K., Fukushima, M.: Unconstrained optimization reformulations of variational inequality problems. J. Optim. Theory Appl. 92, 439-456 (1997)
26. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
27. Huang, L.R., Ng, K.F., Penot, J.P.: On minimizing and critical sequences in nonsmooth optimization. SIAM J. Optim. 10, 999-1019 (2000)
28. 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)