Error bounds of generalized D-gap functions for nonsmooth and nonmonotone variational inequality problems

SIAM Journal on Optimization

Volumn 20, Issue 2, 2009, Pages 667-690

  Li, Guoyin ^a   Ng, Kung Fu ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Generalized D gap function and error bound; Variational inequality problem

Indexed keywords

DERIVATIVE-FREE; DESCENT METHOD; ERROR BOUND; GAP FUNCTIONS; NON-SMOOTH; NONMONOTONE; VARIATIONAL INEQUALITIES; VARIATIONAL INEQUALITY PROBLEMS;

VARIATIONAL TECHNIQUES;

EID: 70450212518     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/070696283     Document Type: Article

References (33)

1. G. ALEFELD AND X. CHEN, A regularized projection method for complementarity problems with non-Lipschitzian functions, Math. Comput., 77 (2008), pp. 379-395.
2. E. BIERSTONE AND P. D. MILMAN, Subanalytic geometry. Model theory, algebra, and geometry, Math. Sci. Res. Inst. Publ., 39 (2000), Cambridge University Press, Cambridge, 2000, pp. 151-172.
3. J. BOLTE, A. DANIILIDIS, AND A. S. LEWIS, The Lojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems, SIAM J. Optim., 17 (2006), pp. 1205-1223.
4. X. CHEN, Z. NASHED, AND L. Q. QI, Smoothing methods and semismooth methods for nondifferentiable operator equations, SIAM J. Numer. Anal., 38 (2000), pp. 1200-1216.
5. F. H. CLARKE, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
6. F. H. CLARKE, Y. S. LEDYAEV, R. J. STERN, AND P. R. WOLENSKI, Nonsmooth Analysis and Control Theory. Graduate Texts in Mathematics, Springer-Verlag, New York, 1998.
7. V. D. DRIES AND C. MILLER, Geometries, categories and o-minimal structures, Duke Math. J., 84 (1996), pp. 497-540.
8. F. FACCHINEI AND J. S. PANG, Finite-Dimensional Variational Inequalities and Complementarity Problems Volume I, Springer Publication, New York, 2003.
9. F. FACCHINEI AND J. S. PANG, Finite-Dimensional Variational Inequalities and Complementarity Problems Volume II, Springer Publication, New York, 2003.
10. P. T. HARKER AND J. S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Program., 48 (1990), pp. 161-220.
11. J. E. HARRINGTON, B. F. HOBBS, J. S. PANG, A. LIU, AND G. ROCH, Collusive game solutions via optimization, Math. Program., 104 (2005), pp. 407-435.
12. B. F. HOBBS AND J. S. PANG, Nash-Cournot equilibria in electric power markets with piecewise linear demand functions and joint constraints, Oper. Res., 55 (2007), pp. 113-127.
13. L. R. HUANG AND K. F. NG, Equivalent optimization formulations and error bounds for variational inequality problems, J. Optim. Theory Appl., 2 (2005), pp. 299-314.
14. H. Y. JIANG AND L. Q. QI, Local uniqueness and convergence of iterative methods for nonsmooth variational inequalities, J. Math. Anal. Appl., 196 (1995), pp. 314-331.
15. C. KANZOW AND M. FUKUSHIMA, Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities, Math. Program., 83 (1998), pp. 55-87. (Pubitemid 128431380)
16. Z. Q. LUO, O. L. MANGASARIAN, J. REN, AND M. V. SOLODOV, New error bounds for the linear complementarity problems, Math. Oper. Res., 19 (1994), pp. 880-892.
17. Z. Q. LUO, J. S. PANG, AND D. RALPH, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, 1996.
18. O. L. MANGASARIAN AND M. V. SOLODOV, A linearly convergent derivative-free descent method for strongly monotone complementarity problems, Comput. Optim. Appl., 14 (1999), pp. 5-16.
19. K. F. NG AND L. L. TAN, Error bounds for regularized gap function for nonsmooth variational inequality problem, Math. Program., 110 (2007), pp. 405-429.
20. K. F. NG AND L. L. TAN, D-gap functions for nonsmooth variational inequality problems, J. Optim. Theory Appl., 133 (2007), pp. 77-97.
21. O. L. MANGASARIAN AND M. V. SOLODOV, A linearly convergent derivative-free descent method for strongly monotone complementarity problems, Comput. Optim. Appl., 14 (1999), pp. 5-16.
22. K. F. NG AND X. Y. ZHENG, Global error bounds with fractional exponents, Math. Program., 88 (2000), pp. 357-370.
23. J. S. PANG AND M. FUKUSHIMA, Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games, Comput. Manag. Sci., 1 (2005), pp. 21-56.
24. J. M. PENG, Equivalence of variational inequality problems to unconstrained minimization, Math. Program., 78 (1997), pp. 347-355.
25. J. M. PENG AND M. FUKUSHIMA, A hybrid Newton method for solving the variational inequality problem via the D-gap function, Math. Program., 86 (1999), pp. 367-386.
26. H. RADEMACHER, Uber patielle und totale differenzierbarkeit I, Math. Annals., 89 (1919), pp. 340-359.
27. M. V. SOLODOV, Merit functions and error bounds for generalized variational inequalities, J. Math. Anal. Appl., 2 (2003), pp. 405-414.
28. M. V. SOLODOV AND B. F. SVAITER, A new projection method for variational inequality problems, SIAM J. Control Optim., 37 (1999), pp. 765-776.
29. M. V. SOLODOV AND P. TSENG, Modified projection-type methods for monotone variational inequalities, SIAM J. Control Optim., 34 (1996), pp. 1814-1830.
30. J. WARGA, Fat homeomorphisms and unbounded derivate containers, J. Math. Anal. Appl., 81 (1981), pp. 545-560.
31. J. H. WU, M. FLORIAN, AND P. MARCOTTE, A general descent framework for the monotone variational inequality problem, Math. Program., 61 (1993), pp. 281-300.
32. N. YAMASHITA AND M. FUKUSHIMA, Equivalent unconstrained minimization and global error bounds for variational inequality problems, SIAM J. Control Optim., 35 (1997), pp. 273-284.
33. N. YAMASHITA, K. TAJI, AND M. FUKUSHIMA, Unconstrained optimization reformulations of variational inequality problems, J. Optim. Theory Appl., 92 (1997), pp. 439-456.