Demand Homotopies for Computing Nonlinear and Multi-Commodity Spatial Equilibria
- 45 Downloads
This paper examines the problem of computing nonlinear and multi-commodity spatial equilibria. With mild assumptions on excess demand functions (neither differentiability nor convexity assumptions need hold), we show that a direct pivoting procedure will compute an equilibrium.
KeywordsComplementarity Problem Excess Demand Node Problem Market Clearing Condition Single Commodity
Unable to display preview. Download preview PDF.
- B.C. Eaves, “A locally quadratically convergent algorithm for computing stationary points”, TR-SOL 78-13, Department of Operations Research, Stanford University(Stanford, CA, 1978).Google Scholar
- S.C. Fang, “An iterative method for generalized complementarity problems”, Mathematics Research Report 79-11, Department of Mathematics, University of Maryland(Cantonsville, MD, 1979).Google Scholar
- P.C. Jones, R. Saigal, and M. Schneider, “A variable dimension homotopy on networks for computing linear spatial equilibria”, to appear in Discrete Applied Mathematics.Google Scholar
- N. Josephy, “Newton’s method for generalized equations”, TSR 1966, Mathematics Research Center, University of Wisconsin(Madison, WI, 1979).Google Scholar
- L. Mathiesen, “A linear complementarity approach to general equilibrium”, TR-SOL 74-9, Systems Optimization Laboratory, Stanford University(Stanford, CA, 1974).Google Scholar
- P. Samuelson, “Spatial price equilibrium and linear programming”, American Economic Review 42(1952)283–303.Google Scholar
- M. Schneider, “Single-commodity spatial equilibria: a network complementarity approach”,Ph.D. Thesis, Northwestern University (Evanston, IL, 1984).Google Scholar
- T. Takayama and G. Judge, Spatial and temporal price and allocation models (North-HoHand, Amsterdam, 1971).Google Scholar