Error bounds of regularized gap functions for nonsmooth variational inequality problems

Mathematical Programming

Volumn 110, Issue 2, 2007, Pages 405-429

  Ng, Kung Fu ^a   Tan, Lu Lin ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Error bound; Merit function; Nonsmooth variational inequality problem; Regularized gap function

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; NUMERICAL METHODS; THEOREM PROVING;

ERROR BOUND; MERIT FUNCTION; NONSMOOTH VARIATIONAL INEQUALITY PROBLEM; REGULARIZED GAP FUNCTION;

PROBLEM SOLVING;

EID: 33947666135     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-006-0007-2     Document Type: Article

References (29)

1. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
2. Cottle, R.W.: Nolinear programs with positively bounded Jacobians. SIAM J. Appl. Math. 14, 147-158 (1966)
3. Facchinei, F., Pang, J.S.: Fmte-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin Helidelberg, New York (2003)
4. Fadell, A.G.: A generalization of Rademacher's theorem on complete differential. Colloq. Math. 27, 126-131 (1973)
5. Fukushima, M.: Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53, 99-110 (1992)
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, 161-220 (1990)
7. Harrington, J.E., Hobbs, B.F., Pang, J.S., Lia, A., Roch, G.: Collusive game solutions via optimization. Math. Program. 104, 407-435 (2005)
8. Huang, L.R., Ng, K.F.: Equivalent Optimization Formulations and Error Bounds for Variational Inequality Problems. J. Optim. Theory Appl. 125, 299-314 (2005)
9. Jiang, H., Qi, L.: Local uniqueness and convergence of iterative methods for nonsmooth variational inequalities. J. Math. Anal. Appl. 196, 314-331 (1995)
10. King, A.J., Rockafellar, R.T.: Sensitivity analysis for nonsmooth generalized equations. Math. Program. 55, 193-202 (1992)
11. Kyparisis, J.: Uniqueness and differentiability of solutions of parametric nonlinear complementarity problems. Math. Program. 36, 105-113 (1986)
12. Luc, D.T.: Existence results for densely pseudomonotone variational inequalities. J. Math. Anal. Appl. 254, 291-308 (2001)
13. Luc, D.T.: The Frechet approximate jacobian and local uniqueness in variational inequalities. J. Math. Anal. Appl. 268, 629-646 (2002)
14. Mordukhovich, B.S.: Stability theory for parametric generalized equations and variational inequalities via nonsmooth analysis. Trans. Am. Math. Soc. 343, 609-658 (1994)
15. Ng, K.F., Zheng, X.Y.: Error bound for lower semicontinuous functions in normed space. SIAM J. Optim. 12, 1-17 (2001)
16. Pang, J.S.: Complementarity problems. In: Horst, R., Pardalos, P. (eds) Handbook on Global Optimization, Kluwer, Boston (1994)
17. Pang, J.S., Fukushima, M.: Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Comput. Manag. Sci. 1, 21-56 (2005)
18. Robinson, S.M.: Generalized equations. In: Bachern, A., Grötschel, M., Korte, B. (eds) Mathematical Programming: The State of the Art, pp 346-367, Springer,Berlin Helidelberg, New York (1983)
19. Rockafellar, R.T: Directionally Lipschitzian functions and subdifferential calculus. Proc. Lond Math. Soc. 39, 331-355 (1979)
20. Rockafellar, R.T: Generalized directional derivatives and subgradients of nonconvex functions. Can. J. Math. 32, 257-280 (1980)
21. Rockafellar, R.T, Wets, R.J-B.: Variational Analysis. Springer, Berlin Helidelberg, New York (1998)
22. Solodov, M.V., Tseng, P.: Modified projection-type methods for monotone variational inequalities. SIAM J. Control Optim. 34, 1814-1830 (1996)
23. Solodov, M.V., Svaiter, B.F.: A new projection method for variational inequlity problems. SIAM J. Control Optim. 37, 765-776 (1999)
24. Stampacchia, G.: Formes bilinaires coercitives sur les ensembles convexes. G R. Acad. Sci. Paris 258, 4413-4416 (1964)
25. Ward, D.E., Borwein, J.M.: Nonsmooth calculus in finite dimensions. SIAM J. Control Optim. 25, 1312-1340 (1987)
26. Wu, J.H., Florian, M., Marcotte, P.: A general descent framework for the monotone variational inequality problem. Math. Program. 61, 281-300 (1993)
27. Yamashita, N., Taji, K., Fukushima, M.: Unconstrained optimization reformulations of variational inequality problems. J. Optim. Theory Appl. 92, 439-456 (1997)
28. Zagrodny, D.: Approximate mean value theorem for upper subderivatives. Nonlinear Anal. 12, 1413-1428 (1988)
29. Zalinescu, C.: Convex Analysis in General Vector Spaces. World Scientific, Singapore (2002)