A variable dimension homotopy for computing spatial equilibria

DOI10.1016/0167-6377(84)90066-XzbMath0531.90008OpenAlexW1988944847MaRDI QIDQ788601

Romesh Saigal, Michael H. Schneider, Philip C. Jones

Publication date: 1984

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(84)90066-x

zbMATH Keywords

algorithmsnetworkscomplementarityinterregional tradecomputation of equilibriumsingle commodityspatial equilibriavariable dimension homotopy algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Deterministic network models in operations research (90B10) Fixed-point and coincidence theorems (topological aspects) (54H25) General equilibrium theory (91B50)

Related Items

A variable dimension solution approach for the general spatial price equilibrium problem, A general dynamic spatial price equilibrium model: Formulation, solution, and computational results, Gauss-Seidel-Newton-Armijo approach for minimization problems on the non- negative orthant. Application to spatial price equilibrium problems

Cites Work

• A Homotopy for Solving Large, Sparse and Structured Fixed Point Problems
• A parametric linear complementarity technique for the computation of equilibrium prices in a single commodity spatial model
• A variable dimension algorithm for the linear complementarity problem
• Computing Economic Equilibria on Affine Networks with Lemke's Algorithm
• A quadratic network optimization model for equilibrium single commodity trade flows
• Equilibrium among Spatially Separated Markets: Solution by Electric Analogue