A parametric linear complementarity technique for the computation of equilibrium prices in a single commodity spatial model

DOI10.1007/BF01589334zbMath0441.90106OpenAlexW2034964260MaRDI QIDQ3883939

Jong-Shi Pang, Patrick S. Lee

Publication date: 1981

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01589334

zbMATH Keywords

digraphcomputational experienceparametric principal pivoting algorithmcomputation of equilibrium pricesparametric linear complementarity techniquearc-arc weighted adjacency matrixsingle commodity spatial model

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) General equilibrium theory (91B50)

Related Items (16)

A variable-dimension homotopy on networks for computing linear spatial equilibria ⋮ 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 ⋮ A general dynamic spatial price equilibrium model: Formulation, solution, and computational results ⋮ A hybrid algorithm for the solution of a single commodity spatial equilibrium model ⋮ Some n by dn linear complementarity problems ⋮ Gauss-Seidel-Newton-Armijo approach for minimization problems on the non- negative orthant. Application to spatial price equilibrium problems ⋮ A class of polynomially solvable linear complementarity problems ⋮ The generalized linear complementarity problem revisited ⋮ A variable dimension homotopy for computing spatial equilibria ⋮ Parallel computation of intertemporal multicommodity spatial price equilibria in the presence of quotas ⋮ Computing nonlinear network equilibria ⋮ First-Order Algorithms for a Class of Fractional Optimization Problems ⋮ Basic-set algorithm for a generalized linear complementarity problem ⋮ A block principal pivoting algorithm for large-scale strictly monotone linear complementarity problems ⋮ Spatial market equilibrium problems as network models

Cites Work

• Unnamed Item
• Unnamed Item
• Manifestations of the Schur complement
• A Parametric Linear Complementarity Technique for Optimal Portfolio Selection with a Risk-Free Asset
• Computing Economic Equilibria on Affine Networks with Lemke's Algorithm
• A New and Efficient Algorithm for a Class of Portfolio Selection Problems
• A linear complementarity problem with an n by 2n “P”-matrix
• A quadratic network optimization model for equilibrium single commodity trade flows
• Piecewise linear elastic-plastic analysis
• On the solution of some (parametric) linear complementarity problems with applications to portfolio selection, structural engineering and actuarial graduation
• A Principal Pivoting Simplex Algorithm for Linear and Quadratic Programming
• Monotone solutions of the parametric linear complementarity problem

This page was built for publication: A parametric linear complementarity technique for the computation of equilibrium prices in a single commodity spatial model