Equivalence of variational inequality problems to unconstrained minimization

Mathematical Programming, Series B

Volumn 78, Issue 3, 1997, Pages 347-355

  Peng, Ji Ming ^a  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Complementarity problem; Unconstrained optimization; Variational inequality problem

Indexed keywords

EID: 0001070251     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02614360     Document Type: Article

References (15)

1. S. Dafermos, Traffic equilibrium and variational inequalities, Transportation Science 14 (1980) 42-54.
2. M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Mathematical Programming 53 (1992) 99-110.
3. E.M. Gafni and D.P. Bertsekas, Two-metric projection methods for constrained optimization, SIAM Journal on Control and Optimization 22 (1984) 936-964.
4. P. Marcotte, A new algorithm for solving variational inequalities with application to the traffic assignment problem. Mathematical Programming 33 (1985) 339-351.
5. P. Marcotte and J. P. Dussault, A note on a globally convergent Newton method for solving monotone variational inequalities, Operations Research Letters 6 (1987) 35-42.
6. P.T. Harker and J.S. Pang, Finite dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Mathematical Programming 48 (1990) 161-220.
7. O.L. Mangasarian and M.V. Solodov, Nonlinear complementarity as unconstrained and constrained minimization, Mathematical Programming 62 (1993) 277-297.
8. J.S. Pang, A posteriori error bounds for the linearly-constrained variational inequality problem, Mathematics of Operations Research 12 (1987) 474-484.
9. J.M. Peng and Y.X. Yuan, Unconstrained Methods for Generalized Complementarity Problems, Technical Report, Institute of computational Mathematics and Scientific-Computing, Academic Sinica, China, 1994.
10. P. Tseng, N. Yamashita and M. Fukushima, Equivalence of complementarity problems to differentiable minimization: A unified approach, Information Science Technical Report #94005, Nara Institute of Science and Technology, Nara, 1994.
11. J.H. Wu, M. Florian and P. Marcotte, A general descent framework for the monotone variational inequality problem, Mathematical Programming 61 (1993) 281-300.
12. N. Yamashita and M. Fukushima, On Stationary points of the Implicit Lagrangian for Nonlinear Complementarity problems, Information Science Technical Report, Nara Institute of Science and Technology, Nara, 1993; (to appear in Journal of Optimization Theory and Applications).
13. N. Yamashita and M. Fukushima, On Stationary points of the Implicit Lagrangian for Nonlinear Complementarity problems, Information Science Technical Report, Nara Institute of Science and Technology, Nara, 1993; (to appear in Journal of Optimization Theory and Applications).
14. N. Yamashita and M. Fukushima, Equivalent unconstrained minimization and global error bounds for variational inequality problems, Information Science Technical Report NAIST-IS-TR94034, Nara Institute of Science and Technology, Nara, 1994.
15. N. Yamashita, K. Taji and M. Fukushima, Unconstrained optimization reformulations of variational inequality problems, Information Science Technical Report, Nara Institute of Science and Technology, Nara, August, 1995.