×

Simplicial homotopy algorithms of economic equilibria. (Chinese. English summary) Zbl 0921.90027

Summary: The background of applications of simplicial homotopy algorithms in economics is discussed. A \(J_4\) simplicial refining triangulation subdivision of the unit simplex \(S^n\), and an algorithm based on the \(J_4\) triangulation and an integer labeling to obtain the economic equilibria are given. The theoretic analysis and the convergence of the algorithm are discussed.

MSC:

91B50 General equilibrium theory
90-08 Computational methods for problems pertaining to operations research and mathematical programming
65H20 Global methods, including homotopy approaches to the numerical solution of nonlinear equations