Abstract
In this paper we propose a class of merit functions for variational inequality problems (VI). Through these merit functions, the variational inequality problem is cast as unconstrained minimization problem. We estimate the growth rate of these merit functions and give conditions under which the stationary points of these functions are the solutions of VI.
Similar content being viewed by others
References
S. Dafermos, Traffic equilibrium and variational inequalities,Transportation Science 14 (1980) 42–54.
M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems,Mathematical Programming 53 (1992) 99–110.
E.M. Gafni and D.P. Bertsekas, Two-metric projection methods for constrained optimization,SIAM Journal on Control and Optimization 22 (1984) 936–964.
P. Marcotte, A new algorithm for solving variational inequalities with application to the traffic assignment problem,Mathematical Programming 33 (1985) 339–351.
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.
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.
O.L. Mangasarian and M.V. Solodov, Nonlinear complementarity as unconstrained and constrained minimization,Mathematical Programming 62 (1993) 277–297.
J.S. Pang, A posteriori error bounds for the linearly-constrained variational inequality problem,Mathematics of Operations Research 12 (1987) 474–484.
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.
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.
J.H. Wu, M. Florian and P. Marcotte, A general descent framework for the monotone variational inequality problem,Mathematical Programming 61 (1993) 281–300.
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 inJournal of Optimization Theory and Applications).
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.
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.
Author information
Authors and Affiliations
Additional information
This work was supported by the state key project “Scientific and Engineering Computing”.
Rights and permissions
About this article
Cite this article
Peng, JM. Equivalence of variational inequality problems to unconstrained minimization. Mathematical Programming 78, 347–355 (1997). https://doi.org/10.1007/BF02614360
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02614360