A variable-dimension homotopy on networks for computing linear spatial equilibria
The paper presents a new method of solution for an old problem, that of finding a one-commodity spatial equilibrium for a network characterized by linear excess demand functions at each node and constant unit shipping costs from node to node. The spatial equilibrium conditions are formulated as a linear complementarity problem. The underlying idea of the algorithm uses the fact that an equilibrium for K-1 nodes is an equilibrium for K nodes when the excess demand at node K is shifted in an appropriate way; this pseudo-equilibrium is then continuously deformed to a true equilibrium, using a homotopy. The algorithm is implemented using complementary pivoting on the underlying network. An advantage of the new method is that it performs its work in variable dimensions, and can exploit the problem structure: if the nodes are ordered according to dominant market structure, most of the work will be performed in lower dimensions, since a near-equilibrium will be found in a network with only a few nodes with large market shares. The authors present evidence that this can entail substantial savings in computational cost.
- A variable dimension homotopy for computing spatial equilibria
- scientific article; zbMATH DE number 2200788
- scientific article; zbMATH DE number 1293693
- scientific article; zbMATH DE number 1783856
- A differentiable homotopy method to compute perfect equilibria
- Projected dynamical systems modeling and computation of spatial network equilibria
- A new variable dimension simplicial algorithm for computing economic equilibria on \(S^ n \times \mathbb{R}_ +^{m1}\)
- Homotopy methods to compute equilibria in game theory
- Spatial market equilibrium problems as network models
- Optimal transport networks in spatial equilibrium
- A Homotopy for Solving Large, Sparse and Structured Fixed Point Problems
- A new variable dimension algorithm for the fixed point problem
- A parametric linear complementarity technique for the computation of equilibrium prices in a single commodity spatial model
- A quadratic network optimization model for equilibrium single commodity trade flows
- A variable dimension algorithm for the linear complementarity problem
- Activity Analysis, Quadratic Programming and General Equilibrium
- COMPETITIVE EOUILIBRIUM SOLUTIONS WITH QUADRATIC PROGRAMMING
- Complementary pivot theory of mathematical programming
- Equilibria on a Congested Transportation Network
- Equilibrium among Spatially Separated Markets: Solution by Electric Analogue
- scientific article; zbMATH DE number 3703885 (Why is no real title available?)
- scientific article; zbMATH DE number 3791941 (Why is no real title available?)
- On Convergence of the PIES Algorithm for Computing Equilibria
- Variable dimension algorithms: Basic theory, interpretations and extensions of some existing methods
- An algorithm for the classical spatial price equilibrium problem
- 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
- Parallel computation of intertemporal multicommodity spatial price equilibria in the presence of quotas
- The formulation and solution of large-scale multi-commodity equilibrium problems over space and time
- A hybrid algorithm for the solution of a single commodity spatial equilibrium model
- A special spatial equilibrium problem
- The expanding equilibrium algorithm
- An efficient implementation of the “partan” variant of the linear approximation method for the network equilibrium problem
- An Iterative LP Algorithm for Quadratic Spatial Equilibria
- On truncated‐newton methods for solving the spatial price equilibrium problem
- scientific article; zbMATH DE number 2200788 (Why is no real title available?)
- A variable dimension homotopy for computing spatial equilibria
This page was built for publication: A variable-dimension homotopy on networks for computing linear spatial equilibria
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1077331)
