Abstract
In this paper, we describe a useful class of finite-dimensional variational inequalities which we call partitionable. These variational inequalities are characterized by state functions which can be thought of as nonlinear separable functions added to antisymmetric linear functions. In the case of partitionable variational inequalities, questions of the monotonicity and coercivity of the state function can be addressed by considering the monotonicity and coercivity of a series of lower-dimensional functions. These functions are generally simpler to investigate than the state function. In the applications, these lower-dimensional functions are usually the natural functions to consider. To demonstrate, we conclude the paper by reviewing several models in the recent literature which give rise to partitionable variational inequalities.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Kinderlehrer, D., andStampacchia, G.,An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, New York, 1980.
Dafermos, S. C., andNagurney, A.,Sensitivity Analysis for the Asymmetric Network Equilibrium Problem, Mathematical Programming, Vol. 28, pp. 174–184, 1984.
Florian, M., andLos, M.,A New Look at Static Spatial Price Equilibrium Models, Regional Science and Urban Economics, Vol. 12, pp. 579–597, 1982.
Freisz, T. L., Tobin, R. L., Smith, T. E., andHarker, P. T.,A Nonlinear Complementarity Formulation and Solution Procedure for the General Derived-Demand Network Equilibrium Problem, Journal of Regional Science, Vol. 23, pp. 337–359, 1983.
Tobin, R. L.,Sensitivity Analysis for General Spatial Price Equilibria, Journal of Regional Science, Vol. 27, pp. 77–102, 1987.
Zhao, L.,Variational Inequalities in General Equilibrium: Analysis and Computation, PhD Thesis, Brown University, 1989.
Dafermos, S. C.,Sensitivity Analysis in Variational Inequalities, Mathematics of Operations Research, Vol. 13, pp. 421–434, 1988.
Dafermos, S. C., andNagurney, A.,Stability and Sensitivity Analysis for the General Network Equilibrium-Travel Choice Model, 9th International Symposium on Transportation and Traffic Theory, VNU Press, Zeist, Holland, pp. 217–231, 1984.
Dafermos, S. C., andMcKelvey, S. C.,Equilibrium Analysis of Competitive Economic Systems and Variational Inequalities, Report No. 86-26, Lefschetz Center for Dynamical Systems, Division of Applied Mathematics, Brown University, 1986.
Pang, J. S.,Asymmetric Variational Inequality Problems over Product Sets: Applications and Iterative Methods, Mathematical Programming, Vol. 31, pp. 206–219, 1985.
Harker, P. T., andPang, J. S.,Finite-Dimensional Variational Inequality and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms, and Applications, Mathematical Programming B, Vol. 48, pp. 161–220, 1990.
McKelvey, S. C.,Partitionable Variational Inequalities and an Application to the Market Equilibrium Problem, PhD Thesis, Brown University, 1989.
Kyparisis, J.,Sensitivity Analysis Framework for Variational Inequalities, Mathematical Programming, Vol. 38, pp. 203–213, 1987.
Tobin, R. L.,Sensitivity Analysis for Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 48, pp. 191–204, 1986.
Kyparisis, J.,Solution Differentiability for Variational Inequalities, Mathematical Programming B, Vol. 48, pp. 285–301, 1990.
Author information
Authors and Affiliations
Additional information
Communicated by F. A. Potra
Rights and permissions
About this article
Cite this article
Dafermos, S.C., McKelvey, S.C. Partitionable variational inequalities with applications to network and economic equilibria. J Optim Theory Appl 73, 243–268 (1992). https://doi.org/10.1007/BF00940180
Issue Date:
DOI: https://doi.org/10.1007/BF00940180