Simplicial Algorithm to Find Zero Points of a Function with Special Structure on a Simplotope
Abstract
In this paper we introduce a variable dimension simplicial algorithm on a cartesian product of unit simplices to find a zero point of a continuous function with special structure. The special structure of the function allows us to perform the linear programming pivot steps of the algorithm in a small system of equations. Moreover, a specific simplicial subdivision of the simplotope underlies the algorithm. The path of points generated by the algorithm approximately follows a piecewise smooth path in the simplotope. The latter path can be interpreted as being generated by an adjustment process. We discuss two applications, an international trade economy and an economy with increasing returns to scale. In both applications the zero points of the function induce equilibria in the economies.

