Simplicial Algorithm to Find Zero Points of a Function with Special Structure on a Simplotope

Published Online:https://doi.org/10.1287/moor.16.3.609

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.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.