Abstract
This paper explains a method by which the number of variables in a variational inequality having a certain form can be substantially reduced by changing the set over which the variational inequality is posed. The method applies in particular to certain economic equilibrium problems occurring in applications. We explain and justify the method, and give examples of its application, including a numerical example in which the solution time for the reduced problem was approximately 2% of that for the problem in its original form. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.
Similar content being viewed by others
References
S.C. Billups, Algorithms for complementarity problems and generalized equations, Mathematical Programming Technical Report 95-14, Computer Sciences Department, University of Wisconsin—Madison, Madison, WI, 1995.
S.C. Billups, An algorithm for solving generalized equations involving polyhedral multifunctions, INFORMS Fall 1996 Meeting, Atlanta, GA, November 1996.
S.P. Dirkse and M.C. Ferris, MCPLIB: A collection of nonlinear mixed complementarity problems,Optimization Methods and Software 5 (1995) 319–345.
M.C. Ferris, Private communication to the author, August 1995.
T. Hansen, On the approximation of a competitive equilibrium, Ph.D. Dissertation, Yale University, New Haven, CT, 1968.
T. Hansen and T.C. Koopmans, On the definition and computation of a capital stock invariant under optimization,Journal of Economic Theory 5 (1972) 487–523.
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.
S.M. Robinson, An implicit-function theorem for generalized variational inequalities, Technical Summary Report No. 1672, Mathematics Research Center, University of Wisconsin—Madison, Madison, WI, 1976.
S.M. Robinson, Some continuity properties of polyhedral multifunctions,Mathematical Programming Study 14 (1981) 206–214.
R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
H. Scarf (with the collaboration of T. Hansen),The Computation of Economic Equilibria (Yale University Press, New Haven, CT, 1973).
H. Sellami and S.M. Robinson, Implementation of a continuation method for normal maps,Mathematical Programming 76 (1997) 563–578.
M.J. Todd, A note on computing equilibria in economies with activity analysis models of production,Journal of Mathematical Economics 6 (1979) 135–144.
Author information
Authors and Affiliations
Additional information
The research reported here was sponsored by the Air Force Office of Scientific Research, Air Force Materiel Command, USAF, under grant number F49620-95-1-0222, and by the U.S. Army Research Office under grant number DAAH04-95-1-0149. The U.S. Government has certain rights in this material, and is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. The views and conclusions contained herein are those of the author and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the sponsoring agencies or the U.S. Government.
Rights and permissions
About this article
Cite this article
Robinson, S.M. A reduction method for variational inequalities. Mathematical Programming 80, 161–169 (1998). https://doi.org/10.1007/BF01581724
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01581724