Abstract
This paper presents a parametric linear complementarity technique for the computation of equilibrium prices in a single commodity spatial model. We first reformulate the model as a linear complementarity problem and then apply the parametric principal pivoting algorithm for its solution. This reformulation leads to the study of an “arc—arc weighted adjacency matrix” associated with a simple digraph having weights on the nodes. Several basic properties of such a matrix are derived. Using these properties, we show how the parametric principal pivoting algorithm can be greatly simplified in this application. Finally, we report some computational experience with the proposed technique for solving some large problems.
Similar content being viewed by others
References
R. Asmuth, B.C. Eaves and E.L. Peterson, “Computing economic equilibria on affine networks with Lemke's algorithm,”Mathematics of Operations Research 4 (1979) 209–214.
R.W. Cottle, “The principal pivoting method of quadratic programming”, in: G.B. Dantzig and A.F. Veinott Jr., eds.,Mathematics of the decision sciences, Part I (American Mathematical Society, Providence, RI, 1968) pp. 148–162.
R.W. Cottle, “Monotone solutions of the parametric linear complementarity problem”,Mathematical Programming 3 (1972) 210–224.
R.W. Cottle, “Manifestations of the Schur complement”,Linear Algebra and its Applications 8 (1974) 189–211.
G.B. Dantzig.Linear programming and extensions (Princeton University Press, Princeton, NJ, 1962).
C.R. Glassey, “A quadratic network optimization model for equilibrium single commodity trade flow”,Mathematical Programming 14 (1978) 98–107.
C.R. Glassey, Private communication, (Nov. 1978).
R.L. Graves, “A principal pivoting simplex algorithm for linear and quadratic programming”,Operations Research 15 (1967) 482–494.
A.S. Householder,The theory of matrices in numerical analysis (Dover Publications, New York, 1964).
I. Kaneko, “A linear complementarity problem with ann by 2n P-matrix”,Mathematical Programming Study 7 (1978) 120–141.
I. Kaneko, “A mathematical programming method for the inelastic analysis of reinforced concrete frames”,International Journal for Numerical Methods in Engineering 14 (1979) 757–767.
J.S. Pang, “A new and efficient algorithm for a class of portfolio selection problems”,Operations Research 28 (1980).
J.S. Pang, “A parametric linear complementarity technique for optimal portfolio selection with a risk-free asset”,Operations Research (to appear).
J.S. Pang, I. Kaneko and W.P. Hallman, “On the solution of some (parametric) linear complementarity problems with applications to portfolio selection, structural engineering and actuarial graduation”,Mathematical Programming 16 (1979) 325–347.
J. Polito Jr., “Distribution systems planning in a price responsive environment”, Ph.D. dissertation, School of Industrial Engineering, Purdue University (August 1977).
P.A. Samuelson, “Spatial price equilibrium and linear programming”,American Economic Review 42 (1952) 283–303.
T. Takayama and G.G. Judge,Spatial and temporal price and allocation models (North-Holland, Amsterdam, 1971).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pang, JS., Lee, P.S.C. A parametric linear complementarity technique for the computation of equilibrium prices in a single commodity spatial model. Mathematical Programming 20, 81–102 (1981). https://doi.org/10.1007/BF01589334
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01589334