Merit functions and error bounds for generalized variational inequalities

Journal of Mathematical Analysis and Applications

Volumn 287, Issue 2, 2003, Pages 405-414

  Solodov, M V ^a  

^a INSTITUTO DE PESQUISAS JARDIM BOTÂNICO DO RIO DE JANEIRO   (Brazil)

Author keywords

Error bound; Merit function; Variational inequality

Indexed keywords

EID: 0346899423     PISSN: 0022247X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-247X(02)00554-1     Document Type: Article

References (23)

1. G. Auchmuty, Variational principles for variational inequalities, Numer. Funct. Anal. Optim. 10 (1989) 863-874.
2. R.W. Cottle, F. Giannessi, J.-L. Lions, Variational Inequalities and Complementarity Problems: Theory and Applications, Wiley, New York, 1980.
3. M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Programming 53 (1992) 99-110.
4. M. Fukushima, Merit functions for variational inequality and complementarity problems, in: G. Di Pillo, F. Giannessi (Eds.), Nonlinear Optimization and Applications, Plenum Publishing Corporation, New York, 1996, pp. 155-170.
5. P.T. Harker, J.-S. Pang, Finite-dimensional variational inequality problems: A survey of theory, algorithms and applications, Math. Programming 48 (1990) 161-220.
6. C. Kanzow, M. Fukushima, Solving box constrained variational inequality problems by using the natural residual with D-gap function globalization, Oper. Res. Lett. 23 (1998) 45-51.
7. O.L. Mangasarian, M.V. Solodov, Nonlinear complementarity as unconstrained and constrained minimization, Math. Programming 62 (1993) 277-297.
8. O.L. Mangasarian, M.V. Solodov, A linearly convergent derivative-free descent method for strongly monotone complementarity problems, Comput. Optim. Appl. 14 (1999) 5-16.
9. J.-J. Moreau, Proximité et dualité dans un espace Hilbertien, Bull. Soc. Math. France 93 (1965) 273-299.
10. M.A. Noor, General nonlinear variational inequalities, J. Math. Anal. Appl. 126 (1987) 78-84.
11. M.A. Noor, An iterative algorithm for variational inequalities, J. Math. Anal. Appl. 158 (1991) 448-455.
12. J.-S. Pang, Error bounds in mathematical programming, Math. Programming 79 (1997) 299-332.
13. J.-M. Peng, Equivalence of variational inequality problems to unconstrained optimization, Math. Programming 78 (1997) 347-356.
14. J.-M. Peng, M. Fukushima, A hybrid Newton method for solving the variational inequality problem via the D-gap function, Math. Programming 86 (1999) 367-386.
15. R.T. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Control Optim. 14 (1976) 877-898.
16. M.V. Solodov, Implicit Lagrangian, in: C. Floudas, P. Pardalos (Eds.), Encyclopedia of Optimization, Kluwer, Dordrecht, 2001.
17. M.V. Solodov, P. Tseng, Some methods based on the D-gap function for solving monotone variational inequalities, Comput. Optim. Appl. 17 (2000) 255-277.
18. N. Yamashita, M. Fukushima, On stationary points of the implicit Lagrangian for nonlinear complementarity problems, J. Optim. Theory Appl. 84 (1995) 653-663.
19. N. Yamashita, K. Taji, M. Fukushima, Unconstrained optimization reformulations of variational inequality problems, J. Optim. Theory Appl. 92 (1997) 439-456.
20. L.C. Zeng, Iterative algorithms for finding approximate solutions to completely generalized strongly nonlinear quasi-variational inequalities, J. Math. Anal. Appl. 201 (1996) 180-194.
21. L.C. Zeng, On a general projection algorithm for variational inequalities, J. Optim. Theory Appl. 97 (1998) 229-235.
22. Y.-B. Zhao, The iterative methods for monotone generalized variational inequalities, Optimization 42 (1997) 285-307.
23. D.L. Zhu, P. Marcotte, Co-coercivity and its role in the convergence of iterative schemes for solving variational inequalities, SIAM J. Optim. 6 (1996) 714-726.