The (2 n+1−2)-ray algorithm: A new simplicial algorithm to compute economic equilibria
TM Doup, G van der Laan, AJJ Talman - Mathematical Programming, 1987 - Springer
A new variable dimension simplicial restart algorithm is introduced to compute economic
equilibria. The number of rays along which the algorithm can leave the starting point differs
from the thusfar known algorithms. More precisely, the new algorithm has one ray to each of
the 2 n+ 1− 2 faces of the n-dimensional price simplex, whereas the existing algorithms have
n+ 1 rays either to each facet or to each vertex of the unit simplex. The path of points
followed by the algorithm can be interpreted as a globally and universally convergent price …
equilibria. The number of rays along which the algorithm can leave the starting point differs
from the thusfar known algorithms. More precisely, the new algorithm has one ray to each of
the 2 n+ 1− 2 faces of the n-dimensional price simplex, whereas the existing algorithms have
n+ 1 rays either to each facet or to each vertex of the unit simplex. The path of points
followed by the algorithm can be interpreted as a globally and universally convergent price …
[CITATION][C] The (2n+ 1-2)-Ray Algorithm: A New Simplicial Algorithm to Compute Economic Equilibria
G van der Laan, AJJ Talman - Research Memorandum FEW, 1984
Showing the best results for this search. See all results