A variable-dimension homotopy on networks for computing linear spatial equilibria

DOI10.1016/0166-218X(86)90078-8zbMath0594.90084OpenAlexW1996453957MaRDI QIDQ1077331

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

Publication date: 1986

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(86)90078-8

zbMATH Keywords

linear complementarityhomotopycomplementary pivotingcomputation of economic equilibrialinear excess demand functionsone-commodity spatial equilibrium

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) General equilibrium theory (91B50)

Related Items

A variable dimension solution approach for the general spatial price equilibrium problem, A microcomputer-based implementation of the expanding equilibrium algorithm for linear, single commodity spatial price equilibrium problems, Pairwise reactive SOR algorithm for quadratic programming of net import spatial equilibrium models, An iterative SOR algorithm for multi-period spatial equilibria, The formulation and solution of large-scale multi-commodity equilibrium problems over space and time, Parallel computation of intertemporal multicommodity spatial price equilibria in the presence of quotas

Cites Work

• Unnamed Item
• Unnamed Item
• Complementary pivot theory of mathematical programming
• 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
• On Convergence of the PIES Algorithm for Computing Equilibria
• A new variable dimension algorithm for the fixed point problem
• Equilibria on a Congested Transportation Network
• A quadratic network optimization model for equilibrium single commodity trade flows
• Variable dimension algorithms: Basic theory, interpretations and extensions of some existing methods
• Activity Analysis, Quadratic Programming and General Equilibrium
• COMPETITIVE EOUILIBRIUM SOLUTIONS WITH QUADRATIC PROGRAMMING
• Equilibrium among Spatially Separated Markets: Solution by Electric Analogue